On the Global Convergence of Broyden's Method

DOI10.2307/2005323zbMath0353.65036OpenAlexW4238485908MaRDI QIDQ4124219

John A. Trangenstein, Jorge J. Moré

Publication date: 1976

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1813/6055

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10)

Related Items

Convergence properties of the Broyden-like method for mixed linear-nonlinear systems of equations ⋮ Product integration method for treating a nonlinear Volterra integral equation with a weakly singular kernel ⋮ Iterative solution of integral equations by a quasi-Newton method ⋮ Inexact Newton methods for solving nonsmooth equations ⋮ Broyden's method in Hilbert space ⋮ A higher-order Godunov scheme coupled with dynamic local grid refinement for flow in a porous medium ⋮ Jacobi-free and complex-free method for finding simultaneously all zeros of polynomials having only real zeros ⋮ A descent Dai-Liao conjugate gradient method for nonlinear equations ⋮ Non-asymptotic superlinear convergence of standard quasi-Newton methods ⋮ Some properties of a uniformly linearly independent sequence of subspaces ⋮ A \(J\)-symmetric quasi-Newton method for minimax problems ⋮ Greedy PSB methods with explicit superlinear convergence ⋮ Approximating Higher-Order Derivative Tensors Using Secant Updates ⋮ Unnamed Item ⋮ A semi-infinite programming algorithm for solving optimal power flow with transient stability constraints ⋮ Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations ⋮ A partitioned PSB method for partially separable unconstrained optimization problems ⋮ Parallel variants of Broyden's method ⋮ Refraction-corrected ray-based inversion for three-dimensional ultrasound tomography of the breast ⋮ On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators ⋮ On the Local and Superlinear Convergence of a Parameterized DFP Method ⋮ A quasi-Gauss-Newton method for solving nonlinear algebraic equations ⋮ A nonmonotone PSB algorithm for solving unconstrained optimization ⋮ Sufficient descent directions in unconstrained optimization ⋮ Convergence property of a class of variable metric methods. ⋮ A smoothing quasi-Newton method for solving general second-order cone complementarity problems ⋮ A modified Broyden-like quasi-Newton method for nonlinear equations ⋮ Convergence of Broyden-like matrix ⋮ Unnamed Item ⋮ Three new algorithms based on the sequential secant method ⋮ Practical quasi-Newton methods for solving nonlinear systems ⋮ Algorithms for solving nonlinear dynamic decision models ⋮ A new smoothing quasi-Newton method for nonlinear complementarity problems ⋮ A smoothing Broyden-like method for the mixed complementarity problems

This page was built for publication: On the Global Convergence of Broyden's Method