Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional

Detalhes bibliográficos
Autor(a) principal: Moura, Francisco Wagner de
Data de Publicação: 2018
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/182283
Resumo: Neste trabalho, métodos numéricos iterativos foram usados na solução de sistemas esparsos de equações lineares. Em particular, foram utilizados métodos baseados em subespaços de Krylov como o GMRES e suas variações. Esses sistemas, de alta ordem e esparsos, são provenientes da aplicação do m etodo de Ordenadas Discretas Analítico (ADO) juntamente com formulações nodais para solução de problemas bidimensionais de transporte de partículas. Na abordagem ADO-nodal, a solução geral das equações integradas depende de constantes arbitrárias que devem ser determinadas a partir do sistema gerado principalmente pela aplicação de condições de contorno do problema. Especial relevância na geração de tais sistemas e o tipo de esquema de quadratura utilizado para representar as direções discretas das partículas. Pré-condicionadores foram aplicados aos sistemas, que então foram resolvidos através de métodos numéricos iterativos com o objetivo de verificar a influência dos esquemas de quadratura na estrutura e caracterização das matrizes do sistema. Os resultados obtidos nas diferentes simulações numéricas foram comparados em termos de tempo computacional e número de iterações para a convergência dos métodos e indicam que o uso de esquemas de quadratura não clássicos e efetivo, além de mostrar que a aplicação de métodos iterativos permite lidar com sistemas de ordens bastante superiores aos casos diretos.
id URGS_c30817f77983d8742bd6a7543578ee60
oai_identifier_str oai:www.lume.ufrgs.br:10183/182283
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Moura, Francisco Wagner deBarichello, Liliane Basso2018-09-20T02:29:25Z2018http://hdl.handle.net/10183/182283001075079Neste trabalho, métodos numéricos iterativos foram usados na solução de sistemas esparsos de equações lineares. Em particular, foram utilizados métodos baseados em subespaços de Krylov como o GMRES e suas variações. Esses sistemas, de alta ordem e esparsos, são provenientes da aplicação do m etodo de Ordenadas Discretas Analítico (ADO) juntamente com formulações nodais para solução de problemas bidimensionais de transporte de partículas. Na abordagem ADO-nodal, a solução geral das equações integradas depende de constantes arbitrárias que devem ser determinadas a partir do sistema gerado principalmente pela aplicação de condições de contorno do problema. Especial relevância na geração de tais sistemas e o tipo de esquema de quadratura utilizado para representar as direções discretas das partículas. Pré-condicionadores foram aplicados aos sistemas, que então foram resolvidos através de métodos numéricos iterativos com o objetivo de verificar a influência dos esquemas de quadratura na estrutura e caracterização das matrizes do sistema. Os resultados obtidos nas diferentes simulações numéricas foram comparados em termos de tempo computacional e número de iterações para a convergência dos métodos e indicam que o uso de esquemas de quadratura não clássicos e efetivo, além de mostrar que a aplicação de métodos iterativos permite lidar com sistemas de ordens bastante superiores aos casos diretos.In this work, numerical iterative methods were used to solve sparse systems of linear equations. Particularly, methods based on Krylov subspaces such as GMRES and its variations were used. These high order and sparse systems arise from the application of the Analytical Discrete Ordinates method (ADO) along with nodal formulations for solving bidimensional particles transport problems. In the ADO-nodal approach, the general solution of the integrated equations depends on arbitrary constants that must be determined via the linear system that is generated mainly from the use of the problem's boundary conditions. In the generation of such systems, special importance is given to the type of quadrature scheme utilized to represent the discrete directions of the particles. Preconditioners were applied to the systems and these were solved through numerical iterative methods, being the goal to verify the in uence that those quadrature schemes have over the structure and characterization of the systems themselves. The results obtained in numerical simulations were compared for values such as computational time and number of iterations until convergence and show that the use of iterative methods allows for handling systems with orders much higher than the direct case.application/pdfporTeoria de transporteMétodos iterativosSistemas linearesProblemas inversosSoluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensionalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de Matemática e EstatísticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2018mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001075079.pdfTexto completoapplication/pdf971730http://www.lume.ufrgs.br/bitstream/10183/182283/1/001075079.pdfec255d5f3cb9b10346b50b8ec25cdf2cMD51TEXT001075079.pdf.txt001075079.pdf.txtExtracted Texttext/plain145851http://www.lume.ufrgs.br/bitstream/10183/182283/2/001075079.pdf.txt6193f62e6f1b46723b325ca5f888258cMD52THUMBNAIL001075079.pdf.jpg001075079.pdf.jpgGenerated Thumbnailimage/jpeg1110http://www.lume.ufrgs.br/bitstream/10183/182283/3/001075079.pdf.jpgcfa0ac136ed6347096bd45e57a547c7eMD5310183/1822832018-10-05 07:53:29.902oai:www.lume.ufrgs.br:10183/182283Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-05T10:53:29Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
title Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
spellingShingle Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
Moura, Francisco Wagner de
Teoria de transporte
Métodos iterativos
Sistemas lineares
Problemas inversos
title_short Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
title_full Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
title_fullStr Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
title_full_unstemmed Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
title_sort Soluções iterativas de sistemas lineares esparsos derivados de formulações nodais da equação de transporte de partículas bidimensional
author Moura, Francisco Wagner de
author_facet Moura, Francisco Wagner de
author_role author
dc.contributor.author.fl_str_mv Moura, Francisco Wagner de
dc.contributor.advisor1.fl_str_mv Barichello, Liliane Basso
contributor_str_mv Barichello, Liliane Basso
dc.subject.por.fl_str_mv Teoria de transporte
Métodos iterativos
Sistemas lineares
Problemas inversos
topic Teoria de transporte
Métodos iterativos
Sistemas lineares
Problemas inversos
description Neste trabalho, métodos numéricos iterativos foram usados na solução de sistemas esparsos de equações lineares. Em particular, foram utilizados métodos baseados em subespaços de Krylov como o GMRES e suas variações. Esses sistemas, de alta ordem e esparsos, são provenientes da aplicação do m etodo de Ordenadas Discretas Analítico (ADO) juntamente com formulações nodais para solução de problemas bidimensionais de transporte de partículas. Na abordagem ADO-nodal, a solução geral das equações integradas depende de constantes arbitrárias que devem ser determinadas a partir do sistema gerado principalmente pela aplicação de condições de contorno do problema. Especial relevância na geração de tais sistemas e o tipo de esquema de quadratura utilizado para representar as direções discretas das partículas. Pré-condicionadores foram aplicados aos sistemas, que então foram resolvidos através de métodos numéricos iterativos com o objetivo de verificar a influência dos esquemas de quadratura na estrutura e caracterização das matrizes do sistema. Os resultados obtidos nas diferentes simulações numéricas foram comparados em termos de tempo computacional e número de iterações para a convergência dos métodos e indicam que o uso de esquemas de quadratura não clássicos e efetivo, além de mostrar que a aplicação de métodos iterativos permite lidar com sistemas de ordens bastante superiores aos casos diretos.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-09-20T02:29:25Z
dc.date.issued.fl_str_mv 2018
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/182283
dc.identifier.nrb.pt_BR.fl_str_mv 001075079
url http://hdl.handle.net/10183/182283
identifier_str_mv 001075079
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/182283/1/001075079.pdf
http://www.lume.ufrgs.br/bitstream/10183/182283/2/001075079.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/182283/3/001075079.pdf.jpg
bitstream.checksum.fl_str_mv ec255d5f3cb9b10346b50b8ec25cdf2c
6193f62e6f1b46723b325ca5f888258c
cfa0ac136ed6347096bd45e57a547c7e
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_ 1800309132219121664