A statistical analysis of the numerical condition of multiple roots of polynomials

Computers and Mathematics with Applications

Volumn 45, Issue 1-3, 2003, Pages 9-24

  Winkler, J R ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Average case componentwise condition number; Average case normwise number; Polynomial roots

Indexed keywords

APPROXIMATION THEORY; PERTURBATION TECHNIQUES; RANDOM PROCESSES; SENSITIVITY ANALYSIS; STATISTICAL METHODS;

MULTIPLE ROOTS;

POLYNOMIALS;

EID: 0037287956     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)80003-2     Document Type: Article

References (19)

1. R.T. Farouki and V.T. Rajan, On the numerical condition of polynomials in Bernstein form, Computer Aided Geometric Design 4, 191-216, (1987).
2. D. Cox, J. Little and D. O'Shea, Ideals, Varieties and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Springer-Verlag, New York, (1992).
3. M. Lang and B. Frenzel, Polynomial root finding, IEEE Signal Processing Letters 1, 141-143, (1994).
4. G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley-Cambridge, Wellesley, MA, (1997).
5. D. Manocha and J.W. Demmel, Algorithms for intersecting parametric and algebraic curves II: Multiple intersections, Graphical Models and Image Processing 57, 81-100, (1995).
6. J.W. Demmel, Nearest defective matrices and the geometry of ill-conditioning, In Reliable Numerical Computation, (Edited by M. Cox and S. Hammerling), pp. 35-55, Clarendon, Oxford, (1990).
7. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, (1996).
8. J.W. Demmel, The probability that a numerical analysis problem is difficult, Mathematics of Computation 50, 449-480, (1988).
9. W. Kahan, The improbability of probabilistic error analyses for numerical computations, http://http.cs.berkeley.edu/̃wkahan/improber.ps, (1996).
10. J.R. Taylor, An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements, Oxford University Press, (1982).
11. J. Topping, Errors of Observation and Their Treatment, Chapman and Hall, London, (1962).
12. C.L. Lawson and R.J. Hanson, Solving Least Squares Problems, SIAM: Philadelphia, PA, (1995).
13. W. Gautschi, On the condition of algebraic equations, Numer. Math. 21, 405-424, (1973).
14. J.R. Winkler, Backward error analysis of the roots of polynomials, Neural, Parallel and Scientific Computations 7, 463-485, (1999); see also 9, 91-96, (2001).
15. J.R. Winkler, Backward error analysis of the roots of polynomials, Neural, Parallel and Scientific Computations 7, 463-485, (1999); see also 9, 91-96, (2001).
16. J.R. Winkler, Condition numbers of a nearly singular simple root of a polynomial, Appl. Num. Math. 38, 275-285, (2001).
17. J.W. Demmel, On condition numbers and the distance to the nearest ill-posed problem, Numer. Math. 51, 251-289, (1987).
18. J.H. Wilkinson, The evaluation of the zeros of ill-conditioned polynomials, Part 1, Numer. Math. 1, 150-166, (1959).
19. J.H. Wilkinson, Rounding Errors in Algebraic Processes, Prentice-Hall: Englewood Cliffs, NJ, (1963).