Global convergece of the bfgs algorithm with nonmonotone linesearch this work is supported by national natural science foundation$ef:

G Liu, J Han, D Sun - Optimization, 1995 - Taylor & Francis
In this paper based on the nonmonotone linesearch technique of Grippo, et al ([4]) we
propose a class of nonmonotone linesearches which includes many linesearches used in …

Analysis of the BFGS method with errors

Y Xie, RH Byrd, J Nocedal - SIAM Journal on Optimization, 2020 - SIAM
The classical convergence analysis of quasi-Newton methods assumes that function and
gradient evaluations are exact. In this paper, we consider the case when there are …

[HTML][HTML] The global convergence of a modified BFGS method for nonconvex functions

G Yuan, Z Sheng, B Wang, W Hu, C Li - Journal of Computational and …, 2018 - Elsevier
The standard BFGS method plays an important role among the quasi-Newton algorithms for
constrained/un-constrained optimization problems. However, Dai (2003) constructed a …

Global convergence of algorithms with nonmonotone line search strategy in unconstrained optimization

B Hüther - Results in Mathematics, 2002 - Springer
abstract In this paper we state some nonmonotone line search strategies for unconstrained
optimization algorithms. Abstracting from the concrete line search strategy we prove two …

[HTML][HTML] Global convergence of BFGS and PRP methods under a modified weak Wolfe–Powell line search

G Yuan, Z Wei, X Lu - Applied Mathematical Modelling, 2017 - Elsevier
The BFGS method is one of the most effective quasi-Newton algorithms for optimization
problems. However, its global convergence for general functions is still open. In this paper …

A perfect example for the BFGS method

YH Dai - Mathematical Programming, 2013 - Springer
Consider the BFGS quasi-Newton method applied to a general non-convex function that has
continuous second derivatives. This paper aims to construct a four-dimensional example …

Global convergence of a cass of quasi-Newton methods on convex problems

RH Byrd, J Nocedal, YX Yuan - SIAM Journal on Numerical Analysis, 1987 - SIAM
We study the global convergence properties of the restricted Broyden class of quasi-Newton
methods, when applied to a convex objective function. We assume that the line search …

Block BFGS methods

W Gao, D Goldfarb - SIAM Journal on Optimization, 2018 - SIAM
We introduce a quasi-Newton method with block updates called block BFGS. We show that
this method, performed with inexact Armijo--Wolfe line searches, converges globally and Q …

Analysis of a self-scaling quasi-Newton method

J Nocedal, Y Yuan - Mathematical Programming, 1993 - Springer
We study the self-scaling BFGS method of Oren and Luenberger (1974) for solving
unconstrained optimization problems. For general convex functions, we prove that the …

A tool for the analysis of quasi-Newton methods with application to unconstrained minimization

RH Byrd, J Nocedal - SIAM Journal on Numerical Analysis, 1989 - SIAM
The BFGS update formula is shown to have an important property that is independent of the
algorithmic context of the update, and that is relevant to both constrained and unconstrained …