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

Abstract

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.

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.