New progress in real and complex polynomial root-finding
From MaRDI portal
Publication:552308
DOI10.1016/J.CAMWA.2010.12.070zbMATH Open1217.65087OpenAlexW2053020126MaRDI QIDQ552308FDOQ552308
Authors: Ai-Long Zheng, Victor Y. Pan 
Publication date: 21 July 2011
Published in: Computers & Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.camwa.2010.12.070
Recommendations
- Real and complex polynomial root-finding with eigen-solving and preprocessing
- Real polynomial root-finding by means of matrix and polynomial iterations
- Real and complex polynomial root-finding by means of eigen-solving
- Faulty sets of Boolean formulas and ukasiewicz logic
- Real polynomial root-finding by means of matrix and polynomial iterations
eigenvalueseigenvectorssecular equationreal rootscompanion matricespolynomial root-finding\texttt{DPR1}\texttt{EIGENSOLVE}\texttt{Fortune} package\texttt{MPSOLVE}DPR1 matriceshomotopy continuation methodsRayleigh quotients
Cites Work
- Templates for the Solution of Algebraic Eigenvalue Problems
- Design, analysis, and implementation of a multiprecision polynomial rootfinder
- Numerical computation of polynomial zeros by means of Aberth's method
- Title not available (Why is that?)
- A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
- A probabilistic remark on algebraic program testing
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Accuracy and Stability of Numerical Algorithms
- Numerical methods for roots of polynomials. Part I
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Solving Polynomials with Small Leading Coefficients
- Title not available (Why is that?)
- Title not available (Why is that?)
- Multivariate polynomials, duality, and structured matrices
- A fast algorithm for approximate polynomial gcd based on structured matrix computations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Factorization of the Covariance Generating Function of a Pure Moving Average Process
- Some Modified Matrix Eigenvalue Problems
- Solving a Polynomial Equation: Some History and Recent Progress
- The Matrix Eigenvalue Problem
- Title not available (Why is that?)
- Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
- Schur aggregation for linear systems and determinants
- On a generalized companion matrix pencil for matrix polynomials expressed in the Lagrange basis
- Matrix computations and polynomial root-finding with preprocessing
- Additive preconditioning for matrix computations
- Additive preconditioning, eigenspaces, and the inverse iteration
- Randomized preprocessing of homogeneous linear systems of equations
- Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
- A Parallel and Vector Variant of the Cyclic Reduction Algorithm
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- Symbolic and numeric methods for exploiting structure in constructing resultant matrices
- Random polynomials and expected complexity of bisection methods for real solving
- Fast QR Eigenvalue Algorithms for Hessenberg Matrices Which Are Rank‐One Perturbations of Unitary Matrices
- Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z]}\)
- Inverse power and Durand-Kerner iterations for univariate polynomial root-finding
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- The amended DSeSC power method for polynomial root-finding
- The DMM bound: multivariate (aggregate) separation bounds
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nichtlineare Behandlung von Eigenwertaufgaben
- Linear construction of companion matrices
- A fast implicit QR eigenvalue algorithm for companion matrices
- Some modifications of Laguerre's method
- How to find all roots of complex polynomials by Newton's method.
- Approximating complex polynomial zeros: modified Weyl's quadtree construction and improved Newton's iteration.
- An iterated eigenvalue algorithm for approximating roots of univariate polynomials
- A unifying convergence analysis of second-order methods for secular equations
- Rayleigh quotient algorithms for nonsymmetric matrix pencils
- New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set
- Polynomial zerofinding iterative matrix algorithms
- Analysis of the quasi-Laguerre method
- Graeffe's, Chebyshev-like, and Cardinal's processes for splitting a polynomial into factors
- Root-squaring with DPR1 matrices
- Real and complex polynomial root-finding with eigen-solving and preprocessing
- A Newton-Raphson method for moving-average spectral factorization using the Euclid algorithm
- Root-finding with eigen-solving
- The Euclid algorithm and the fast computation of cross-covariance and autocovariance sequences
- Polynomial Root-Finding Algorithms and Branched Covers
- Title not available (Why is that?)
- Quasi-Laguerre Iteration in Solving Symmetric Tridiagonal Eigenvalue Problems
- Laguerre's Method Applied to the Matrix Eigenvalue Problem
- The quasi-Laguerre iteration
- On the geometry of Graeffe iteration
Cited In (30)
- Rayleigh quotient methods for estimating common roots of noisy univariate polynomials
- Efficient polynomial root-refiners: a survey and new record efficiency estimates
- A parallel root-finding algorithm
- Root-finding by expansion with independent constraints
- Real and complex polynomial root-finding by means of eigen-solving
- Characterization and enumeration of good punctured polynomials over finite fields
- Recent results on iterative roots
- Univariate polynomial root-finding by arming with constraints
- Inverse power and Durand-Kerner iterations for univariate polynomial root-finding
- Faulty sets of Boolean formulas and ukasiewicz logic
- Root-finding with eigen-solving
- Improved initialization of the accelerated and robust QR-like polynomial root-finding
- Real polynomial root-finding by means of matrix and polynomial iterations
- Real polynomial root-finding by means of matrix and polynomial iterations
- Computing Real Roots of Real Polynomials ... and now For Real!
- Numerical methods for roots of polynomials. II
- Application of filter diagonalization method to numerical solution of algebraic equations
- The amended DSeSC power method for polynomial root-finding
- Fast optimization of viscosities for frequency‐weighted damping of second‐order systems
- Root-squaring with DPR1 matrices
- Polynomial root finding using iterated eigenvalue computation
- Finding all real roots of a polynomial by matrix algebra and the Adomian decomposition method
- Real and complex polynomial root-finding with eigen-solving and preprocessing
- Data driven Koopman spectral analysis in Vandermonde-Cauchy form via the DFT: numerical method and theoretical insights
- New Practical Advances in Polynomial Root Clustering
- The polynomial pivots as initial values for a new root-finding iterative method
- Randomized preprocessing versus pivoting
- On the use of the root locus of polynomials with complex coefficients for estimating the basin of attraction for the continuous-time Newton and Householder methods
- Recent advances on determining the number of real roots of parametric polynomials
- Structured matrix methods for polynomial root-finding
Uses Software
This page was built for publication: New progress in real and complex polynomial root-finding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q552308)
