A homotopy for solving polynomial systems
From MaRDI portal
By the theorem of Bezout, a polynomial system has exactly \(d=d_ 1d_ 2...d_ n\) solutions in \({\mathbb{C}}P^ n\), if the number of solutions is finite. Here the solutions at infinity must also be counted. Those solutions give also rise to difficulties when continuation methods are applied. In the first paper, a simple transformation of the polynomials which corresponds to \({\mathbb{C}}^ n\to {\mathbb{C}}P^ n\) is described. The second paper presents a continuation method for finding all the solutions of polynomial systems.
Recommendations
- Homotopies for systems of polynomial equations
- Solving polynomial systems by polyhedral homotopies
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- On the solutions to polynomial systems obtained by homotopy methods
- Homotopies for solving polynomial systems within a bounded domain
- A simple homotopy for solving deficient polynomial systems
- scientific article; zbMATH DE number 4119504
- Homotopies for Intersecting Solution Components of Polynomial Systems
- Solving polynomial systems via homotopy continuation and monodromy
- Publication:4203716
Cites work
- A Method for Computing All Solutions to Systems of Polynomials Equations
- An Approach to Homotopy and Degree Theory
- Determining All Solutions to Certain Systems of Nonlinear Equations
- Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen
- Finding All Solutions to a System of Polynomial Equations
- Finding all solutions to polynomial systems and other systems of equations
- scientific article; zbMATH DE number 3809326 (Why is no real title available?)
- scientific article; zbMATH DE number 3666091 (Why is no real title available?)
- scientific article; zbMATH DE number 3721987 (Why is no real title available?)
- scientific article; zbMATH DE number 3729091 (Why is no real title available?)
- scientific article; zbMATH DE number 3562121 (Why is no real title available?)
- On the Number of Solutions to Polynomial Systems of Equations
- Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
Cited in
(69)- Homotopy method for generalized eigenvalue problems \(Ax=\lambda Bx\)
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- Computing all solutions to polynomial systems using homotopy continuation
- Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy method
- Solving polynomial systems
- On the solutions to polynomial systems obtained by homotopy methods
- The random product homotopy and deficient polynomial systems
- Coefficient-parameter polynomial continuation
- Bifurcations via singular value decompositions
- Non-convexity in noncooperative game theory
- A new start system for solving deficient polynomial systems using continuation
- Multiple-objective programming with polynomial objectives and constraints
- Bézout number calculations for multi-homogeneous polynomial systems
- Computing singular solutions to polynomial systems
- Symbolic homotopy construction
- An efficient start system for multi-homogeneous polynomial continuation
- Symmetric homotopy construction
- Homotopies for solving polynomial systems within a bounded domain
- Homotopies for systems of polynomial equations
- Combinatorial optimization in Nash games
- A methodology for solving chemical equilibrium systems
- On the geometry and topology of the solution variety for polynomial system solving
- Locating the closest singularity in a polynomial homotopy
- On global general solutions of complex normal polynomial systems
- Solving polynomial systems in integers
- Polynomial homotopy method for the sparse interpolation problem. I: Equally spaced sampling
- Perturbed homotopies for finding all isolated solutions of polynomial systems
- scientific article; zbMATH DE number 4129126 (Why is no real title available?)
- The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations
- Regeneration homotopies for solving systems of polynomials
- scientific article; zbMATH DE number 3856302 (Why is no real title available?)
- An analysis of the solution set to a homotopy equation between polynomials with real coefficients
- Un calcul numérique des solutions isolées d'un système polynomial de plusieurs variables complexes
- Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
- A simple homotopy for solving deficient polynomial systems
- scientific article; zbMATH DE number 4147409 (Why is no real title available?)
- A globally convergent parallel algorithm for zeros of polynomial systems
- scientific article; zbMATH DE number 4165065 (Why is no real title available?)
- Finding All Solutions to a System of Polynomial Equations
- A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems
- scientific article; zbMATH DE number 4039142 (Why is no real title available?)
- Numerically determining solutions of systems of polynomial equations
- scientific article; zbMATH DE number 4080774 (Why is no real title available?)
- scientific article; zbMATH DE number 1382447 (Why is no real title available?)
- scientific article; zbMATH DE number 50337 (Why is no real title available?)
- scientific article; zbMATH DE number 123718 (Why is no real title available?)
- Complexity of Bezout's Theorem I: Geometric Aspects
- scientific article; zbMATH DE number 4123178 (Why is no real title available?)
- scientific article; zbMATH DE number 1008335 (Why is no real title available?)
- scientific article; zbMATH DE number 1069614 (Why is no real title available?)
- scientific article; zbMATH DE number 2034387 (Why is no real title available?)
- scientific article; zbMATH DE number 2068700 (Why is no real title available?)
- The granularity of parallel homotopy algorithms for polynomial systems of equations
- Homotopies and polynomial system solving I
- scientific article; zbMATH DE number 757685 (Why is no real title available?)
- A Product-Decomposition Bound for Bezout Numbers
- scientific article; zbMATH DE number 851023 (Why is no real title available?)
- Solving Real Polynomial Systems with Real Homotopies
- Optimal control homotopy perturbation method for cancer model
- A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
- Solving polynomial systems equation by equation
- scientific article; zbMATH DE number 5035853 (Why is no real title available?)
- Parallel Homotopy Algorithms to Solve Polynomial Systems
- Globally convergent homotopy methods: A tutorial
- A systematic framework for solving geometric constraints analytically
- A solution to the multidimensional additive homological equation
- A continuation method to solve polynomial systems and its complexity
- A short proof for the parameter continuation theorem
- Analyzing the HIV infection dynamics: a numerical study of mathematical model,incorporating the Atangana-Baleanu fractional operator by using the Sumudu transform method
This page was built for publication: A homotopy for solving polynomial systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1079335)
