Analysis of a self-scaling quasi-Newton method |
| |
Authors: | Jorge Nocedal Ya-xiang Yuan |
| |
Institution: | (1) Department of Electrical Engineering and Computer Science, Northwestern University, 60208 Evanston, IL, USA;(2) Computing Center, Academia Sinica, Beijing, China |
| |
Abstract: | 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 method is globally convergent with inexact line searches. We also show that the directions generated by the self-scaling BFGS method approach Newton's direction asymptotically. This would ensure superlinear convergence if, in addition, the search directions were well-scaled, but we show that this is not always the case. We find that the method has a major drawback: to achieve superlinear convergence it may be necessary to evaluate the function twice per iteration, even very near the solution. An example is constructed to show that the step-sizes required to achieve a superlinear rate converge to 2 and 0.5 alternately.This work was supported by National Science Foundation Grant CCR-9101359, and by the Department of Energy Grant DE-FG02-87ER25047.This work was performed while the author was visiting Northwestern University. |
| |
Keywords: | Self-scaling BFGS method quasi-Newton method optimization |
本文献已被 SpringerLink 等数据库收录! |
|