Real and complex polynomial root-finding with eigen-solving and preprocessing

DOI10.1145/1837934.1837978MaRDI QIDQ2946541zbMATH OpenOpenAlexFDO

Authors Victor Y. Pan, Ai-Long Zheng

Publication date 17 September 2015

Published in Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1837934.1837978

zbMATH Keywords

companion matricesDPR1 matriceseigenvalueseigenvectorspolynomial root-findingRayleigh quotientssecular equation

Mathematics Subject Classification ID

Numerical computation of roots of polynomial equations (65H04) Symbolic computation and algebraic computation (68W30)

Recommendations

• Real and complex polynomial root-finding by means of eigen-solving
• Real polynomial root-finding by means of matrix and polynomial iterations
• Real polynomial root-finding by means of matrix and polynomial iterations
• Matrix computations and polynomial root-finding with preprocessing
• Computing real roots of real polynomials
• Polynomial root finding using iterated eigenvalue computation
• New progress in real and complex polynomial root-finding
• Computation of dominant real roots of polynomials
• scientific article; zbMATH DE number 579389
• scientific article; zbMATH DE number 1500715

Cites work

• Differential algebra for derivations with nontrivial commutation rules
• Differential invariants of a Lie group action: syzygies on a generating set
• Differential invariants of conformal and projective surfaces
• Generating differential invariants
• Higher order contact of submanifolds of homogeneous spaces
• scientific article; zbMATH DE number 3762913 (Why is no real title available?)
• scientific article; zbMATH DE number 45257 (Why is no real title available?)
• scientific article; zbMATH DE number 3490133 (Why is no real title available?)
• scientific article; zbMATH DE number 2038305 (Why is no real title available?)
• scientific article; zbMATH DE number 2142844 (Why is no real title available?)
• scientific article; zbMATH DE number 3015982 (Why is no real title available?)
• scientific article; zbMATH DE number 802623 (Why is no real title available?)
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Moving coframes. II: Regularization and theoretical foundations
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Rational invariants of a group action. Construction and rewriting
• Smooth and algebraic invariants of a group action: Local and global constructions

Cited in

(6)

• Real polynomial root-finding by means of matrix and polynomial iterations
• Faulty sets of Boolean formulas and  ukasiewicz logic
• Root-finding with eigen-solving
• Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real
• New progress in real and complex polynomial root-finding
• Matrix computations and polynomial root-finding with preprocessing

Describes a project that uses

Uses Software

• DIFFALG
• AIDA

This page was built for publication: Real and complex polynomial root-finding with eigen-solving and preprocessing

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