Numerical Solution of a Class of Deficient Polynomial Systems
We consider polynomial systems represented by \[ (1)\quad p_ 1(x_ 1,...,x_ n)=0,...,p_ n(x_ 1,...,x_ n)=0, \] where \(p_ i\) is a polynomial of degree \(d_ i\) in the n variables, for \(1\leq i\leq n\). Bezout's theorem states loosely that, except on a set of measure zero, such systems have \(d_ 1d_ 2...d_ n\) solutions. In fact, homotopy continuation methods can find all solutions to (1) by following \(d_ 1d_ 2...d_ n\) paths. Nonetheless, many cases of (1) arising in applications are deficient in the sense that they have less than \(d_ 1d_ 2...d_ n\) solutions. However, general homotopy continuation methods still need to follow \(d_ 1d_ 2...d_ n\) paths, and are thus inefficient. In this paper, homotopies are presented for which continuation methods do not need to follow extra paths. The algebraic eigenvalue problem can be formulated as a member of the class of deficient systems treated. The paper also contains an example consisting of load-flow equations for an electrical network. The paper is mathematically sound, and results are rigorously proven. \textit{A. Morgan} and \textit{A. Sommese} [Preprint, GMR-5437, General Motors Research Labs. (1986)] present results with the same goal, but for a different class of deficient systems.
- Numerical solution of bivariate and polyanalytic polynomial systems
- Numerically determining solutions of systems of polynomial equations
- scientific article; zbMATH DE number 2109418
- Efficient polynomial system solving by numerical methods
- Computation of the solutions of nonlinear polynomial systems
- Efficient polynomial system-solving by numerical methods
- Numerically solving polynomial systems with Bertini
- Nonlinear reduction for solving deficient polynomial systems by continuation methods
- On the numerical solution of matrix polynomial equations
- Homotopy method for generalized eigenvalue problems \(Ax=\lambda Bx\)
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- Solving polynomial systems
- A note on the homotopy method for linear algebraic eigenvalue problems
- Homotopy algorithm for symmetric eigenvalue problems
- The random product homotopy and deficient polynomial systems
- Nonlinear reduction for solving deficient polynomial systems by continuation methods
- Computing singular solutions to polynomial systems
- A homotopy algorithm for a symmetric generalized eigenproblem
- Symbolic homotopy construction
- Construction of iteration functions for the simultaneous computation of the solutions of equations and algebraic systems
- Symmetric homotopy construction
- A convex geometric approach to counting the roots of a polynomial system
- Homotopies for solving polynomial systems within a bounded domain
- Polynomial root finding by means of continuation
- The globalization of Durand-Kerner algorithm
- The continuation method for rational and deficient systems
- Minimizing multi-homogeneous Bézout numbers by a local search method
- The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations
- Solving Deficient Polynomial Systems with Homotopies which Keep the Subschemes at Infinity Invariant
- A simple homotopy for solving deficient polynomial systems
- Nonlinear Homotopies for Solving Deficient Polynomial Systems with Parameters
- Matrix differential equations: a continuous realization process for linear algebra problems
- Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems
- Complexity of path-following methods for the eigenvalue problem
- scientific article; zbMATH DE number 2068700 (Why is no real title available?)
- scientific article; zbMATH DE number 4119504 (Why is no real title available?)
- scientific article; zbMATH DE number 2109418 (Why is no real title available?)
- A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
- Transient response of two collinear dielectric cracks in a piezoelectric solid under inplane impacts
- On the typical and atypical solutions to the Kuramoto equations
- Transient response of a magnetoelectroelastic solid with two collinear dielectric cracks under impacts
This page was built for publication: Numerical Solution of a Class of Deficient Polynomial Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3028213)