Statistical condition estimation for the roots of polynomials

DOI10.1137/070702242MaRDI QIDQ5189685zbMATH OpenOpenAlexFDO

Authors

Publication date 10 March 2010

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/40c7c226b0d7cbe87e0cbc8f244d3309dca0bff7

zbMATH Keywords

companion matrixeigenvaluesinvariant subspacenumerical examplespolynomial rootsSchur decompositionsequentially semiseparable structurestatistical condition estimationstructured QR iterations

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• A statistical analysis of the numerical condition of multiple roots of polynomials.
• Fast Condition Estimation for a Class of Structured Eigenvalue Problems
• Small-sample statistical condition estimation of large-scale generalized eigenvalue problems
• Statistical Condition Estimation for Linear Systems
• Probabilistic condition number estimates for real polynomial systems. I: A broader family of distributions

Cited in

(10)

• Foundations of statistical inference based on numerical roots of robust pivot functions
• A statistical analysis of the numerical condition of multiple roots of polynomials.
• Structured condition numbers and small sample condition estimation of symmetric algebraic Riccati equations
• Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
• Small sample statistical condition estimation for the total least squares problem
• Fast algorithms for hierarchically semiseparable matrices
• Backward errors and small-sample condition estimation for ⋆-Sylveter equations
• Fast Condition Estimation for a Class of Structured Eigenvalue Problems
• Improved bounds for small-sample estimation
• Structured condition numbers of structured Tikhonov regularization problem and their estimations

Describes a project that uses

Uses Software

• HQR3

This page was built for publication: Statistical condition estimation for the roots of polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5189685)