Desenvolvimento de software para modelagem e inversão da equação da onda utilizando métodos de elementos finitos de alta ordem.

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Olender, Alexandre Ferreira Guedes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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