Convergence of a positive definite symmetric rank one method with restart

The paper investigates convergence properties of a positive definite symmetric rank one method with the line search. The method is applied to find a local minimum of the unconstrained minimization problem, the objective function of which is defined on ℝ n and is assumed to be twice continuously diff...

Full description

Saved in:
Bibliographic Details
Main Authors: Leong, Wah June, Abu Hassan, Malik
Format: Article
Language:English
Published: ICI Publishing House 2009
Online Access:http://psasir.upm.edu.my/id/eprint/13791/1/Convergence%20of%20a%20positive%20definite%20symmetric%20rank%20one%20method%20with%20restart.pdf
http://psasir.upm.edu.my/id/eprint/13791/
http://camo.ici.ro/journal/v11n4.htm
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper investigates convergence properties of a positive definite symmetric rank one method with the line search. The method is applied to find a local minimum of the unconstrained minimization problem, the objective function of which is defined on ℝ n and is assumed to be twice continuously differentiable. The authors show that the method is (n+1)-step q-superlinearly convergent without the assumption of linearly independent iterates. It is only assumed that the Hessian approximations are positive definite and asymptotically bounded. Computational experience shows that the method satisfies well these requirements in practical computations.