Some Convergence Properties of Broyden’s Method

DOI10.1137/0716047zbMath0453.65034OpenAlexW4243897399WikidataQ60357453 ScholiaQ60357453MaRDI QIDQ3900928

David M. Gay

Publication date: 1979

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0716047

zbMATH Keywords

iterationconvergence propertiesBroyden's methodQ-quadratic convergencerank-one quasi-Newton methods

Mathematics Subject Classification ID

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

Related Items (29)

Convergence properties of the Broyden-like method for mixed linear-nonlinear systems of equations ⋮ Semiexplicit symplectic integrators for non-separable Hamiltonian systems ⋮ On the local convergence of adjoint Broyden methods ⋮ Nonlinear stochastic programming-with a case study in continuous switching ⋮ A modified incremental harmonic balance method based on the fast Fourier transform and Broyden's method ⋮ Broyden's quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: a review and open problems ⋮ A new family of preconditioned iterative solvers for nonsymmetric linear systems ⋮ Hybrid method for nonlinear least-square problems without calculating derivatives ⋮ Real-time motion planning for multibody systems ⋮ Combination of the sequential secant method and Broyden's method with projected updates ⋮ Non-asymptotic superlinear convergence of standard quasi-Newton methods ⋮ On the effect of nonlinearity and Jacobian initialization on the convergence of the generalized Broyden quasi‐Newton method ⋮ Quasi-Newton methods in infinite-dimensional spaces and application to matrix equations ⋮ A secant method for nonlinear least-squares minimization ⋮ An analysis for the DIIS acceleration method used in quantum chemistry calculations ⋮ Optimalr-order of an adjoint Broyden method without the assumption of linearly independent steps ⋮ Unnamed Item ⋮ Broyden's Method for Nonlinear Eigenproblems ⋮ Accelerating the solution of a physics model inside a tokamak using the (inverse) column updating method ⋮ Parallel variants of Broyden's method ⋮ Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy^∗ ⋮ On simulation and optimization of macroeconometric models ⋮ Risoluzione di un sistema di equazioni non lineari con metodo numerico ai minimi quadrati ⋮ Risoluzione di un sistema di equazioni non lineari con metodo numerico ai minimi quadrati ⋮ A handy proof of Gay's theorem ⋮ 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 ⋮ Maximum Entropy Derivation of Quasi-Newton Methods ⋮ Practical quasi-Newton methods for solving nonlinear systems ⋮ A quasi-Newton method with modification of one column per iteration

This page was built for publication: Some Convergence Properties of Broyden’s Method