A practical method for solving large‐scale TRS

A practical method for solving large‐scale TRS

0.00 Avg rating0 Votes
Article ID: iaor20113733
Volume: 5
Issue: 2
Start Page Number: 207
End Page Number: 227
Publication Date: May 2011
Journal: Optimization Letters
Authors: , , ,
Keywords: trust regions
Abstract:

We present a nearly‐exact method for the large scale trust region subproblem (TRS) based on the properties of the minimal‐memory BFGS method. Our study is concentrated in the case where the initial BFGS matrix can be any scaled identity matrix. The proposed method is a variant of the Moré–Sorensen method that exploits the eigenstructure of the approximate Hessian B, and incorporates both the standard and the hard case. The eigenvalues of B are expressed analytically, and consequently a direction of negative curvature can be computed immediately by performing a sequence of inner products and vector summations. Thus, the hard case is handled easily while the Cholesky factorization is completely avoided. An extensive numerical study is presented, for covering all the possible cases arising in the TRS with respect to the eigenstructure of B. Our numerical experiments confirm that the method is suitable for very large scale problems.

Reviews

Required fields are marked *. Your email address will not be published.