On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order

DOI10.1007/s10092-021-00441-6zbMath1482.90251OpenAlexW3205931853WikidataQ113904819 ScholiaQ113904819MaRDI QIDQ2059719

Florian Mannel

Publication date: 14 December 2021

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10092-021-00441-6

zbMATH Keywords

systems of nonlinear equationslocal convergencequasi-Newton methodsBroyden's method\(2n\)-step quadratic convergenceGay's theoremq-order of convergence

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Methods of quasi-Newton type (90C53)

Related Items

Semiexplicit symplectic integrators for non-separable Hamiltonian systems ⋮ On an inversion-free algorithm for the nonlinear matrix problem Xα+A∗X−βA+B∗X−γB=I, ⋮ On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence properties of the Broyden-like method for mixed linear-nonlinear systems of equations
• Practical quasi-Newton methods for solving nonlinear systems
• Quasi-Newton methods for constrained nonlinear systems: complexity analysis and applications
• Broyden updating, the good and the bad!
• On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order
• Numerical experience with Newton-like methods for nonlinear algebraic systems
• Local convergence of quasi-Newton methods under metric regularity
• Reduced-Hessian Quasi-Newton Methods for Unconstrained Optimization
• Semismooth Newton and quasi-Newton methods in weighted ℓ¹-regularization
• Broyden's quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: a review and open problems
• Convergence Theorems for Least-Change Secant Update Methods
• Optimalr-order of an adjoint Broyden method without the assumption of linearly independent steps
• Broyden's method in Hilbert space
• The Local Convergence of Broyden-Like Methods on Lipschitzian Problems in Hilbert Spaces
• On the local and global convergence of a reduced Quasi-Newton method¹
• Convergence Results for Schubert’s Method for Solving Sparse Nonlinear Equations
• Some Convergence Properties of Broyden’s Method
• A Generalized Broyden’s Method for Solving Simultaneous Linear Equations
• Convergence of Broyden’s Method in Banach Spaces
• On the Superlinear Convergence of the Secant Method
• Quasi-Newton Methods, Motivation and Theory
• Update Methods for Highly Structured Systems of Nonlinear Equations
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• Why Broyden’s Nonsymmetric Method Terminates on Linear Equations
• Iterative Solution of Nonlinear Equations in Several Variables
• Modification of a Quasi-Newton Method for Nonlinear Equations with a Sparse Jacobian

This page was built for publication: On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order