ICCOPT 2013 Talk, Room 1.3, Monday, July 29, 11:30-13:00

 Speaker: Behzad Azmi, Faculty of Mathematics, University of Vienna, Austria
 Title: A novel limited memory method for bound-constrained optimization
 Co-authors: Arnold Neumaier

 Abstract:
Scientific Program

A novel limited memory method for solving large-scale bound constrained optimization problems is introduced. The new algorithm uses a combination of the steepest decent directions and quasi Newton directions in a new schema to identify the optimal active bound constraints. The quasi Newton directions are computed using limited memory SR1 matrices. As it is known, the SR1 matrices are not necessarily positive definite, consequently, the quasi-Newton direction need not be a descent direction. In such a case, we regularize this direction so that it will become a descent direction. After the set of optimal active variables are identified, the algorithm uses a combination of limited memory quasi Newton method and conjugate gradient method to explore the subspace of free variables. The convergence theory of the algorithm is also provided. At the end, numerical results of the algorithm applied to a list of bound constrained problems from the CUTEr library and comparisons with two state-of-the-art bound constrained solvers (L-BFGS-B, ASA-CG) are demonstrated.


 Talk in: Session Mon.A.13 Large scale nonlinear optimization
 Cluster: Nonlinear optimization


 Go to: Mon.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage