How bad are the BFGS and DFP methods when the objective function is quadratic
Citations
1,434 citations
Cites methods from "How bad are the BFGS and DFP method..."
...BFGS is considered to be more efficient than DFP [410], [411]....
[...]
327 citations
Cites background or methods or result from "How bad are the BFGS and DFP method..."
...A. Griewank and Ph.L. Toint (1982a), 'On the unconstrained optimization of partially separable objective functions', in Nonlinear Optimization 1981 (M.J.D. Powell, ed.)...
[...]
...Therefore it is common to restrict these studies to convex problems (Nemirovsky and Yudin, 1983), or even to strictly convex quadratic objective functions (Powell, 1986)....
[...]
...M.J.D. Powell (1971), 'On the convergence of the variable metric algorithm', J. Inst. Math....
[...]
...Since Powell's example requires that some consecutive search directions become almost contrary, and since this can only be achieved (in the case of exact line searches) when k < 0, (Powell, 1986) suggests modifying the Polak-Ribi ere method by setting k = maxf PR k ; 0g: (4:8) Thus if a negative value of PR k occurs, this strategy will restart the iteration along the steepest descent direction....
[...]
...M.J.D. Powell (1986), 'How bad are the BFGS and DFP methods when the objective function is quadratic?...
[...]
214 citations
Cites background from "How bad are the BFGS and DFP method..."
...) method(s) perform rather poorly but the rank-one formula would prove highly efficient (see Powell [24])....
[...]
191 citations
References
7,278 citations
"How bad are the BFGS and DFP method..." refers background or result in this paper
...creates new difficulties, and many published results, like the ones in [ 2 ], show that it is often very suitable to set ak = 1 on most iterations of a BFGS algorithm....
[...]
...Similar tendencies have been noted already for more elaborate objective functions in several publications, for example see page 56 of [ 2 ], but the advantage of the function (1. l) is that it is straightforward to explain the numerical results theoretically....
[...]
766 citations