Métodos de diferenças finitas de alta ordem para a equação da onda
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do LNCC |
Texto Completo: | https://tede.lncc.br/handle/tede/249 |
Resumo: | The classical methods of finite differences and Galerkin finite element are unable to eliminate the error of pollution effect for high wave numbers. Methods such as Galerkin Least Square (GLS) and Quasi Stabilized Finite Element Method (QSFEM) are methods that minimize error pollution is feasible, however, only in uniform grids. An important step to be taken is the study and development of methodologies that minimize the error pollution effect on non-uniform grids. In this line, the formulation Quasi Optimal Finite Difference (QOFD) obtained by numerical minimization of the functional truncation error for plane waves in an arbitrary direction, and has minimal pollution to stencils for uniform grids is a reliable method in more general meshes. In this work, and describe the methods mentioned above, we propose an approach that generates the same QOFD coefficients through the use of a radial basis functions, composed of the Bessel functions of the first kind and order zero. Furthermore, for wave equation in the time domain, we propose finite difference approximations to the high-order wave equation. This methodology will use a polynomial base constructed from the characteristic functions of this equation. |
id |
LNCC_2fdf7a847b9be84d7e54de03895d0279 |
---|---|
oai_identifier_str |
oai:tede-server.lncc.br:tede/249 |
network_acronym_str |
LNCC |
network_name_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
repository_id_str |
|
spelling |
Loula, Abimael Fernando Dourado http://lattes.cnpq.br/7315592936477868Toledo, Elson Magalhãeshttp://lattes.cnpq.br/2440193189134197Guerreiro, João Nisan Correiahttp://lattes.cnpq.br/3423133876430218Faria, Cristiane Oliveira de03888918588http://lattes.cnpq.br/3667635290647385Santos, Juliano Deividy Braga2017-04-12T20:03:59Z2016-08-24SANTOS, Juliano Deividy Braga. Métodos de diferenças finitas de alta ordem para a equação da onda, 2016, xv,134 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2016.https://tede.lncc.br/handle/tede/249The classical methods of finite differences and Galerkin finite element are unable to eliminate the error of pollution effect for high wave numbers. Methods such as Galerkin Least Square (GLS) and Quasi Stabilized Finite Element Method (QSFEM) are methods that minimize error pollution is feasible, however, only in uniform grids. An important step to be taken is the study and development of methodologies that minimize the error pollution effect on non-uniform grids. In this line, the formulation Quasi Optimal Finite Difference (QOFD) obtained by numerical minimization of the functional truncation error for plane waves in an arbitrary direction, and has minimal pollution to stencils for uniform grids is a reliable method in more general meshes. In this work, and describe the methods mentioned above, we propose an approach that generates the same QOFD coefficients through the use of a radial basis functions, composed of the Bessel functions of the first kind and order zero. Furthermore, for wave equation in the time domain, we propose finite difference approximations to the high-order wave equation. This methodology will use a polynomial base constructed from the characteristic functions of this equation.As metodologias clássicas de diferenças finitas e elementos finitos de Galerkin se mostram incapazes de eliminar o efeito de poluição do erro para altos números de onda. Métodos como Galerkin Least Square (GLS) e Quasi Stabilized Finite Element Method (QSFEM) são métodos que minimizam a poluição do erro sendo factíveis, contudo, apenas em malhas uniformes. Um passo importante a ser dado é o estudo e desenvolvimento de metodologias que minimizem o efeito de poluição do erro em malhas não-uniformes. Nessa linha, a formulação Quasi Optimal Finite Difference (QOFD), obtida numericamente pela minimização do funcional do erro de truncamento para ondas planas em direção arbitrária, além de ter mínima poluição para stencils sobre malhas uniformes é um método factível em malhas mais gerais. Neste trabalho, além de descrevermos os métodos citados anteriormente, propomos uma aproximação que gera os mesmos coeficientes do QOFD por meio do emprego de uma base radial de funções, composta pelas funções de Bessel de primeiro tipo e ordem zero. Além disso, para a equação da onda no domínio do tempo, propomos aproximações por diferenças finitas de alta ordem para a equação da onda. Tal metodologia fará uso de uma base polinomial construída a partir das funções características desta equação.Submitted by Maria Cristina (library@lncc.br) on 2017-04-12T20:03:02Z No. of bitstreams: 1 Dissertacao_Juliano_Abimael.pdf: 1562533 bytes, checksum: 72a2f22f7a5dd247b98bf5da9985fc3e (MD5)Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-04-12T20:03:23Z (GMT) No. of bitstreams: 1 Dissertacao_Juliano_Abimael.pdf: 1562533 bytes, checksum: 72a2f22f7a5dd247b98bf5da9985fc3e (MD5)Made available in DSpace on 2017-04-12T20:03:59Z (GMT). No. of bitstreams: 1 Dissertacao_Juliano_Abimael.pdf: 1562533 bytes, checksum: 72a2f22f7a5dd247b98bf5da9985fc3e (MD5) Previous issue date: 2016-08-24Agencia Nacional de Pesquisa (ANP)application/pdfhttp://tede-server.lncc.br:8080/retrieve/802/Dissertacao_Juliano_Abimael.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBrasilCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)Diferenças finitasEquação de HelmholtzFinite differencesHelmholtz equationsCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICAMétodos de diferenças finitas de alta ordem para a equação da ondaFinite difference methods of high order for the wave equationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede-server.lncc.br:8080/tede/bitstream/tede/249/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51ORIGINALDissertacao_Juliano_Abimael.pdfDissertacao_Juliano_Abimael.pdfapplication/pdf1562533http://tede-server.lncc.br:8080/tede/bitstream/tede/249/2/Dissertacao_Juliano_Abimael.pdf72a2f22f7a5dd247b98bf5da9985fc3eMD52TEXTDissertacao_Juliano_Abimael.pdf.txtDissertacao_Juliano_Abimael.pdf.txttext/plain181521http://tede-server.lncc.br:8080/tede/bitstream/tede/249/3/Dissertacao_Juliano_Abimael.pdf.txt1def3a3ec4084af80bfaa124ed911a25MD53THUMBNAILDissertacao_Juliano_Abimael.pdf.jpgDissertacao_Juliano_Abimael.pdf.jpgimage/jpeg3068http://tede-server.lncc.br:8080/tede/bitstream/tede/249/4/Dissertacao_Juliano_Abimael.pdf.jpg6ebecae971e8020a0d23690a513cf40dMD54tede/2492023-06-02 10:42:33.465oai:tede-server.lncc.br:tede/249Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-06-02T13:42:33Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false |
dc.title.por.fl_str_mv |
Métodos de diferenças finitas de alta ordem para a equação da onda |
dc.title.alternative.eng.fl_str_mv |
Finite difference methods of high order for the wave equation |
title |
Métodos de diferenças finitas de alta ordem para a equação da onda |
spellingShingle |
Métodos de diferenças finitas de alta ordem para a equação da onda Santos, Juliano Deividy Braga Diferenças finitas Equação de Helmholtz Finite differences Helmholtz equations CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICA |
title_short |
Métodos de diferenças finitas de alta ordem para a equação da onda |
title_full |
Métodos de diferenças finitas de alta ordem para a equação da onda |
title_fullStr |
Métodos de diferenças finitas de alta ordem para a equação da onda |
title_full_unstemmed |
Métodos de diferenças finitas de alta ordem para a equação da onda |
title_sort |
Métodos de diferenças finitas de alta ordem para a equação da onda |
author |
Santos, Juliano Deividy Braga |
author_facet |
Santos, Juliano Deividy Braga |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Loula, Abimael Fernando Dourado |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/7315592936477868 |
dc.contributor.referee1.fl_str_mv |
Toledo, Elson Magalhães |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2440193189134197 |
dc.contributor.referee2.fl_str_mv |
Guerreiro, João Nisan Correia |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/3423133876430218 |
dc.contributor.referee3.fl_str_mv |
Faria, Cristiane Oliveira de |
dc.contributor.authorID.fl_str_mv |
03888918588 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/3667635290647385 |
dc.contributor.author.fl_str_mv |
Santos, Juliano Deividy Braga |
contributor_str_mv |
Loula, Abimael Fernando Dourado Toledo, Elson Magalhães Guerreiro, João Nisan Correia Faria, Cristiane Oliveira de |
dc.subject.por.fl_str_mv |
Diferenças finitas Equação de Helmholtz |
topic |
Diferenças finitas Equação de Helmholtz Finite differences Helmholtz equations CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICA |
dc.subject.eng.fl_str_mv |
Finite differences Helmholtz equations |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA::ANALISE NUMERICA |
description |
The classical methods of finite differences and Galerkin finite element are unable to eliminate the error of pollution effect for high wave numbers. Methods such as Galerkin Least Square (GLS) and Quasi Stabilized Finite Element Method (QSFEM) are methods that minimize error pollution is feasible, however, only in uniform grids. An important step to be taken is the study and development of methodologies that minimize the error pollution effect on non-uniform grids. In this line, the formulation Quasi Optimal Finite Difference (QOFD) obtained by numerical minimization of the functional truncation error for plane waves in an arbitrary direction, and has minimal pollution to stencils for uniform grids is a reliable method in more general meshes. In this work, and describe the methods mentioned above, we propose an approach that generates the same QOFD coefficients through the use of a radial basis functions, composed of the Bessel functions of the first kind and order zero. Furthermore, for wave equation in the time domain, we propose finite difference approximations to the high-order wave equation. This methodology will use a polynomial base constructed from the characteristic functions of this equation. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-08-24 |
dc.date.accessioned.fl_str_mv |
2017-04-12T20:03:59Z |
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.citation.fl_str_mv |
SANTOS, Juliano Deividy Braga. Métodos de diferenças finitas de alta ordem para a equação da onda, 2016, xv,134 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2016. |
dc.identifier.uri.fl_str_mv |
https://tede.lncc.br/handle/tede/249 |
identifier_str_mv |
SANTOS, Juliano Deividy Braga. Métodos de diferenças finitas de alta ordem para a equação da onda, 2016, xv,134 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2016. |
url |
https://tede.lncc.br/handle/tede/249 |
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 |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Modelagem Computacional |
dc.publisher.initials.fl_str_mv |
LNCC |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) |
publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica |
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 |
bitstream.url.fl_str_mv |
http://tede-server.lncc.br:8080/tede/bitstream/tede/249/1/license.txt http://tede-server.lncc.br:8080/tede/bitstream/tede/249/2/Dissertacao_Juliano_Abimael.pdf http://tede-server.lncc.br:8080/tede/bitstream/tede/249/3/Dissertacao_Juliano_Abimael.pdf.txt http://tede-server.lncc.br:8080/tede/bitstream/tede/249/4/Dissertacao_Juliano_Abimael.pdf.jpg |
bitstream.checksum.fl_str_mv |
bd3efa91386c1718a7f26a329fdcb468 72a2f22f7a5dd247b98bf5da9985fc3e 1def3a3ec4084af80bfaa124ed911a25 6ebecae971e8020a0d23690a513cf40d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
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_ |
1797683218906873856 |