A homotopy for solving general polynomial systems that respects m- homogeneous structures

DOI10.1016/0096-3003(87)90063-4zbMath0635.65057OpenAlexW2076067331MaRDI QIDQ1097644

Alexander P. Morgan, Andrew John Sommese

Publication date: 1987

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0096-3003(87)90063-4

zbMATH Keywords

polynomial system homotopy continuation methods robot kinematics random parameter continuation paths

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15)

Related Items

An efficient start system for multi-homogeneous polynomial continuation, Design and evaluation of homotopies for efficient and robust continuation, Exact resultants for corner-cut unmixed multivariate polynomial systems using the Dixon formulation, Symmetric homotopy construction, Homotopies for solving polynomial systems within a bounded domain, Computing all solutions to polynomial systems using homotopy continuation, A hybrid algorithm for multi-homogeneous Bézout number, On the solutions to polynomial systems obtained by homotopy methods, Computing singular solutions to nonlinear analytic systems, On the solvability of polynomial systems arising in control, Cell decomposition of almost smooth real algebraic surfaces, Coefficient-parameter polynomial continuation, Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization, Early Ending in Homotopy Path-Tracking for Real Roots, Multiprojective witness sets and a trace test, Finiteness of stationary configurations of the planar four-vortex problem, Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity, Efficiently counting affine roots of mixed trigonometric polynomial systems, Canonical coordinates method for equality-constrained nonlinear optimization., Dimension results for extremal-generic polynomial systems over complete toric varieties, Heuristic methods for computing the minimal multi-homogeneous Bézout number., Minimizing multi-homogeneous Bézout numbers by a local search method, Numerically computing real points on algebraic sets, A numerical toolkit for multiprojective varieties, A new start system for solving deficient polynomial systems using continuation, Analysis of post‐buckling branches at multiple symmetric bifurcations, Constructing frozen Jacobian iterative methods for solving systems of nonlinear equations, associated with ODEs and PDEs using the homotopy method, Statistics of stationary points of random finite polynomial potentials, Unification and extension of intersection algorithms in numerical algebraic geometry, On the use of predictor-corrector continuation to trace implicitly defined curves and calculating bifurcation, Numerical Evidence for a Conjecture in Real Algebraic Geometry, Polynomial programming using multi-homogeneous polynomial continuation, A power series method for computing singular solutions to nonlinear analytic systems, Bézout number calculations for multi-homogeneous polynomial systems, Computing singular solutions to polynomial systems, Two-parameter homotopy method for nonlinear equations, A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems, Algebraic \(\mathbb C^*\)-actions and the inverse kinematics of a general 6R manipulator, Polynomial Homotopy Method for the Sparse Interpolation Problem Part I: Equally Spaced Sampling, Modeling three-dimensional surface-to-surface rigid contact and impact, A homotopy method with adaptive basis selection for computing multiple solutions of differential equations, A Polyhedral Method for Solving Sparse Polynomial Systems, Regeneration homotopies for solving systems of polynomials, Symbolic homotopy construction, Parameter identification by continuation methods, Matrices in elimination theory, An adaptive homotopy method for computing bifurcations of nonlinear parametric systems, The continuation method for rational and deficient systems, Construction of \(C^ 2\) Pythagorean-hodograph interpolating splines by the homotopy method, An adaptive homotopy tracking algorithm for solving nonlinear parametric systems with applications in nonlinear ODEs, Numerical algebraic geometry and algebraic kinematics, Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots, Numerical homotopies to compute generic points on positive dimensional algebraic sets, Probability-one homotopy algorithms for solving the coupled Lyapunov equations arising in reduced-order \(H^2/H^\infty\) modeling, estimation, and control, A globally convergent method for finding zeros of smooth functions, Point searching in real singularcomplete intersection varieties: algorithms of intrinsic complexity

Uses Software

HOMPACK

Cites Work