Stef Graillat
ABSTRACT
Interval polynomials are useful to describe perturbed polynomials. We present a graphical tool to describe how perturbations of the polynomial coefficients affect its zeros without using interval arithmetic nor matrix representation. This tool implements real pseudozero set that differ from the well known complex pseudozero set restricting perturbations to be real and applied to real polynomials. We introduce a computable formula for this real pseudozero set and compare complex and real pseudozero sets. We propose a graphical MATLAB interface to draw zeros of such interval polynomials.
- The FRISCO Project, 2000. http://www.nag.co.uk/projects/FRISCO.html.Google Scholar
- W. Gautschi. On the condition of algebraic equations. Numer. Math., 21:405--424, 1973.Google ScholarDigital Library
- S. Graillat and P. Langlois. Testing polynomial primality with pseudozeros. In Proceedings of the Fifth Conference on Real Numbers and Computers, pages 231--246, Lyon, France, September 2003.Google Scholar
- S. Graillat and P. Langlois. Pseudozero set decides on polynomial stability. In Proceedings of the Symposium on Mathematical Theory of Networks and Systems, Leuven, Belgium, July 2004.Google Scholar
- D. Hinrichsen and B. Kelb. Spectral value sets: a graphical tool for robustness analysis. Systems Control Lett., 21(2):127--136, 1993. Google ScholarDigital Library
- WWW resources about Interval Arithmetic. URL = http://www.cs.utep.edu/interval-comp/main.html.Google Scholar
- L. Jaulin, M. Kieffer, O. Didrit, and É. Walter. Applied interval analysis. Springer-Verlag London Ltd., London, 2001.Google ScholarCross Ref
- M. Karow. Geometry of spectral value sets. PhD thesis, Universitt Bremen, 2003.Google Scholar
- D. G. Luenberger. Optimization by vector space methods. John Wiley & Sons Inc., New York, 1969. Google ScholarDigital Library
- M. Mignotte. Mathematics for computer algebra. Springer-Verlag, New York, 1992. Google ScholarDigital Library
- R. G. Mosier. Root neighborhoods of a polynomial. Math. Comp., 47(175):265--273, 1986. Google ScholarDigital Library
- A. M. Ostrowski. Solution of equations and systems of equations. Second edition. Pure and Applied Mathematics, Vol. 9. Academic Press, New York, 1966.Google Scholar
- H. J. Stetter. Polynomials with coefficients of limited accuracy. In Computer algebra in scientific computing---CASC'99 (Munich), pages 409--430. Springer, Berlin, 1999.Google Scholar
- H. J. Stetter. Numerical Polynomial Algebra. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2004. Google ScholarDigital Library
- J. H. Wilkinson. Rounding errors in algebraic processes. Dover Publications Inc., New York, 1994. Google ScholarDigital Library
Index Terms
- Pseudozero set of interval polynomials
Recommendations
Number of zeros of interval polynomials
In this paper, we develop a rigorous algorithm for counting the real interval zeros of polynomials with perturbed coefficients that lie within a given interval, without computing the roots of any polynomials. The result generalizes Sturm's Theorem for ...
Zeros of univariate interval polynomials
Polynomials with perturbed coefficients, which can be regarded as interval polynomials, are very common in the area of scientific computing due to floating point operations in a computer environment. In this paper, the zeros of interval polynomials are ...
On real factors of real interval polynomials
ISSAC '07: Proceedings of the 2007 international symposium on Symbolic and algebraic computationFor a real multivariate interval polynomial P and a real multivariate polynomial f, we provide a rigorous method for deciding whether there exists a polynomial p in P such that p is divisible by f. When P is univariate, there is a well-known criterion ...
Comments