• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
10.11606/D.45.2014.tde-09042015-160400
Documento
Autor
Nombre completo
Marline Ilha da Silva
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2014
Director
Tribunal
Barros, Saulo Rabello Maciel de (Presidente)
Kozakevicius, Alice de Jesus
Peixoto, Pedro da Silva
Título en portugués
Estudo de métodos multigrid para solução de equações do tipo Poisson em malhas esféricas geodésicas icosaédricas
Palabras clave en portugués
Discretização
Equação de Poisson
Malha icosaédrica
Multigrid
Resumen en portugués
O objetivo deste trabalho é o estudo de métodos multigrid para a solução de equações elípticas na esfera, discretizadas em malhas esféricas geodésicas icosaédricas. Malhas esféricas geradas a partir de sólidos platônicos receberam crescente atenção ao longo da última década, por serem razoavelmente uniformes e não apresentarem concentração de pontos em torno dos pólos como as tradicionais malhas latitude-longitude. Em especial, as malhas geodésicas icosaédricas (geradas a partir de um icosaedro inscrito na esfera com suas faces projetadas na superfície) têm sido adotadas no desenvolvimento de diversos modelos atmosféricos. Nestes é comum a necessidade de resolução de equações do tipo Poisson como parte do método de integração, motivando o nosso trabalho. Adotamos uma discretização do operador de Laplace baseada em volumes finitos. Para tal escrevemos o laplaciano como o divergente do gradiente. O divergente é discretizado com base nos fluxos nos pontos médios das arestas das células computacionais (com o auxílio do teorema da divergência de Gauss) e no uso de diferenças centradas para aproximar as derivadas nesses pontos médios. Validamos a discretização para o operador de Laplace resolvendo uma equação de Poisson através dos métodos iterativos de Jacobi e Gauss-Seidel. Estes sabidamente não são eficientes computacionalmente, devido ao grande e crescente número de iterações necessárias para atingir a convergência ao refinar a malha. Uma alternativa muito eficiente para a resolução de equações elípticas é a métodologia multigrid. Investigamos alguns métodos multigrid propostos na literatura para a solução destas equações na malha esférica geodésica icosaédrica. A partir desse estudo, utilizando também como referência a Análise Local de Fourier para a equação de Poisson em malhas hexagonais uniformes, como uma aproximação para malhas geodésicas icosaédricas, escolhemos um algoritmo multigrid para implementação. Testamos algumas opções para as componentes do esquema multigrid. Obtivemos taxas de convergência muito boas com V(1,1) ciclos com relaxação por Gauss-Seidel, restrição full weighting e interpolação linear.
Título en inglés
Study of multigrid methods for solving Poisson-type equations in geodesic icosahedral spherical grids
Palabras clave en inglés
Discretization
Icosahedral grid
Multigrid
Poisson equation
Resumen en inglés
This work is dedicated to the numerical solution of elliptic equations on the sphere, discretized on geodesic icosahedral grids. Spherical meshes generated from projections of platonic solids received considerable attention in the last decade, once they are almost isotropic and do not present a concentration of grid points around the poles, as traditional latitude-longitude grids. In particular, the geodesic icosahedral spherical grids have been adopted in the development of several atmospheric models. In these models, the necessity to solve Poisson type equations is very common, providing a motivation for our present work. We have employed a discretization of the Laplace operator based on finite volumes. We write the Laplacian as the divergent of the gradient operator and use Gauss theorem to derive the discretization of the operator. We integrate the fluxes along the cell borders and approximate them through finite-differences. We first validated the discretization solving Poisson's equation with a simple (and very innefficient) Jacobi-Relaxation and Gauss-Seidel. We then investigated the use of multigrid type schemes for the solution of this equation. We have analysed some schemes proposed in the literature, also using an idealized Local Fourier Analysis on hexagonal (planar) grids to estimate the behaviour of the schemes on the icosaedral grids. We have implemented and tested a multigrid method, comparing the performance with different relaxation schemes and transfer operators. We have obtained a very efficient method employing V(1,1) cycles with Gauss-Seidel relaxation, and full-weighting and linear interpolation as transfer-operators.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2015-05-20
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2022. Todos los derechos reservados.