Trlib: a vector-free implementation of the GLTR method for iterative solution of the trust region problem. (4th May 2018)

• Record Type: Journal Article
• Authors: Lenders, F.; Kirches, C.; Potschka, A.
• Is Part Of: Optimization methods and software. Volume 33:Number 3(2018)
• Page Start: 420
• Page End: 449
• Publication Date: 2018-05-04
• Subjects: trust region subproblem -- iterative method -- Krylov subspace method -- PDE-constrained optimization; 35Q90 -- 65K05 -- 90C20 -- 90C30 -- 97N90; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2018.1449842
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : We describetrlib, a library that implements a variant of Generalized Lanczos method [Gould et al. in SIAM J. Opt. 9(2), 504–525, 1999] for solving the trust region problem. Our implementation has several distinct features that set it apart from preexisting ones. We implement both conjugate gradient (CG) and Lanczos iterations for assembly of Krylov subspaces. A vector- and matrix-free reverse communication interface allows the use of most general data structures, such as those arising after discretization of function space problems. The hard case of the trust region problem frequently arises in sequential methods for nonlinear optimization. In this implementation, we made an effort to fully address the hard case in an exact way by considering all invariant Krylov subspaces. We investigate the numerical performance oftrlib on the full subset of unconstrained problems of theCUTEst benchmark set. In addition to this, interfacing the PDE discretization toolkitFEniCS withtrlib using the vector-free reverse communication interface is demonstrated for a family of PDE-constrained control trust region problems adapted from theOPTPDE collection.