A symmetric rank-one Quasi-Newton line-search method using negative curvature directions

Öztoprak, Figen and Birbil, Ş. İlker (2011) A symmetric rank-one Quasi-Newton line-search method using negative curvature directions. Optimization Methods and Software, 26 (3). pp. 455-486. ISSN 1055-6788 (print) ; 1029-4937 (online)

This is the latest version of this item.

[thumbnail of Oztoprak_Birbil_11.pdf] PDF
Restricted to Registered users only

Download (451kB) | Request a copy


We propose a quasi-Newton line-search method that uses negative curvature directions for solving unconstrained optimization problems. In this method, the symmetric rank-one (SR1) rule is used to update the Hessian approximation. The SR1 update rule is known to have a good numerical performance; however, it does not guarantee positive definiteness of the updated matrix. We first discuss the details of the proposed algorithm and then concentrate on its practical behaviour. Our extensive computational study shows the potential of the proposed method from different angles, such as its performance compared with some other existing packages, the profile of its computations, and its large-scale adaptation. We then conclude the paper with the convergence analysis of the proposed method.
Item Type: Article
Uncontrolled Keywords: Quasi-Newton, SR1 update, nonconvexity, negative curvature, unconstrained
Subjects: Q Science > QA Mathematics > QA076 Computer software
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Ş. İlker Birbil
Date Deposited: 05 Jan 2012 14:47
Last Modified: 30 Jul 2019 15:55
URI: https://research.sabanciuniv.edu/id/eprint/18034

Available Versions of this Item

Actions (login required)

View Item
View Item