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: Leonardo Andrés Poveda Cuevas
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://doi.org/10.11606/T.45.2021.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 info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis 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 2021-01-22Saulo Rabello Maciel de BarrosPedro da Silva PeixotoAndré Pierro de CamargoMarcus Antonio Mendonça MarrocosMarcone Corrêa PereiraGaetano SicilianoLeonardo Andrés Poveda CuevasUniversidade de São PauloMatemática AplicadaUSPBR 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 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. 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. https://doi.org/10.11606/T.45.2021.tde-22022021-190836info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T19:50:51Zoai: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:27212023-12-22T13:07:18.683168Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.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
dc.title.alternative.en.fl_str_mv 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
Leonardo Andrés Poveda Cuevas
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 Leonardo Andrés Poveda Cuevas
author_facet Leonardo Andrés Poveda Cuevas
author_role author
dc.contributor.advisor1.fl_str_mv Saulo Rabello Maciel de Barros
dc.contributor.advisor-co1.fl_str_mv Pedro da Silva Peixoto
dc.contributor.referee1.fl_str_mv André Pierro de Camargo
dc.contributor.referee2.fl_str_mv Marcus Antonio Mendonça Marrocos
dc.contributor.referee3.fl_str_mv Marcone Corrêa Pereira
dc.contributor.referee4.fl_str_mv Gaetano Siciliano
dc.contributor.author.fl_str_mv Leonardo Andrés Poveda Cuevas
contributor_str_mv Saulo Rabello Maciel de Barros
Pedro da Silva Peixoto
André Pierro de Camargo
Marcus Antonio Mendonça Marrocos
Marcone Corrêa Pereira
Gaetano Siciliano
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.issued.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://doi.org/10.11606/T.45.2021.tde-22022021-190836
url https://doi.org/10.11606/T.45.2021.tde-22022021-190836
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Matemática Aplicada
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
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_ 1794502961627398144