• 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
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.45.2024.tde-16052024-124827
Documento
Autor
Nombre completo
Fernando Valdés Ravelo
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2024
Director
Tribunal
Schreiber, Martin (Presidente)
Araújo, João Medeiros de
Costa, Jesse Carvalho
Kuhl, Nelson Mugayar
Senger, Hermes
Título en inglés
On explicit exponential integrators in the solution of elastic wave propagation equations
Palabras clave en inglés
Cancer
Continuum mechanic
Exponential integrators
Faber polynomials
High-Energy Shock Wave
Linear elasticity
Mathematical modeling
Wave equation
Resumen en 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 en portugués
Sobre integradores exponenciais explícitos na solução das equações elásticas de propagação das ondas
Palabras clave en 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
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2024-05-21
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.