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 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...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
27 Mar 2018
|
| In: |
Optimization methods & software
Year: 2018, Jahrgang: 33, Heft: 3, Pages: 420-449 |
| ISSN: | 1029-4937 |
| DOI: | 10.1080/10556788.2018.1449842 |
| Online-Zugang: | Verlag, Volltext: https://doi.org/10.1080/10556788.2018.1449842
|
| Verfasserangaben: | F. Lenders, C. Kirches, A. Potschka |
MARC
| LEADER | 00000caa a22000002c 4500 | ||
|---|---|---|---|
| 001 | 1691046248 | ||
| 003 | DE-627 | ||
| 005 | 20220818001203.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 200226s2018 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1080/10556788.2018.1449842 |2 doi | |
| 035 | |a (DE-627)1691046248 | ||
| 035 | |a (DE-599)KXP1691046248 | ||
| 035 | |a (OCoLC)1341308039 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Lenders, Felix |d 1987- |e VerfasserIn |0 (DE-588)1038223776 |0 (DE-627)756787203 |0 (DE-576)39220245X |4 aut | |
| 245 | 1 | 0 | |a trlib |b a vector-free implementation of the GLTR method for iterative solution of the trust region problem |c F. Lenders, C. Kirches, A. Potschka |
| 264 | 1 | |c 27 Mar 2018 | |
| 300 | |a 30 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 26.02.2020 | ||
| 520 | |a We describe trlib, 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 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. | ||
| 650 | 4 | |a 35Q90 | |
| 650 | 4 | |a 65K05 | |
| 650 | 4 | |a 90C20 | |
| 650 | 4 | |a 90C30 | |
| 650 | 4 | |a 97N90 | |
| 650 | 4 | |a iterative method | |
| 650 | 4 | |a Krylov subspace method | |
| 650 | 4 | |a PDE-constrained optimization | |
| 650 | 4 | |a trust region subproblem | |
| 700 | 1 | |a Kirches, Christian |e VerfasserIn |0 (DE-588)143917161 |0 (DE-627)655909893 |0 (DE-576)339678429 |4 aut | |
| 700 | 1 | |a Potschka, Andreas |d 1980- |e VerfasserIn |0 (DE-588)1019443391 |0 (DE-627)685041166 |0 (DE-576)358073995 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Optimization methods & software |d London [u.a.] : Taylor & Francis, 1992 |g 33(2018), 3, Seite 420-449 |h Online-Ressource |w (DE-627)266883532 |w (DE-600)1468203-5 |w (DE-576)259029246 |x 1029-4937 |7 nnas |a trlib a vector-free implementation of the GLTR method for iterative solution of the trust region problem |
| 773 | 1 | 8 | |g volume:33 |g year:2018 |g number:3 |g pages:420-449 |g extent:30 |a trlib a vector-free implementation of the GLTR method for iterative solution of the trust region problem |
| 856 | 4 | 0 | |u https://doi.org/10.1080/10556788.2018.1449842 |x Verlag |x Resolving-System |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20200226 | ||
| 993 | |a Article | ||
| 994 | |a 2018 | ||
| 998 | |g 1019443391 |a Potschka, Andreas |m 1019443391:Potschka, Andreas |d 700000 |d 708000 |d 110000 |e 700000PP1019443391 |e 708000PP1019443391 |e 110000PP1019443391 |k 0/700000/ |k 1/700000/708000/ |k 0/110000/ |p 3 |y j | ||
| 998 | |g 1038223776 |a Lenders, Felix |m 1038223776:Lenders, Felix |d 700000 |d 708000 |e 700000PL1038223776 |e 708000PL1038223776 |k 0/700000/ |k 1/700000/708000/ |p 1 |x j | ||
| 999 | |a KXP-PPN1691046248 |e 3598533942 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"title":[{"subtitle":"a vector-free implementation of the GLTR method for iterative solution of the trust region problem","title":"trlib","title_sort":"trlib"}],"person":[{"roleDisplay":"VerfasserIn","display":"Lenders, Felix","role":"aut","family":"Lenders","given":"Felix"},{"roleDisplay":"VerfasserIn","display":"Kirches, Christian","role":"aut","family":"Kirches","given":"Christian"},{"roleDisplay":"VerfasserIn","display":"Potschka, Andreas","role":"aut","family":"Potschka","given":"Andreas"}],"language":["eng"],"recId":"1691046248","type":{"media":"Online-Ressource","bibl":"article-journal"},"note":["Gesehen am 26.02.2020"],"id":{"doi":["10.1080/10556788.2018.1449842"],"eki":["1691046248"]},"origin":[{"dateIssuedKey":"2018","dateIssuedDisp":"27 Mar 2018"}],"name":{"displayForm":["F. Lenders, C. Kirches, A. Potschka"]},"relHost":[{"language":["eng"],"recId":"266883532","physDesc":[{"extent":"Online-Ressource"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"trlib a vector-free implementation of the GLTR method for iterative solution of the trust region problemOptimization methods & software","part":{"year":"2018","pages":"420-449","issue":"3","volume":"33","text":"33(2018), 3, Seite 420-449","extent":"30"},"pubHistory":["1.1992 -"],"id":{"eki":["266883532"],"zdb":["1468203-5"],"issn":["1029-4937"]},"origin":[{"publisherPlace":"London [u.a.]","publisher":"Taylor & Francis","dateIssuedKey":"1992","dateIssuedDisp":"1992-"}],"title":[{"title_sort":"Optimization methods & software","title":"Optimization methods & software"}]}],"physDesc":[{"extent":"30 S."}]} | ||
| SRT | |a LENDERSFELTRLIB2720 | ||