Newton's method for singular nonlinear equations using approximate left and right nullspaces of the Jacobian

DOI10.1016/J.APNUM.2004.09.029MaRDI QIDQ557946zbMATH OpenOpenAlexFDO

Authors Yun-Qiu Shen, Tjalling J. Ypma

Publication date 30 June 2005

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apnum.2004.09.029

zbMATH Keywords

numerical examplesNewton's methodNonlinear algebraic equationsQuadratic convergenceRank deficiencySingular Jacobian matricesSingular value decomposition

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Recommendations

• scientific article; zbMATH DE number 124988
• Convergence Rates for Newton’s Method at Singular Points
• On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
• scientific article; zbMATH DE number 3900059
• Direct Methods for Solving Singular Nonlinear Equations

Cites work

• scientific article; zbMATH DE number 1371511 (Why is no real title available?)
• scientific article; zbMATH DE number 3658896 (Why is no real title available?)
• scientific article; zbMATH DE number 51361 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• scientific article; zbMATH DE number 781821 (Why is no real title available?)
• scientific article; zbMATH DE number 852532 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Bifurcations via singular value decompositions
• Characterization and Computation of Generalized Turning Points
• Characterization and Computation of Singular Points with Maximum Rank Deficiency
• Computation of a simple bifurcation point using one singular value decomposition nearby
• Convergence of Newton's Method for Singular Smooth and Nonsmooth Equations Using Adaptive Outer Inverses
• Direct Methods for Solving Singular Nonlinear Equations
• Historical Development of the Newton–Raphson Method
• Local Convergence of Inexact Newton Methods
• Numerical Methods for Bifurcations of Dynamical Equilibria
• On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
• Practical bifurcation and stability analysis: from equilibrium to chaos.

Cited in

(28)

• Convergence criteria of Newton's method about the singular nonlinear systems of equations
• Two-step Newton's method for deflation-one singular zeros of analytic systems
• Practical quasi-Newton algorithms for singular nonlinear systems
• Using low-rank approximation of the Jacobian matrix in the Newton-Raphson method to solve certain singular equations
• Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
• scientific article; zbMATH DE number 3900059 (Why is no real title available?)
• Inexact Newton-least squares methods for singular nonlinear system of equations
• Numerical approximation of multiple isolated roots of analytical systems
• Modified Newton's method for systems of nonlinear equations with singular Jacobian
• An efficient algorithm for the separable nonlinear least squares problem
• scientific article; zbMATH DE number 124988 (Why is no real title available?)
• On isolation of simple multiple zeros and clusters of zeros of polynomial systems
• The column-update quasi-Newton method for solving singular problems.
• scientific article; zbMATH DE number 4041170 (Why is no real title available?)
• A Newton method for systems of \(m\) equations in \(n\) variables.
• A note on solutions of nonlinear equations with singular Jacobian matrices
• Verified error bounds for eigenvalues of geometric multiplicity \(q\) and corresponding invariant subspaces
• scientific article; zbMATH DE number 3886998 (Why is no real title available?)
• Incomplete Jacobian Newton method for nonlinear equations
• On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
• Verified error bounds for isolated singular solutions of polynomial systems: case of breadth one
• Solving separable nonlinear least squares problems using the QR factorization
• Finite-difference method for singular nonlinear systems
• scientific article; zbMATH DE number 3900058 (Why is no real title available?)
• Solving rank-deficient separable nonlinear equations
• Verified error bounds for singular solutions of nonlinear systems
• An efficient solver for systems of nonlinear equations with singular Jacobian via diagonal updating
• Broyden’s Method for a Class of Problems Having Singular Jacobian at the Root

Describes a project that uses

Uses Software

• KELLEY

This page was built for publication: Newton's method for singular nonlinear equations using approximate left and right nullspaces of the Jacobian

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