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

DOI10.1016/0022-247X(83)90055-0MaRDI QIDQ585653zbMATHOpenAlexFDO

Authors Takeo Ojika, Satoshi Watanabe, 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 exampleaccuracymultiple rootsNewton iterationdeflation algorithmsingular Jacobian matrixsymbolic and algebraic manipulation language

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3658896 (Why is no real title available?)
• scientific article; zbMATH DE number 3476451 (Why is no real title available?)
• scientific article; zbMATH DE number 3429996 (Why is no real title available?)
• scientific article; zbMATH DE number 3279592 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Convergence of the Newton process to multiple solutions
• Newton’s Method at Singular Points. II
• Newton’s Method for Singular Problems when the Dimension of the Null Space is $>1$
• On Newton’s Method for Singular Problems
• On the application of Newton's method in a singular case
• 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
• Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations

Cited in

(36)

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

Describes a project that uses

Uses Software

• REDUCE

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q585653)