Métodos iterativos para a solução da equação de Poisson

Detalhes bibliográficos
Autor(a) principal: Rocho, Valdirene da Rosa
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/54737
Resumo: O objetivo deste trabalho é estudar o uso de métodos iterativos para a obtenção da solução da equação de Poisson com condições de contorno de Dirichlet e de Neumann para o caso uni e bidimensional em um retângulo (0, 1) × (0, 1). Ao discretizar a equação de Poisson com o método de diferenças finitas obtém-se um sistema linear que pode ser resolvido através de um método iterativo. Para o problema de Neumann obtemos condições para que o problema tenha solução baseado na integral do termo fonte. Fez-se um breve estudo referente aos métodos iterativos de Jacobi, Gauss-Seidel e SOR aplicados ao sistema obtido analisando o espectro da matriz de iteração dos respectivos métodos. A partir do maior autovalor em módulo po- demos estudar a convergência dos métodos (quando os autovalores estão no disco unitário) e a taxa de convergência com a qual cada método convergirá. Foi desenvolvido um código em linguagem Fortran e MATLAB para tes- tar os resultados teóricos aplicados à solução do problema de Poisson num quadrado. Estudou-se também o método SOR e a obtenção do parâmetro ω ótimo. Ainda neste trabalho destacamos também a aplicação dos resultados na solução do problema da cavidade. Utilizando o método PRIME, a partir da equação de Navier-Stokes podemos obter uma equação de Poisson para a pressão. Dos problemas estudados montou-se os sistemas lineares, a partir destes pode-se verificar a existência de uma única ou infinitas soluções. E a partir da matriz de iteração de cada método iterativo pode-se determinar os autovalores e assim concluir quanto a convergência de cada método.
id URGS_0f2eeef6360d21044a6759a1bdb8e88b
oai_identifier_str oai:www.lume.ufrgs.br:10183/54737
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Rocho, Valdirene da RosaJusto, Dagoberto Adriano Rizzotto2012-08-30T01:37:20Z2012http://hdl.handle.net/10183/54737000852494O objetivo deste trabalho é estudar o uso de métodos iterativos para a obtenção da solução da equação de Poisson com condições de contorno de Dirichlet e de Neumann para o caso uni e bidimensional em um retângulo (0, 1) × (0, 1). Ao discretizar a equação de Poisson com o método de diferenças finitas obtém-se um sistema linear que pode ser resolvido através de um método iterativo. Para o problema de Neumann obtemos condições para que o problema tenha solução baseado na integral do termo fonte. Fez-se um breve estudo referente aos métodos iterativos de Jacobi, Gauss-Seidel e SOR aplicados ao sistema obtido analisando o espectro da matriz de iteração dos respectivos métodos. A partir do maior autovalor em módulo po- demos estudar a convergência dos métodos (quando os autovalores estão no disco unitário) e a taxa de convergência com a qual cada método convergirá. Foi desenvolvido um código em linguagem Fortran e MATLAB para tes- tar os resultados teóricos aplicados à solução do problema de Poisson num quadrado. Estudou-se também o método SOR e a obtenção do parâmetro ω ótimo. Ainda neste trabalho destacamos também a aplicação dos resultados na solução do problema da cavidade. Utilizando o método PRIME, a partir da equação de Navier-Stokes podemos obter uma equação de Poisson para a pressão. Dos problemas estudados montou-se os sistemas lineares, a partir destes pode-se verificar a existência de uma única ou infinitas soluções. E a partir da matriz de iteração de cada método iterativo pode-se determinar os autovalores e assim concluir quanto a convergência de cada método.The aim of this work is to study the convergence of iterative methods for the solution of the Poisson equation with Dirichlet and Neumann boundary conditions in an interval (0, 1) and, in the bi-dimensional case, in a rectangle (0, 1) × (0, 1). The idea is to discretize the problem using the finite difference method and obtain a linear system that can be solved by an iterative method, such as Jacobi, Gauss-Seidel, and SOR. We present eigenvalue formulas for the matrix of the linear system and for the matrices of the iterative methods. Such eigenvalues can be used to decide upon the convergence and rate of convergence of those methods. For the iterative method to be convergent, the spectral radius of the iteration matrix should be less than one. We also obtain similar convergence cri- teria for semiconvergent and conditionally convergent methods that appear in the Neumann problem, where some eigenvalues have modulus equal to one. We compare the Jacobi, Gauss-Seidel and SOR methods to obtain and optimal rate of convergence for the best choice of a paramenter ω in the last one. In the end, we present an application of the results on the solution of a Poisson equation that appears in the solution of a Navier Stokes problem.application/pdfporEquação de PoissonDiferenças finitasMétodos iterativos para a solução da equação de Poissoninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2012mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000852494.pdf.txt000852494.pdf.txtExtracted Texttext/plain122813http://www.lume.ufrgs.br/bitstream/10183/54737/2/000852494.pdf.txt370fba1d6d4f1aec47dab1b4c46005ffMD52ORIGINAL000852494.pdf000852494.pdfTexto completoapplication/pdf1526421http://www.lume.ufrgs.br/bitstream/10183/54737/1/000852494.pdfae5de45d3a96ccd7aad78d03d1e1b174MD51THUMBNAIL000852494.pdf.jpg000852494.pdf.jpgGenerated Thumbnailimage/jpeg1051http://www.lume.ufrgs.br/bitstream/10183/54737/3/000852494.pdf.jpg9e52b03555264f6740c350d466bd552cMD5310183/547372018-10-15 09:07:16.726oai:www.lume.ufrgs.br:10183/54737Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-15T12:07:16Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Métodos iterativos para a solução da equação de Poisson
title Métodos iterativos para a solução da equação de Poisson
spellingShingle Métodos iterativos para a solução da equação de Poisson
Rocho, Valdirene da Rosa
Equação de Poisson
Diferenças finitas
title_short Métodos iterativos para a solução da equação de Poisson
title_full Métodos iterativos para a solução da equação de Poisson
title_fullStr Métodos iterativos para a solução da equação de Poisson
title_full_unstemmed Métodos iterativos para a solução da equação de Poisson
title_sort Métodos iterativos para a solução da equação de Poisson
author Rocho, Valdirene da Rosa
author_facet Rocho, Valdirene da Rosa
author_role author
dc.contributor.author.fl_str_mv Rocho, Valdirene da Rosa
dc.contributor.advisor1.fl_str_mv Justo, Dagoberto Adriano Rizzotto
contributor_str_mv Justo, Dagoberto Adriano Rizzotto
dc.subject.por.fl_str_mv Equação de Poisson
Diferenças finitas
topic Equação de Poisson
Diferenças finitas
description O objetivo deste trabalho é estudar o uso de métodos iterativos para a obtenção da solução da equação de Poisson com condições de contorno de Dirichlet e de Neumann para o caso uni e bidimensional em um retângulo (0, 1) × (0, 1). Ao discretizar a equação de Poisson com o método de diferenças finitas obtém-se um sistema linear que pode ser resolvido através de um método iterativo. Para o problema de Neumann obtemos condições para que o problema tenha solução baseado na integral do termo fonte. Fez-se um breve estudo referente aos métodos iterativos de Jacobi, Gauss-Seidel e SOR aplicados ao sistema obtido analisando o espectro da matriz de iteração dos respectivos métodos. A partir do maior autovalor em módulo po- demos estudar a convergência dos métodos (quando os autovalores estão no disco unitário) e a taxa de convergência com a qual cada método convergirá. Foi desenvolvido um código em linguagem Fortran e MATLAB para tes- tar os resultados teóricos aplicados à solução do problema de Poisson num quadrado. Estudou-se também o método SOR e a obtenção do parâmetro ω ótimo. Ainda neste trabalho destacamos também a aplicação dos resultados na solução do problema da cavidade. Utilizando o método PRIME, a partir da equação de Navier-Stokes podemos obter uma equação de Poisson para a pressão. Dos problemas estudados montou-se os sistemas lineares, a partir destes pode-se verificar a existência de uma única ou infinitas soluções. E a partir da matriz de iteração de cada método iterativo pode-se determinar os autovalores e assim concluir quanto a convergência de cada método.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-08-30T01:37:20Z
dc.date.issued.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/54737
dc.identifier.nrb.pt_BR.fl_str_mv 000852494
url http://hdl.handle.net/10183/54737
identifier_str_mv 000852494
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/54737/2/000852494.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/54737/1/000852494.pdf
http://www.lume.ufrgs.br/bitstream/10183/54737/3/000852494.pdf.jpg
bitstream.checksum.fl_str_mv 370fba1d6d4f1aec47dab1b4c46005ff
ae5de45d3a96ccd7aad78d03d1e1b174
9e52b03555264f6740c350d466bd552c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085232423993344