An iterated eigenvalue algorithm for approximating roots of univariate polynomials
From MaRDI portal
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05)
Recommendations
- Polynomial root finding using iterated eigenvalue computation
- Real and complex polynomial root-finding by means of eigen-solving
- Structured matrix methods for polynomial root-finding
- Faulty sets of Boolean formulas and ukasiewicz logic
- Inverse power and Durand-Kerner iterations for univariate polynomial root-finding
Cites work
- scientific article; zbMATH DE number 3489473 (Why is no real title available?)
- scientific article; zbMATH DE number 1256676 (Why is no real title available?)
- scientific article; zbMATH DE number 1049347 (Why is no real title available?)
- scientific article; zbMATH DE number 781814 (Why is no real title available?)
- scientific article; zbMATH DE number 1446863 (Why is no real title available?)
- A bibliography on roots of polynomials
- A composite polynomial zerofinding matrix algorithm
- A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem
- Convergence conditions of some methods for the simultaneous computation of polynomial zero
- Design, analysis, and implementation of a multiprecision polynomial rootfinder
- Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems
- Expressing a polynomial as the characteristic polynomial of a symmetric matrix
- Matrix eigensystem routines - EISPACK guide. 2nd ed
- On condition numbers and the distance to the nearest ill-posed problem
- Polynomial Roots from Companion Matrix Eigenvalues
- Polynomial root finding using iterated eigenvalue computation
- Polynomial zerofinding iterative matrix algorithms
- Pseudozeros of polynomials and pseudospectra of companion matrices
- Solving a Polynomial Equation: Some History and Recent Progress
- The eigenstructure of an arbitrary polynomial matrix: Computational aspects
Cited in
(32)- Approximating roots by quadratic iteration
- Newton's method in practice: finding all roots of polynomials of degree one million efficiently
- Additive preconditioning and aggregation in matrix computations
- Remark on Algorithms to Find Roots of Polynomials
- New progress in real and complex polynomial root-finding
- Backward error of polynomial eigenvalue problems solved by linearization of Lagrange interpolants
- Root-finding by expansion with independent constraints
- Global optimality conditions and optimization methods for constrained polynomial programming problems
- Hermite matrix in Lagrange basis for scaling static output feedback polynomial matrix inequalities
- A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration
- A note on generalized companion pencils in the monomial basis
- On applications of iteration algorithms and Skorobagatko's branching fractions to approximation of roots of polynomials in Banach algebras
- A bound on the spectral radius of graphs in terms of their Zagreb indices
- Accelerated approximation of the complex roots and factors of a univariate polynomial
- Iterative algorithms and branching fractions for factoring polynomials in numerical fields and Banach algebras
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- Real polynomial root-finding by means of matrix and polynomial iterations
- An adaptive subdivision method for root finding of univariate polynomials
- Newton's method in practice. II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees
- Computing real roots of real polynomials
- Root-squaring with DPR1 matrices
- Solving secular and polynomial equations: a multiprecision algorithm
- Polynomial root finding using iterated eigenvalue computation
- AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
- Additive preconditioning, eigenspaces, and the inverse iteration
- An experimental investigation of the normality of irrational algebraic numbers
- Efficient isolation of polynomial's real roots.
- Computing multiple roots of inexact polynomials
- Analyticity of the Ising susceptibility: an interpretation
- Matrix approach to solve polynomial equations
- Optimization methods for box-constrained nonlinear programming problems based on linear transformation and Lagrange interpolating polynomials
- Global optimality conditions and optimization methods for polynomial programming problems
This page was built for publication: An iterated eigenvalue algorithm for approximating roots of univariate polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697487)
