Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Fernandes, Daniel Thomas
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Laboratório Nacional de Computação Científica
Serviço de Análise e Apoio a Formação de Recursos Humanos
BR
LNCC
Programa de Pós-Graduação em Modelagem Computacional
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://tede.lncc.br/handle/tede/98
Resumo: É bem sabido que métodos clássicos de elementos finitos e diferenças finitas para o problema de Helmholtz apresentam efeito de poluição, que pode deteriorar seriamente a qualidade da solução aproximada. Controlar o efeito de poluição é especialmente difícil quando são utilizadas malhas não uniformes. Para malhas uniformes com elementos quadrados são conhecidos métodos (p. e. o QSFEM, proposto por Babuska et al) que minimizam a poluição. Neste trabalho apresentamos inicialmente dois métodos de elementos finitos de Petrov-Galerkin com formulação relativamente simples, o RPPG e o QSPG, ambos com razoável robustez para certos tipos de distorções dos elementos. O QSPG apresenta ainda poluição mínima para elementos quadrados. Em seguida é formulado o QOFD, um método de diferenças finitas aplicável a malhas não estruturadas. O QOFD apresenta grande robustez em relação a distorções, mas requer trabalho extra para tratar problemas não homogêneos ou condições de contorno não essenciais. Finalmente é apresentado um novo método de elementos finitos de Petrov-Galerkin, o QOPG, que é formulado aplicando a mesma técnica usada para obter a estabilização do QOFD, obtendo assim a mesma robustez em relação a distorções da malha, com a vantagem de ser um método variacionalmente consistente. Resultados numéricos são apresentados ilustrando o comportamento de todos os métodos desenvolvidos em comparação com os métodos de Galerkin, GLS e QSFEM.
id LNCC_7dfbadd75e60f72c58f1d5dbda866f9b
oai_identifier_str oai:tede-server.lncc.br:tede/98
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Métodos de Elementos Finitos e Diferenças Finitas para o Problema de HelmholtzFinite Elements and Finite Difference Methods for the Helmholtz EquationMétodo dos elementos finitosMétodos de diferenças finitasEquação de HelmholtzMétodos estabilizadosFinite elements methodsFinite difference methodsHelmholtz equationStabilized methodCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOÉ bem sabido que métodos clássicos de elementos finitos e diferenças finitas para o problema de Helmholtz apresentam efeito de poluição, que pode deteriorar seriamente a qualidade da solução aproximada. Controlar o efeito de poluição é especialmente difícil quando são utilizadas malhas não uniformes. Para malhas uniformes com elementos quadrados são conhecidos métodos (p. e. o QSFEM, proposto por Babuska et al) que minimizam a poluição. Neste trabalho apresentamos inicialmente dois métodos de elementos finitos de Petrov-Galerkin com formulação relativamente simples, o RPPG e o QSPG, ambos com razoável robustez para certos tipos de distorções dos elementos. O QSPG apresenta ainda poluição mínima para elementos quadrados. Em seguida é formulado o QOFD, um método de diferenças finitas aplicável a malhas não estruturadas. O QOFD apresenta grande robustez em relação a distorções, mas requer trabalho extra para tratar problemas não homogêneos ou condições de contorno não essenciais. Finalmente é apresentado um novo método de elementos finitos de Petrov-Galerkin, o QOPG, que é formulado aplicando a mesma técnica usada para obter a estabilização do QOFD, obtendo assim a mesma robustez em relação a distorções da malha, com a vantagem de ser um método variacionalmente consistente. Resultados numéricos são apresentados ilustrando o comportamento de todos os métodos desenvolvidos em comparação com os métodos de Galerkin, GLS e QSFEM.It is well known that classical finite elements or finite difference methods for Helmholtz problem present pollution effects that can severely deteriorate the quality of the approximate solution. To control pollution effects is especially difficult on non uniform meshes. For uniform meshes of square elements pollution effects can be minimized with the Quasi Stabilized Finite Element Method (QSFEM) proposed by Babus\v ska el al, for example. In the present work we initially present two relatively simple Petrov-Galerkin finite element methods, referred here as RPPG (Reduced Pollution Petrov-Galerkin) and QSPG (Quasi Stabilized Petrov-Galerkin), with reasonable robustness to some type of mesh distortion. The QSPG also shows minimal pollution, identical to QSFEM, for uniform meshes with square elements. Next we formulate the QOFD (Quasi Stabilized Finite Difference) method, a finite difference method for unstructured meshes. The QOFD shows great robustness relative to element distortion, but requires extra work to consider non-essential boundary conditions and source terms. Finally we present a Quasi Optimal Petrov-Galerkin (QOPG) finite element method. To formulate the QOPG we use the same approach introduced for the QOFD, leading to the same accuracy and robustness on distorted meshes, but constructed based on consistent variational formulation. Numerical results are presented illustrating the behavior of all methods developed compared to Galerkin, GLS and QSFEM.Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de JaneiroLaboratório Nacional de Computação CientíficaServiço de Análise e Apoio a Formação de Recursos HumanosBRLNCCPrograma de Pós-Graduação em Modelagem ComputacionalLoula, Abimael Fernando DouradoCPF:24477575734http://lattes.cnpq.br/7315592936477868Valentin, Fréderic Gerard ChristianCPF:01511596708http://lattes.cnpq.br/0635728154206559Madureira, Alexandre Loureirohttp://lattes.cnpq.br/2029610058780121Carmo, Eduardo Gomes Dutra dohttp://lattes.cnpq.br/1758306905062349Rochinha, Fernando AlvesCPF:73677396700http://lattes.cnpq.br/5219013163859829Oliveira, Saulo PomponetCPF:67497110578http://lattes.cnpq.br/3048153332110327Fernandes, Daniel Thomas2015-03-04T18:51:06Z2009-05-052009-03-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfFERNANDES, Daniel Thomas. Finite Elements and Finite Difference Methods for the Helmholtz Equation. 2009. 137 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petropolis, 2009.https://tede.lncc.br/handle/tede/98porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2018-07-04T12:59:35Zoai:tede-server.lncc.br:tede/98Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:35Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.none.fl_str_mv Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
Finite Elements and Finite Difference Methods for the Helmholtz Equation
title Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
spellingShingle Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
Fernandes, Daniel Thomas
Método dos elementos finitos
Métodos de diferenças finitas
Equação de Helmholtz
Métodos estabilizados
Finite elements methods
Finite difference methods
Helmholtz equation
Stabilized method
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
title_full Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
title_fullStr Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
title_full_unstemmed Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
title_sort Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
author Fernandes, Daniel Thomas
author_facet Fernandes, Daniel Thomas
author_role author
dc.contributor.none.fl_str_mv Loula, Abimael Fernando Dourado
CPF:24477575734
http://lattes.cnpq.br/7315592936477868
Valentin, Fréderic Gerard Christian
CPF:01511596708
http://lattes.cnpq.br/0635728154206559
Madureira, Alexandre Loureiro
http://lattes.cnpq.br/2029610058780121
Carmo, Eduardo Gomes Dutra do
http://lattes.cnpq.br/1758306905062349
Rochinha, Fernando Alves
CPF:73677396700
http://lattes.cnpq.br/5219013163859829
Oliveira, Saulo Pomponet
CPF:67497110578
http://lattes.cnpq.br/3048153332110327
dc.contributor.author.fl_str_mv Fernandes, Daniel Thomas
dc.subject.por.fl_str_mv Método dos elementos finitos
Métodos de diferenças finitas
Equação de Helmholtz
Métodos estabilizados
Finite elements methods
Finite difference methods
Helmholtz equation
Stabilized method
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Método dos elementos finitos
Métodos de diferenças finitas
Equação de Helmholtz
Métodos estabilizados
Finite elements methods
Finite difference methods
Helmholtz equation
Stabilized method
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description É bem sabido que métodos clássicos de elementos finitos e diferenças finitas para o problema de Helmholtz apresentam efeito de poluição, que pode deteriorar seriamente a qualidade da solução aproximada. Controlar o efeito de poluição é especialmente difícil quando são utilizadas malhas não uniformes. Para malhas uniformes com elementos quadrados são conhecidos métodos (p. e. o QSFEM, proposto por Babuska et al) que minimizam a poluição. Neste trabalho apresentamos inicialmente dois métodos de elementos finitos de Petrov-Galerkin com formulação relativamente simples, o RPPG e o QSPG, ambos com razoável robustez para certos tipos de distorções dos elementos. O QSPG apresenta ainda poluição mínima para elementos quadrados. Em seguida é formulado o QOFD, um método de diferenças finitas aplicável a malhas não estruturadas. O QOFD apresenta grande robustez em relação a distorções, mas requer trabalho extra para tratar problemas não homogêneos ou condições de contorno não essenciais. Finalmente é apresentado um novo método de elementos finitos de Petrov-Galerkin, o QOPG, que é formulado aplicando a mesma técnica usada para obter a estabilização do QOFD, obtendo assim a mesma robustez em relação a distorções da malha, com a vantagem de ser um método variacionalmente consistente. Resultados numéricos são apresentados ilustrando o comportamento de todos os métodos desenvolvidos em comparação com os métodos de Galerkin, GLS e QSFEM.
publishDate 2009
dc.date.none.fl_str_mv 2009-05-05
2009-03-02
2015-03-04T18:51:06Z
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 FERNANDES, Daniel Thomas. Finite Elements and Finite Difference Methods for the Helmholtz Equation. 2009. 137 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petropolis, 2009.
https://tede.lncc.br/handle/tede/98
identifier_str_mv FERNANDES, Daniel Thomas. Finite Elements and Finite Difference Methods for the Helmholtz Equation. 2009. 137 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petropolis, 2009.
url https://tede.lncc.br/handle/tede/98
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Serviço de Análise e Apoio a Formação de Recursos Humanos
BR
LNCC
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Serviço de Análise e Apoio a Formação de Recursos Humanos
BR
LNCC
Programa de Pós-Graduação em Modelagem Computacional
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1832738026417029120