• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
https://doi.org/10.11606/T.45.2024.tde-16052024-124827
Documento
Autor
Nome completo
Fernando Valdés Ravelo
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2024
Orientador
Banca examinadora
Schreiber, Martin (Presidente)
Araújo, João Medeiros de
Costa, Jesse Carvalho
Kuhl, Nelson Mugayar
Senger, Hermes
Título em inglês
On explicit exponential integrators in the solution of elastic wave propagation equations
Palavras-chave em inglês
Cancer
Continuum mechanic
Exponential integrators
Faber polynomials
High-Energy Shock Wave
Linear elasticity
Mathematical modeling
Wave equation
Resumo em inglês
The exponential integrators, a class of numerical methods used to solve differential equations, are the subject of this work. Specifically, we focus on explicit exponential integrators used to solve the differential equations describing the propagation of acoustic and elastic waves, with absorbing boundary conditions, encountered in seismic imaging applications. Among the various methods of exponential integrators, we analyze in detail the Faber polynomial-based method, a generalization of the well-known Chebyshev exponential integrator. Considering the state of the art of the Faber polynomial approximation, we discuss the main limitations of the method and propose solutions for them. Among the theoretical results of the Faber polynomial approximation, we present a more accurate estimate of the approximation error of the method for normal matrices, than the one reported in the literature. We also show the importance of accurate estimates of the operator spectrum to ensure fast convergence of the method. Moreover, based on various numerical experiments, we outline a scheme to obtain eigenvalue estimates using only low-dimensional operators. Among the numerical results, we observe that increasing the degree of Faber polynomials also increases the maximum time step size in temporal integration. Furthermore, in analyzing computational efficiency, we find that using higher degrees of Faber polynomials reduces the number of matrix-vector operations performed. The robustness of our numerical results is ensured by implementing various tests with different levels of complexity. Additionally, we compare the Faber polynomial method with other explicit exponential integrators, such as the Krylov subspace method and high-order Runge-Kutta methods, along with classical low-order methods. Comparisons were made in experimental scenarios simulating real situations encountered in seismic imaging applications. Subsequently, we evaluate the stability, dispersion, numerical convergence, and computational efficiency of these methods. In our analysis, among high-order exponential integrators, the Krylov subspace-based method showed the best convergence results compared to all exponential integration methods. Allowing longer time steps for the same degree of approximation compared to other methods. Notably, when comparing methods for computational efficiency, we observed that high-order numerical methods can achieve efficiency comparable to low-order methods while allowing significantly larger time steps. To highlight other applications that require an efficient solution to the wave equation, we present a new application in the field of mathematical modeling of cancer. As an innovative proposal, we developed a model based on continuum mechanics to simulate the effect of High-Energy Shock Wave (HESW) therapy on the growth of an avascular tumor. In this model, we demonstrate that by adjusting different parameters of the HESW therapy, we can qualitatively reproduce various tumor growth patterns, as reported in the literature. Additionally, we conduct a sensitivity analysis of the model to the various therapy parameters, identifying the most influential elements in tumor growth.
Título em português
Sobre integradores exponenciais explícitos na solução das equações elásticas de propagação das ondas
Palavras-chave em português
Câncer
Elasticidade linear
Equação da onda
Integradores exponenciais
Mecânica do contínuo
Modelação matemática
Ondas de Choque de Alta Intensidade
Polinômios de Faber
Resumo em português
Os integradores exponenciais, uma classe de métodos numéricos usados para solucionar equações diferenciais, são o objeto de estudo deste trabalho. Especificamente, concentramo-nos em integradores exponenciais explícitos usados para resolver as equações diferenciais que descrevem a propagação de ondas acústicas e elásticas, com condições de fronteira absorvente, encontradas em aplicações de imageamento sísmico. Dentre os vários métodos de integradores exponenciais, analisamos detalhadamente o método baseado em polinômios de Faber, uma generalização do conhecido integrador exponencial que utiliza polinômios de Chebyshev. A partir do estado da arte da aproximação de polinômios de Faber, discutimos as principais limitações do método e propomos soluções para elas. Entre os resultados teóricos da aproximação de Faber, apresentamos uma estimativa mais precisa, em comparação com a literatura existente, do erro de aproximação do método para matrizes normais. Destacamos a importância de estimativas precisas do espectro do operador para garantir uma convergência rápida do método. Também, fundamentado por vários experimentos numéricos, delineamos um esquema para obter as estimativas dos autovalores usando apenas operadores de baixa dimensão. Entre os resultados numéricos, observamos que ao aumentar o grau dos polinômios de Faber, o tamanho máximo do passo de tempo na integração temporal também aumenta. Além disso, ao analisar a eficiência computacional, constatamos que o uso de graus mais altos de polinômios de Faber reduz a quantidade de operações matriz-por-vetor realizadas. A robustez de nossos resultados numéricos é assegurada por meio da implementação de vários testes com diferentes níveis de complexidade. Também, realizamos comparações entre o método dos polinômios de Faber e outros integradores exponenciais explícitos, como o método dos subespaços de Krylov e os Runge-Kuttas de alta ordem, junto com métodos clássicos de baixa ordem. As comparações foram feitas em cenários experimentais que simulam situações reais encontradas em aplicações de imageamento sísmico. Logo, avaliamos a estabilidade, dispersão, convergência numérica e eficiência computacional desses métodos. Em nossa análise, dentre os integradores exponenciais de alta ordem, o método baseado nos subespaços de Krylov apresentou os melhores resultados de convergência em comparação com todos os métodos de integração exponencial. Permitindo passos de tempo mais longos para um mesmo grau de aproximação em relação aos demais métodos. Notoriamente, ao compararmos os métodos quanto à eficiência computacional, observamos que os métodos numéricos de alta ordem conseguem atingir uma eficiência comparável aos métodos de baixa ordem, ao mesmo tempo em que permitem passos de tempo significativamente maiores. Com o intuito de destacar outras aplicações que demandam a eficiente solução da equação da onda, apresentamos uma nova aplicação na área de modelagem matemática para o tratamento do câncer. Como uma proposta inovadora, desenvolvemos um modelo fundamentado na mecânica de meios contínuos para simular o efeito da Terapia Mecânica de Ondas de Choque de Alta Intensidade (TMOC) no crescimento de um tumor avascular. Neste modelo, demonstramos que, ao ajustar diferentes parâmetros da TMOC, conseguimos reproduzir qualitativamente diversos padrões de crescimento do tumor, conforme relatado na literatura. Adicionalmente, realizamos uma análise de sensibilidade do modelo em relação aos vários parâmetros da terapia, identificando os elementos mais influentes no crescimento do tumor.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2024-05-21
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.