Use este identificador para citar ou linkar para este item: http://hdl.handle.net/1843/EABA-9Y6NZK
Tipo: Dissertação de Mestrado
Título: Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
Autor(es): Lourenço de Lima Peixoto
Primeiro Orientador: Ricardo Hiroshi Caldeira Takahashi
Primeiro Coorientador: Frederico Ferreira Campos Filho
Primeiro membro da banca : Denise Burgarelli Duczmal
Segundo membro da banca: Rodney Josue Biezuner
Terceiro membro da banca: Dimitar Kolev Dimitrov
Resumo: Os 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.
Abstract: The 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.
Assunto: Matemática
Desigualdades (Matemática)
Newton-Raphson, método
Idioma: Português
Editor: Universidade Federal de Minas Gerais
Sigla da Instituição: UFMG
Tipo de Acesso: Acesso Aberto
URI: http://hdl.handle.net/1843/EABA-9Y6NZK
Data do documento: 1-Jul-2015
Aparece nas coleções:Dissertações de Mestrado

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
diss254.pdf2.28 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.