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

Detalhes bibliográficos
Autor(a) principal: Lourenço de Lima Peixoto
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/EABA-9Y6NZK
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.
id UFMG_4b3c6b194f584c95cb6648c0afb96871
oai_identifier_str oai:repositorio.ufmg.br:1843/EABA-9Y6NZK
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Ricardo Hiroshi Caldeira TakahashiFrederico Ferreira Campos FilhoDenise Burgarelli DuczmalRodney Josue BiezunerDimitar Kolev DimitrovLourenço de Lima Peixoto2019-08-13T01:34:30Z2019-08-13T01:34:30Z2015-07-01http://hdl.handle.net/1843/EABA-9Y6NZKOs 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.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.Universidade Federal de Minas GeraisUFMGMatemáticaDesigualdades (Matemática)Newton-Raphson, métodoAutossistemaGauss-GegenbauerDesigualdades para zeros de polinômios ultraesféricosNewton-RaphsonDesigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdiss254.pdfapplication/pdf2334814https://repositorio.ufmg.br/bitstream/1843/EABA-9Y6NZK/1/diss254.pdf0ec076a1e5715d6212096d0be5b8cfb8MD51TEXTdiss254.pdf.txtdiss254.pdf.txtExtracted texttext/plain157772https://repositorio.ufmg.br/bitstream/1843/EABA-9Y6NZK/2/diss254.pdf.txt66b6a9ec0b35fef73113098c5703afe9MD521843/EABA-9Y6NZK2019-11-14 20:39:10.419oai:repositorio.ufmg.br:1843/EABA-9Y6NZKRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T23:39:10Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
title Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
spellingShingle Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
Lourenço de Lima Peixoto
Autossistema
Gauss-Gegenbauer
Desigualdades para zeros de polinômios ultraesféricos
Newton-Raphson
Matemática
Desigualdades (Matemática)
Newton-Raphson, método
title_short Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
title_full Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
title_fullStr Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
title_full_unstemmed Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
title_sort Desigualdades que garantem a convergência do método de Newton-Raphson para os zeros do polinômio ultraesférico no caso principal
author Lourenço de Lima Peixoto
author_facet Lourenço de Lima Peixoto
author_role author
dc.contributor.advisor1.fl_str_mv Ricardo Hiroshi Caldeira Takahashi
dc.contributor.advisor-co1.fl_str_mv Frederico Ferreira Campos Filho
dc.contributor.referee1.fl_str_mv Denise Burgarelli Duczmal
dc.contributor.referee2.fl_str_mv Rodney Josue Biezuner
dc.contributor.referee3.fl_str_mv Dimitar Kolev Dimitrov
dc.contributor.author.fl_str_mv Lourenço de Lima Peixoto
contributor_str_mv Ricardo Hiroshi Caldeira Takahashi
Frederico Ferreira Campos Filho
Denise Burgarelli Duczmal
Rodney Josue Biezuner
Dimitar Kolev Dimitrov
dc.subject.por.fl_str_mv Autossistema
Gauss-Gegenbauer
Desigualdades para zeros de polinômios ultraesféricos
Newton-Raphson
topic Autossistema
Gauss-Gegenbauer
Desigualdades para zeros de polinômios ultraesféricos
Newton-Raphson
Matemática
Desigualdades (Matemática)
Newton-Raphson, método
dc.subject.other.pt_BR.fl_str_mv Matemática
Desigualdades (Matemática)
Newton-Raphson, método
description 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.
publishDate 2015
dc.date.issued.fl_str_mv 2015-07-01
dc.date.accessioned.fl_str_mv 2019-08-13T01:34:30Z
dc.date.available.fl_str_mv 2019-08-13T01:34:30Z
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/1843/EABA-9Y6NZK
url http://hdl.handle.net/1843/EABA-9Y6NZK
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/EABA-9Y6NZK/1/diss254.pdf
https://repositorio.ufmg.br/bitstream/1843/EABA-9Y6NZK/2/diss254.pdf.txt
bitstream.checksum.fl_str_mv 0ec076a1e5715d6212096d0be5b8cfb8
66b6a9ec0b35fef73113098c5703afe9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589318186369024