Computing singular solutions to polynomial systems
From MaRDI portal
A method to improve the accuracy of approximations to singular solutions of polynomial systems is presented. The method is established in a context of polynomial continuation; thus all solutions are generated, with the singular solution being approximated more accurately by standard implementations. The theorem on which the method is based is proven using results from several complex variables and algebraic geometry. A specific implementation is given and the results in solving four test problems are presented.
Recommendations
- Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms
- Computing isolated singular solutions of polynomial systems: case of breadth one
- Verified error bounds for isolated singular solutions of polynomial systems
- Computing singular solutions to nonlinear analytic systems
- scientific article; zbMATH DE number 4147409
Cites work
- A globally convergent algorithm for computing fixed points of C^2 maps
- A Globally Convergent Method for Simultaneously Finding Polynomial Roots
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- A homotopy for solving polynomial systems
- A Method for Computing All Solutions to Systems of Polynomials Equations
- A methodology for solving chemical equilibrium systems
- A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems
- A transformation to avoid solutions at infinity for polynomial systems
- Algorithm 652
- An Approach to Homotopy and Degree Theory
- Analysis of Newton’s Method at Irregular Singularities
- Broyden’s Method for a Class of Problems Having Singular Jacobian at the Root
- Coefficient-parameter polynomial continuation
- Complex analytic geometry
- Computing all solutions to polynomial systems using homotopy continuation
- Computing singular solutions to nonlinear analytic systems
- Convergence of the Newton process to multiple solutions
- Convergence Rates for Newton’s Method at Singular Points
- Determining All Solutions to Certain Systems of Nonlinear Equations
- Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen
- Finding all isolated solutions to polynomial systems using HOMPACK
- Finding All Solutions to a System of Polynomial Equations
- Finding all solutions to polynomial systems and other systems of equations
- Geometrically Isolated Nonisolated Solutions and Their Approximation
- scientific article; zbMATH DE number 3856302 (Why is no real title available?)
- scientific article; zbMATH DE number 4135514 (Why is no real title available?)
- scientific article; zbMATH DE number 4147409 (Why is no real title available?)
- scientific article; zbMATH DE number 3809326 (Why is no real title available?)
- scientific article; zbMATH DE number 4084871 (Why is no real title available?)
- scientific article; zbMATH DE number 3666091 (Why is no real title available?)
- scientific article; zbMATH DE number 3668368 (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 50337 (Why is no real title available?)
- scientific article; zbMATH DE number 3562346 (Why is no real title available?)
- Newton’s Method at Singular Points. I
- Newton’s Method at Singular Points. II
- Numerical Solution of a Class of Deficient Polynomial Systems
- Numerically determining solutions of systems of polynomial equations
- On Newton’s Method for Singular Problems
- On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
- On the monotone convergence of Newton's method
- On the solutions to polynomial systems obtained by homotopy methods
- Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
- Solving systems of polynomial equations by bounded and real homotopy
- The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations
Cited in
(24)- Nearest multivariate system with given root multiplicities
- A power series method for computing singular solutions to nonlinear analytic systems
- Computation of the characteristic variety and the singular locus of a system of differential equations with polynomial coefficients
- Unification and extension of intersection algorithms in numerical algebraic geometry
- Computing all nonsingular solutions of cyclic-n polynomial using polyhedral homotopy continuation methods
- A comparison of homotopies for alternative formulations of the \(L^ 2\) optimal model order reduction problem
- Numerically computing real points on algebraic sets
- Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
- Cell decomposition of almost smooth real algebraic surfaces
- Computing singular solutions to nonlinear analytic systems
- PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
- Analytic expansion of solutions passing singular points of second-order polynomial systems
- Computing isolated singular solutions of polynomial systems: case of breadth one
- Verified error bounds for isolated singular solutions of polynomial systems
- Numerical algebraic geometry and algebraic kinematics
- A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws
- Singular Zeros of Polynomial Systems
- Isosingular sets and deflation
- scientific article; zbMATH DE number 1262421 (Why is no real title available?)
- Computing Solutions Uniquely Collapses the Polynomial Hierarchy
- Symbolic-numeric methods on computing isolated singular solutions of algebraic systems
- Foreword. What is numerical algebraic geometry?
- Computing singular solutions of polynomial systems: towards superlinear convergence without deflation
- Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms
This page was built for publication: Computing singular solutions to polynomial systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1201933)
