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

convergence numerical example accuracy Newton iteration multiple roots deflation algorithm singular Jacobian matrix symbolic 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

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