Deflation algorithm for the multiple roots of a system of nonlinear equations

DOI10.1016/0022-247X(83)90055-0zbMath0525.65027OpenAlexW1984396462MaRDI QIDQ585653

Satoshi Watanabe, Takeo Ojika, Taketomo Mitsui

Publication date: 1983

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-247x(83)90055-0

zbMATH Keywords

convergencenumerical exampleaccuracyNewton iterationmultiple rootsdeflation algorithmsingular Jacobian matrixsymbolic and algebraic manipulation language

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Computer aspects of numerical algorithms (65Y99)

Related Items (36)

A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers ⋮ Perturbed homotopies for finding all isolated solutions of polynomial systems ⋮ On deflation and multiplicity structure ⋮ A heuristic method for certifying isolated zeros of polynomial systems ⋮ Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety ⋮ A numerical method for branch points of a system of nonlinear algebraic equations ⋮ A certified numerical algorithm for the topology of resultant and discriminant curves ⋮ Improved two-step Newton's method for computing simple multiple zeros of polynomial systems ⋮ Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\) ⋮ Isosingular sets and deflation ⋮ Verified error bounds for isolated singular solutions of polynomial systems: case of breadth one ⋮ Witness sets of projections ⋮ Computing the multiplicity structure of an isolated singular solution: case of breadth one ⋮ Newton-Anderson at Singular Points ⋮ Two-step Newton's method for deflation-one singular zeros of analytic systems ⋮ Numerical approximation of multiple isolated roots of analytical systems ⋮ Regenerative cascade homotopies for solving polynomial systems ⋮ Newton polytopes and witness sets ⋮ Foreword. What is numerical algebraic geometry? ⋮ A new deflation method for verifying the isolated singular zeros of polynomial systems ⋮ A quadratic clipping step with superquadratic convergence for bivariate polynomial systems ⋮ Numerical Decomposition of the Rank-Deficiency Set of a Matrix of Multivariate Polynomials ⋮ Sweeping algebraic curves for singular solutions ⋮ 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 ⋮ Newton's method with deflation for isolated singularities of polynomial systems ⋮ On isolation of simple multiple zeros and clusters of zeros of polynomial systems ⋮ Multiplicity estimating algorithm for zeros of a complex polynomial and its applications ⋮ Regeneration homotopies for solving systems of polynomials ⋮ Nearest multivariate system with given root multiplicities ⋮ Verified error bounds for singular solutions of nonlinear systems ⋮ Numerical algebraic geometry and algebraic kinematics ⋮ Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms ⋮ Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations ⋮ 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 ⋮ Hybrid manipulations for the solution of systems of nonlinear algebraic equations

Uses Software

• REDUCE

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

This page was built for publication: Deflation algorithm for the multiple roots of a system of nonlinear equations