Métodos IMEX para integração temporal da Equação de Burgers

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Antonio Maurício Zarzur
Orientador(a): Stephan Stephany, Saulo Ribeiro de Freitas
Banca de defesa: Reinaldo Roberto Rosa, Pedro Leite da Silva Dias
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: Computational simulations are based on mathematical models developed for certain phenomena. The numerical solution of partial differential equations requires the choice of a method for time integration capable of stably simulating the evolution of a problem. There are methods that are more suitable to certain classes of phenomena, and therefore no single, general method can be applied to every problem. Both accuracy and stability of the chosen method must be taken into account, as well as its computational efficiency. Generally speaking, time integration schemes are categorized as either implicit or explicit. Each of these broad families presents pros and cons when solving certain classes of problems. A more modern approach, called IMEX, seeks to combine the advantages of each strategy to solve equations containing both fast and slow time-scales in a way that the slow terms can be solved explicitly, while the slow terms are solved implicitly. This results in a combination of different schemes with the goal of optimizing processing time by avoiding unnecessarily small time steps for the fast terms. This dissertation utilizes this approach in solving the viscous Burgers equation as a test case for such methods, analyzing their accuracy and computational performance. Burgers equation is one of the fundamental equations in fluid dynamics which essentially simplifies the Navier-Stokes equations by removing the pressure gradient terms and continuity equation, thus serving diverse practical applications. Because its exact solution is known, comparisons can be drawn between the accuracy of the proposed IMEX schemes and that of more traditional implicit or explicit schemes. Numerical experiments are performed to demonstrate their ability to simulate the problem with the same order of accuracy achieved by traditional means, while extending the stability conditions beyond the reach of purely explicit schemes.
Link de acesso: http://urlib.net/sid.inpe.br/mtc-m21c/2018/04.26.15.43
Resumo: Simulações computacionais baseiam-se em modelos matemáticos desenvolvidos para certas classes de fenômenos. A solução computacional de equações diferenciais parciais requer a escolha de um método de integração temporal capaz de simular, de forma estável, a evolução do problema. Há métodos mais adequados para determinadas classes de fenômenos, não existindo um método geral que sirva adequadamente para todos os fenômenos. Deve-se levar em conta a acurácia e a estabilidade do método adotado, bem como seu desempenho computacional. De forma geral, os métodos de integração temporal são classificados como implícitos ou explícitos. Cada família apresenta vantagens e desvantagens na solução de determinadas classes de problemas. Uma abordagem mais recente, denominada IMEX, visa combinar as vantagens de cada estratégia para solucionar equações com escalas de tempo variáveis, de forma que os termos rápidos são resolvidos implicitamente e os mais lentos são resolvidos explicitamente. O resultado é uma combinação de diferentes esquemas que otimiza o tempo de processamento ao evitar passos de tempo desnecessariamente pequenos para os termos rápidos. Este trabalho propõe a aplicação dessa abordagem na solução da equação de Burgers viscosa, objetivando realizar um estudo de caso, analisando sua acurácia e desempenho computacional. A equação de Burgers é uma das equações fundamentais da dinâmica de fluidos e serve como uma simplificação das equações de Navier-Stokes sem a presença da equação de continuidade e dos gradientes de pressão, possuindo assim diversas aplicações práticas. Sua solução exata é conhecida, o que permite a comparação da acurácia dos métodos IMEX propostos com os tradicionais esquemas implícitos ou explícitos. Experimentos numéricos demonstram que os métodos propostos produzem soluções com o mesmo grau de acurácia dos métodos tradicionais, ao mesmo tempo em que estendem as condições de estabilidade além dos limites de métodos puramente explícitos.
id INPE_bcf8ce6622b26ed792dd5c0338dae1d2
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m21c/2018/04.26.15.43.32-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étodos IMEX para integração temporal da Equação de BurgersIMEX Methods for time integration of Burgers' equation2018-04-27Stephan StephanySaulo Ribeiro de FreitasReinaldo Roberto RosaPedro Leite da Silva DiasAntonio Maurício ZarzurInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRdiferenças finitasequaço&#771es diferenciais parciaisesquemas IMEXintegraça&#771o temporalmodelagem nume&#769ricafinite differencesIMEX schemespartial differential equationstime integrationnumerical modelingSimulações computacionais baseiam-se em modelos matemáticos desenvolvidos para certas classes de fenômenos. A solução computacional de equações diferenciais parciais requer a escolha de um método de integração temporal capaz de simular, de forma estável, a evolução do problema. Há métodos mais adequados para determinadas classes de fenômenos, não existindo um método geral que sirva adequadamente para todos os fenômenos. Deve-se levar em conta a acurácia e a estabilidade do método adotado, bem como seu desempenho computacional. De forma geral, os métodos de integração temporal são classificados como implícitos ou explícitos. Cada família apresenta vantagens e desvantagens na solução de determinadas classes de problemas. Uma abordagem mais recente, denominada IMEX, visa combinar as vantagens de cada estratégia para solucionar equações com escalas de tempo variáveis, de forma que os termos rápidos são resolvidos implicitamente e os mais lentos são resolvidos explicitamente. O resultado é uma combinação de diferentes esquemas que otimiza o tempo de processamento ao evitar passos de tempo desnecessariamente pequenos para os termos rápidos. Este trabalho propõe a aplicação dessa abordagem na solução da equação de Burgers viscosa, objetivando realizar um estudo de caso, analisando sua acurácia e desempenho computacional. A equação de Burgers é uma das equações fundamentais da dinâmica de fluidos e serve como uma simplificação das equações de Navier-Stokes sem a presença da equação de continuidade e dos gradientes de pressão, possuindo assim diversas aplicações práticas. Sua solução exata é conhecida, o que permite a comparação da acurácia dos métodos IMEX propostos com os tradicionais esquemas implícitos ou explícitos. Experimentos numéricos demonstram que os métodos propostos produzem soluções com o mesmo grau de acurácia dos métodos tradicionais, ao mesmo tempo em que estendem as condições de estabilidade além dos limites de métodos puramente explícitos.Computational simulations are based on mathematical models developed for certain phenomena. The numerical solution of partial differential equations requires the choice of a method for time integration capable of stably simulating the evolution of a problem. There are methods that are more suitable to certain classes of phenomena, and therefore no single, general method can be applied to every problem. Both accuracy and stability of the chosen method must be taken into account, as well as its computational efficiency. Generally speaking, time integration schemes are categorized as either implicit or explicit. Each of these broad families presents pros and cons when solving certain classes of problems. A more modern approach, called IMEX, seeks to combine the advantages of each strategy to solve equations containing both fast and slow time-scales in a way that the slow terms can be solved explicitly, while the slow terms are solved implicitly. This results in a combination of different schemes with the goal of optimizing processing time by avoiding unnecessarily small time steps for the fast terms. This dissertation utilizes this approach in solving the viscous Burgers equation as a test case for such methods, analyzing their accuracy and computational performance. Burgers equation is one of the fundamental equations in fluid dynamics which essentially simplifies the Navier-Stokes equations by removing the pressure gradient terms and continuity equation, thus serving diverse practical applications. Because its exact solution is known, comparisons can be drawn between the accuracy of the proposed IMEX schemes and that of more traditional implicit or explicit schemes. Numerical experiments are performed to demonstrate their ability to simulate the problem with the same order of accuracy achieved by traditional means, while extending the stability conditions beyond the reach of purely explicit schemes.http://urlib.net/sid.inpe.br/mtc-m21c/2018/04.26.15.43info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:55:45Zoai:urlib.net:sid.inpe.br/mtc-m21c/2018/04.26.15.43.32-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:55:45.431Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Métodos IMEX para integração temporal da Equação de Burgers
dc.title.alternative.en.fl_str_mv IMEX Methods for time integration of Burgers' equation
title Métodos IMEX para integração temporal da Equação de Burgers
spellingShingle Métodos IMEX para integração temporal da Equação de Burgers
Antonio Maurício Zarzur
title_short Métodos IMEX para integração temporal da Equação de Burgers
title_full Métodos IMEX para integração temporal da Equação de Burgers
title_fullStr Métodos IMEX para integração temporal da Equação de Burgers
title_full_unstemmed Métodos IMEX para integração temporal da Equação de Burgers
title_sort Métodos IMEX para integração temporal da Equação de Burgers
author Antonio Maurício Zarzur
author_facet Antonio Maurício Zarzur
author_role author
dc.contributor.advisor1.fl_str_mv Stephan Stephany
dc.contributor.advisor2.fl_str_mv Saulo Ribeiro de Freitas
dc.contributor.referee1.fl_str_mv Reinaldo Roberto Rosa
dc.contributor.referee2.fl_str_mv Pedro Leite da Silva Dias
dc.contributor.author.fl_str_mv Antonio Maurício Zarzur
contributor_str_mv Stephan Stephany
Saulo Ribeiro de Freitas
Reinaldo Roberto Rosa
Pedro Leite da Silva Dias
dc.description.abstract.por.fl_txt_mv Simulações computacionais baseiam-se em modelos matemáticos desenvolvidos para certas classes de fenômenos. A solução computacional de equações diferenciais parciais requer a escolha de um método de integração temporal capaz de simular, de forma estável, a evolução do problema. Há métodos mais adequados para determinadas classes de fenômenos, não existindo um método geral que sirva adequadamente para todos os fenômenos. Deve-se levar em conta a acurácia e a estabilidade do método adotado, bem como seu desempenho computacional. De forma geral, os métodos de integração temporal são classificados como implícitos ou explícitos. Cada família apresenta vantagens e desvantagens na solução de determinadas classes de problemas. Uma abordagem mais recente, denominada IMEX, visa combinar as vantagens de cada estratégia para solucionar equações com escalas de tempo variáveis, de forma que os termos rápidos são resolvidos implicitamente e os mais lentos são resolvidos explicitamente. O resultado é uma combinação de diferentes esquemas que otimiza o tempo de processamento ao evitar passos de tempo desnecessariamente pequenos para os termos rápidos. Este trabalho propõe a aplicação dessa abordagem na solução da equação de Burgers viscosa, objetivando realizar um estudo de caso, analisando sua acurácia e desempenho computacional. A equação de Burgers é uma das equações fundamentais da dinâmica de fluidos e serve como uma simplificação das equações de Navier-Stokes sem a presença da equação de continuidade e dos gradientes de pressão, possuindo assim diversas aplicações práticas. Sua solução exata é conhecida, o que permite a comparação da acurácia dos métodos IMEX propostos com os tradicionais esquemas implícitos ou explícitos. Experimentos numéricos demonstram que os métodos propostos produzem soluções com o mesmo grau de acurácia dos métodos tradicionais, ao mesmo tempo em que estendem as condições de estabilidade além dos limites de métodos puramente explícitos.
dc.description.abstract.eng.fl_txt_mv Computational simulations are based on mathematical models developed for certain phenomena. The numerical solution of partial differential equations requires the choice of a method for time integration capable of stably simulating the evolution of a problem. There are methods that are more suitable to certain classes of phenomena, and therefore no single, general method can be applied to every problem. Both accuracy and stability of the chosen method must be taken into account, as well as its computational efficiency. Generally speaking, time integration schemes are categorized as either implicit or explicit. Each of these broad families presents pros and cons when solving certain classes of problems. A more modern approach, called IMEX, seeks to combine the advantages of each strategy to solve equations containing both fast and slow time-scales in a way that the slow terms can be solved explicitly, while the slow terms are solved implicitly. This results in a combination of different schemes with the goal of optimizing processing time by avoiding unnecessarily small time steps for the fast terms. This dissertation utilizes this approach in solving the viscous Burgers equation as a test case for such methods, analyzing their accuracy and computational performance. Burgers equation is one of the fundamental equations in fluid dynamics which essentially simplifies the Navier-Stokes equations by removing the pressure gradient terms and continuity equation, thus serving diverse practical applications. Because its exact solution is known, comparisons can be drawn between the accuracy of the proposed IMEX schemes and that of more traditional implicit or explicit schemes. Numerical experiments are performed to demonstrate their ability to simulate the problem with the same order of accuracy achieved by traditional means, while extending the stability conditions beyond the reach of purely explicit schemes.
description Simulações computacionais baseiam-se em modelos matemáticos desenvolvidos para certas classes de fenômenos. A solução computacional de equações diferenciais parciais requer a escolha de um método de integração temporal capaz de simular, de forma estável, a evolução do problema. Há métodos mais adequados para determinadas classes de fenômenos, não existindo um método geral que sirva adequadamente para todos os fenômenos. Deve-se levar em conta a acurácia e a estabilidade do método adotado, bem como seu desempenho computacional. De forma geral, os métodos de integração temporal são classificados como implícitos ou explícitos. Cada família apresenta vantagens e desvantagens na solução de determinadas classes de problemas. Uma abordagem mais recente, denominada IMEX, visa combinar as vantagens de cada estratégia para solucionar equações com escalas de tempo variáveis, de forma que os termos rápidos são resolvidos implicitamente e os mais lentos são resolvidos explicitamente. O resultado é uma combinação de diferentes esquemas que otimiza o tempo de processamento ao evitar passos de tempo desnecessariamente pequenos para os termos rápidos. Este trabalho propõe a aplicação dessa abordagem na solução da equação de Burgers viscosa, objetivando realizar um estudo de caso, analisando sua acurácia e desempenho computacional. A equação de Burgers é uma das equações fundamentais da dinâmica de fluidos e serve como uma simplificação das equações de Navier-Stokes sem a presença da equação de continuidade e dos gradientes de pressão, possuindo assim diversas aplicações práticas. Sua solução exata é conhecida, o que permite a comparação da acurácia dos métodos IMEX propostos com os tradicionais esquemas implícitos ou explícitos. Experimentos numéricos demonstram que os métodos propostos produzem soluções com o mesmo grau de acurácia dos métodos tradicionais, ao mesmo tempo em que estendem as condições de estabilidade além dos limites de métodos puramente explícitos.
publishDate 2018
dc.date.issued.fl_str_mv 2018-04-27
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-m21c/2018/04.26.15.43
url http://urlib.net/sid.inpe.br/mtc-m21c/2018/04.26.15.43
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 Stephan Stephany
_version_ 1706805041767120896