Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations

DOI10.1016/0022-247X(87)90304-0zbMath0625.65043MaRDI QIDQ579853

Takeo Ojika

Publication date: 1987

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

zbMATH Keywords

numerical examples; Newton-Raphson method; system of nonlinear algebraic equations; modified deflation algorithm; singular root

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

Related Items

On isolation of simple multiple zeros and clusters of zeros of polynomial systems, Numerical Computation of the Hilbert Function and Regularity of a Zero Dimensional Scheme, Perturbed homotopies for finding all isolated solutions of polynomial systems, 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, Robust continuation methods for tracing solution curves of parameterized systems, Newton polytopes and witness sets, Foreword. What is numerical algebraic geometry?, 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, Verified error bounds for singular solutions of nonlinear systems, Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms, Nearest multivariate system with given root multiplicities, A numerical method for branch points of a system of nonlinear algebraic equations, Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety, A new deflation method for verifying the isolated singular zeros of polynomial systems, Locating the closest singularity in a polynomial homotopy, 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, Multiple zeros of nonlinear systems, 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
• Unnamed Item
• Unnamed Item
• Modified deflation algorithm for the solution of singular problems. II: Nonlinear multipoint boundary value problems
• Deflation algorithm for the multiple roots of a system of nonlinear equations
• Hybrid manipulations for the solution of systems of nonlinear algebraic equations
• Structure analyses for large scale nonlinear multipoint boundary value problems
• A numerical method for branch points of a system of nonlinear algebraic equations
• Starlike domains of convergence for Newton's method at singularities
• Global approximate Newton methods
• Convergence of the Newton process to multiple solutions
• Analysis of Newton’s Method at Irregular Singularities
• Convergence Rates for Newton’s Method at Singular Points
• Newton’s Method at Singular Points. I
• Newton’s Method at Singular Points. II
• Convergence Acceleration for Newton’s Method at Singular Points
• On Newton’s Method for Singular Problems