trlib swMATH ID: 17722 Software Authors: Felix Lenders, Christian Kirches, Andreas Potschka Description: trlib: A vector-free implementation of the GLTR method for iterative solution of the trust region problem. We describe trlib, a library that implements a variant of Gould’s 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 of trlib on the full subset of unconstrained problems of the CUTEst benchmark set. In addition to this, interfacing the PDE discretization toolkit FEniCS with trlib using the vector-free reverse communication interface is demonstrated for a family of PDE-constrained control trust region problems adapted from the OPTPDE collection. Homepage: https://github.com/felixlen/trlib Source Code: https://github.com/felixlen/trlib Keywords: trust-region subproblem; iterative method; Krylov sub- space method; PDE constrained optimization Related Software: FEniCS; GQTPAR; UFL; DOLFIN; HSL-VF05; logsumexp-softmax-tests; FFC; UFC; SyFi; FIAT; pyMOR; BayesOpt; NLopt; Scikit; Agros2D; SciPy; FreeFem++; RandNLA; ASTRO-DF; pySLEQP Cited in: 4 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year trlib: a vector-free implementation of the GLTR method for iterative solution of the trust region problem. Zbl 1390.35364Lenders, Felix; Kirches, C.; Potschka, A. 2018 all top 5 Cited by 12 Authors 1 Doležel, Ivo 1 Karban, Pavel 1 Kirches, Christian 1 Lenders, Felix 1 Mahoney, Michael W. 1 Milz, Johannes 1 Orosz, Tamás 1 Pánek, David 1 Petrášová, Iveta 1 Potschka, Andreas 1 Roosta, Fred 1 Ulbrich, Michael Cited in 4 Serials 1 Computers & Mathematics with Applications 1 SIAM Journal on Control and Optimization 1 Mathematical Programming. Series A. Series B 1 Optimization Methods & Software Cited in 4 Fields 4 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 1 Partial differential equations (35-XX) 1 Calculus of variations and optimal control; optimization (49-XX) Citations by Year