Recuperação de aproximações de alta ordem para o problema de Helmholtz

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Amad, Alan Alves Santana
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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