Ver registro no DEDALUS
Exportar registro bibliográfico

Método multigrid algébrico: reutilização das estruturas multigrid no transporte de contaminantes (2015)

  • Authors:
  • USP affiliated authors: SANTOS, JOÃO PAULO MARTINS DOS - EESC
  • USP Schools: EESC
  • Subjects: SISTEMAS LINEARES; PYTHON; MÉTODO DOS ELEMENTOS FINITOS
  • Language: Português
  • Abstract: A necessidade de obter solução de grandes sistemas lineares resultantes de processos de discretização de equações diferenciais parciais provenientes da modelagem de diferentes fenômenos físicos conduz à busca de técnicas numéricas escaláveis. Métodos multigrid são classificados como algoritmos escaláveis. Um estimador de erros deve estar associado à solução numérica do problema discreto de modo a propiciar a adequada avaliação da solução obtida pelo processo de aproximação. Nesse contexto, a presente tese caracteriza-se pela proposta de reutilização das estruturas matriciais hierárquicas de operadores de transferência e restrição dos métodos multigrid algébricos para acelerar o tempo de solução dos sistemas lineares associados à equação do transporte de contaminantes em meio poroso saturado. Adicionalmente, caracteriza-se pela implementação das estimativas residuais para os problemas que envolvem dados constantes ou não constantes, os regimes de pequena ou grande advecção e pela proposta de utilização das estimativas residuais associadas ao termo de fonte e à condição inicial para construir procedimentos adaptativos para os dados do problema. O desenvolvimento dos códigos do método de elementos finitos, do estimador residual e dos procedimentos adaptativos foram baseados no projeto FEniCS, utilizando a linguagem de programação PYTHON R e desenvolvidos na plataforma Eclipse. A implementação dos métodos multigrid algébricos com reutilização considera a biblioteca PyAMG. Baseado na reutilização das estruturas hierárquicas, os métodos multigrid com reutilização com parâmetro fixo e automática são propostos, e esses conceitos são estendidos para os métodos iterativos não-estacionários tais como GM RES e BICGSTAB. Os resultados numéricos mostraram que o estimador residual captura o comportamento do erro real da solução numérica,e fornece algoritmos adaptativos para os dados cuja malha retomada produz uma solução numérica similar à uma malha uniforme com mais elementos. Adicionalmente, os métodos com reutilização são mais rápidos que os métodos que não empregam o processo de reutilização de estruturas. Além disso, a eficiência dos métodos com reutilização também pode ser observada na solução do problema auxiliar, o qual é necessário para obtenção das estimativas residuais para o regime de grande advecção. Esses resultados englobam tanto os métodos multigrid algébricos do tipo SA quanto os métodos pré-condicionados por métodos multigrid algébrico SA, e envolvem o transporte de contaminantes em regime de pequena e grande advecção, malhas estruturadas e não estruturadas, problemas bidimensionais, problemas tridimensionais e domínios com diferentes escalas
  • Imprenta:
  • Data da defesa: 31.08.2015
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    EESC31100202975TESE 9283
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SANTOS, João Paulo Martins dos; WENDLAND, Edson Cezar. Método multigrid algébrico: reutilização das estruturas multigrid no transporte de contaminantes. 2015.Universidade de São Paulo, São Carlos, 2015. Disponível em: < http://www.teses.usp.br/teses/disponiveis/18/18138/tde-10052016-145452/pt-br.php >.
    • APA

      Santos, J. P. M. dos, & Wendland, E. C. (2015). Método multigrid algébrico: reutilização das estruturas multigrid no transporte de contaminantes. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18138/tde-10052016-145452/pt-br.php
    • NLM

      Santos JPM dos, Wendland EC. Método multigrid algébrico: reutilização das estruturas multigrid no transporte de contaminantes [Internet]. 2015 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18138/tde-10052016-145452/pt-br.php
    • Vancouver

      Santos JPM dos, Wendland EC. Método multigrid algébrico: reutilização das estruturas multigrid no transporte de contaminantes [Internet]. 2015 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18138/tde-10052016-145452/pt-br.php

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: