Métodos computacionais para o cálculo de raízes reais de equações polinomiais

Detalhes bibliográficos
Autor(a) principal: Marins, Jussara Maria
Data de Publicação: 1982
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/18577
Resumo: Este trabalho trata de métodos computacionais utilizados para o cálculo numérico das raízes reais de equações polinomiais. Para isso fazemos uma introdução ao estudo da aritmética computacional, dos limites de erro, dos dígitos significantes exatos e da eficiência computacional para o estudo dos algoritmos básicos para o cálculo numérico de polinômios. A estratégia é enumerar, localizar e separar as raízes da equação polinomial para após realizar os cálculos que podem ser feitos por diversos métodos. Além dos métodos tradicionais como Newton, Secante, Muller, etc., apresentamos os métodos desenvolvidos após o advento da Teoria de Intervalos e também os métodos híbridos, que utilizam enfoque intervalar sem a aritmética de intervalos, com o intuito de diminuir os custos de processamento.
id URGS_3852f259478ed2034afa9f0845e7c8c3
oai_identifier_str oai:www.lume.ufrgs.br:10183/18577
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Marins, Jussara MariaClaudio, Dalcidio Moraes2010-02-25T04:14:03Z1982http://hdl.handle.net/10183/18577000100455Este trabalho trata de métodos computacionais utilizados para o cálculo numérico das raízes reais de equações polinomiais. Para isso fazemos uma introdução ao estudo da aritmética computacional, dos limites de erro, dos dígitos significantes exatos e da eficiência computacional para o estudo dos algoritmos básicos para o cálculo numérico de polinômios. A estratégia é enumerar, localizar e separar as raízes da equação polinomial para após realizar os cálculos que podem ser feitos por diversos métodos. Além dos métodos tradicionais como Newton, Secante, Muller, etc., apresentamos os métodos desenvolvidos após o advento da Teoria de Intervalos e também os métodos híbridos, que utilizam enfoque intervalar sem a aritmética de intervalos, com o intuito de diminuir os custos de processamento.This work describes some computational methods for numerical evaluation of real roots of polynomialequations. We make an introduction to computational arithmetic, error bounds, exact significant digits and computational efficiency necessary for the study of basic algorithms for numerical computation of polynomials. The strategy is to count, localize, separate anu then to compute the real roots of polynomial equations. Besides the traditional methods like Secant, Newton, Muller e.g., we present also some Interval Methods. Finally we present a new class of methods that utilize the intervalor aproach without to make use the interval aritmetic. The new class of methods presents the same advantages as the interval methods and reduces the computational costs. In this class we obtain a method that is always convergent and provides directly the error bounds.application/pdfporAnálise numéricaMétodos computacionais para o cálculo de raízes reais de equações polinomiaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulCurso de Pós-Graduação em Ciência da ComputaçãoPorto Alegre, BR-RS1982mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000100455.pdf000100455.pdfTexto completoapplication/pdf36262271http://www.lume.ufrgs.br/bitstream/10183/18577/1/000100455.pdf7f25dc27cde0f926f8a6d232bc71656eMD51TEXT000100455.pdf.txt000100455.pdf.txtExtracted Texttext/plain368883http://www.lume.ufrgs.br/bitstream/10183/18577/2/000100455.pdf.txtb0c7ab04ed7fe851e5cfcc252a3e82acMD52THUMBNAIL000100455.pdf.jpg000100455.pdf.jpgGenerated Thumbnailimage/jpeg1279http://www.lume.ufrgs.br/bitstream/10183/18577/3/000100455.pdf.jpg4cfcd1229aba932780b5fd3b391bd947MD5310183/185772018-10-17 09:05:04.544oai:www.lume.ufrgs.br:10183/18577Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-17T12:05:04Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Métodos computacionais para o cálculo de raízes reais de equações polinomiais
title Métodos computacionais para o cálculo de raízes reais de equações polinomiais
spellingShingle Métodos computacionais para o cálculo de raízes reais de equações polinomiais
Marins, Jussara Maria
Análise numérica
title_short Métodos computacionais para o cálculo de raízes reais de equações polinomiais
title_full Métodos computacionais para o cálculo de raízes reais de equações polinomiais
title_fullStr Métodos computacionais para o cálculo de raízes reais de equações polinomiais
title_full_unstemmed Métodos computacionais para o cálculo de raízes reais de equações polinomiais
title_sort Métodos computacionais para o cálculo de raízes reais de equações polinomiais
author Marins, Jussara Maria
author_facet Marins, Jussara Maria
author_role author
dc.contributor.author.fl_str_mv Marins, Jussara Maria
dc.contributor.advisor1.fl_str_mv Claudio, Dalcidio Moraes
contributor_str_mv Claudio, Dalcidio Moraes
dc.subject.por.fl_str_mv Análise numérica
topic Análise numérica
description Este trabalho trata de métodos computacionais utilizados para o cálculo numérico das raízes reais de equações polinomiais. Para isso fazemos uma introdução ao estudo da aritmética computacional, dos limites de erro, dos dígitos significantes exatos e da eficiência computacional para o estudo dos algoritmos básicos para o cálculo numérico de polinômios. A estratégia é enumerar, localizar e separar as raízes da equação polinomial para após realizar os cálculos que podem ser feitos por diversos métodos. Além dos métodos tradicionais como Newton, Secante, Muller, etc., apresentamos os métodos desenvolvidos após o advento da Teoria de Intervalos e também os métodos híbridos, que utilizam enfoque intervalar sem a aritmética de intervalos, com o intuito de diminuir os custos de processamento.
publishDate 1982
dc.date.issued.fl_str_mv 1982
dc.date.accessioned.fl_str_mv 2010-02-25T04:14:03Z
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/18577
dc.identifier.nrb.pt_BR.fl_str_mv 000100455
url http://hdl.handle.net/10183/18577
identifier_str_mv 000100455
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/18577/1/000100455.pdf
http://www.lume.ufrgs.br/bitstream/10183/18577/2/000100455.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/18577/3/000100455.pdf.jpg
bitstream.checksum.fl_str_mv 7f25dc27cde0f926f8a6d232bc71656e
b0c7ab04ed7fe851e5cfcc252a3e82ac
4cfcd1229aba932780b5fd3b391bd947
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_ 1810085165631799296

Registros relacionados