Practical quasi-Newton algorithms for singular nonlinear systems

DOI10.1007/s11075-010-9367-zzbMath1201.65076MaRDI QIDQ607523

Zorana Lužanin, Nataša Krejić, Sandra Buhmiler

Publication date: 22 November 2010

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-010-9367-z

zbMATH Keywords

local convergence; quasi-Newton method; singular systems of nonlinear equations

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

Related Items

Nonmonotone Self-adaptive Levenberg–Marquardt Approach for Solving Systems of Nonlinear Equations, An efficient adaptive trust-region method for systems of nonlinear equations, The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations, Continuous Variable Neighborhood Search (C-VNS) for Solving Systems of Nonlinear Equations, A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations, Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations, A new line search strategy for finding separating hyperplane in projection-based methods, A new nonmonotone line-search trust-region approach for nonlinear systems, Scaled three-term derivative-free methods for solving large-scale nonlinear monotone equations, An efficient line search trust-region for systems of nonlinear equations, A family of modified spectral projection methods for nonlinear monotone equations with convex constraint, A double-projection-based algorithm for large-scale nonlinear systems of monotone equations, A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations, Finite-difference method for singular nonlinear systems, A Globally Convergent Trust-Region Method for Large-Scale Symmetric Nonlinear Systems

Cites Work

• Newton's method for singular nonlinear equations using approximate left and right nullspaces of the Jacobian
• A quasi-Newton method with modification of one column per iteration
• Sublinear convergence of the chord method at singular points
• Local convergence analysis of tensor methods for nonlinear equations
• Inexact trust region method for large sparse systems of nonlinear equations
• Inverse \(q\)-columns updating methods for solving nonlinear systems of equations
• A null space method for solving system of equations.
• Historical developments in convergence analysis for Newton's and Newton-like methods
• Practical quasi-Newton methods for solving nonlinear systems
• Discretization of implicit ODEs for singular root-finding problems
• Numerical experience with Newton-like methods for nonlinear algebraic systems
• Local dynamics of a family of quasilinear ODEs with folded singular equilibria
• On the local classification of smooth maps induced by Newton's method
• A New Acceleration Method for Newton’s Method at Singular Points
• The Continuous Newton's Method, Inverse Functions, and Nash-Moser
• Tensor Methods for Nonlinear Equations
• Broyden’s Method for a Class of Problems Having Singular Jacobian at the Root
• The “global” convergence of Broyden-like methods with suitable line search
• On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
• Newton’s Method at Singular Points. I
• On Newton’s Method for Singular Problems
• Tensor Methods for Large, Sparse Nonlinear Least Squares Problems
• Attraction Domains of Degenerate Singular Equilibria in Quasi-linear ODEs
• Qualitative Analysis of Newton Flow
• A Shamanskii-Like Acceleration Scheme for Nonlinear Equations at Singular Roots
• The Continuous Newton--Raphson Method Can Look Ahead
• A Class of Methods for Solving Nonlinear Simultaneous Equations
• On the Relationship between the Convergence Rates of Iterative and Continuous Processes
• A new smoothing quasi-Newton method for nonlinear complementarity problems