Analysis of a self-scaling quasi-Newton method

DOI10.1007/BF01582136zbMath0794.90067OpenAlexW2064851697MaRDI QIDQ689143

Ya-Xiang Yuan, Nocedal, Jorge

Publication date: 9 December 1993

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01582136

zbMATH Keywords

unconstrained optimizationsuperlinear convergencequasi-Newton methodself-scaling BFGS method

Mathematics Subject Classification ID

Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

A descent hybrid conjugate gradient method based on the memoryless BFGS update, The global convergence of self-scaling BFGS algorithm with non-monotone line search for unconstrained nonconvex optimization problems, 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, Spectral scaling BFGS method, A double parameter scaled BFGS method for unconstrained optimization, New conjugate gradient algorithms based on self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno method, A double parameter self-scaling memoryless BFGS method for unconstrained optimization, Modified globally convergent Polak-Ribière-Polyak conjugate gradient methods with self-correcting property for large-scale unconstrained optimization, Nonmonotone BFGS-trained recurrent neural networks for temporal sequence processing, Gaussian processes for history-matching: application to an unconventional gas reservoir, Convergence analysis of the self-dual optimally conditioned ssvm method of oren-spedicato, A Bregman extension of quasi-Newton updates. II: Analysis of robustness properties, An adaptive scaled BFGS method for unconstrained optimization, A Bregman extension of quasi-Newton updates I: an information geometrical framework, A modified nonlinear conjugate gradient method with the Armijo line search and its application, Global convergence of a modified two-parameter scaled BFGS method with Yuan-Wei-Lu line search for unconstrained optimization, On the behaviour of a combined extra-updating/self-scaling BFGS method, 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, An adaptive sizing BFGS method for unconstrained optimization

Uses Software

• minpack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perspectives on self-scaling variable metric algorithms
• Modifying the BFGS update by a new column scaling technique
• Automatic Column Scaling Strategies for Quasi-Newton Methods
• Sizing and Least-Change Secant Methods
• Updating conjugate directions by the BFGS formula
• Global Convergence of a Cass of Quasi-Newton Methods on Convex Problems
• A Tool for the Analysis of Quasi-Newton Methods with Application to Unconstrained Minimization
• Testing Unconstrained Optimization Software
• On the Behavior of Broyden’s Class of Quasi-Newton Methods
• Self-Scaling Variable Metric (SSVM) Algorithms
• Matrix conditioning and nonlinear optimization
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• Convergence Conditions for Ascent Methods
• Variable metric methods of minimisation
• Convergence Conditions for Ascent Methods. II: Some Corrections