A Modified Quasi-Newton Method for Structured Optimization with Partial Information on the Hessian |
| |
Authors: | L. H. Chen N. Y. Deng J. Z. Zhang |
| |
Affiliation: | (1) Guanghua School of Management, Peking University, Beijing, 100080, China;(2) Division of Basic Science, Agricultural University of China, China;(3) Department of Mathematics, City University of Hong Kong, Hong Kong |
| |
Abstract: | This paper develops a modified quasi-Newton method for structured unconstrained optimization with partial information on the Hessian, based on a better approximation to the Hessian in current search direction. The new approximation is decided by both function values and gradients at the last two iterations unlike the original one which only uses the gradients at the last two iterations. The modified method owns local and superlinear convergence. Numerical experiments show that the proposed method is encouraging comparing with the methods proposed in [4] for structured unconstrained optimization Presented at the 6th International Conference on Optimization: Techniques and Applications, Ballarat, Australia, December 9–11, 2004 |
| |
Keywords: | Modified quasi-Newton method partial information on the Hessian q-superlinear convergence Dennis-Moré condition |
本文献已被 SpringerLink 等数据库收录! |
|