Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas

Detalhes bibliográficos
Autor(a) principal: Cuevas, Leonardo Andrés Poveda
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-22022021-190836/
Resumo: A presente tese concentra-se no estudo de estimativas de erro das soluções aproximadas da discretização do Laplaciano pelo Método clássico de Volumes Finitos na esfera unitária \\S. Inicialmente e conforme a literatura, estabelecemos a boa colocação do problema de Poisson em \\S. Em seguida, apresentamos a construção recursiva usual das malhas esféricas geodésicas icosaédricas (NOPT) e esboçamos propriedades geométricas essenciais como o principio de dualidade Voronoï-Delaunay e as otimizações SCVT e HR95, sendo que a precisão da soluções aproximadas depende da qualidade da malha. Definida a estrutura, introduzimos uma discretização do Laplaciano via um Método clássico de Volumes Finitos (MVF). De forma geral, ao usar este método, frequentemente aparece uma perda da consistência causada pela não uniformidade da malha; mas isso não implica necessariamente em perda de convergência. Esse fato foi a motivação principal para o desenvolvimento deste trabalho. Nesse sentido, analisamos taxas de convergência através de uma abordagem mais tradicional, que consiste em reescrever o MVF como um Método de Elementos Finitos Lineares (MEFL) e usar a teoria de aproximação disponível dos MEFL. Aqui, mostramos estimativas clássicas \\emph{a priori} de primeira ordem nas normas H^ e L^ de forma direta. O principal resultado deste trabalho são estimativas nas normas W^{1,\\infty} e L^{\\infty} com ordem sub-linear em relação ao tamanho de malha. Tais estimativas são obtidas através do uso de funções de Green regularizadas em \\S, combinadas com a relação entre o método de volumes finitos com elementos finitos. No caso de uso de uma malha SCVT a convergência nestas normas é super-linear (quase quadrática). Apresentamos exemplos numéricos confirmando as estimativas do erro, evidenciando que ao menos tais ordens de convergência são atingidas.
id USP_abffd5bd26cd08f8985d434dc17473b7
oai_identifier_str oai:teses.usp.br:tde-22022021-190836
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricasError estimates for discretizations of the Laplacian by finite volume methods on spherical geodesic icosahedral gridsA priori error estimatesEalha esférica icosaédricaEstimativas de erro a prioriEstimativas em norma uniformeEstimativas pontuaisFinite volumeLaplacianLaplacianoPointwise estimatesSpherical icosahedral gridsUniform error estimatesVolumes finitosA presente tese concentra-se no estudo de estimativas de erro das soluções aproximadas da discretização do Laplaciano pelo Método clássico de Volumes Finitos na esfera unitária \\S. Inicialmente e conforme a literatura, estabelecemos a boa colocação do problema de Poisson em \\S. Em seguida, apresentamos a construção recursiva usual das malhas esféricas geodésicas icosaédricas (NOPT) e esboçamos propriedades geométricas essenciais como o principio de dualidade Voronoï-Delaunay e as otimizações SCVT e HR95, sendo que a precisão da soluções aproximadas depende da qualidade da malha. Definida a estrutura, introduzimos uma discretização do Laplaciano via um Método clássico de Volumes Finitos (MVF). De forma geral, ao usar este método, frequentemente aparece uma perda da consistência causada pela não uniformidade da malha; mas isso não implica necessariamente em perda de convergência. Esse fato foi a motivação principal para o desenvolvimento deste trabalho. Nesse sentido, analisamos taxas de convergência através de uma abordagem mais tradicional, que consiste em reescrever o MVF como um Método de Elementos Finitos Lineares (MEFL) e usar a teoria de aproximação disponível dos MEFL. Aqui, mostramos estimativas clássicas \\emph{a priori} de primeira ordem nas normas H^ e L^ de forma direta. O principal resultado deste trabalho são estimativas nas normas W^{1,\\infty} e L^{\\infty} com ordem sub-linear em relação ao tamanho de malha. Tais estimativas são obtidas através do uso de funções de Green regularizadas em \\S, combinadas com a relação entre o método de volumes finitos com elementos finitos. No caso de uso de uma malha SCVT a convergência nestas normas é super-linear (quase quadrática). Apresentamos exemplos numéricos confirmando as estimativas do erro, evidenciando que ao menos tais ordens de convergência são atingidas.In this work, we focus on the study of error estimates of the approximate solutions of a Poisson equation on the unit sphere \\S, discretized by a classical Finite Volume Method (FVM). Initially and according to the literature, we establish the well-posedness of the problem. Next, we present the usual recursive construction of the spherical icosahedral geodesic grids (NOPT). We sketch essential geometric properties as the duality principle of Voronoï-Delaunay and SCVT and HR95 optimizations, since the precision of approximate solutions depends on the quality of the grid. The usual finite volume discretization of the Laplacian on icosahedral spherical grids presents a loss of consistency, caused by non-uniformity of the grids. However, this does not necessarily imply in a degradation of convergence. This fact was the main motivation for the development of this work. In this sense, we analyse convergence rates through a more traditional approach, which consists on rewriting the FVM as a Linear Finite Element Method (LFEM) and use the available LFEM approximation theory. Here we present some classical \\emph{a priori} first order estimates in H^ and L^-norms. The main contribution of this work are estimates in the W^{1,\\infty} and L^{\\infty} -norms with sub-linear order concerning the mesh size. The proofs employ regularized Green\'s functions on \\S, combined with the finite element formulation for the finite volume method. In the case of the SCVT grid we obtain super-linear (almost quadratic) convergence estimates. Numerical examples evidence that the convergence is at least as good as predicted.Biblioteca Digitais de Teses e Dissertações da USPBarros, Saulo Rabello Maciel dePeixoto, Pedro da SilvaCuevas, Leonardo Andrés Poveda2021-01-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45132/tde-22022021-190836/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-06T20:05:02Zoai:teses.usp.br:tde-22022021-190836Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-06T20:05:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
Error estimates for discretizations of the Laplacian by finite volume methods on spherical geodesic icosahedral grids
title Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
spellingShingle Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
Cuevas, Leonardo Andrés Poveda
A priori error estimates
Ealha esférica icosaédrica
Estimativas de erro a priori
Estimativas em norma uniforme
Estimativas pontuais
Finite volume
Laplacian
Laplaciano
Pointwise estimates
Spherical icosahedral grids
Uniform error estimates
Volumes finitos
title_short Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
title_full Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
title_fullStr Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
title_full_unstemmed Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
title_sort Estimativas de erro para discretizações do Laplaciano por métodos de volumes finitos em malhas esféricas geodésicas icosaédricas
author Cuevas, Leonardo Andrés Poveda
author_facet Cuevas, Leonardo Andrés Poveda
author_role author
dc.contributor.none.fl_str_mv Barros, Saulo Rabello Maciel de
Peixoto, Pedro da Silva
dc.contributor.author.fl_str_mv Cuevas, Leonardo Andrés Poveda
dc.subject.por.fl_str_mv A priori error estimates
Ealha esférica icosaédrica
Estimativas de erro a priori
Estimativas em norma uniforme
Estimativas pontuais
Finite volume
Laplacian
Laplaciano
Pointwise estimates
Spherical icosahedral grids
Uniform error estimates
Volumes finitos
topic A priori error estimates
Ealha esférica icosaédrica
Estimativas de erro a priori
Estimativas em norma uniforme
Estimativas pontuais
Finite volume
Laplacian
Laplaciano
Pointwise estimates
Spherical icosahedral grids
Uniform error estimates
Volumes finitos
description A presente tese concentra-se no estudo de estimativas de erro das soluções aproximadas da discretização do Laplaciano pelo Método clássico de Volumes Finitos na esfera unitária \\S. Inicialmente e conforme a literatura, estabelecemos a boa colocação do problema de Poisson em \\S. Em seguida, apresentamos a construção recursiva usual das malhas esféricas geodésicas icosaédricas (NOPT) e esboçamos propriedades geométricas essenciais como o principio de dualidade Voronoï-Delaunay e as otimizações SCVT e HR95, sendo que a precisão da soluções aproximadas depende da qualidade da malha. Definida a estrutura, introduzimos uma discretização do Laplaciano via um Método clássico de Volumes Finitos (MVF). De forma geral, ao usar este método, frequentemente aparece uma perda da consistência causada pela não uniformidade da malha; mas isso não implica necessariamente em perda de convergência. Esse fato foi a motivação principal para o desenvolvimento deste trabalho. Nesse sentido, analisamos taxas de convergência através de uma abordagem mais tradicional, que consiste em reescrever o MVF como um Método de Elementos Finitos Lineares (MEFL) e usar a teoria de aproximação disponível dos MEFL. Aqui, mostramos estimativas clássicas \\emph{a priori} de primeira ordem nas normas H^ e L^ de forma direta. O principal resultado deste trabalho são estimativas nas normas W^{1,\\infty} e L^{\\infty} com ordem sub-linear em relação ao tamanho de malha. Tais estimativas são obtidas através do uso de funções de Green regularizadas em \\S, combinadas com a relação entre o método de volumes finitos com elementos finitos. No caso de uso de uma malha SCVT a convergência nestas normas é super-linear (quase quadrática). Apresentamos exemplos numéricos confirmando as estimativas do erro, evidenciando que ao menos tais ordens de convergência são atingidas.
publishDate 2021
dc.date.none.fl_str_mv 2021-01-22
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/45/45132/tde-22022021-190836/
url https://www.teses.usp.br/teses/disponiveis/45/45132/tde-22022021-190836/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257261857046528