Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal

dc.creatorLourenço de Lima Peixoto
dc.date.accessioned2019-08-13T01:34:30Z
dc.date.accessioned2025-09-09T00:28:05Z
dc.date.available2019-08-13T01:34:30Z
dc.date.issued2015-07-01
dc.description.abstractThe n points of Gauss-Gegenbauer quadrature are the zeros of the ultraspherical polynomial of degree n. The traditional and most-widely used eigensystem method computes the points as the eigenvalues of a symmetric tridiagonal matrix whose eigenvectors can be used to compute the corresponding weights. Alternatively the Newton-Raphson method can provide such points and weights using some properties of ultraspherical polynomials. In this work we show that if certain initial guesses are used, the Newton-Raphson method is in fact convergent for zeros of ultraspherical polynomials in the case 0 << 1. As a result weobtain some inequalities for zeros of ultraspherical polynomials. In addition, we compare the accuracy and computation time of both methods: eigensystem and Newton-Raphson.
dc.identifier.urihttps://hdl.handle.net/1843/EABA-9Y6NZK
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectMatemática
dc.subjectDesigualdades (Matemática)
dc.subjectNewton-Raphson, método
dc.subject.otherAutossistema
dc.subject.otherGauss-Gegenbauer
dc.subject.otherDesigualdades para zeros de polinômios ultraesféricos
dc.subject.otherNewton-Raphson
dc.titleDesigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
dc.typeDissertação de mestrado
local.contributor.advisor-co1Frederico Ferreira Campos Filho
local.contributor.advisor1Ricardo Hiroshi Caldeira Takahashi
local.contributor.referee1Denise Burgarelli Duczmal
local.contributor.referee1Rodney Josue Biezuner
local.contributor.referee1Dimitar Kolev Dimitrov
local.description.resumoOs n pontos da quadratura de Gauss-Gegenbauer são os zeros do polinômio ultraesférico de grau n. O tradicional e mais amplamente utilizado método do autossistema consiste em calcular os pontos como sendo os autovalores de uma matriz simétrica tridiagonal cujosautovetores podem ser utilizados para o cálculo dos respectivos pesos. Alternativamente o método de Newton-Raphson pode fornecer tais pontos e pesos utilizando algumas propriedades dos polinômios ultraesféricos. Neste trabalho demonstramos que, se forem utilizadasdeterminadas aproximações iniciais, o método de Newton-Raphson será, de fato, convergente para os zeros dos polinômios ultraesféricos no caso 0 << 1. Consequentemente obtemos algumas desigualdades para os zeros dos polinômios ultraesféricos. Além disto, comparamosa exatidão e o tempo de execução de ambos os métodos: autossistema e Newton-Raphson.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
diss254.pdf
Tamanho:
2.23 MB
Formato:
Adobe Portable Document Format