Optimal control for a class of linear transport-dominated systems via the shifted proper orthogonal decomposition
Tobias Breiten, Shubhaditya Burela, Philipp Schulze · 2024
Read Optimal control for a class of linear transport-dominated systems via the shifted proper orthogonal decomposition by Tobias Breiten, Shubhaditya Burela, Philipp Schulze (2024) 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-2412-18950.txt.
Introduction
Steering a system dominated by moving waves, like a pulse traveling down a line, is expensive when every control step re-solves the full physics. Tobias Breiten, Shubhaditya Burela, and Philipp Schulze shrink that cost in a 2024 paper. Their tool is shifted proper orthogonal decomposition, a reduced model that follows the transport instead of fighting it.
Two strategies are compared: build the small model first and optimize within it, or optimize the full system first and reduce the optimality equations after. A one-dimensional advection problem serves as the testbed. The authors benchmark the shifted method against standard reduction inside a backtracking line search. The comparison shows where the moving-frame model earns its keep for transport-heavy control problems.
Catalog record
| CREATOR | Tobias Breiten, Shubhaditya Burela, Philipp Schulze |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-18950
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimal control for a class of linear transport-dominated systems via the shifted proper orthogonal decomposition Thanks: We gratefully acknowledge the support of the Deutsche Forschungsgemeinschaft (DFG) as part of GRK2433 DAEDALUS. We also acknowledge the financial support from the SFB TRR154 under the sub-project B03. Tobias Breiten, Shubhaditya Burela, Philipp Schulze Abstract . Solving optimal control problems for transport-dominated partial differential equations (PDEs) can become computationally expensive, especially when dealing with high-dimensional systems. To overcome this challenge, we focus on developing and deriving reduced-order models that can replace the full PDE system in solving the optimal control problem. Specifically, we explore the use of the shifted proper orthogonal decomposition (POD) as a reduced-order model, which is particularly effective for capturing high-fidelity, low-dimensional representations of transport-dominated phenomena. Furthermore, we propose two distinct frameworks for addressing these problems: one where the reduced-order model is constructed first, followed by optimization of the reduced system, and another where the original PDE system is optimized first, with the reduced-order model subsequently applied to the optimality system. We consider a 1D linear advection equation problem and compare the computational performance of the shifted POD method against the conventional methods like the standard POD when the reduced-order models are used as surrogates within a backtracking line search. \sameaddress 1 \sameaddress 1 1991 Mathematics Subject Classification 35L02, 49M41, 49K20, 35Q35 1. Introduction In this work, we discuss the use of reduced-order methods for optimal control problems for transport-dominated phenomena, associated for example with a linear first-order hyperbolic partial differential equation (PDE) of the form (1) \displaystyle\partial_{t}y(x,t) \displaystyle=\mathcal{A}y(x,t)+(\mathcal{B}u(t))(x), \displaystyle(x,t)\in\mathcal{Q}:=\Omega\times[0,t_{f}] \displaystyle y(x,0) \displaystyle=y_{0}(x), \displaystyle x\in\Omega:=[0,\ell]\subset\mathbb{R}, minimizing a standard quadratic tracking type cost functional (2) \mathcal{J}(y,u)=\frac{1}{2}\int^{t_{f}}_{0}\int_{\Omega}\bigl(y(x,t)-y_{\mathrm{d}}(x,t)\bigr)^{2}\mathrm{d}x\,\mathrm{d}t+\frac{\mu}{2}\int_{0}^{t_{f}}\left\lVert u(t)\right\rVert^{2}_{\mathbb{R}^{n_{c}}}\,\mathrm{d}t. Our main focus will be on (a spatially discretized version of) the case \mathcal{A}=-v\tfrac{\partial}{\partial x} , i.e., the linear transport equation. We further make the following assumptions. The number of controls n_{c} is finite and for fixed t we search for u(t)\in U_{ad}:=\mathbb{R}^{n_{c}} . For simplicity, we assume the control operator \mathcal{B} to be bounded, i.e., it holds that \mathcal{B}\in\mathcal{L}(\mathbb{R}^{n_{c}},L^{2}(\Omega)) . For the desired state, we assume y_{\mathrm{d}}\in L^{2}(0,t_{f};\Omega) and the regularization parameter \mu>0 to be positive. Optimal control problems of an abstract form as in ( 1 )-( 2 ) are well understood and detailed treatises can be found in, e.g., the monographs [ 23 , 50 ] . First-order necessary optimality conditions can be derived in a straightforward way by means of the formal Lagrange method and lead to the adjoint equation (3) \displaystyle-\partial_{t}\lambda(x,t) \displaystyle=\mathcal{A}^{*}\lambda(x,t)+y(x,t)-y_{\mathrm{d}}(x,t), \displaystyle\lambda(x,t_{f}) \displaystyle=0, \displaystyle\mu u(t)+\mathcal{B}^{*}\lambda(\cdot,t) \displaystyle=0, where \lambda denotes the adjoint or co-state and \mathcal{B}^{*}\colon L^{2}(\Omega)\rightarrow\mathbb{R}^{n_{c}} is the adjoint of \mathcal{B} . PDE-constrained optimal control problems are often hard to solve numerically as they lead to large-scale optimization problems, in particular for higher spatial dimensions and/or in cases where a fine discretization is required. For this reason, one is interested in mathematical methods that reduce the complexity of the underlying dynamical system and to speed up its simulation by using reduced-order models (ROMs), see, e.g., [ 9 ] for an overview also including linear quadratic optimal control problems. While for parabolic problems, the use of ROMs for linear quadratic control problems is rather standard by now, hyperbolic problems still pose significant challenges as they exhibit a slower decay of the Kolmogorov n -width [ 18 ] , rendering many conventional reduced order modeling methods ineffective. The main goal of this work is to construct ROMs for ( 1 ) and ( 3 ) specifically utilizing the shifted proper orthogonal decomposition (sPOD) [ 43 ] method. This method alleviates the issue of the slow decay of the Kolmogorov n -width, and we aim to study its impact within the context of optimal control. Over the past three decades, significant progress has been made in developing efficient model order reduction (MOR) methods for optimal control problems, with a particular focus on projection-based methods. These methods rely on projecting the dynamical system onto subspaces consisting of basis elements that contain characteristics of the expected solution. The reduced basis (RB) [ 9 ] method is one of such kind which constructs a low-dimensional reduced basis space that is spanned by the snapshots of the original solution. The reduced basis approximation is then efficiently obtained by Galerkin projection onto this space. Early research on RB methods for optimal control, such as [ 27 , 39 ] , focused on flow problems, while later studies [ 37 , 36 ] extended RB methods to the optimal control of parametrized problems. Another MOR technique, balanced truncation (BT), transforms the state-space system into a balanced form, where the controllability and observability Gramians are diagonal and equal, allowing states that are hard to observe and hard to reach to be truncated. Applications of balanced truncation to PDE control problems have been explored in works such as [ 8 , 44 ] . Probably the most widely used MOR method for linear or non-linear optimal control problems is proper orthogonal decomposition (POD). Early applications of POD in optimal control can be traced back to [ 40 , 33 ] , where its use in fluid flow control was explored. POD has also been effectively employed to compute reduced-order controllers [ 41 ] with nonlinear observers [ 7 ] and to design model predictive controllers [ 3 , 17 ] . In many optimal control problems, it is often necessary to compute a feedback control law instead of a static optimal control. POD-based reduced order models have been successfully applied to address such problems as well [ 35 ] . Additionally, there has been considerable research on error analysis for POD-based reduced-order models in optimal control. This includes analysis for nonlinear dynamical systems [ 24 ] , abstract LQ systems [ 25 ] , parabolic problems [ 22 , 47 ] , and elliptic problems [ 28 ] . A comparison of a posteriori error estimators for RB and POD methods in linear-quadratic optimal control problems was conducted in [ 48 ] . Furthermore, numerous successful applications of POD-based optimal control have been demonstrated in fields such as fluid dynamics and aerodynamic shape optimization [ 26 , 14 ] , chemistry [ 4 ] , microfluidics [ 5 ] , and finance [ 46 ] . One challenge with using the POD approach in optimal control problems is that the basis must be precomputed based on a reference control which may differ significantly from the final optimal control. As a result, the suboptimal control derived from the POD model may not provide a good approximation of the full-order optimal control. To address this, several adaptive strategies have been developed [ 1 , 41 , 2 ] that update the POD basis during the optimization process. Some of these methods have established strong mathematical foundations over the years, such as the optimality system POD (OSPOD) [ 34 ] and trust region POD (TRPOD) [ 6 ] . OSPOD addresses the issue of unmodeled dynamics by updating the POD basis in the direction that minimizes the cost functional, ensuring that the POD-reduced system is computed from the trajectory associated with the optimal control. Convergence results and a-posteriori error estimates for OSPOD have been studied in [ 19 , 32 ] .