A first-optimize-then-reduce framework for optimal control with the shifted proper orthogonal decomposition
Tobias Breiten, Shubhaditya Burela, Philipp Schulze · 2026
Read A first-optimize-then-reduce framework for optimal control with the shifted proper orthogonal decomposition by Tobias Breiten, Shubhaditya Burela, Philipp Schulze (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-02064.txt.
Introduction
Breiten and co-authors speed up optimal control for transport-dominated systems. Reduced-order models act as cheap surrogates for PDEs. The Kolmogorov barrier blocks efficient models for transport cases. Optimal control needs many full PDE solves. Surrogates could cut that cost a great deal.
Their framework optimizes first, then reduces the system. An optimality system is built for the full problem. Reduced models then approximate that system directly. The reduction uses shifted proper orthogonal decomposition. That method suits transport structure better than plain POD. The team explore how well the pairing works. Speed and accuracy trade-offs are the focus. The approach targets control problems with moving fronts.
Catalog record
| CREATOR | Tobias Breiten, Shubhaditya Burela, Philipp Schulze |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.02064
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A first-optimize-then-reduce framework for optimal control with the shifted proper orthogonal decomposition Tobias Breiten, Shubhaditya Burela, Philipp Schulze Abstract Overcoming the Kolmogorov barrier for constructing efficient reduced-order models (ROMs) for transport-dominated problems remains a challenge. This has impeded their use as computationally cheap surrogates for partial differential equations (PDEs) associated with optimal control problems. Since such problems require multiple computations of the full PDE, employing their reduced-order surrogates instead could speed up the overall optimal control problem. Motivated by this idea, in this paper we explore the use of a nonlinear model-order reduction technique, namely, the shifted proper orthogonal decomposition (sPOD) in an optimal control context. In doing so, we explore the framework of first-optimize-then-reduce (FOTR) where an optimality system for the full PDE problem is constructed first, followed by approximating the optimality system with reduced-order models. We consider this framework for a linear quadratic optimal control problem constrained by a 1D linear advection equation and compare the computational performance of the sPOD method against the use of the standard POD. Keywords: optimal control, model order reduction, shifted proper orthogonal decomposition AMS subject classifications: 35L02, 49M41, 49K20, 35Q35 1 Introduction We consider the following optimal control problem with a standard quadratic tracking-type cost functional, \underset{u\in L^{2}(0,T;U)}{\mathrm{min}}\;\mathcal{J}(q,u):=\frac{1}{2}\int^{T}_{0}\left\lVert q(t)-q_{\mathrm{d}}(t)\right\rVert^{2}_{H}\mathrm{d}t+\frac{\mu}{2}\int_{0}^{T}\left\lVert u(t)\right\rVert^{2}_{U}\,\mathrm{d}t\,, (1) for H:=L^{2}(0,l) , U:=\mathbb{R}^{m} , q_{\mathrm{d}}\in L^{2}(0,T;H) , and \mu>0 such that \displaystyle\tfrac{\mathrm{d}}{\mathrm{d}t}q(t) \displaystyle=\mathcal{A}q(t)+\mathcal{B}u(t), \displaystyle\hskip 9.24994ptt\in(0,T], (2) \displaystyle q(0) \displaystyle=q_{0}, where \mathcal{A}=-v\frac{\mathrm{d}}{\mathrm{d}x} , \mathcal{A}:\mathcal{D}(\mathcal{A})\subset L^{2}(0,l)\rightarrow L^{2}(0,l) for a constant velocity v\in\mathbb{R} is a densely defined and closed linear operator that generates a strongly continuous (semi)group, with \mathcal{D}(\mathcal{A})=H^{1}_{\mathrm{per}}(0,l):=\{f\in H^{1}(0,l)|f(0)=f(l)\} see, e.g., [ 25 , Examples 2.6.12 & 2.7.12, Thm. 3.8.6, Cor. 2.1.8, Prop. 2.3.1] . Given the control operator \mathcal{B}\in\mathcal{L}(U,H) with H:=L^{2}(0,l),U=\mathbb{R}^{m} , which is taken directly from [ 7 ] where we study the first-reduce-then-optimize framework, the term \mathcal{B}u(t):=\sum^{m}_{k=1}b_{k}u_{k}(t) is the control term, u_{k}(t)\in U being the control intensities and b_{k}\in\mathcal{D}(\mathcal{A}) the control shape functions. To solve the above mentioned optimal control problem, we follow the formal Lagrange method [ 23 ] and accordingly formulate the Lagrangian, \mathcal{L}(q,u,\lambda):=\mathcal{J}(q,u)-\int^{T}_{0}\bigl\langle\lambda(t),\tfrac{\mathrm{d}}{\mathrm{d}t}q(t)-\mathcal{A}q(t)-\mathcal{B}u(t)\bigr\rangle_{H}\mathrm{d}t\,. Subsequently, if (\bar{q},\bar{u}) is a local minimizer of \mathcal{J} subject to ( 2 ), then there exists \lambda (the adjoint) such that the triplet (\bar{q},\bar{u},\lambda) satisfies the following first-order necessary optimality conditions \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}}:= \displaystyle\tfrac{\mathrm{d}}{\mathrm{d}t}q(t)=\mathcal{A}q(t)+\mathcal{B}u(t),\hskip 9.24994ptt\in(0,T], (3a) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}}:= \displaystyle y(0)=y_{0}, (3b) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}}:= \displaystyle-\tfrac{\mathrm{d}}{\mathrm{d}t}\lambda(t)=\mathcal{A}^{*}\lambda(t)+q(t)-q_{\mathrm{d}}(t),\hskip 9.24994ptt\in[0,T), (3c) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}}:= \displaystyle\lambda(T)=0, (3d) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}}:= \displaystyle\mu u(t)+\mathcal{B}^{*}\lambda(t)=0,\hskip 9.24994ptt\in[0,T], (3e) where ( 3a ), ( 3b ) is referred to as the full-order model (FOM) state equation, ( 3c ), ( 3d ) is the FOM adjoint equation, and ( 3e ) is the optimality condition for the control. For the particular case of the linear advection equation, we have \mathcal{A}^{*}=-\mathcal{A}=v\frac{\mathrm{d}}{\mathrm{d}x} with \mathcal{D}(\mathcal{A}^{*})=H^{1}_{\mathrm{per}}(0,l) see [ 25 , Section 2.8] . Additionally, theoretical results, such as the well-posedness of the state and the adjoint equation and the existence of an optimal control for an L^{2} distributed control, follow straightforwardly from [ 23 ] . Optimal control problems become computationally challenging to solve, especially when higher-dimensional (hyperbolic) problems are considered. Therefore, our aim is to approximate \mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}} with appropriate ROMs that can potentially speed up the overall computation without unduly compromising the accuracy of the problem. Popular ROMs for such applications are often built on conventional linear methods such as proper orthogonal decomposition (POD). Owing to easier construction and simplified theoretical analysis, the application of POD-based ROMs in optimal control problem has been studied extensively, see, e.g., [ 17 , 13 , 11 , 1 , 9 ] . Some of the popular methods that have gained significant theoretical and applicative traction are the trust region POD (TRPOD) [ 2 ] or the optimality system POD (OSPOD) [ 14 ] . For a more detailed description of the plethora of techniques, see [ 4 ] . However, for systems exhibiting a large Kolmogorov- n width such as the advection equation with initial values featuring sharp wave fronts, linear MOR methods do not provide low-dimensional and accurate ROMs. In such scenarios, nonlinear methods are used to circumvent this problem, see [ 10 ] for a detailed review of such methods. In this work, we specifically use the sPOD method [ 19 , 20 , 12 , 22 ] . In contrast to our previous work [ 7 ] on a first-reduce-then-optimize (FRTO) framework, here we take a different route and use the FOTR framework instead. 2 Theoretical background In this section, we derive the reduced-order approximations for \mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}} considering both the POD-Galerkin (POD-G) and the sPOD-Galerkin (sPOD-G) methods. While the approximations with the POD-Galerkin method have already been well studied (see [ 16 ] and references therein), the reduced-order approximations of \mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}} with the sPOD-Galerkin method are non-trivial and to the best of our knowledge have not been studied yet, except in a different framework in [ 7 ] . 2.1 POD-Galerkin approximation of \mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}} By solving the FOM state equation ( 3a ), ( 3b ), let us generate a snapshot set of the obtained trajectories q\in C([0,T];\mathcal{D}(\mathcal{A})) as \mathcal{Q}:=\text{span}\Bigl\{\,q(t_{j})\ |\ t_{j}\in[0,T]\text{ for }\>1\leq j\leq n_{t}\Bigr\}\subset\mathcal{D}(\mathcal{A})\;. The POD attempts to approximate the trajectories as linear combination of orthonormal spatial basis functions \{\phi_{i}\}^{\ell}_{i=1} (often called the POD basis or POD modes) and their respective time coefficients \alpha_{i}(t)=\langle q(t),\phi_{i}\rangle_{H} (often called the reduced states) and results in q(t)\approx\sum^{\ell}_{i=1}\alpha_{i}(t)\phi_{i}, (4) by solving the following optimization problem, \displaystyle\mathrm{min}\>\frac{1}{2}\int^{T}_{0}\left\lVert q(t)-\sum^{\ell}_{i=1}\Bigl\langle q(t),\phi_{i}\Bigr\rangle_{H}\>\phi_{i}\right\rVert^{2}_{H}\mathrm{d}t, (5a) \displaystyle\text{s.t.}\>\{\phi_{i}\}^{\ell}_{i=1}\subset\mathcal{D}(\mathcal{A})\>\text{and}\>\langle\phi_{i},\phi_{j}\rangle_{H}=\delta_{ij},\>i,j=1,\ldots,\ell\;. (5b) Once the POD basis is constructed, one can derive the time-dynamical POD-G ROM by using the POD ansatz ( 4 ) in ( 3a ),( 3b ) and subsequently using the Galerkin orthogonality condition to obtain, \displaystyle\Bigl\langle\phi_{j},\sum^{\ell}_{i=1}\dot{\alpha}_{i}(t)\phi_{i}\Bigr\rangle_{H}=\Bigl\langle\phi_{j},\sum^{\ell}_{i=1}\alpha_{i}(t)\mathcal{A}\phi_{i}\Bigr\rangle_{H}+\Bigl\langle\phi_{j},\mathcal{B}u(t)\Bigr\rangle_{H} \displaystyle\Bigl\langle\phi_{j},\sum^{\ell}_{i=1}\alpha(0)\phi_{i}\Bigr\rangle_{H}=\Bigl\langle\phi_{j},q_{0}\Bigr\rangle_{H} which can be compactly written as \displaystyle\dot{\alpha}(t)=A_{\ell}\alpha(t)+B_{\ell}u(t) (6) \displaystyle\alpha(0)=\alpha_{0} where \hskip 9.24994pt\alpha_{0}=[\langle\phi_{j},q_{0}\rangle_{H}]^{\ell}_{j=1}\in\mathbb{R}^{\ell} and \displaystyle B_{\ell}:=\begin{bmatrix}\langle\phi_{1},\mathcal{B}e_{1}\rangle_{H}&\ldots&\langle\phi_{1},\mathcal{B}e_{m}\rangle_{H}\\ \vdots&\ddots&\vdots\\ \langle\phi_{\ell},\mathcal{B}e_{1}\rangle_{H}&\ldots&\langle\phi_{\ell},\mathcal{B}e_{m}\rangle_{H}\end{bmatrix} \displaystyle\in\mathbb{R}^{\ell\times m},\hskip 9.24994ptA_{\ell}:=\begin{bmatrix}\langle\phi_{1},\mathcal{A}\phi_{1}\rangle_{H}&\ldots&\langle\phi_{1},\mathcal{A}\phi_{\ell}\rangle_{H}\\ \vdots&\ddots&\vdots\\ \langle\phi_{\ell},\mathcal{A}\phi_{1}\rangle_{H}&\ldots&\langle\phi_{\ell},\mathcal{A}\phi_{\ell}\rangle_{H}\end{bmatrix}\in\mathbb{R}^{\ell\times\ell}\;. For the adjoint equation ( 3c ), ( 3d ), we follow a similar derivation although with the POD ansatz for the adjoint variable \lambda , \lambda(t)\approx\sum^{\ell_{a}}_{i=1}\lambda^{\ell_{a}}_{i}(t)\psi_{i}, (7) with orthonormal POD modes \psi_{1},\ldots,\psi_{\ell_{a}} for the adjoint state, and obtain \displaystyle-\dot{\lambda}^{\ell_{a}}(t) \displaystyle=A_{\ell_{a}}\lambda^{\ell_{a}}(t)+M\alpha(t)-\hat{q}_{\mathrm{d}}(t), (8) \displaystyle\lambda^{\ell_{a}}(T) \displaystyle=0, where M:=\begin{bmatrix}\langle\psi_{1},\phi_{1}\rangle_{H}&\ldots&\langle\psi_{1},\phi_{\ell}\rangle_{H}\\ \vdots&\ddots&\vdots\\ \langle\psi_{\ell_{a}},\phi_{1}\rangle_{H}&\ldots&\langle\psi_{\ell_{a}},\phi_{\ell}\rangle_{H}\end{bmatrix}\in\mathbb{R}^{\ell_{a}\times\ell}\;,\hskip 9.24994ptA_{\ell_{a}}:=\begin{bmatrix}\langle\psi_{1},\mathcal{A}^{*}\psi_{1}\rangle_{H}&\ldots&\langle\psi_{1},\mathcal{A}^{*}\psi_{\ell_{a}}\rangle_{H}\\ \vdots&\ddots&\vdots\\ \langle\psi_{\ell_{a}},\mathcal{A}^{*}\psi_{1}\rangle_{H}&\ldots&\langle\psi_{\ell_{a}},\mathcal{A}^{*}\psi_{\ell_{a}}\rangle_{H}\end{bmatrix}\in\mathbb{R}^{\ell_{a}\times\ell_{a}} with \hat{q}_{\mathrm{d}}(t)=[\langle\psi_{j},q_{\mathrm{d}}(t)\rangle_{H}]^{\ell_{a}}_{j=1}\in\mathbb{R}^{\ell_{a}} . Lastly, the reduced-order approximation of the optimality condition for the control is given as \mu u(t)+B_{\ell_{a}}^{\top}\lambda^{\ell_{a}}(t)=0 where B_{\ell_{a}}:=\begin{bmatrix}\langle\psi_{1},\mathcal{B}e_{1}\rangle_{H}&\ldots&\langle\psi_{1},\mathcal{B}e_{m}\rangle_{H}\\ \vdots&\ddots&\vdots\\ \langle\psi_{\ell_{a}},\mathcal{B}e_{1}\rangle_{H}&\ldots&\langle\psi_{\ell_{a}},\mathcal{B}e_{m}\rangle_{H}\end{bmatrix}\in\mathbb{R}^{\ell_{a}\times m}\;. Thus, collectively, the POD-G approximation of \mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}} is given as \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281422}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281416}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{POD-G}$}}}}}}:= \displaystyle\dot{\alpha}(t)=A_{\ell}\alpha(t)+B_{\ell}u(t), (9a) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281422}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281416}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{POD-G}$}}}}}}:= \displaystyle\alpha(0)=\alpha_{0}, (9b) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281422}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281416}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{POD-G}$}}}}}}:= \displaystyle-\dot{\lambda}^{\ell_{a}}(t)=A_{\ell_{a}}\lambda^{\ell_{a}}(t)+M\alpha(t)-\hat{q}_{\mathrm{d}}(t), (9c) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281422}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281416}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{POD-G}$}}}}}}:= \displaystyle\lambda^{\ell_{a}}(T)=0, (9d) \displaystyle\mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281422}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281416}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{POD-G}$}}}}}}:= \displaystyle\mu u(t)+B_{\ell_{a}}^{\top}\lambda^{\ell_{a}}(t)=0\,. (9e) We also note that the cost functional for the POD-G approximation of \mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}} \mathcal{J}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1545140}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281422}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{POD-G}$}}}}}{\raisebox{0.0pt}{\resizebox{1281416}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{POD-G}$}}}}}}(\alpha,u)=\frac{1}{2}\int^{T}_{0}\left\lVert\sum^{\ell}_{i=1}\alpha_{i}(t)\phi_{i}-q_{\mathrm{d}}(t)\right\rVert^{2}_{H}\,\mathrm{d}t+\frac{\mu}{2}\int_{0}^{T}\left\lVert u(t)\right\rVert^{2}_{U}\,\mathrm{d}t (10) is now used as an approximation of ( 1 ). 2.2 sPOD-Galerkin approximation of \mathrm{OC}_{\mathchoice{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\displaystyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{1066917}{262144}{\hbox{\raisebox{0.0pt}{$\textstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890792}{262144}{\hbox{\raisebox{0.0pt}{$\scriptstyle\mathrm{FOM}$}}}}}{\raisebox{0.0pt}{\resizebox{890303}{262144}{\hbox{\raisebox{0.0pt}{$\scriptscriptstyle\mathrm{FOM}$}}}}}} Given the trajectory q\in C([0,T];\mathcal{D}(\mathcal{A})) from the FOM state equation, the sPOD decomposes it with a nonlinear ansatz, q(t)\approx\sum^{\tilde{\ell}}_{i=1}\alpha_{i}(t)\mathcal{T}(z(t))\phi_{i}\;, (11) where z(t)\in\mathbb{R} is the single time-dependent shift, \mathcal{T}\colon\mathbb{R}\rightarrow\mathcal{L}(H) is the corresponding transformation operator, \alpha_{i}\in L^{2}(0,T) are the reduced state variables and \{\phi_{i}\}^{\tilde{\ell}}_{i=1}\in\mathcal{D}(\mathcal{A}) are stationary modes. Remark 2.1 . The choice of the sPOD ansatz ( 11 ) used is motivated by the dynamics of the linear advection equation considered here with a single traveling wave. A more general version of the ansatz is discussed in [ 5 , Eq. 1.4] . To minimize the approximation error in ( 11 ), we solve the following minimization problem \displaystyle\mathrm{min}\>\frac{1}{2}\int^{T}_{0}\left\lVert q(t)-\mathcal{T}(z(t))\sum^{\tilde{\ell}}_{i=1}\alpha_{i}(t)\phi_{i}\right\rVert^{2}_{H}\mathrm{d}t, (12a) \displaystyle\text{s.t.}\>\{\phi_{i}\}^{\tilde{\ell}}_{i=1}\subset\mathcal{D}(\mathcal{A})\>\text{and}\>\langle\phi_{i},\phi_{j}\rangle_{H}=\delta_{ij},\alpha_{i}\in L^{2}(0,T) (12b) with the assumption that the shift function z\in L^{2}(0,T) is