Reduced order modeling for time-dependent optimization problems with initial value controls

This paper presents a new reduced order model (ROM) Hessian approximation for linear-quadratic optimal control problems where the optimal control is the initial value. Such problems arise in parameter identification and data assimilation, where the parameters to be identified appear in the initial d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Heinkenschloß, Matthias (VerfasserIn) , Jando, Dörte (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: January 1, 2018
In: SIAM journal on scientific computing
Year: 2018, Jahrgang: 40, Heft: 1, Pages: A22-A51
ISSN:1095-7197
DOI:10.1137/16M1109084
Online-Zugang:Verlag, Volltext: https://epubs.siam.org/doi/10.1137/16M1109084
Verlag, Volltext: http://dx.doi.org/10.1137/16M1109084
Volltext
Verfasserangaben:M. Heinkenschloss, D. Jando

MARC

LEADER 00000caa a2200000 c 4500
001 1672111110
003 DE-627
005 20220816214059.0
007 cr uuu---uuuuu
008 190826s2018 xx |||||o 00| ||eng c
024 7 |a 10.1137/16M1109084  |2 doi 
035 |a (DE-627)1672111110 
035 |a (DE-599)KXP1672111110 
035 |a (OCoLC)1341238409 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Heinkenschloß, Matthias  |e VerfasserIn  |0 (DE-588)1157333508  |0 (DE-627)1020248459  |0 (DE-576)502862017  |4 aut 
245 1 0 |a Reduced order modeling for time-dependent optimization problems with initial value controls  |c M. Heinkenschloss, D. Jando 
264 1 |c January 1, 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.08.2019 
520 |a This paper presents a new reduced order model (ROM) Hessian approximation for linear-quadratic optimal control problems where the optimal control is the initial value. Such problems arise in parameter identification and data assimilation, where the parameters to be identified appear in the initial data, and also as subproblems in multiple shooting formulations of more general optimal control problems. The new ROM Hessians can provide a substantially better approximation than the underlying basic ROM approximation, and thus can substantially reduce the computing time needed to solve these optimal control problems. The computation of a Hessian vector product requires the solution of the linearized state equation with initial value given by the vector to which the Hessian is applied, followed by the solution of the second order adjoint equation. Projection-based ROMs of these two linear differential equations are used to generate the Hessian approximation while the objective function and gradient are computed exactly using the full model. The challenge is that in general no fixed ROM well-approximates the application of the Hessian to all possible vectors of initial data. The new approach, after having selected a basic ROM, augments this basic ROM by one vector. This vector is either the right-hand side or the vector of initial data to which the Hessian is applied. It is shown that although the size of the ROM increases only by one, this new augmented ROM produces substantially better approximations of the true Hessian vector products as well as of the optimal solution than the basic ROM. The use of these ROM Hessians in a conjugate gradient method is analyzed. 
700 1 |a Jando, Dörte  |e VerfasserIn  |0 (DE-588)1031176632  |0 (DE-627)735791910  |0 (DE-576)378611410  |4 aut 
773 0 8 |i Enthalten in  |a Society for Industrial and Applied Mathematics  |t SIAM journal on scientific computing  |d Philadelphia, Pa. : SIAM, 1993  |g 40(2018), 1, Seite A22-A51  |h Online-Ressource  |w (DE-627)266885292  |w (DE-600)1468391-X  |w (DE-576)078589967  |x 1095-7197  |7 nnas 
773 1 8 |g volume:40  |g year:2018  |g number:1  |g pages:A22-A51  |g extent:30  |a Reduced order modeling for time-dependent optimization problems with initial value controls 
856 4 0 |u https://epubs.siam.org/doi/10.1137/16M1109084  |x Verlag  |3 Volltext 
856 4 0 |u http://dx.doi.org/10.1137/16M1109084  |x Verlag  |x Resolving-System  |3 Volltext 
951 |a AR 
992 |a 20190826 
994 |a 2018 
998 |g 1031176632  |a Jando, Dörte  |m 1031176632:Jando, Dörte  |d 700000  |d 708000  |e 700000PJ1031176632  |e 708000PJ1031176632  |k 0/700000/  |k 1/700000/708000/  |p 2  |y j 
999 |a KXP-PPN1672111110  |e 3508879178 
BIB |a Y 
SER |a journal 
JSO |a {"relHost":[{"part":{"text":"40(2018), 1, Seite A22-A51","volume":"40","extent":"30","year":"2018","pages":"A22-A51","issue":"1"},"titleAlt":[{"title":"Journal on scientific and statistical computing"},{"title":"Journal on scientific computing"}],"pubHistory":["14.1993 -"],"language":["eng"],"corporate":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Society for Industrial and Applied Mathematics"}],"recId":"266885292","disp":"Society for Industrial and Applied MathematicsSIAM journal on scientific computing","type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 02.07.2021"],"title":[{"title_sort":"SIAM journal on scientific computing","title":"SIAM journal on scientific computing"}],"physDesc":[{"extent":"Online-Ressource"}],"id":{"eki":["266885292"],"zdb":["1468391-X"],"issn":["1095-7197"]},"origin":[{"dateIssuedDisp":"1993-","publisher":"SIAM","dateIssuedKey":"1993","publisherPlace":"Philadelphia, Pa."}],"name":{"displayForm":["Society for Industrial and Applied Mathematics"]}}],"physDesc":[{"extent":"30 S."}],"id":{"eki":["1672111110"],"doi":["10.1137/16M1109084"]},"origin":[{"dateIssuedKey":"2018","dateIssuedDisp":"January 1, 2018"}],"name":{"displayForm":["M. Heinkenschloss, D. Jando"]},"recId":"1672111110","language":["eng"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 26.08.2019"],"title":[{"title":"Reduced order modeling for time-dependent optimization problems with initial value controls","title_sort":"Reduced order modeling for time-dependent optimization problems with initial value controls"}],"person":[{"roleDisplay":"VerfasserIn","display":"Heinkenschloß, Matthias","role":"aut","family":"Heinkenschloß","given":"Matthias"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Jando, Dörte","given":"Dörte","family":"Jando"}]} 
SRT |a HEINKENSCHREDUCEDORD1201