Recuperação de aproximações de alta ordem para o problema de Helmholtz
| Ano de defesa: | 2012 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Laboratório Nacional de Computação Científica
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) Brasil 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/272 |
Resumo: | Os métodos numéricos para resolver a equação de Helmholtz têm de lidar com o assim chamado efeito de poluição numérica, gerado pelo erro de fase na solução aproximada. Para reduzir o efeito de poluição do problema de Helmholtz, foram desenvolvidos métodos de poluição mínima, tais como o método Quasi Optimal Petrov-Galerkin (QOPG), proposto por Loula e Fernandes (2009), e o método Quasi Optimal Finite Difference (QOFD) proposto por Fernandes e Loula (2010). Os stencils do QOFD e do QOPG são obtidos numericamente pela minimização do funcional de mínimos quadrados do erro de truncamento local para soluções de ondas planas em qualquer direção. Em uma dimensão, os métodos QOFD e QOPG geram um stencil nodalmente exato, sem erro de truncamento, para malhas uniformes e não uniformes. Em duas dimensões, quando aplicados a uma malha uniforme, um stencil de nove pontos de sexta ordem é derivado com o mesmo erro de truncamento do Quasi Stabilized Finite Element Method (QSFEM), introduzido por Babuska et al. (1995). Neste trabalho é proposto um método de pós-processamento para recuperar aproximações de alta ordem baseado nas formulações QOPG/QOFD para o problema de Helmholtz utilizando malhas aninhadas. Esta abordagem é interessante porque os efeitos de poluição são reduzidos pelas formulações QOPG/QOFD e aproximações altamente precisas são obtidas pela técnica de pós-processamento proposta, com baixo custo computacional. Também é apresentada uma técnica para imposição de condições de contorno de Robin exatas, visando preservar a sexta ordem do erro de truncamento em stencils incompletos do QOFD vizinhos à fronteira. Apresentamos simulações numéricas dos resultados obtidos para o pós-processamento proposto com condições de contorno de Dirichlet e de Robin para as formulações QOPG/QOFD. |
| id |
LNCC_2ea956627b1bd57b904293f0392b63e2 |
|---|---|
| oai_identifier_str |
oai:tede-server.lncc.br:tede/272 |
| network_acronym_str |
LNCC |
| network_name_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
| repository_id_str |
|
| spelling |
Recuperação de aproximações de alta ordem para o problema de HelmholtzRecovery of higher order approximations for the Helmholtz problemProblema de HelmholtzPós-processamentoPoluição numéricaHelmholtz problemCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICAOs métodos numéricos para resolver a equação de Helmholtz têm de lidar com o assim chamado efeito de poluição numérica, gerado pelo erro de fase na solução aproximada. Para reduzir o efeito de poluição do problema de Helmholtz, foram desenvolvidos métodos de poluição mínima, tais como o método Quasi Optimal Petrov-Galerkin (QOPG), proposto por Loula e Fernandes (2009), e o método Quasi Optimal Finite Difference (QOFD) proposto por Fernandes e Loula (2010). Os stencils do QOFD e do QOPG são obtidos numericamente pela minimização do funcional de mínimos quadrados do erro de truncamento local para soluções de ondas planas em qualquer direção. Em uma dimensão, os métodos QOFD e QOPG geram um stencil nodalmente exato, sem erro de truncamento, para malhas uniformes e não uniformes. Em duas dimensões, quando aplicados a uma malha uniforme, um stencil de nove pontos de sexta ordem é derivado com o mesmo erro de truncamento do Quasi Stabilized Finite Element Method (QSFEM), introduzido por Babuska et al. (1995). Neste trabalho é proposto um método de pós-processamento para recuperar aproximações de alta ordem baseado nas formulações QOPG/QOFD para o problema de Helmholtz utilizando malhas aninhadas. Esta abordagem é interessante porque os efeitos de poluição são reduzidos pelas formulações QOPG/QOFD e aproximações altamente precisas são obtidas pela técnica de pós-processamento proposta, com baixo custo computacional. Também é apresentada uma técnica para imposição de condições de contorno de Robin exatas, visando preservar a sexta ordem do erro de truncamento em stencils incompletos do QOFD vizinhos à fronteira. Apresentamos simulações numéricas dos resultados obtidos para o pós-processamento proposto com condições de contorno de Dirichlet e de Robin para as formulações QOPG/QOFD.Numerical methods to solve the Helmholtz equation have to deal with the so-called numerical pollution effect generated by the phase error in the approximation solution. The Quasi Optimal Petrov-Galerkin method (QOPG) proposed by Loula and Fernandes (2009) and the Quasi Optimal Finite Difference method (QOFD) proposed by Fernandes and Loula (2010) present optimal rates of convergence and reduced pollution effects when applied to Helmholtz problems with large wave numbers. Both QOPG and QOFD stencils are obtained numerically by minimizing a least squares functional of the local truncation error for plane wave solutions at any direction. In one dimension this formulations leads to a nodally exact stencil, with no truncation error, for uniform or non-uniform meshes. In two dimensions, when applied to a uniform cartesian grid, a 9-point sixth order stencil is derived with the same truncation error of the Quasi Stabilized Finite Element Method (QSFEM) introduced by Babu\v ska et al. (1995). In the present work a post-processing method is proposed to recover higher-order approximations based on QOPG/QOFD formulations for Helmholtz problem on nested meshes. This approach is interesting because the pollution effects are reduced by QOPG/QOFD formulations and highly accurate approximations are obtained by the proposed post-processing technique with low computational cost. It is also presented a technique for exactly impose Robin boundary conditions in order to preserve the sixth order of the truncation error in incomplete stencils of QOFD at the boundary. We presented numerical simulations, of the results obtained for the proposed post-processing using Dirichlet and Robin boundary conditions for the formulations QOPG/QOFD.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Capes)Laboratório Nacional de Computação CientíficaCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)BrasilLNCCPrograma de Pós-Graduação em Modelagem ComputacionalLoula, Abimael Fernando Dourado http://lattes.cnpq.br/7315592936477868Loula, Abimael Fernando DouradoFernandes, Daniel ThomesCarmo, Eduardo Gomes Dutra doMalta, Sandra Mara Cardosohttp://lattes.cnpq.br/2317714197108593Almeida, Regina Célia Cerqueira dehttp://lattes.cnpq.br/6688041530466410Amad, Alan Alves Santana2017-08-15T12:52:12Z2012-04-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfAmad, Alan Alves Santana. Recuperação de aproximações de alta ordem para o problema de Helmholtz, 2012, xx, 86p., Dissertação (Mestrado), Programa de Pós-Graduação de Modelagem Computacional, Laboratório Nacional de Computação Científica, Petrópolis, 2012.https://tede.lncc.br/handle/tede/272porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2023-06-02T12:11:38Zoai:tede-server.lncc.br:tede/272Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-06-02T12:11:38Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false |
| dc.title.none.fl_str_mv |
Recuperação de aproximações de alta ordem para o problema de Helmholtz Recovery of higher order approximations for the Helmholtz problem |
| title |
Recuperação de aproximações de alta ordem para o problema de Helmholtz |
| spellingShingle |
Recuperação de aproximações de alta ordem para o problema de Helmholtz Amad, Alan Alves Santana Problema de Helmholtz Pós-processamento Poluição numérica Helmholtz problem CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICA |
| title_short |
Recuperação de aproximações de alta ordem para o problema de Helmholtz |
| title_full |
Recuperação de aproximações de alta ordem para o problema de Helmholtz |
| title_fullStr |
Recuperação de aproximações de alta ordem para o problema de Helmholtz |
| title_full_unstemmed |
Recuperação de aproximações de alta ordem para o problema de Helmholtz |
| title_sort |
Recuperação de aproximações de alta ordem para o problema de Helmholtz |
| author |
Amad, Alan Alves Santana |
| author_facet |
Amad, Alan Alves Santana |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Loula, Abimael Fernando Dourado http://lattes.cnpq.br/7315592936477868 Loula, Abimael Fernando Dourado Fernandes, Daniel Thomes Carmo, Eduardo Gomes Dutra do Malta, Sandra Mara Cardoso http://lattes.cnpq.br/2317714197108593 Almeida, Regina Célia Cerqueira de http://lattes.cnpq.br/6688041530466410 |
| dc.contributor.author.fl_str_mv |
Amad, Alan Alves Santana |
| dc.subject.por.fl_str_mv |
Problema de Helmholtz Pós-processamento Poluição numérica Helmholtz problem CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICA |
| topic |
Problema de Helmholtz Pós-processamento Poluição numérica Helmholtz problem CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICA |
| description |
Os métodos numéricos para resolver a equação de Helmholtz têm de lidar com o assim chamado efeito de poluição numérica, gerado pelo erro de fase na solução aproximada. Para reduzir o efeito de poluição do problema de Helmholtz, foram desenvolvidos métodos de poluição mínima, tais como o método Quasi Optimal Petrov-Galerkin (QOPG), proposto por Loula e Fernandes (2009), e o método Quasi Optimal Finite Difference (QOFD) proposto por Fernandes e Loula (2010). Os stencils do QOFD e do QOPG são obtidos numericamente pela minimização do funcional de mínimos quadrados do erro de truncamento local para soluções de ondas planas em qualquer direção. Em uma dimensão, os métodos QOFD e QOPG geram um stencil nodalmente exato, sem erro de truncamento, para malhas uniformes e não uniformes. Em duas dimensões, quando aplicados a uma malha uniforme, um stencil de nove pontos de sexta ordem é derivado com o mesmo erro de truncamento do Quasi Stabilized Finite Element Method (QSFEM), introduzido por Babuska et al. (1995). Neste trabalho é proposto um método de pós-processamento para recuperar aproximações de alta ordem baseado nas formulações QOPG/QOFD para o problema de Helmholtz utilizando malhas aninhadas. Esta abordagem é interessante porque os efeitos de poluição são reduzidos pelas formulações QOPG/QOFD e aproximações altamente precisas são obtidas pela técnica de pós-processamento proposta, com baixo custo computacional. Também é apresentada uma técnica para imposição de condições de contorno de Robin exatas, visando preservar a sexta ordem do erro de truncamento em stencils incompletos do QOFD vizinhos à fronteira. Apresentamos simulações numéricas dos resultados obtidos para o pós-processamento proposto com condições de contorno de Dirichlet e de Robin para as formulações QOPG/QOFD. |
| publishDate |
2012 |
| dc.date.none.fl_str_mv |
2012-04-05 2017-08-15T12:52:12Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
Amad, Alan Alves Santana. Recuperação de aproximações de alta ordem para o problema de Helmholtz, 2012, xx, 86p., Dissertação (Mestrado), Programa de Pós-Graduação de Modelagem Computacional, Laboratório Nacional de Computação Científica, Petrópolis, 2012. https://tede.lncc.br/handle/tede/272 |
| identifier_str_mv |
Amad, Alan Alves Santana. Recuperação de aproximações de alta ordem para o problema de Helmholtz, 2012, xx, 86p., Dissertação (Mestrado), Programa de Pós-Graduação de Modelagem Computacional, Laboratório Nacional de Computação Científica, Petrópolis, 2012. |
| url |
https://tede.lncc.br/handle/tede/272 |
| 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 Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) Brasil LNCC Programa de Pós-Graduação em Modelagem Computacional |
| publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) Brasil 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_ |
1832738027690000384 |