Computing all solutions to polynomial systems using homotopy continuation
From MaRDI portal
Publication:1097645
DOI10.1016/0096-3003(87)90064-6zbMath0635.65058MaRDI QIDQ1097645
Andrew John Sommese, Alexander P. Morgan
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)90064-6
kinematics; homotopy; continuation; geometric modeling; computer programs; chemical equilibrium; Numerical results; zeros of polynomial functions
65H10: Numerical computation of solutions to systems of equations
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
Related Items
On the use of predictor-corrector continuation to trace implicitly defined curves and calculating bifurcation, Optimization problem in multi-homogeneous homotopy method, A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games, A homotopy for solving general polynomial systems that respects m- homogeneous structures, Coefficient-parameter polynomial continuation, A new start system for solving deficient polynomial systems using continuation, A power series method for computing singular solutions to nonlinear analytic systems, Computing singular solutions to polynomial systems, Parameter identification by continuation methods, \textit{Helios}: A modeling language for global optimization and its implementation in \textit{Newton}, Numerical homotopies to compute generic points on positive dimensional algebraic sets, Computing the optimal partition of variables in multi-homogeneous homotopy methods, Construction of \(C^ 2\) Pythagorean-hodograph interpolating splines by the homotopy method, Probability-one homotopy algorithms for solving the coupled Lyapunov equations arising in reduced-order \(H^2/H^\infty\) modeling, estimation, and control, A hybrid algorithm for multi-homogeneous Bézout number, Computing singular solutions to nonlinear analytic systems
Uses Software
Cites Work
- Unnamed Item
- A transformation to avoid solutions at infinity for polynomial systems
- A homotopy for solving polynomial systems
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- A methodology for solving chemical equilibrium systems
- A three-stage variable-shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration
- Algorithm 652
- Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
- Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One