Homotopy continuation method for solving systems of nonlinear and polynomial equations

DOI10.4310/CIS.2015.V15.N2.A1MaRDI QIDQ268822zbMATH OpenFDO

Authors Tianran Chen, Tien-Yien Li

Publication date 15 April 2016

Published in Communications in Information and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/CIS.2015.V15.N2.A1

zbMATH Keywords

algorithmhomotopy continuation methodparallel computationsystem of polynomial equations

Mathematics Subject Classification ID

Numerical computation of roots of polynomial equations (65H04) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Parallel numerical computation (65Y05)

Recommendations

• 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

Cited in

(27)

• 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

Describes a project that uses

Uses Software

• MixedVol
• HOM4PS
• PoSSo
• Stony Brook
• Bertini
• Hom4PS-3
• DEMiCs
• CUDA
• Binomials.m2
• VortexCalculations

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)