Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Müller Moreira Souza Lopes
Orientador(a): Margarete Oliveira Domingues, Odim Mendes Júnior
Banca de defesa: Elbert Einstein Nehrer Macau, Vanessa Gonçalves Paschoa Ferraz
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto Nacional de Pesquisas Espaciais (INPE)
Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
Departamento: Não Informado pela instituição
País: BR
Resumo em Inglês: Numerical solutions of evolutionary partial differential equations (PDEs) that have unique structures located in their solutions have wide applications in the are as of Space Science, as in hydrodynamics and magnetohydrodynamics. Traditional methods for solving those PDEs, such as finite differences or finite volumes, make the computations very expensive. For this reason, many studies have developed numerical techniques to make these PDEs resolution computationally feasible. Here, the efforts use the finite volume method aided by adaptive multiresolution techniques. The purpose is to measure the local regularity of the solution in order to generate a computational mesh spatially adapted to the solution, i.e, to produce a greater refinement in less smooth behavior regions of the solution. The time evolution is performed by a technique which the time step is locally adjusted to the adaptive mesh. In it, each cell is individually evolved in time with a step size proportional to its size, and in accordance to the stability condition observed by the finer mesh. Such a technique has already been applied to low orders methods. In case of higher orders, however, there is the problem of synchronizing the time between the solution of adjacent cells with different levels of resolution. This work solves this problem proposing a new approach to deal with it by applying the Natural Continous Extensions for Runge-Kutta Methods.
Link de acesso: http://urlib.net/sid.inpe.br/mtc-m19/2014/01.26.01.19
Resumo: Resoluções numéricas de equações diferenciais parciais (EDPs) evolutivas que apresentam estruturas singulares localizadas em suas soluções têm ampla aplicação nas áreas das Ciências Espaciais, como em hidrodinâmica e magneto-hidrodinâmica. Os métodos tradicionais para resolver essas EDPs, tais como diferenças finitas ou volumes finitos, podem tornar a simulação de tais EDPs muito dispendiosa. Por essa razão, muitos estudos desenvolvem técnicas numéricas adaptativas capazes de tornar as resoluções numéricas dessas EDPs mais viáveis computacionalmente. Neste trabalho utiliza-se o método de volumes finitos auxiliado por técnicas de multirresolução adaptativa para o domínio espacial. O propósito é medir a regularidade local da solução a fim de gerar uma malha computacional adaptada espacialmente à solução, ou seja, produzir um maior refinamento nas regiões de comportamento menos suaves da solução. A evolução temporal é feita por meio de uma técnica em que o passo de tempo é ajustado localmente a malha espacial adaptativa. Dessa forma, cada célula é evoluída no tempo individualmente, com um passo de evolução temporal proporcional ao seu tamanho e de acordo com a condição de estabilidade respeitada pela malha mais refinada. Tal procedimento já foi aplicado com sucesso para métodos de baixa ordem. Entretanto, para ordens superiores existe o problema de sincronização da solução no tempo entre células adjacentes com níveis diferentes de resolução. Este trabalho resolve este problema ao propor uma abordagem inovadora para lidar com esse problema, a utilização de métodos de Runge-Kutta contínuos.
id INPE_b87ae7c56cbce2c09b4d677b349d2326
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m19/2014/01.26.01.19.54-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMétodo de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativaHigh order method for local time step adjustment in the numerical resolution of evolutive differential equations using adaptive multiresolution analysis2014-02-24Margarete Oliveira DominguesOdim Mendes JúniorElbert Einstein Nehrer MacauVanessa Gonçalves Paschoa FerrazMüller Moreira Souza LopesInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBREDPlocal timeRunge-Kutta contínuosvolumes finitosmultirresolução adaptativaPDElocal timecontinous runge-kutta methodsfinite volumesadaptive multiresolutionResoluções numéricas de equações diferenciais parciais (EDPs) evolutivas que apresentam estruturas singulares localizadas em suas soluções têm ampla aplicação nas áreas das Ciências Espaciais, como em hidrodinâmica e magneto-hidrodinâmica. Os métodos tradicionais para resolver essas EDPs, tais como diferenças finitas ou volumes finitos, podem tornar a simulação de tais EDPs muito dispendiosa. Por essa razão, muitos estudos desenvolvem técnicas numéricas adaptativas capazes de tornar as resoluções numéricas dessas EDPs mais viáveis computacionalmente. Neste trabalho utiliza-se o método de volumes finitos auxiliado por técnicas de multirresolução adaptativa para o domínio espacial. O propósito é medir a regularidade local da solução a fim de gerar uma malha computacional adaptada espacialmente à solução, ou seja, produzir um maior refinamento nas regiões de comportamento menos suaves da solução. A evolução temporal é feita por meio de uma técnica em que o passo de tempo é ajustado localmente a malha espacial adaptativa. Dessa forma, cada célula é evoluída no tempo individualmente, com um passo de evolução temporal proporcional ao seu tamanho e de acordo com a condição de estabilidade respeitada pela malha mais refinada. Tal procedimento já foi aplicado com sucesso para métodos de baixa ordem. Entretanto, para ordens superiores existe o problema de sincronização da solução no tempo entre células adjacentes com níveis diferentes de resolução. Este trabalho resolve este problema ao propor uma abordagem inovadora para lidar com esse problema, a utilização de métodos de Runge-Kutta contínuos.Numerical solutions of evolutionary partial differential equations (PDEs) that have unique structures located in their solutions have wide applications in the are as of Space Science, as in hydrodynamics and magnetohydrodynamics. Traditional methods for solving those PDEs, such as finite differences or finite volumes, make the computations very expensive. For this reason, many studies have developed numerical techniques to make these PDEs resolution computationally feasible. Here, the efforts use the finite volume method aided by adaptive multiresolution techniques. The purpose is to measure the local regularity of the solution in order to generate a computational mesh spatially adapted to the solution, i.e, to produce a greater refinement in less smooth behavior regions of the solution. The time evolution is performed by a technique which the time step is locally adjusted to the adaptive mesh. In it, each cell is individually evolved in time with a step size proportional to its size, and in accordance to the stability condition observed by the finer mesh. Such a technique has already been applied to low orders methods. In case of higher orders, however, there is the problem of synchronizing the time between the solution of adjacent cells with different levels of resolution. This work solves this problem proposing a new approach to deal with it by applying the Natural Continous Extensions for Runge-Kutta Methods.http://urlib.net/sid.inpe.br/mtc-m19/2014/01.26.01.19info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:54:21Zoai:urlib.net:sid.inpe.br/mtc-m19/2014/01.26.01.19.54-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:54:22.25Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
dc.title.alternative.en.fl_str_mv High order method for local time step adjustment in the numerical resolution of evolutive differential equations using adaptive multiresolution analysis
title Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
spellingShingle Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
Müller Moreira Souza Lopes
title_short Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
title_full Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
title_fullStr Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
title_full_unstemmed Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
title_sort Método de alta ordem para ajuste de passo de tempo local para a resolução numérica de equações diferenciais evolutivas com uso de análise multirresolução adaptativa
author Müller Moreira Souza Lopes
author_facet Müller Moreira Souza Lopes
author_role author
dc.contributor.advisor1.fl_str_mv Margarete Oliveira Domingues
dc.contributor.advisor2.fl_str_mv Odim Mendes Júnior
dc.contributor.referee1.fl_str_mv Elbert Einstein Nehrer Macau
dc.contributor.referee2.fl_str_mv Vanessa Gonçalves Paschoa Ferraz
dc.contributor.author.fl_str_mv Müller Moreira Souza Lopes
contributor_str_mv Margarete Oliveira Domingues
Odim Mendes Júnior
Elbert Einstein Nehrer Macau
Vanessa Gonçalves Paschoa Ferraz
dc.description.abstract.por.fl_txt_mv Resoluções numéricas de equações diferenciais parciais (EDPs) evolutivas que apresentam estruturas singulares localizadas em suas soluções têm ampla aplicação nas áreas das Ciências Espaciais, como em hidrodinâmica e magneto-hidrodinâmica. Os métodos tradicionais para resolver essas EDPs, tais como diferenças finitas ou volumes finitos, podem tornar a simulação de tais EDPs muito dispendiosa. Por essa razão, muitos estudos desenvolvem técnicas numéricas adaptativas capazes de tornar as resoluções numéricas dessas EDPs mais viáveis computacionalmente. Neste trabalho utiliza-se o método de volumes finitos auxiliado por técnicas de multirresolução adaptativa para o domínio espacial. O propósito é medir a regularidade local da solução a fim de gerar uma malha computacional adaptada espacialmente à solução, ou seja, produzir um maior refinamento nas regiões de comportamento menos suaves da solução. A evolução temporal é feita por meio de uma técnica em que o passo de tempo é ajustado localmente a malha espacial adaptativa. Dessa forma, cada célula é evoluída no tempo individualmente, com um passo de evolução temporal proporcional ao seu tamanho e de acordo com a condição de estabilidade respeitada pela malha mais refinada. Tal procedimento já foi aplicado com sucesso para métodos de baixa ordem. Entretanto, para ordens superiores existe o problema de sincronização da solução no tempo entre células adjacentes com níveis diferentes de resolução. Este trabalho resolve este problema ao propor uma abordagem inovadora para lidar com esse problema, a utilização de métodos de Runge-Kutta contínuos.
dc.description.abstract.eng.fl_txt_mv Numerical solutions of evolutionary partial differential equations (PDEs) that have unique structures located in their solutions have wide applications in the are as of Space Science, as in hydrodynamics and magnetohydrodynamics. Traditional methods for solving those PDEs, such as finite differences or finite volumes, make the computations very expensive. For this reason, many studies have developed numerical techniques to make these PDEs resolution computationally feasible. Here, the efforts use the finite volume method aided by adaptive multiresolution techniques. The purpose is to measure the local regularity of the solution in order to generate a computational mesh spatially adapted to the solution, i.e, to produce a greater refinement in less smooth behavior regions of the solution. The time evolution is performed by a technique which the time step is locally adjusted to the adaptive mesh. In it, each cell is individually evolved in time with a step size proportional to its size, and in accordance to the stability condition observed by the finer mesh. Such a technique has already been applied to low orders methods. In case of higher orders, however, there is the problem of synchronizing the time between the solution of adjacent cells with different levels of resolution. This work solves this problem proposing a new approach to deal with it by applying the Natural Continous Extensions for Runge-Kutta Methods.
description Resoluções numéricas de equações diferenciais parciais (EDPs) evolutivas que apresentam estruturas singulares localizadas em suas soluções têm ampla aplicação nas áreas das Ciências Espaciais, como em hidrodinâmica e magneto-hidrodinâmica. Os métodos tradicionais para resolver essas EDPs, tais como diferenças finitas ou volumes finitos, podem tornar a simulação de tais EDPs muito dispendiosa. Por essa razão, muitos estudos desenvolvem técnicas numéricas adaptativas capazes de tornar as resoluções numéricas dessas EDPs mais viáveis computacionalmente. Neste trabalho utiliza-se o método de volumes finitos auxiliado por técnicas de multirresolução adaptativa para o domínio espacial. O propósito é medir a regularidade local da solução a fim de gerar uma malha computacional adaptada espacialmente à solução, ou seja, produzir um maior refinamento nas regiões de comportamento menos suaves da solução. A evolução temporal é feita por meio de uma técnica em que o passo de tempo é ajustado localmente a malha espacial adaptativa. Dessa forma, cada célula é evoluída no tempo individualmente, com um passo de evolução temporal proporcional ao seu tamanho e de acordo com a condição de estabilidade respeitada pela malha mais refinada. Tal procedimento já foi aplicado com sucesso para métodos de baixa ordem. Entretanto, para ordens superiores existe o problema de sincronização da solução no tempo entre células adjacentes com níveis diferentes de resolução. Este trabalho resolve este problema ao propor uma abordagem inovadora para lidar com esse problema, a utilização de métodos de Runge-Kutta contínuos.
publishDate 2014
dc.date.issued.fl_str_mv 2014-02-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m19/2014/01.26.01.19
url http://urlib.net/sid.inpe.br/mtc-m19/2014/01.26.01.19
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Margarete Oliveira Domingues
_version_ 1706805036427771904