Deflation algorithm for the multiple roots of a system of nonlinear equations
From MaRDI portal
Publication:585653
DOI10.1016/0022-247X(83)90055-0zbMath0525.65027MaRDI QIDQ585653
Taketomo Mitsui, Takeo Ojika, Satoshi Watanabe
Publication date: 1983
Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)
convergence; numerical example; accuracy; Newton iteration; multiple roots; deflation algorithm; singular Jacobian matrix; symbolic and algebraic manipulation language
65H10: Numerical computation of solutions to systems of equations
65Y99: Computer aspects of numerical algorithms
Related Items
Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations, Isosingular sets and deflation, Verified error bounds for isolated singular solutions of polynomial systems: case of breadth one, Computing the multiplicity structure of an isolated singular solution: case of breadth one, Newton polytopes and witness sets, Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations, Modified deflation algorithm for the solution of singular problems. II: Nonlinear multipoint boundary value problems, Witness sets of projections, Regenerative cascade homotopies for solving polynomial systems, A quadratic clipping step with superquadratic convergence for bivariate polynomial systems, Verified error bounds for singular solutions of nonlinear systems, Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms, Hybrid manipulations for the solution of systems of nonlinear algebraic equations, Sweeping algebraic curves for singular solutions, Nearest multivariate system with given root multiplicities, On the quadratic convergence properties of the epsilon-secant method for the solution of a system of nonlinear equations and its application to a chemical reaction problem, A numerical method for branch points of a system of nonlinear algebraic equations, Multiplicity estimating algorithm for zeros of a complex polynomial and its applications, Newton's method with deflation for isolated singularities of polynomial systems, Regeneration homotopies for solving systems of polynomials, Numerical algebraic geometry and algebraic kinematics, Numerical Decomposition of the Rank-Deficiency Set of a Matrix of Multivariate Polynomials
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the quadratic convergence properties of the epsilon-secant method for the solution of a system of nonlinear equations and its application to a chemical reaction problem
- Starlike domains of convergence for Newton's method at singularities
- Convergence of the Newton process to multiple solutions
- Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations
- Newton’s Method for Singular Problems when the Dimension of the Null Space is $>1$
- Newton’s Method at Singular Points. II
- On Newton’s Method for Singular Problems
- On the application of Newton's method in a singular case