The multiscale hybrid-hybrid-mixed method MH2M
Ano de defesa: | 2022 |
---|---|
Autor(a) principal: | |
Orientador(a): | , |
Banca de defesa: | , , , , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | eng |
Instituição de defesa: |
Laboratório Nacional de Computação Científica
|
Programa de Pós-Graduação: |
Programa de Pós-Graduação em Modelagem Computacional
|
Departamento: |
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
|
País: |
Brasil
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
Link de acesso: | https://tede.lncc.br/handle/tede/352 |
Resumo: | Muitos problemas de interesse prático em ciência e engenharia são do tipo multiescala, e muitos deles são descritos por equações diferenciais parciais (EDPs) com coeficientes oscila- tórios. As soluções numéricas correspondentes usando métodos clássicos são extremamente caras em termos de memória e CPU. Esquemas multiescala como os métodos MsFEM e MHM foram desenvolvidos para resolver tais problemas, baseados em ideias de dois níveis. Este trabalho propõe um método numérico, o método Multiscale Hybrid-Hybrid-Mixed (MH2M). O ponto de partida é uma formulação híbrida de três campos: a solução no interior de cada elemento, seu traço e fluxo no esqueleto da malha. A continuidade de traços e fluxos é fracamente imposta. Efeitos multiescala são incorporados em funções de base por meio de problemas de Neuman localizados. Uma série de condensações estáticas transforma o problema do ponto de sela em um problema elíptico, colocado nas interfaces. No nível discreto, isso reduz drasticamente o tamanho do sistema global. A matriz do sistema linear associado é simétrica e definida positiva, e pode ser resolvida por esquemas iterativos clássicos. Provamos a boa colocação do método e estabelecemos estimativas de erro. Também realizamos testes numéricos para confirmar as previsões teóricas e comparar o método com os esquemas FEM, MsFEM e MHM. |
id |
LNCC_448aa2ae4f51ada6274e86f746d40066 |
---|---|
oai_identifier_str |
oai:tede-server.lncc.br:tede/352 |
network_acronym_str |
LNCC |
network_name_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
repository_id_str |
|
spelling |
Madureira, Alexandre LoureiroValentin, Frédéric Gerard ChristianMadureira, Alexandre LoureiroLoula, Abimael Fernando DouradoMurad, Marcio ArabMartins, Marcus Vinicius SarkisVersieux, Henriquehttp://lattes.cnpq.br/9231373112653923Barros, Franklin da Conceição de2023-04-18T17:02:58Z2022-03-29BARROS, F. C. The multiscale hybrid-hybrid-mixed method MH2M. 2022. 77 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2022.https://tede.lncc.br/handle/tede/352Muitos problemas de interesse prático em ciência e engenharia são do tipo multiescala, e muitos deles são descritos por equações diferenciais parciais (EDPs) com coeficientes oscila- tórios. As soluções numéricas correspondentes usando métodos clássicos são extremamente caras em termos de memória e CPU. Esquemas multiescala como os métodos MsFEM e MHM foram desenvolvidos para resolver tais problemas, baseados em ideias de dois níveis. Este trabalho propõe um método numérico, o método Multiscale Hybrid-Hybrid-Mixed (MH2M). O ponto de partida é uma formulação híbrida de três campos: a solução no interior de cada elemento, seu traço e fluxo no esqueleto da malha. A continuidade de traços e fluxos é fracamente imposta. Efeitos multiescala são incorporados em funções de base por meio de problemas de Neuman localizados. Uma série de condensações estáticas transforma o problema do ponto de sela em um problema elíptico, colocado nas interfaces. No nível discreto, isso reduz drasticamente o tamanho do sistema global. A matriz do sistema linear associado é simétrica e definida positiva, e pode ser resolvida por esquemas iterativos clássicos. Provamos a boa colocação do método e estabelecemos estimativas de erro. Também realizamos testes numéricos para confirmar as previsões teóricas e comparar o método com os esquemas FEM, MsFEM e MHM.Many problems of practical interest in science and engineering are of the multiscale type, and many of those can be described by partial differential equations (PDEs) with oscillatory coefficients. The corresponding numerical solutions using classical methods are extremely expensive in terms of memory and CPU. Multiscale schemes such as the MsFEM and MHM methods have been developed to solve such problems, based on two-level ideas. This work proposes a numerical method, the Multiscale Hybrid-Hybrid-Mixed method (MH2M). The starting point is a hybrid formulation of three fields: the solution in each element interior, its flux at the boundary of each element, and its trace on the mesh skeleton. Continuity of traces and fluxes are weakly imposed. Multiscale effects are incorporated into basis functions through localized Neuman problems. A series of static condensations transforms the saddle point problem into an elliptic one, posed at the interfaces. At the discrete level, this drastically reduces the size of the global system. The matrix of the associated linear system is symmetric and positive definite, and can be solved by classical iterative schemes. We prove the well-posedness of the method and establish error estimates. We also perform numerical tests to confirm the theoretical predictions and compare the method with the FEM, MsFEM and MHM schemes.Submitted by Patrícia Vieira Silva (library@lncc.br) on 2023-04-18T17:02:08Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Franklin da Conceição de Barros.pdf: 5519849 bytes, checksum: 74ad3e1f22cb94eaabad2fc844f10a4f (MD5)Approved for entry into archive by Patrícia Vieira Silva (library@lncc.br) on 2023-04-18T17:02:42Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Franklin da Conceição de Barros.pdf: 5519849 bytes, checksum: 74ad3e1f22cb94eaabad2fc844f10a4f (MD5)Made available in DSpace on 2023-04-18T17:02:58Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Franklin da Conceição de Barros.pdf: 5519849 bytes, checksum: 74ad3e1f22cb94eaabad2fc844f10a4f (MD5) Previous issue date: 2022-03-29application/pdfhttp://tede-server.lncc.br:8080/retrieve/1498/Dissertacao_Franklin%20da%20Concei%c3%a7%c3%a3o%20de%20Barros.pdf.jpgengLaborató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)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessMétodo dos elementos finitosAnálise numéricaMétodos numéricosCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISEThe multiscale hybrid-hybrid-mixed method MH2Minfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCTHUMBNAILDissertacao_Franklin da Conceição de Barros.pdf.jpgDissertacao_Franklin da Conceição de Barros.pdf.jpgimage/jpeg3188http://tede-server.lncc.br:8080/tede/bitstream/tede/352/7/Dissertacao_Franklin+da+Concei%C3%A7%C3%A3o+de+Barros.pdf.jpg3b0981985013795afb8f11d946a6594bMD57TEXTDissertacao_Franklin da Conceição de Barros.pdf.txtDissertacao_Franklin da Conceição de Barros.pdf.txttext/plain96727http://tede-server.lncc.br:8080/tede/bitstream/tede/352/6/Dissertacao_Franklin+da+Concei%C3%A7%C3%A3o+de+Barros.pdf.txt2595c2e8611509dd6ab2aca19007d2fdMD56ORIGINALDissertacao_Franklin da Conceição de Barros.pdfDissertacao_Franklin da Conceição de Barros.pdfapplication/pdf5519849http://tede-server.lncc.br:8080/tede/bitstream/tede/352/5/Dissertacao_Franklin+da+Concei%C3%A7%C3%A3o+de+Barros.pdf74ad3e1f22cb94eaabad2fc844f10a4fMD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://tede-server.lncc.br:8080/tede/bitstream/tede/352/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/352/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/352/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede-server.lncc.br:8080/tede/bitstream/tede/352/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede/3522023-04-19 01:08:30.665oai:tede-server.lncc.br:tede/352Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-04-19T04:08:30Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false |
dc.title.por.fl_str_mv |
The multiscale hybrid-hybrid-mixed method MH2M |
title |
The multiscale hybrid-hybrid-mixed method MH2M |
spellingShingle |
The multiscale hybrid-hybrid-mixed method MH2M Barros, Franklin da Conceição de Método dos elementos finitos Análise numérica Métodos numéricos CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISE |
title_short |
The multiscale hybrid-hybrid-mixed method MH2M |
title_full |
The multiscale hybrid-hybrid-mixed method MH2M |
title_fullStr |
The multiscale hybrid-hybrid-mixed method MH2M |
title_full_unstemmed |
The multiscale hybrid-hybrid-mixed method MH2M |
title_sort |
The multiscale hybrid-hybrid-mixed method MH2M |
author |
Barros, Franklin da Conceição de |
author_facet |
Barros, Franklin da Conceição de |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Madureira, Alexandre Loureiro |
dc.contributor.advisor2.fl_str_mv |
Valentin, Frédéric Gerard Christian |
dc.contributor.referee1.fl_str_mv |
Madureira, Alexandre Loureiro |
dc.contributor.referee2.fl_str_mv |
Loula, Abimael Fernando Dourado |
dc.contributor.referee3.fl_str_mv |
Murad, Marcio Arab |
dc.contributor.referee4.fl_str_mv |
Martins, Marcus Vinicius Sarkis |
dc.contributor.referee5.fl_str_mv |
Versieux, Henrique |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/9231373112653923 |
dc.contributor.author.fl_str_mv |
Barros, Franklin da Conceição de |
contributor_str_mv |
Madureira, Alexandre Loureiro Valentin, Frédéric Gerard Christian Madureira, Alexandre Loureiro Loula, Abimael Fernando Dourado Murad, Marcio Arab Martins, Marcus Vinicius Sarkis Versieux, Henrique |
dc.subject.por.fl_str_mv |
Método dos elementos finitos Análise numérica Métodos numéricos |
topic |
Método dos elementos finitos Análise numérica Métodos numéricos CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISE |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISE |
description |
Muitos problemas de interesse prático em ciência e engenharia são do tipo multiescala, e muitos deles são descritos por equações diferenciais parciais (EDPs) com coeficientes oscila- tórios. As soluções numéricas correspondentes usando métodos clássicos são extremamente caras em termos de memória e CPU. Esquemas multiescala como os métodos MsFEM e MHM foram desenvolvidos para resolver tais problemas, baseados em ideias de dois níveis. Este trabalho propõe um método numérico, o método Multiscale Hybrid-Hybrid-Mixed (MH2M). O ponto de partida é uma formulação híbrida de três campos: a solução no interior de cada elemento, seu traço e fluxo no esqueleto da malha. A continuidade de traços e fluxos é fracamente imposta. Efeitos multiescala são incorporados em funções de base por meio de problemas de Neuman localizados. Uma série de condensações estáticas transforma o problema do ponto de sela em um problema elíptico, colocado nas interfaces. No nível discreto, isso reduz drasticamente o tamanho do sistema global. A matriz do sistema linear associado é simétrica e definida positiva, e pode ser resolvida por esquemas iterativos clássicos. Provamos a boa colocação do método e estabelecemos estimativas de erro. Também realizamos testes numéricos para confirmar as previsões teóricas e comparar o método com os esquemas FEM, MsFEM e MHM. |
publishDate |
2022 |
dc.date.issued.fl_str_mv |
2022-03-29 |
dc.date.accessioned.fl_str_mv |
2023-04-18T17:02:58Z |
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 |
BARROS, F. C. The multiscale hybrid-hybrid-mixed method MH2M. 2022. 77 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2022. |
dc.identifier.uri.fl_str_mv |
https://tede.lncc.br/handle/tede/352 |
identifier_str_mv |
BARROS, F. C. The multiscale hybrid-hybrid-mixed method MH2M. 2022. 77 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2022. |
url |
https://tede.lncc.br/handle/tede/352 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
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/352/7/Dissertacao_Franklin+da+Concei%C3%A7%C3%A3o+de+Barros.pdf.jpg http://tede-server.lncc.br:8080/tede/bitstream/tede/352/6/Dissertacao_Franklin+da+Concei%C3%A7%C3%A3o+de+Barros.pdf.txt http://tede-server.lncc.br:8080/tede/bitstream/tede/352/5/Dissertacao_Franklin+da+Concei%C3%A7%C3%A3o+de+Barros.pdf http://tede-server.lncc.br:8080/tede/bitstream/tede/352/2/license_url http://tede-server.lncc.br:8080/tede/bitstream/tede/352/3/license_text http://tede-server.lncc.br:8080/tede/bitstream/tede/352/4/license_rdf http://tede-server.lncc.br:8080/tede/bitstream/tede/352/1/license.txt |
bitstream.checksum.fl_str_mv |
3b0981985013795afb8f11d946a6594b 2595c2e8611509dd6ab2aca19007d2fd 74ad3e1f22cb94eaabad2fc844f10a4f 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e bd3efa91386c1718a7f26a329fdcb468 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 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_ |
1797689461646032896 |