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

Öztoprak, Figen and Birbil, Ş. İlker (2009) A symmetric rank-one Quasi-Newton method using negative curvature directions. (Submitted)

WarningThere is a more recent version of this item available.

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


We propose a quasi-Newton 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 numerical efficiency. Our extensive computational study on small-to-moderate size well-known benchmark problems shows the potential of the proposed method from different angles, such as; its second order convergence behavior, its exceeding performance when compared to two other existing packages, and its computation profile illustrating the possible bottlenecks in the execution time. We then conclude the paper with the first and second order convergence analysis of the proposed method.

Item Type:Article
Uncontrolled Keywords:Quasi-Newton, SR1 update, nonconvexity, negative curvature, unconstrained nonlinear
Subjects:Q Science > QA Mathematics > QA076 Computer software
ID Code:13170
Deposited By:Ş. İlker Birbil
Deposited On:02 Dec 2009 22:14
Last Modified:07 Dec 2010 16:39

Available Versions of this Item

Repository Staff Only: item control page