Local and superlinear convergence of quasi-Newton methods based on modified secant conditions (Q2372957)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Local and superlinear convergence of quasi-Newton methods based on modified secant conditions |
scientific article |
Statements
Local and superlinear convergence of quasi-Newton methods based on modified secant conditions (English)
0 references
17 July 2007
0 references
The authors consider the question how to improve the secant condition which is imposed in quasi-Newton methods. They incorporate a relaxation parameter into the secant condition. The aim of this parameter is to smoothly switch the standard secant condition and the secant condition of \textit{J. Z. Zhang, N. Y. Deng} and \textit{L. H. Chen} [J. Optimization Theory Appl. 102, 147--167 (1999; Zbl 0991.90135)] and \textit{J. Z. Zhang} and \textit{C. Xu} [J. Comput. Appl. Math. 137, 269--278 (2001; Zbl 1001.65065)]. The authors consider a Broyden family that satisfies such a modified secant condition, which includes the BFGS-like and DFP-like updates. The introduced parameter enables to handle preserving positive definiteness of the approximation matrix more easily than the one based on the modified secant condition proposed by Zhang et al. [loc. cit.] The local and q-superlinear convergence of the presented method is proved.
0 references
unconstrained minimization
0 references
quasi-Newton method
0 references
modified secant condition
0 references
Broyden family
0 references
local and \(q\)-superlinear convergence
0 references
BFGS update
0 references
DFP update
0 references
0 references
0 references