Computing singular solutions to nonlinear analytic systems
From MaRDI portal
The authors propose a homotopy method to find possibly singular solutions of systems of nonlinear analytic equations. The equations are embedded in an analytic homotopy map, where the Jacobian has full rank except possibly at the endpoint. Following a path which leads to the desired solution, the real axis is left in favour of a path which circles the endpoint in the complex plane when either the condition of the Jacobian becomes too large or one is close to the endpoint. The solution is then computed via a version of Cauchy's integral formula, thus avoiding completely the actual computation with singular systems. The method is demonstrated on some examples.
Recommendations
- A power series method for computing singular solutions to nonlinear analytic systems
- Computing singular solutions to polynomial systems
- The Gauss-Newton method for finding singular solutions to systems of nonlinear equations
- An approach to finding singular solutions to a general system of nonlinear equations
- Optimal homotopy methods for solving nonlinear systems. I: Nonsingular homotopy paths
Cites work
- A globally convergent algorithm for computing fixed points of C^2 maps
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- Algorithm 652
- Algorithms Supplement
- 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
- Computing all solutions to polynomial systems using homotopy continuation
- Convergence of the Newton process to multiple solutions
- Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
- 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 3721987 (Why is no real title available?)
- scientific article; zbMATH DE number 50337 (Why is no real title available?)
- scientific article; zbMATH DE number 3562121 (Why is no real title available?)
- scientific article; zbMATH DE number 3634395 (Why is no real title available?)
- scientific article; zbMATH DE number 3227305 (Why is no real title available?)
- Newton’s Method at Singular Points. I
- Newton’s Method at Singular Points. II
- On Newton’s Method for Singular Problems
- On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
- Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
Cited in
(29)- A power series method for computing singular solutions to nonlinear analytic systems
- Computing singular solutions to polynomial systems
- Optimal homotopy methods for solving nonlinear systems. I: Nonsingular homotopy paths
- Homotopies for solving polynomial systems within a bounded domain
- The modified trapezoidal rule for line integrals
- Finding a cluster of zeros of univariate polynomials
- Solving nonlinear problems with singular initial conditions using a perturbed scalar homotopy method
- A comparison of homotopies for alternative formulations of the \(L^ 2\) optimal model order reduction problem
- Numerical algebraic geometry and semidefinite programming
- A singular value homotopy for finding critical parameter values
- Mixed precision path tracking for polynomial homotopy continuation
- Computing complex and real tropical curves using monodromy
- Solving nonlinear equations by adaptive homotopy continuation
- Analytic expansion of solutions passing singular points of second-order polynomial systems
- Numerical algebraic geometry and algebraic kinematics
- Non-linear singular systems using RK–Butcher algorithms
- A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws
- Isosingular sets and deflation
- Computation of Singularities in Large Nonlinear Systems
- Using monodromy to avoid high precision in homotopy continuation
- scientific article; zbMATH DE number 2124547 (Why is no real title available?)
- Foreword. What is numerical algebraic geometry?
- Mixed cell computation in HOM4ps
- A robust numerical path tracking algorithm for polynomial homotopy continuation
- Numerical computation of the genus of an irreducible curve within an algebraic set
- scientific article; zbMATH DE number 4185479 (Why is no real title available?)
- Singular solutions of parametric equations and the method of artificial parametrization
- On the complexity of analyticity in semi-definite optimization
- Branch points of homotopies: distribution and probability of failure
This page was built for publication: Computing singular solutions to nonlinear analytic systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2641082)
