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

DOI10.1016/0022-247X(83)90055-0zbMath0525.65027MaRDI 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

convergence; numerical example; accuracy; Newton iteration; multiple roots; deflation algorithm; singular Jacobian matrix; symbolic and algebraic manipulation language

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

65Y99: Computer aspects of numerical algorithms

Related Items

On isolation of simple multiple zeros and clusters of zeros of polynomial systems, Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations, A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers, Perturbed homotopies for finding all isolated solutions of polynomial systems, A certified numerical algorithm for the topology of resultant and discriminant curves, 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, Foreword. What is numerical algebraic geometry?, 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, A heuristic method for certifying isolated zeros of polynomial systems, Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety, Multiplicity estimating algorithm for zeros of a complex polynomial and its applications, A new deflation method for verifying the isolated singular zeros of polynomial systems, Improved two-step Newton's method for computing simple multiple zeros of polynomial systems, Numerical approximation of multiple isolated roots of analytical systems, Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\), Newton's method with deflation for isolated singularities of polynomial systems, On deflation and multiplicity structure, 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

• 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