Smoother study of wavelet based algebraic Multigrid. / Estudo de suavizadores para o método Multigrid algébrico baseado em wavelet.
AUTOR(ES)
Luiz Antonio Custódio Manganelli Junqueira
DATA DE PUBLICAÇÃO
2008
RESUMO
Este trabalho consiste na análise do comportamento do método WAMG (Wavelet-Based Algebraic Multigrid), método numérico de resolução de sistemas de equações lineares desenvolvido no LMAG-Laboratório de Eletromagnetismo Aplicado, com relação a diversos suavizadores. O fato dos vetores que compõem os operadores matriciais Pronlongamento e Restrição do método WAMG serem ortonormais viabiliza uma série de análises teóricas e de dados experimentais, permitindo visualizar características não permitidas nos outros métodos Multigrid (MG), englobando o Multigrid Geométrico (GMG) e o Multigrid Algébrico (AMG). O método WAMG V-Cycle com Filtro Haar é testado em uma variedade de sistemas de equações lineares variando o suavizador, o coeficiente de relaxação nos suavizadores Damped Jacobi e Sobre Relaxação Sucessiva (SOR), e a configuração de pré e pós-suavização. Entre os suavizadores testados, estão os métodos iterativos estacionários Damped Jacobi, SOR, Esparsa Aproximada a Inversa tipo Diagonal (SPAI-0) e métodos propostos com a característica de suavização para-otimizada. A título de comparação, métodos iterativos não estacionários são testados também como suavizadores como Gradientes Conjugados, Gradientes Bi-Conjugados e ICCG. Os resultados dos testes são apresentados e comentados.
ASSUNTO(S)
smoothers linear equations system sistemas de equações lineares método dos elementos finitos finite elements method multigrid algébrico suavizadores algebraic multigrid
Documentos Relacionados
- A new multilevel smoothing method for wavelet-based algebraic multigrid poisson problem solver
- Simulação de reservatórios de petróleo utilizando o método EbFVM e multigrid algébrico
- The algebric multigrid method for solving linear systems issued from the finite element method.
- Segmentação de voz baseada na análise fractal e na transformada wavelet.
- SoluÃÃo numÃrica de escoamentos bidimensionais nÃo-isotÃrmicos usando o mÃtodo multigrid.