Localização de zeros reais de polinômios intervalares

Detalhes bibliográficos
Autor(a) principal: Marins, Jussara Maria
Data de Publicação: 1996
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/18580
Resumo: Este trabalho contém um estudo para isolar os zeros reais de polinômios cujos coeficientes podem ser perturbados, isto é, os coeficientes possuem variações que constituem intervalos. Assim chamamos a tais polinômios de Polinômios Intervalares do mesmo modo que chamamos de polinômios complexos àqueles que possuem coeficientes complexos. Isolar os zeros, delimitar regiões que os contenham, dizer se um polinômio estável ou determinar qual a perturbação aceitável nos seus coeficientes, de modo a preservar certas características são problemas que aparecem em diversos setores da Computação Científica e em especial, na Teoria de Controle. Neste trabalho, a família dos polinômios intervalares é inicialmente analisada dentro das possibilidades algébricas que as operações intervalares, conforme definidas por Moore, permitem. Dentro deste contexto, são definidas as operações elementares entre polinômios intervalares assim como são estudadas as suas novas propriedades. Em função das limitações inerentes à abordagem anterior, a família [p] dos polinômios intervalares, é também, caracterizada por um novo enfoque, através de 4 polinômios reais específicos da família, - os polinômios limítrofes - a partir dos quais podemos obter informações relevantes a respeito da enumeração e localização dos seus zeros reais ou eventualmente sobre os zeros complexos. Obtivemos, com o uso dos polinômios limítrofes, um resultado mais eficiente para determinar se um polinômio intervalar possui apenas zeros reais, de modo que, neste caso, eles possam ser isolados num algoritmo algébrico de complexidade menor, do que uma outra alternativa baseada no cálculo de autovalores. Além disso. localizar os zeros de polinômios intervalares é uma fase importante para o cálculo aproximado ou mesmo exato da região que contém efetivamente os zeros do polinômio intervalar. Em geral, os métodos de cálculo aproximado dos zeros precisam de uma região inicial que contenha apenas um zero a ser pesquisado. Esta é uma fase crítica de todo o processo, feito pela abordagem algébrica ou pela abordagem de aproximações numéricas.
id URGS_e6071ef9e58355c1f440f27571915c45
oai_identifier_str oai:www.lume.ufrgs.br:10183/18580
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:06Z1996http://hdl.handle.net/10183/18580000190632Este trabalho contém um estudo para isolar os zeros reais de polinômios cujos coeficientes podem ser perturbados, isto é, os coeficientes possuem variações que constituem intervalos. Assim chamamos a tais polinômios de Polinômios Intervalares do mesmo modo que chamamos de polinômios complexos àqueles que possuem coeficientes complexos. Isolar os zeros, delimitar regiões que os contenham, dizer se um polinômio estável ou determinar qual a perturbação aceitável nos seus coeficientes, de modo a preservar certas características são problemas que aparecem em diversos setores da Computação Científica e em especial, na Teoria de Controle. Neste trabalho, a família dos polinômios intervalares é inicialmente analisada dentro das possibilidades algébricas que as operações intervalares, conforme definidas por Moore, permitem. Dentro deste contexto, são definidas as operações elementares entre polinômios intervalares assim como são estudadas as suas novas propriedades. Em função das limitações inerentes à abordagem anterior, a família [p] dos polinômios intervalares, é também, caracterizada por um novo enfoque, através de 4 polinômios reais específicos da família, - os polinômios limítrofes - a partir dos quais podemos obter informações relevantes a respeito da enumeração e localização dos seus zeros reais ou eventualmente sobre os zeros complexos. Obtivemos, com o uso dos polinômios limítrofes, um resultado mais eficiente para determinar se um polinômio intervalar possui apenas zeros reais, de modo que, neste caso, eles possam ser isolados num algoritmo algébrico de complexidade menor, do que uma outra alternativa baseada no cálculo de autovalores. Além disso. localizar os zeros de polinômios intervalares é uma fase importante para o cálculo aproximado ou mesmo exato da região que contém efetivamente os zeros do polinômio intervalar. Em geral, os métodos de cálculo aproximado dos zeros precisam de uma região inicial que contenha apenas um zero a ser pesquisado. Esta é uma fase crítica de todo o processo, feito pela abordagem algébrica ou pela abordagem de aproximações numéricas.The aim of this work is to isolate through algebraic process the real polynomial roots that have coefficients which can be perturbed. These perturbations (variations) on the coefficients can be enclosed in intervals. Then we call these polynomials. interval polynomials, in the same way that we call complex polynomial those ones formed with coefficients that are complex numbers. One of the main points in the solution of polynomial problems is to limit the regions that have all roots, all the negative ones, the stability, and so on. These questions present good solutions when the polynomials are real or complex, on the other hand, when the coefficients are perturbed or we need to decide what kind of variation can be done, in order to preserve the main features of the polynomial, then we are workin g with problems that appear in Scientific Computation and, specially, in Control Theory. Besides this, we need to isolate the roots of interval polynomial before calculating them. In general, the methods for approximating zeros need an initial region that has just one root. In the case where the accuracy is necessary or if we already know of the result instability, the algebraic processes are recommended.application/pdfporAnálise numéricaZeros : PolinomiosAnalise : IntervalosLocalização de zeros reais de polinômios intervalaresReal zero localization of interval polynomials info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaCurso de Pós-Graduação em Ciência da ComputaçãoPorto Alegre, BR-RS1996doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000190632.pdf000190632.pdfTexto completoapplication/pdf19111155http://www.lume.ufrgs.br/bitstream/10183/18580/1/000190632.pdf2d39f96814ee9d6707406b2f2e9ad0dfMD51TEXT000190632.pdf.txt000190632.pdf.txtExtracted Texttext/plain245420http://www.lume.ufrgs.br/bitstream/10183/18580/2/000190632.pdf.txt258a8cf0c277a6b24d6f2929aeebc64fMD52THUMBNAIL000190632.pdf.jpg000190632.pdf.jpgGenerated Thumbnailimage/jpeg1167http://www.lume.ufrgs.br/bitstream/10183/18580/3/000190632.pdf.jpg72a1b831a065d78720e731122ac62925MD5310183/185802018-10-08 09:08:31.975oai:www.lume.ufrgs.br:10183/18580Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-08T12:08:31Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Localização de zeros reais de polinômios intervalares
dc.title.alternative.en.fl_str_mv Real zero localization of interval polynomials
title Localização de zeros reais de polinômios intervalares
spellingShingle Localização de zeros reais de polinômios intervalares
Marins, Jussara Maria
Análise numérica
Zeros : Polinomios
Analise : Intervalos
title_short Localização de zeros reais de polinômios intervalares
title_full Localização de zeros reais de polinômios intervalares
title_fullStr Localização de zeros reais de polinômios intervalares
title_full_unstemmed Localização de zeros reais de polinômios intervalares
title_sort Localização de zeros reais de polinômios intervalares
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
Zeros : Polinomios
Analise : Intervalos
topic Análise numérica
Zeros : Polinomios
Analise : Intervalos
description Este trabalho contém um estudo para isolar os zeros reais de polinômios cujos coeficientes podem ser perturbados, isto é, os coeficientes possuem variações que constituem intervalos. Assim chamamos a tais polinômios de Polinômios Intervalares do mesmo modo que chamamos de polinômios complexos àqueles que possuem coeficientes complexos. Isolar os zeros, delimitar regiões que os contenham, dizer se um polinômio estável ou determinar qual a perturbação aceitável nos seus coeficientes, de modo a preservar certas características são problemas que aparecem em diversos setores da Computação Científica e em especial, na Teoria de Controle. Neste trabalho, a família dos polinômios intervalares é inicialmente analisada dentro das possibilidades algébricas que as operações intervalares, conforme definidas por Moore, permitem. Dentro deste contexto, são definidas as operações elementares entre polinômios intervalares assim como são estudadas as suas novas propriedades. Em função das limitações inerentes à abordagem anterior, a família [p] dos polinômios intervalares, é também, caracterizada por um novo enfoque, através de 4 polinômios reais específicos da família, - os polinômios limítrofes - a partir dos quais podemos obter informações relevantes a respeito da enumeração e localização dos seus zeros reais ou eventualmente sobre os zeros complexos. Obtivemos, com o uso dos polinômios limítrofes, um resultado mais eficiente para determinar se um polinômio intervalar possui apenas zeros reais, de modo que, neste caso, eles possam ser isolados num algoritmo algébrico de complexidade menor, do que uma outra alternativa baseada no cálculo de autovalores. Além disso. localizar os zeros de polinômios intervalares é uma fase importante para o cálculo aproximado ou mesmo exato da região que contém efetivamente os zeros do polinômio intervalar. Em geral, os métodos de cálculo aproximado dos zeros precisam de uma região inicial que contenha apenas um zero a ser pesquisado. Esta é uma fase crítica de todo o processo, feito pela abordagem algébrica ou pela abordagem de aproximações numéricas.
publishDate 1996
dc.date.issued.fl_str_mv 1996
dc.date.accessioned.fl_str_mv 2010-02-25T04:14:06Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/18580
dc.identifier.nrb.pt_BR.fl_str_mv 000190632
url http://hdl.handle.net/10183/18580
identifier_str_mv 000190632
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/18580/1/000190632.pdf
http://www.lume.ufrgs.br/bitstream/10183/18580/2/000190632.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/18580/3/000190632.pdf.jpg
bitstream.checksum.fl_str_mv 2d39f96814ee9d6707406b2f2e9ad0df
258a8cf0c277a6b24d6f2929aeebc64f
72a1b831a065d78720e731122ac62925
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_ 1800308984816599040