A numerical elimination method for polynomial computations

DOI10.1016/J.TCS.2008.09.035MaRDI QIDQ2378510zbMATH OpenOpenAlexFDO

Authors Zhonggang Zeng

Publication date 8 January 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.09.035

zbMATH Keywords

eliminant polynomialselimination algorithmmeasurementnumerical examplespolynomial systemsstability sensitivity

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Symbolic computation and algebraic computation (68W30)

Recommendations

• An elimination method for polynomial systems
• scientific article; zbMATH DE number 49119
• scientific article; zbMATH DE number 4076472
• Elimination methods
• Reliable numerical methods for polynomial matrix triangularization

Cites work

• A Rank-Revealing Method with Updating, Downdating, and Applications
• Accurate solution of polynomial equations using Macaulay resultant matrices
• Algebraic algorithms for structure determination in biological chemistry
• Algorithm 795
• Computer Algebra in Scientific Computing
• Computing the multiplicity structure in solving polynomial systems
• scientific article; zbMATH DE number 5302686 (Why is no real title available?)
• scientific article; zbMATH DE number 4076472 (Why is no real title available?)
• scientific article; zbMATH DE number 1226426 (Why is no real title available?)
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 1827070 (Why is no real title available?)
• scientific article; zbMATH DE number 2109418 (Why is no real title available?)
• scientific article; zbMATH DE number 6154260 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Introduction to residues and resultants
• Newton's method with deflation for isolated singularities of polynomial systems
• Perturbation bounds in connection with singular value decomposition
• Solving algebraic systems using matrix computations
• The approximate GCD of inexact polynomials
• The Method of Resultants for Computing Real Solutions of Polynomial Systems
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science

Cited in

(11)

• An elimination method for polynomial systems
• Computer algebra of polynomials: A modified method of eliminating unknowns
• An application of Reid-Zhi's symbolic-numeric elimination method
• Regularization and matrix computation in numerical polynomial algebra
• scientific article; zbMATH DE number 4076472 (Why is no real title available?)
• A fast recursive orthogonalization scheme for the Macaulay matrix
• Overdetermined Weierstrass iteration and the nearest consistent system
• Elimination for Coefficients of Special Characteristic Polynomials
• On the Sensitivity of Singular and Ill-Conditioned Linear Systems
• Algorithm for computing the truncation of the discriminant of a polynomial
• Applications of interval arithmetic in solving polynomial equations by Wu's elimination method

Describes a project that uses

Uses Software

• MultRoot
• PHCpack
• ApaTools
• MR

This page was built for publication: A numerical elimination method for polynomial computations

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