Homotopy continuation method for solving systems of nonlinear and polynomial equations
The well-known homotopy continuation method has been developed during the last decades and it has been proved to be a reliable and efficient numerical algorithm for solving systems of nonlinear equations numerically. It is an important tool for this problem and most important, it is global in the sense that solutions of a smooth map whose zeros can easily be obtained may not need to be anywhere close to the solution of the system which we are interested.NEWLINENEWLINEIn this paper, the authors choose a special category of nonlinear systems, the systems of polynomial equations, and they use the homotopy continuation method. The need to solve those type of systems arises very frequently in various field of science and engineering, and thus, the problem of solving polynomial systems is one of the most important subjects in pure and applied mathematics.NEWLINENEWLINEThe biggest advantage of the homotopy continuation method in solving polynomial systems is its natural parallelism in the sense that each isolated zero is computed independently of the others.NEWLINENEWLINESince considering polynomial systems in real spaces is beneficial numerically speaking, in this paper, the authors pay a special attention in solving real polynomial systems by real homotopies.NEWLINENEWLINEIn this paper, the authors also describe the adaptation of homotopy continuation algorithms to a variety of parallel computation environments. Only the most current parallel computing technologies for solving very large polynomial systems are presented.
- The granularity of parallel homotopy algorithms for polynomial systems of equations
- Parallel Homotopy Algorithms to Solve Polynomial Systems
- PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
- scientific article; zbMATH DE number 1069614
- Solving polynomial systems
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- Computing all solutions to polynomial systems using homotopy continuation
- Some computational methods for systems of nonlinear equations and systems of polynomial equations
- Structure variable homotopy methods for solving nonlinear systems
- Monolithic homotopy continuation with predictor based on higher derivatives
- A special homotopy continuation method for a class of polynomial systems
- Certified numerical real root isolation for bivariate nonlinear systems
- A bootstrapping approach for computing multiple solutions of differential equations
- Design and evaluation of homotopies for efficient and robust continuation
- Unmixing the mixed volume computation
- Solving nonlinear equations by adaptive homotopy continuation
- Hom4PS-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods
- Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
- A globally convergent parallel algorithm for zeros of polynomial systems
- EFFICIENT EVALUATION OF POLYNOMIALS AND THEIR PARTIAL DERIVATIVES IN HOMOTOPY CONTINUATION METHODS
- Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
- A PL homotopy continuation method with the use of an odd map for the artificial level
- scientific article; zbMATH DE number 6898104 (Why is no real title available?)
- The granularity of parallel homotopy algorithms for polynomial systems of equations
- scientific article; zbMATH DE number 1839642 (Why is no real title available?)
- Adaptive step-size selection for homotopy methods to solve polynomial equations
- Directed acyclic decomposition of Kuramoto equations
- An adaptation of homotopy analysis method for reliable treatment of strongly nonlinear problems: construction of homotopy polynomials
- Certified parallelotope continuation for one-manifolds
- scientific article; zbMATH DE number 6401129 (Why is no real title available?)
- The feasibility of homotopy continuation method for a nonlinear matrix equation
- Khovanskii-Rolle continuation for real solutions
- Pure D-brane black holes: BPS counting and non-BPS vacua
- Semi-interlaced polytopes
Uses Software
This page was built for publication: Homotopy continuation method for solving systems of nonlinear and polynomial equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q268822)
