Polinômios ortogonais e a integração numérica na esfera unitária

Detalhes bibliográficos
Autor(a) principal: Nenê, Josadaque da Silva
Data de Publicação: 2020
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/214292
Resumo: Neste trabalho, são abordados os esquemas de quadraturas para integração na esfera unitária denominados Legendre-Chebyshev Quadrangular (PNTN), Legendre-Chebyshev Triangular (PNTNSN) e Quadruple Range (QR). Tais esquemas são definidos como o produto de duas quadraturas gaussianas unidimensionais, uma associada a variável polar e outra associada a variável azimutal, que definem a direção das partículas na equação de transporte. As quadraturas PNTN e PNTNSN são construídas a partir das quadraturas de Gauss-Legendre e Gauss-Chebyshev, e se diferenciam pela forma como são combinadas as ordens das quadraturas unidimensionais utilizadas. Já a quadratura QR foi desenvolvida para o tratamento de problemas bidimensionais de transporte de partículas, e sua construção envolve a resolução de sistemas não lineares mal-condicionados. Contudo, as dificuldades encontradas na resolução dos sistemas não lineares são contornadas pela utilização de polinômios ortogonais não clássicos, transformando a obtenção dos nós e pesos da quadratura QR em um problema de autovalores de matrizes tridiagonais simétricas. Seguindo as ideias apresentadas na literatura para a geração das quadraturas QR via polinômios ortogonais não clássicos, são desenvolvidas duas variantes, resultando em dois novos conjuntos de quadratura para a variável azimutal. Além delas, também é proposta uma quadratura produto baseada na QR, que leva em conta a presença de uma singularidade azimutal. Como parte fundamental deste trabalho, é implementado na linguagem Fortran 95 versões em precisão simples, dupla e quádrupla dos algoritmos usados na construção das quadraturas, produzindo uma biblioteca de funções para a geração das mesmas. Com esta biblioteca, é possível obter tais quadraturas de forma rápida e com ordem arbitrária. Também é analisado o desempenho dos diferentes esquemas de quadraturas ao integrar polinômios nos cossenos diretores, tanto no octante principal quanto na esfera unitária, observando assim que os códigos implementados geram resultados de precisão elevada. Para a integração no octante principal, os esquemas QR que utilizam a quadratura Azimutal-QRS45 e Azimutal-QRA45 se mostraram os mais adequados considerando a precisão nos resultados obtidos e o baixo tempo computacional. Para a esfera unitária, os esquemas PNTN e QRJ45m_QN apresentaram resultados mais precisos, juntamente de um baixo tempo computacional. Além disso, tanto no octante principal quanto na esfera unitária, os esquemas QR baseados na quadratura Azimutal-QRS45 mostraram resutados mais precisos e tempos computacionais semelhentes aos esquemas baseados na quadratura Azimutal-QRA45.
id URGS_1695ef6c2d834c11138f802a6b42f671
oai_identifier_str oai:www.lume.ufrgs.br:10183/214292
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Nenê, Josadaque da SilvaBarichello, Liliane Basso2020-10-21T04:00:36Z2020http://hdl.handle.net/10183/214292001118908Neste trabalho, são abordados os esquemas de quadraturas para integração na esfera unitária denominados Legendre-Chebyshev Quadrangular (PNTN), Legendre-Chebyshev Triangular (PNTNSN) e Quadruple Range (QR). Tais esquemas são definidos como o produto de duas quadraturas gaussianas unidimensionais, uma associada a variável polar e outra associada a variável azimutal, que definem a direção das partículas na equação de transporte. As quadraturas PNTN e PNTNSN são construídas a partir das quadraturas de Gauss-Legendre e Gauss-Chebyshev, e se diferenciam pela forma como são combinadas as ordens das quadraturas unidimensionais utilizadas. Já a quadratura QR foi desenvolvida para o tratamento de problemas bidimensionais de transporte de partículas, e sua construção envolve a resolução de sistemas não lineares mal-condicionados. Contudo, as dificuldades encontradas na resolução dos sistemas não lineares são contornadas pela utilização de polinômios ortogonais não clássicos, transformando a obtenção dos nós e pesos da quadratura QR em um problema de autovalores de matrizes tridiagonais simétricas. Seguindo as ideias apresentadas na literatura para a geração das quadraturas QR via polinômios ortogonais não clássicos, são desenvolvidas duas variantes, resultando em dois novos conjuntos de quadratura para a variável azimutal. Além delas, também é proposta uma quadratura produto baseada na QR, que leva em conta a presença de uma singularidade azimutal. Como parte fundamental deste trabalho, é implementado na linguagem Fortran 95 versões em precisão simples, dupla e quádrupla dos algoritmos usados na construção das quadraturas, produzindo uma biblioteca de funções para a geração das mesmas. Com esta biblioteca, é possível obter tais quadraturas de forma rápida e com ordem arbitrária. Também é analisado o desempenho dos diferentes esquemas de quadraturas ao integrar polinômios nos cossenos diretores, tanto no octante principal quanto na esfera unitária, observando assim que os códigos implementados geram resultados de precisão elevada. Para a integração no octante principal, os esquemas QR que utilizam a quadratura Azimutal-QRS45 e Azimutal-QRA45 se mostraram os mais adequados considerando a precisão nos resultados obtidos e o baixo tempo computacional. Para a esfera unitária, os esquemas PNTN e QRJ45m_QN apresentaram resultados mais precisos, juntamente de um baixo tempo computacional. Além disso, tanto no octante principal quanto na esfera unitária, os esquemas QR baseados na quadratura Azimutal-QRS45 mostraram resutados mais precisos e tempos computacionais semelhentes aos esquemas baseados na quadratura Azimutal-QRA45.In this work, the quadrature schemes for integration in the unitary sphere called Legendre-Chebyshev Quadrangular (PNTN), Legendre-Chebyshev Triangular (PNTNSN) and Quadruple Range (QR) are addressed. Such schemes are defined as the product of two one-dimensional Gaussian quadratures, one associated with the polar variable and the other associated with the azimuth variable, which define the direction of the particles in the transport equation. The PnTn and PnTnSn quadratures are obtained from the Gauss- Legendre and Gauss-Chebyshev quadratures but differ from these in how are combined the degrees of the unidimensional quadrature used. On the other hand, the QR quadrature has been developed to deal specifically with bidimensional particle transport problems but its obtaining requires the solution of ill-conditioned nonlinear systems of equations. This difficulty is overcome by using non-classical orthogonal polynomials that have allowed us to obtain the roots and weights of the QR quadrature from the solution of a well-conditioned, tridiagonal symmetric eigenvalue problem. Following the ideas presented in the generation of QR quadratures via non-classical orthogonal polynomials, two variants are developed, resulting in two new sets of quadrature for the azimuth variable. In addition to them, a quadrature product based on the QR quadrature is also proposed, which considers the presence of an azimuth singularity. As a fundamental part of this work, a library of functions written in Fortran 95 provides implementations of the algorithms that describe the quadrature schemes. These functions generate, in single-, double- and quadruple-precision, the quadratures nodes and weights, making it possible to obtain such quadratures quickly and in an arbitrary order. Using our implementations, the performance of the different quadrature schemes is also analyzed when integrating polynomials in the cosine directors, both in the principal octant and in the unitary sphere, thus observing that the implemented codes generate high precision results. For integration in the principal octant, the QR schemes that use the Azimutal-QRS45 and Azimutal-QRA45 quadrature proved to be the most adequate, presenting better numerical results than the others. For the unit sphere, the PNTN and QRJ45m_QN schemes presented the best results, followed by the QRS45m_QN quadrature. Also, we note that both in the principal octant and in the unit sphere, the QR schemes based on the Azimutal-QRS45 quadrature proved to be superior to the schemes based on the Azimutal-QRA45 quadrature.application/pdfporPolinomios ortogonaisQuadratura de gaussEquação de transporteIntegração numéricaPolinômios ortogonais e a integração numérica na esfera unitáriainfo: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-RS2020mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001118908.pdf.txt001118908.pdf.txtExtracted Texttext/plain305099http://www.lume.ufrgs.br/bitstream/10183/214292/2/001118908.pdf.txt9c75bd69f5d8e84645f9fbd0ec86c02eMD52ORIGINAL001118908.pdfTexto completoapplication/pdf8471287http://www.lume.ufrgs.br/bitstream/10183/214292/1/001118908.pdff021d1eec4eb344fdbfb2baee342baadMD5110183/2142922020-10-22 04:06:38.31972oai:www.lume.ufrgs.br:10183/214292Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532020-10-22T07:06:38Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Polinômios ortogonais e a integração numérica na esfera unitária
title Polinômios ortogonais e a integração numérica na esfera unitária
spellingShingle Polinômios ortogonais e a integração numérica na esfera unitária
Nenê, Josadaque da Silva
Polinomios ortogonais
Quadratura de gauss
Equação de transporte
Integração numérica
title_short Polinômios ortogonais e a integração numérica na esfera unitária
title_full Polinômios ortogonais e a integração numérica na esfera unitária
title_fullStr Polinômios ortogonais e a integração numérica na esfera unitária
title_full_unstemmed Polinômios ortogonais e a integração numérica na esfera unitária
title_sort Polinômios ortogonais e a integração numérica na esfera unitária
author Nenê, Josadaque da Silva
author_facet Nenê, Josadaque da Silva
author_role author
dc.contributor.author.fl_str_mv Nenê, Josadaque da Silva
dc.contributor.advisor1.fl_str_mv Barichello, Liliane Basso
contributor_str_mv Barichello, Liliane Basso
dc.subject.por.fl_str_mv Polinomios ortogonais
Quadratura de gauss
Equação de transporte
Integração numérica
topic Polinomios ortogonais
Quadratura de gauss
Equação de transporte
Integração numérica
description Neste trabalho, são abordados os esquemas de quadraturas para integração na esfera unitária denominados Legendre-Chebyshev Quadrangular (PNTN), Legendre-Chebyshev Triangular (PNTNSN) e Quadruple Range (QR). Tais esquemas são definidos como o produto de duas quadraturas gaussianas unidimensionais, uma associada a variável polar e outra associada a variável azimutal, que definem a direção das partículas na equação de transporte. As quadraturas PNTN e PNTNSN são construídas a partir das quadraturas de Gauss-Legendre e Gauss-Chebyshev, e se diferenciam pela forma como são combinadas as ordens das quadraturas unidimensionais utilizadas. Já a quadratura QR foi desenvolvida para o tratamento de problemas bidimensionais de transporte de partículas, e sua construção envolve a resolução de sistemas não lineares mal-condicionados. Contudo, as dificuldades encontradas na resolução dos sistemas não lineares são contornadas pela utilização de polinômios ortogonais não clássicos, transformando a obtenção dos nós e pesos da quadratura QR em um problema de autovalores de matrizes tridiagonais simétricas. Seguindo as ideias apresentadas na literatura para a geração das quadraturas QR via polinômios ortogonais não clássicos, são desenvolvidas duas variantes, resultando em dois novos conjuntos de quadratura para a variável azimutal. Além delas, também é proposta uma quadratura produto baseada na QR, que leva em conta a presença de uma singularidade azimutal. Como parte fundamental deste trabalho, é implementado na linguagem Fortran 95 versões em precisão simples, dupla e quádrupla dos algoritmos usados na construção das quadraturas, produzindo uma biblioteca de funções para a geração das mesmas. Com esta biblioteca, é possível obter tais quadraturas de forma rápida e com ordem arbitrária. Também é analisado o desempenho dos diferentes esquemas de quadraturas ao integrar polinômios nos cossenos diretores, tanto no octante principal quanto na esfera unitária, observando assim que os códigos implementados geram resultados de precisão elevada. Para a integração no octante principal, os esquemas QR que utilizam a quadratura Azimutal-QRS45 e Azimutal-QRA45 se mostraram os mais adequados considerando a precisão nos resultados obtidos e o baixo tempo computacional. Para a esfera unitária, os esquemas PNTN e QRJ45m_QN apresentaram resultados mais precisos, juntamente de um baixo tempo computacional. Além disso, tanto no octante principal quanto na esfera unitária, os esquemas QR baseados na quadratura Azimutal-QRS45 mostraram resutados mais precisos e tempos computacionais semelhentes aos esquemas baseados na quadratura Azimutal-QRA45.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-10-21T04:00:36Z
dc.date.issued.fl_str_mv 2020
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/214292
dc.identifier.nrb.pt_BR.fl_str_mv 001118908
url http://hdl.handle.net/10183/214292
identifier_str_mv 001118908
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/214292/2/001118908.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/214292/1/001118908.pdf
bitstream.checksum.fl_str_mv 9c75bd69f5d8e84645f9fbd0ec86c02e
f021d1eec4eb344fdbfb2baee342baad
bitstream.checksumAlgorithm.fl_str_mv 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_ 1810085536050708480