On the Behavior of Broyden’s Class of Quasi-Newton Methods
From MaRDI portal
Publication:4015449
DOI10.1137/0802026zbMath0770.90063OpenAlexW2003809942MaRDI QIDQ4015449
Nocedal, Jorge, Byrd, Richard H., Dong C. Liu
Publication date: 13 January 1993
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0802026
global convergencevariable metric methodnonlinear unconstrained optimizationBroyden class of quasi-Newton methods\(q\)-superlinear convergence
Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Global convergence of the Broyden's class of quasi-Newton methods with nonmonotone linesearch ⋮ On the performance of switching BFGS/SR1 algorithms for unconstrained optimization ⋮ Computational experience with known variable metric updates ⋮ The least prior deviation quasi-Newton update ⋮ Rates of superlinear convergence for classical quasi-Newton methods ⋮ Global convergence of the non-quasi-Newton method for unconstrained optimization problems ⋮ The global convergence of self-scaling BFGS algorithm with non-monotone line search for unconstrained nonconvex optimization problems ⋮ Damped techniques for enforcing convergence of quasi-Newton methods ⋮ Broyden's quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: a review and open problems ⋮ A double-parameter scaling Broyden-Fletcher-Goldfarb-Shanno method based on minimizing the measure function of Byrd and Nocedal for unconstrained optimization ⋮ A double parameter scaled BFGS method for unconstrained optimization ⋮ A Broyden Class of Quasi-Newton Methods for Riemannian Optimization ⋮ Towards explicit superlinear convergence rate for SR1 ⋮ Limited memory methods with improved symmetric rank-one updates and its applications on nonlinear image restoration ⋮ Greedy PSB methods with explicit superlinear convergence ⋮ A combined class of self-scaling and modified quasi-Newton methods ⋮ A symmetric rank-one method based on extra updating techniques for unconstrained optimization ⋮ Convergence analysis of the self-dual optimally conditioned ssvm method of oren-spedicato ⋮ On solving large-scale limited-memory quasi-Newton equations ⋮ Global convergence property of scaled two-step BFGS method ⋮ An adaptive scaled BFGS method for unconstrained optimization ⋮ Analysis of a self-scaling quasi-Newton method ⋮ Global convergence of a modified two-parameter scaled BFGS method with Yuan-Wei-Lu line search for unconstrained optimization ⋮ A nonmonotone Broyden method for unconstrained optimization ⋮ On the behaviour of a combined extra-updating/self-scaling BFGS method ⋮ New results on superlinear convergence of classical quasi-Newton methods ⋮ Wide interval for efficient self-scaling quasi-Newton algorithms ⋮ Numerical expirience with a class of self-scaling quasi-Newton algorithms ⋮ Variable metric methods for unconstrained optimization and nonlinear least squares ⋮ On measure functions for the self-scaling updating formulae for quasi-newton methods∗ ⋮ Extra updates for the bfgs method∗ ⋮ Variational quasi-Newton methods for unconstrained optimization
Uses Software
