Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem.
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| 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://www.teses.usp.br/teses/disponiveis/3/3150/tde-06032025-083245/ |
Resumo: | Problemas de inversão, como a inversão de forma de onda completa, baseados em propagação de ondas, são processos de otimização computacionalmente caros e utilizados em muitas aplicações, desde imageamento sísmico até tomografia cerebral. Na maioria desses usos, métodos de ordens mais altas sao necessários para acurácia e eficiência computacional. No caso de métodos de elementos finitos de ordens mais altas eles também podem fornecer precisão e o uso de malhas flexíveis. No entanto, atualmente, são raramente usados em conjunto com malhas não estruturadas simpliciais (isto é, para inversão sísmica, triangulares ou tetraédricas) devido ao alto custo computacional e à complexidade de implementação, mesmo que esse tipo de malha tenha mais opções na literatura de malhamento automático e de adaptação. Eles são frequentemente usados com elementos finitos de alta ordem espectrais quadriláteros e hexaédricos, mas a adaptabilidade de malha nesses elementos ainda nao foi totalmente explorada. Neste trabalho, abordamos os desafios computacionais dos elementos finitos simpliciais ao desenvolver um software que aproveita novos elementos de ordens mais altas simpliciais com massa concentrada em conjunto com uma métrica para adaptação de malha em problemas de propagação de onda e inversão. Também calculamos essa mesma métrica e desenvolvemos um propagador de onda, para métodos de elementos espectrais, permitindo flexibilidade de malha. O código foi implementado com a estrutura do software Firedrake e uma linguagem específica de domínio baseada em notação matemática, que permite maior flexibilidade em relação às equações usadas. Usamos malhas adaptadas a forma de onda para inverter com acurácia problemas bidimensionais e tridimensionais de imageamento sísmico enquanto mantivermos boa escalabilidade forte paralelismo. Nossas descobertas também oferecem entendimento sobre a precisão e o desempenho computacional de diferentes geometrias de elementos e graus polinomiais e aconselham sobre qual elemento usar com base no gargalo presente em um ambiente de computação de alto desempenho, relacionado à memória ou ao tempo de execução. Os resultados também estão disponíveis em código-fonte público aberto. |
| id |
USP_810826504207ded159002e3fc7e702e3 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-06032025-083245 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem.Development of software for modeling and inversion of the wave equation using high-order finite element methods.Acoustic waveElementos finitos de alta ordemFinite element methodFull waveform inversionHigh-order finite elementsInversão de onda completaMétodo dos Elementos EspectraisMétodo dos Elementos FinitosOnda acústicaSpectral element methodProblemas de inversão, como a inversão de forma de onda completa, baseados em propagação de ondas, são processos de otimização computacionalmente caros e utilizados em muitas aplicações, desde imageamento sísmico até tomografia cerebral. Na maioria desses usos, métodos de ordens mais altas sao necessários para acurácia e eficiência computacional. No caso de métodos de elementos finitos de ordens mais altas eles também podem fornecer precisão e o uso de malhas flexíveis. No entanto, atualmente, são raramente usados em conjunto com malhas não estruturadas simpliciais (isto é, para inversão sísmica, triangulares ou tetraédricas) devido ao alto custo computacional e à complexidade de implementação, mesmo que esse tipo de malha tenha mais opções na literatura de malhamento automático e de adaptação. Eles são frequentemente usados com elementos finitos de alta ordem espectrais quadriláteros e hexaédricos, mas a adaptabilidade de malha nesses elementos ainda nao foi totalmente explorada. Neste trabalho, abordamos os desafios computacionais dos elementos finitos simpliciais ao desenvolver um software que aproveita novos elementos de ordens mais altas simpliciais com massa concentrada em conjunto com uma métrica para adaptação de malha em problemas de propagação de onda e inversão. Também calculamos essa mesma métrica e desenvolvemos um propagador de onda, para métodos de elementos espectrais, permitindo flexibilidade de malha. O código foi implementado com a estrutura do software Firedrake e uma linguagem específica de domínio baseada em notação matemática, que permite maior flexibilidade em relação às equações usadas. Usamos malhas adaptadas a forma de onda para inverter com acurácia problemas bidimensionais e tridimensionais de imageamento sísmico enquanto mantivermos boa escalabilidade forte paralelismo. Nossas descobertas também oferecem entendimento sobre a precisão e o desempenho computacional de diferentes geometrias de elementos e graus polinomiais e aconselham sobre qual elemento usar com base no gargalo presente em um ambiente de computação de alto desempenho, relacionado à memória ou ao tempo de execução. Os resultados também estão disponíveis em código-fonte público aberto.Inversion problems, such as full waveform inversion (FWI), based on wave propagation, are computationally costly optimization processes used in many applications, ranging from seismic imaging to brain tomography. In most of these uses, high-order methods are required for both accuracy and computational efficiency. Within finite element methods (FEM), high(er)-order can provide accuracy and the usage of flexible meshes. However, FEM are currently rarely used in connection with unstructured simplicial meshes because of the computational cost and complexity of code implementation. They are used frequently with quadrilateral or hexahedral spectral finite elements, but the mesh adaptivity on those elements has not yet been fully explored. In this work, we address these challenges by developing software that leverages accurate higher-order mass-lumped simplicial elements with a mesh-adaption metric, allowing us to take advantage of the computational efficiency of newer mass-lumped simplicial elements together with waveform-adapted meshes and the accuracy of higher-order function spaces. We also calculate these mesh-related metrics and develop software for high-order spectral element methods, also allowing mesh flexibility. The code was implemented using the Firedrake framework and a mathematical-based domain specific language, allowing flexibility in a wide range of wave-based problems. We were able to take advantage of waveform-adapted meshes on higher-order elements, demonstrating these elements capability of accurately inverting 2D and 3D problems while maintaining good parallel strong-scaling. Our findings also offer insights into the accuracy and computational performance of different element geometries and polynomial degrees and advise on which element to use based on the bottleneck present in a high-performance computing environment, be it either memory or runtime related. Results are also available in public open-source code.Biblioteca Digitais de Teses e Dissertações da USPCarmo, Bruno SouzaOlender, Alexandre Ferreira Guedes2024-11-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3150/tde-06032025-083245/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-03-07T10:15:02Zoai:teses.usp.br:tde-06032025-083245Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-03-07T10:15:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. Development of software for modeling and inversion of the wave equation using high-order finite element methods. |
| title |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. |
| spellingShingle |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. Olender, Alexandre Ferreira Guedes Acoustic wave Elementos finitos de alta ordem Finite element method Full waveform inversion High-order finite elements Inversão de onda completa Método dos Elementos Espectrais Método dos Elementos Finitos Onda acústica Spectral element method |
| title_short |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. |
| title_full |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. |
| title_fullStr |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. |
| title_full_unstemmed |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. |
| title_sort |
Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem. |
| author |
Olender, Alexandre Ferreira Guedes |
| author_facet |
Olender, Alexandre Ferreira Guedes |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Carmo, Bruno Souza |
| dc.contributor.author.fl_str_mv |
Olender, Alexandre Ferreira Guedes |
| dc.subject.por.fl_str_mv |
Acoustic wave Elementos finitos de alta ordem Finite element method Full waveform inversion High-order finite elements Inversão de onda completa Método dos Elementos Espectrais Método dos Elementos Finitos Onda acústica Spectral element method |
| topic |
Acoustic wave Elementos finitos de alta ordem Finite element method Full waveform inversion High-order finite elements Inversão de onda completa Método dos Elementos Espectrais Método dos Elementos Finitos Onda acústica Spectral element method |
| description |
Problemas de inversão, como a inversão de forma de onda completa, baseados em propagação de ondas, são processos de otimização computacionalmente caros e utilizados em muitas aplicações, desde imageamento sísmico até tomografia cerebral. Na maioria desses usos, métodos de ordens mais altas sao necessários para acurácia e eficiência computacional. No caso de métodos de elementos finitos de ordens mais altas eles também podem fornecer precisão e o uso de malhas flexíveis. No entanto, atualmente, são raramente usados em conjunto com malhas não estruturadas simpliciais (isto é, para inversão sísmica, triangulares ou tetraédricas) devido ao alto custo computacional e à complexidade de implementação, mesmo que esse tipo de malha tenha mais opções na literatura de malhamento automático e de adaptação. Eles são frequentemente usados com elementos finitos de alta ordem espectrais quadriláteros e hexaédricos, mas a adaptabilidade de malha nesses elementos ainda nao foi totalmente explorada. Neste trabalho, abordamos os desafios computacionais dos elementos finitos simpliciais ao desenvolver um software que aproveita novos elementos de ordens mais altas simpliciais com massa concentrada em conjunto com uma métrica para adaptação de malha em problemas de propagação de onda e inversão. Também calculamos essa mesma métrica e desenvolvemos um propagador de onda, para métodos de elementos espectrais, permitindo flexibilidade de malha. O código foi implementado com a estrutura do software Firedrake e uma linguagem específica de domínio baseada em notação matemática, que permite maior flexibilidade em relação às equações usadas. Usamos malhas adaptadas a forma de onda para inverter com acurácia problemas bidimensionais e tridimensionais de imageamento sísmico enquanto mantivermos boa escalabilidade forte paralelismo. Nossas descobertas também oferecem entendimento sobre a precisão e o desempenho computacional de diferentes geometrias de elementos e graus polinomiais e aconselham sobre qual elemento usar com base no gargalo presente em um ambiente de computação de alto desempenho, relacionado à memória ou ao tempo de execução. Os resultados também estão disponíveis em código-fonte público aberto. |
| publishDate |
2024 |
| dc.date.none.fl_str_mv |
2024-11-12 |
| 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 |
https://www.teses.usp.br/teses/disponiveis/3/3150/tde-06032025-083245/ |
| url |
https://www.teses.usp.br/teses/disponiveis/3/3150/tde-06032025-083245/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1839839140178296832 |