Métodos de Elementos Finitos e Diferenças Finitas para o Problema de Helmholtz
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |