Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter March 4, 2022

POD-Galerkin model order reduction for parametrized nonlinear time-dependent optimal flow control: an application to shallow water equations

  • Maria Strazzullo , Francesco Ballarin and Gianluigi Rozza EMAIL logo

Abstract

In the present paper we propose reduced order methods as a reliable strategy to efficiently solve parametrized optimal control problems governed by shallow waters equations in a solution tracking setting. The physical parametrized model we deal with is nonlinear and time dependent: this leads to very time consuming simulations which can be unbearable, e.g., in a marine environmental monitoring plan application. Our aim is to show how reduced order modelling could help in studying different configurations and phenomena in a fast way. After building the optimality system, we rely on a POD-Galerkin reduction in order to solve the optimal control problem in a low dimensional reduced space. The presented theoretical framework is actually suited to general nonlinear time dependent optimal control problems. The proposed methodology is finally tested with a numerical experiment: the reduced optimal control problem governed by shallow waters equations reproduces the desired velocity and height profiles faster than the standard model, still remaining accurate.

MSC 2010: 65M60; 49M41; 76N99

Acknowledgment

We acknowledge the support by European Union Funding for Research and Innovation (Horizon 2020 Program) in the framework of European Research Council Executive Agency: Consolidator Grant H2020 ERC CoG 2015 AROMA-CFD project 681447 ‘Advanced Reduced OrderMethods with Applications in Computational Fluid Dynamics’. We also acknowledge the INDAM-GNCS project ‘Advanced intrusive and non-intrusive model order reduction techniques and applications’ and the PRIN 2017 ‘Numerical Analysis for Full and Reduced Order Methods for the efficient and accurate solution of complex systems governed by Partial Differential Equations’ (NA-FROM-PDEs). The computations in this work have been performed with RBniCS [52] library, developed at SISSA mathLab, which is an implementation in FEniCS [42] of several reduced order modelling techniques; we acknowledge developers and contributors to both libraries.

References

[1] V. I. Agoshkov, D. Ambrosi, V. Pennati, A. Quarteroni, and F. Saleri, Mathematical and numerical modelling of shallow water flow, Comput. Mechanics 11 (1993), No. 5, 280–299.10.1007/BF00350088Search in Google Scholar

[2] V. I. Agoshkov, E. Ovchinnikov, A. Quarteroni, and F. Saleri, Recent developments in the numerical simulation of shallow water equations II: Temporal discretization, Math. Models Methods Appl. Sci. 4 (1994), No. 4, 533–556.10.1142/S0218202594000303Search in Google Scholar

[3] V. I. Agoshkov, A. Quarteroni, and F. Saleri, Recent developments in the numerical simulation of shallow water equations I: Boundary conditions, Appl. Numer. Math. 15 (1994), No. 2, 175–200.10.1016/0168-9274(94)00014-XSearch in Google Scholar

[4] V. I. Agoshkov, F. Saleri, and E. Miglio, An optimal control approach for 1D-2D shallow water equations coupling, In: Communications to SIMAI Congress, Vol. 1, 2007.Search in Google Scholar

[5] I. Babuška, Error-bounds for finite element method, Numerische Mathematik 16 (1971), No. 4, 322–333.10.1007/BF02165003Search in Google Scholar

[6] E. Bader, M. Kärcher, M. A. Grepl, and K. Veroy, Certified reduced basis methods for parametrized distributed elliptic optimal control problems with control constraints, SIAM J. Sci. Comp. 38 (2016), No. 6, A3921–A3946.10.1137/16M1059898Search in Google Scholar

[7] E. Bader, M. Kärcher, M. A. Grepl, and K. Veroy-Grepl, A certified reduced basis approach for parametrized linear-quadratic optimal control problems with control constraints, IFAC-PapersOnLine 48 (2015), No. 1, 719–720.10.1016/j.ifacol.2015.05.167Search in Google Scholar

[8] F. Ballarin, A.Manzoni, A. Quarteroni, and G. Rozza, Supremizer stabilization of POD–Galerkin approximation of parametrized steady incompressible Navier–Stokes equations, Int. J. Numer. Meth. Engrg. 102 (2015), No. 5, 1136–1161.10.1002/nme.4772Search in Google Scholar

[9] M. Barrault, Y.Maday, N. C. Nguyen, and A. T. Patera, An empirical interpolation method: application to eflcient reduced-basis discretization of partial differential equations, Comptes Rendus Mathematique 339 (2004), No. 9, 667–672.10.1016/j.crma.2004.08.006Search in Google Scholar

[10] P. Benner, E. Sachs, and S. Volkwein, Model order reduction for PDE constrained optimization, Trends in PDE Constrained Optimization (2014), 303–326.10.1007/978-3-319-05083-6_19Search in Google Scholar

[11] M. Benzi, G. H. Golub, and J. Liesen, Numerical solution of saddle point problems, Acta Numerica 14 (2005), 1–137.10.1017/S0962492904000212Search in Google Scholar

[12] P. B. Bochev and M. D. Gunzburger, Least-Squares Finite Element Methods, Vol. 166, Springer-Verlag, New York, 2009.10.1007/b13382Search in Google Scholar

[13] D. Bofl, F. Brezzi, and M. Fortin, Mixed Finite Element Methods and Applications, Vol. 44, Springer-Verlag, Berlin– Heidelberg, 2013.Search in Google Scholar

[14] J. Bramble, J. Pasciak, and A. Vassilev, Uzawa type algorithms for nonsymmetric saddle point problems, Mathematics of Computation 69 (2000), No. 230, 667–689.10.1090/S0025-5718-99-01152-7Search in Google Scholar

[15] F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers, ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 8 (1974), No. R2, 129–151.10.1051/m2an/197408R201291Search in Google Scholar

[16] J. Burkardt, M. Gunzburger, and H. C. Lee, POD and CVT-based reduced-order modeling of Navier–Stokes flows, Comp. Meth. Appl. Mech. Engrg. 196 (2006), No. 1-3, 337–355.10.1016/j.cma.2006.04.004Search in Google Scholar

[17] G. Carere, M. Strazzullo, F. Ballarin, G. Rozza, and R. Stevenson, Weighted POD-reduction for parametrized PDE-constrained optimal control problems with random inputs and its applications to environmental sciences, Computers & Mathematics with Applications, 102 (2021), 261–276. 2021 (Submitted).10.1016/j.camwa.2021.10.020Search in Google Scholar

[18] F. Cavallini and F. Crisciani, Quasi-Geostrophic Theory of Oceans and Atmosphere: Topics in the Dynamics and Thermodynamics of the Fluid Earth, Vol. 45, Springer Science & Business Media, New York, 2013.10.1007/978-94-007-4691-6Search in Google Scholar

[19] D. Chapelle, A. Gariah, P.Moireau, and J. Sainte-Marie, A Galerkin strategy with proper orthogonal decomposition for parameter-dependent problems: analysis, assessments and applications to parameter estimation, ESAIM: Math. Modelling Numer. Anal. 47 (2013), No. 6, 1821–1843.10.1051/m2an/2013090Search in Google Scholar

[20] L. Dedè, Reduced basis method and a posteriori error estimation for parametrized linear-quadratic optimal control problems, SIAM J. Sci. Comp. 32 (2010), No. 2, 997–1019.10.1137/090760453Search in Google Scholar

[21] L. Dedè, Adaptive and reduced basis method for optimal control problems in environmental applications, PhD thesis, Politecnico di Milano, 2008 (Available at http://mox.polimi.it)Search in Google Scholar

[22] K. Eriksson and C. Johnson, Error estimates and automatic time step control for nonlinear parabolic problems, I, SIAM J. Numer. Anal. 24 (1987), No. 1, 12–23.10.1137/0724002Search in Google Scholar

[23] E. Fernández-Cara and E. Zuazua, Control theory: history, mathematical achievements and perspectives, Boletín de la Sociedad Española de Matemática Aplicada, 26 (2003), 79-140.Search in Google Scholar

[24] S. Ferrari and F. Saleri, A new two-dimensional shallow water model including pressure effects and slow varying bottom topography, ESAIM: Math. Modelling Numer. Anal. 38 (2004), No. 2, 211–234.10.1051/m2an:2004010Search in Google Scholar

[25] A. L. Gerner and K. Veroy, Certified reduced basis methods for parametrized saddle point problems, SIAM J. Sci. Comp. 34 (2012), No. 5, A2812–A2836.10.1137/110854084Search in Google Scholar

[26] M. Ghil and P.Malanotte-Rizzoli, Data assimilation in meteorology and oceanography, Advances in Geophysics 33 (1991), 141–266.10.1016/S0065-2687(08)60442-2Search in Google Scholar

[27] S. Grimberg, C. Farhat, and N. Youkilis, On the stability of projection-based model order reduction for convection-dominated laminar and turbulent flows, J. Comp. Phys. 419 (2020), 109681.10.1016/j.jcp.2020.109681Search in Google Scholar

[28] J. S. Hesthaven, G. Rozza, and B. Stamm, Certified reduced basis methods for parametrized partial differential equations, SpringerBriefs in Mathematics, Springer, Milano, 2015.10.1007/978-3-319-22470-1Search in Google Scholar

[29] M. L. Hinze, M. Köster, and S. Turek, A hierarchical space-time solver for distributed control of the Stokes equation, Tech. Report, SPP1253-16-01, 2008, http://www.am.uni-erlangen.de/home/spp1253/Search in Google Scholar

[30] M.L. Hinze, M. Köster, and S. Turek, A space-time multigrid method for optimal flow control, In: Constrained Optimization and Optimal Control for Partial Differential Equations, Springer, 2012, pp. 147–170.10.1007/978-3-0348-0133-1_8Search in Google Scholar

[31] M. L. Hinze, R. Pinnau, M. Ulbrich, and S. Ulbrich, Optimization with PDE Constraints, Vol. 23, Springer Science & Business Media, Antwerp, 2008.Search in Google Scholar

[32] L. Iapichino, S. Trenz, and S. Volkwein, Reduced-order multiobjective optimal control of semilinear parabolic problems, In: Numerical Mathematics and Advanced Applications ENUMATH 2015 (Eds. B. Karasözen, M.Manguoğlu, M. Tezer-Sezgin, S. Göktepe, and Ö. Uğur), Springer, Cham, 2016, pp. 389–397.10.1007/978-3-319-39929-4_37Search in Google Scholar

[33] K. Ito and S. Ravindran, A reduced-order method for simulation and control of fluid flows, J. Comp. Phys. 143 (1998), No. 2, 403–425.10.1006/jcph.1998.5943Search in Google Scholar

[34] E. Kalnay, Atmospheric Modeling, Data Assimilation and Predictability, Cambridge Univ. Press, Cambridge, 2003.10.1017/CBO9780511802270Search in Google Scholar

[35] M. Kärcher and M. A. Grepl, A certified reduced basis method for parametrized elliptic optimal control problems, ESAIM: Control, Optimisation and Calculus of Variations 20 (2014), No. 2, 416–441.10.1051/cocv/2013069Search in Google Scholar

[36] M. Kärcher and M. A. Grepl, A posteriori error estimation for reduced order solutions of parametrized parabolic optimal control problems, ESAIM: Mathematical Modelling and Numerical Analysis 48 (2014), No. 6, 1615–1638.10.1051/m2an/2014012Search in Google Scholar

[37] M. Kärcher, Z. Tokoutsi, M. A. Grepl, and K. Veroy, Certified reduced basis methods for parametrized elliptic optimal control problems with distributed controls, J. Sci. Comp. 75 (2018), No. 1, 276–307.10.1007/s10915-017-0539-zSearch in Google Scholar

[38] K. Kunisch and S. Volkwein, Proper orthogonal decomposition for optimality systems, ESAIM: Mathematical Modelling and Numerical Analysis 42 (2008), No. 1, 1–23.10.1051/m2an:2007054Search in Google Scholar

[39] K. Kunisch and M. Müller, Uniform convergence of the POD method and applications to optimal control, Discrete & Continuous Dynamical Systems 35 (2015), No. 9, 4477.10.3934/dcds.2015.35.4477Search in Google Scholar

[40] T. Lassila, A.Manzoni, A. Quarteroni, and G. Rozza, A reduced computational and geometrical framework for inverse problems in hemodynamics, Int. J. Numer. Methods Biomed. Engrg. 29 (2013), No. 7, 741–776.10.1002/cnm.2559Search in Google Scholar PubMed

[41] G. Leugering, P. Benner, S. Engell, A. Griewank, H. Harbrecht, M. Hinze, R. Rannacher, and S. Ulbrich, Trends in PDE Constrained Optimization, Vol. 165, Springer, New York, 2014.10.1007/978-3-319-05083-6Search in Google Scholar

[42] A. Logg, K.A.Mardal, and G. Wells, Automated Solution of Differential Equations by the Finite Element Method, Springer-Verlag, Berlin, 2012.10.1007/978-3-642-23099-8Search in Google Scholar

[43] E. Miglio, S. Perotto, and F. Saleri, Model coupling techniques for free-surface flow problems: Part I, Nonlinear Analysis: Theory, Methods & Applications 63 (2005), No. 5-7, e1885–e1896.10.1016/j.na.2005.03.083Search in Google Scholar

[44] E. Miglio, S. Perotto, and F. Saleri, Model coupling techniques for free-surface flow problems: Part II, Nonlinear Analysis: Theory, Methods & Applications 63 (2005), No. 5-7, e1897–e1908.10.1016/j.na.2005.03.085Search in Google Scholar

[45] E. Miglio, A. Quarteroni, and F. Saleri, Finite element approximation of quasi-3D shallow water equations, Comp. Meth. Appl. Mech. Engrg. 174 (1999), No. 3-4, 355–369.10.1016/S0045-7825(98)00304-1Search in Google Scholar

[46] R. Mosetti, C. Fanara, M. Spoto, and E. Vinzi, Innovative strategies for marine protected areas monitoring: the experience of the Istituto Nazionale di Oceanografia e di Geofisica Sperimentale in the Natural Marine Reserve of Miramare, Trieste-Italy, In: OCEANS, 2005. Proceedings of MTS/IEEE, IEEE, 2005, pp. 92–97.10.1109/OCEANS.2005.1639743Search in Google Scholar

[47] F. Negri, A.Manzoni, and G. Rozza, Reduced basis approximation of parametrized optimal flow control problems for the Stokes equations, Computers & Mathematics with Applications 69 (2015), No. 4, 319–336.10.1016/j.camwa.2014.12.010Search in Google Scholar

[48] F. Negri, G. Rozza, A.Manzoni, and A. Quarteroni, Reduced basis method for parametrized elliptic optimal control problems, SIAM J. Sci. Comp. 35 (2013), No. 5, A2316–A2340.10.1137/120894737Search in Google Scholar

[49] C. Prud’Homme, D. V. Rovas, K. Veroy, L.Machiels, Y.Maday, A. Patera, and G. Turinici, Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bound methods, J. Fluids Engrg. 124 (2002), No. 1, 70–80.10.1115/1.1448332Search in Google Scholar

[50] A. Quarteroni, G. Rozza, L. Dedè, and A. Quaini, Numerical approximation of a control problem for advection–diffusion processes, In: System Modeling and Optimization. International Federation for Information Processing, CSMO Conference on System Modeling and Optimization, Vol. 199 (Eds. F. Ceragioli, A. Dontchev, H. Futura, K.Marti, and L. Pandolfi), Springer, Boston, 2005, pp. 261–273.10.1007/0-387-33006-2_24Search in Google Scholar

[51] A. Quarteroni, G. Rozza, and A. Quaini, Reduced basis methods for optimal control of advection–diffusion problems, In: Advances in Numerical Mathematics, CMCS-CONF-2006-003, RAS and University of Houston, 2007, pp. 193–216.Search in Google Scholar

[52] RBniCS – reduced order modelling in FEniCS http://mathlab.sissa.it/rbnics, 2015.Search in Google Scholar

[53] M. Ricchiuto, R. Abgrall, and H. Deconinck, Application of conservative residual distribution schemes to the solution of the shallow water equations on unstructured meshes, J. Comp. Phys. 222 (2007), No. 1, 287–331.10.1016/j.jcp.2006.06.024Search in Google Scholar

[54] M. Ricchiuto and A. Bollermann, Stabilized residual distribution for shallow water simulations, J. Comp. Phys. 228 (2009), No. 4, 1071–1115.10.1016/j.jcp.2008.10.020Search in Google Scholar

[55] G. Rozza, D. B. P. Huynh, and A. T. Patera, Reduced basis approximation and a posteriori error estimation for aflnely parametrized elliptic coercive partial differential equations: Application to transport and continuum mechanics, Archives Comput. Methods Engrg. 15 (2008), No. 3, 229–275.10.1007/s11831-008-9019-9Search in Google Scholar

[56] G. Rozza, A.Manzoni, and F. Negri, Reduction strategies for PDE-constrained optimization problems in Haemodynamics, In: Proc. ECCOMAS, September 2012, Vienna, Austria, pp. 1749–1768.Search in Google Scholar

[57] G. Rozza and K. Veroy, On the stability of the reduced basis method for Stokes equations in parametrized domains, Comp. Meth. Appl. Mech. Engrg. 196 (2007), No. 7, 1244–1260.10.1016/j.cma.2006.09.005Search in Google Scholar

[58] F. Saleri and E. Miglio, Geometric multiscale approach by optimal control for shallow water equations, In: Applied and Industrial Mathematics in Italy, II, World Scientific, 2007, pp. 537–548.10.1142/9789812709394_0047Search in Google Scholar

[59] T. Shiganova and A.Malej, Native and non-native ctenophores in the Gulf of Trieste, Northern Adriatic Sea, J. Plankton Research 31 (2008), No. 1, 61–71.10.1093/plankt/fbn102Search in Google Scholar

[60] R. Ştefănescu and I. M. Navon, POD/DEIM nonlinear model order reduction of an ADI implicit shallow water equations model, J. Comp. Phys. 237 (2013), 95–114.10.1016/j.jcp.2012.11.035Search in Google Scholar

[61] R. Ştefănescu, A. Sandu, and I. M. Navon, Comparison of POD reduced order strategies for the nonlinear 2D shallow water equations, Int. J. Numer. Meth. Fluids 76 (2014), No. 8, 497–521.10.1002/fld.3946Search in Google Scholar

[62] M. Stoll and A.Wathen, All-at-once solution of time-dependent PDE-constrained optimization problems, 2010.Search in Google Scholar

[63] M. Stoll and A.Wathen, All-at-once solution of time-dependent Stokes control, J. Comput. Phys. 232 (2013), No. 1, 498–515.10.1016/j.jcp.2012.08.039Search in Google Scholar

[64] M. Strazzullo, F. Ballarin, R. Mosetti, and G. Rozza, Model reduction for parametrized optimal control problems in environmental marine sciences and engineering, SIAM J. Sci. Comp. 40 (2018), No. 4, B1055–B1079.10.1137/17M1150591Search in Google Scholar

[65] M. Strazzullo, F. Ballarin, and G. Rozza, POD-Galerkin model order reduction for parametrized time dependent linear quadratic optimal control problems in saddle point formulation, J. Sci. Comp. 83 (2020), No. 3, 1–35.10.1007/s10915-020-01232-xSearch in Google Scholar

[66] M. Strazzullo, Z. Zainib, F. Ballarin, and G. Rozza, Reduced order methods for parametrized nonlinear and time dependent optimal flow control problems: towards applications in biomedical and environmental sciences, Numerical Mathematics and Advanced Applications ENUMATH 2019 (2021), 841–850.10.1007/978-3-030-55874-1_83Search in Google Scholar

[67] T. Taddei and L. Zhang, Space-time registration-based model reduction of parameterized one-dimensional hyperbolic PDEs, ESAIM: Mathematical Modelling and Numerical Analysis 55 (2021), No. 1, 99–130.10.1051/m2an/2020073Search in Google Scholar

[68] S. Takase, K. Kashiyama, S. Tanaka, and T. E. Tezduyar, Space-time SUPG formulation of the shallow-water equations, Int. J. Numer. Meth. Fluids 64 (2010), No. 10-12, 1379–1394.10.1002/fld.2464Search in Google Scholar

[69] F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications, Graduate Studies in Mathematics, Vol. 112, AMS, 2010.10.1090/gsm/112Search in Google Scholar

[70] E. Tziperman and W. C. Thacker, An optimal-control/adjoint-equations approach to studying the Oceanic general circulation, J. Phys. Oceanography 19 (1989), No. 10, 1471–1485.10.1175/1520-0485(1989)019<1471:AOCEAT>2.0.CO;2Search in Google Scholar

[71] K. Urban and A. T. Patera, A new error bound for reduced basis approximation of parabolic partial differential equations, Comptes Rendus Mathematique 350 (2012), No. 3-4, 203–207.10.21236/ADA557547Search in Google Scholar

[72] C. B. Vreugdenhil, Numerical Methods for Shallow-Water Flow, Vol. 13, Springer Science & Business Media, 2013.Search in Google Scholar

[73] M. Yano, A space-time Petrov–Galerkin certified reduced basis method: Application to the Boussinesq equations, SIAM J. Sci. Comp. 36 (2014), No. 1, A232–A266.10.1137/120903300Search in Google Scholar

[74] M. Yano, A. T. Patera, and K. Urban, A space-time hp-interpolation-based certified reduced basis method for Burgers’ equation, Math. Models Meth. Appl. Sci. 24 (2014), No. 09, 1903–1935.10.1142/S0218202514500110Search in Google Scholar

[75] Z. Zainib, F. Ballarin, S. Fremes, P. Triverio, L. Jiménez-Juan, and G. Rozza, Reduced order methods for parametric optimal flow control in coronary bypass grafts, toward patient-specific data assimilation, Int. J. Numer. Methods Biomed. Engrg. (2020), e3367.10.1002/cnm.3367Search in Google Scholar

A Details on the continuous model

We here propose a more detailed discussion on the problem formulation introduced in Section 2.2. First of all, the state equation (2.1) can be interpret in weak formulation: Given a parameter μ ∈ 𝒫, find x ∈ X which minimizes (2.2) constrained to 𝒮(x, (ϰ, ξ); μ) = 0 for all (ϰ, ξ) ∈ 𝒴, where 𝒮(x, (ϰ, ξ); μ) = 0 reads as follows:

0TΩvtϰdΩdt+μ1a1((v,h),(ϰ,ξ))+μ20Ta1nl((v,h),(v,h),(ϰ,ξ))dt+0Ta2(v,h),(ϰ,ξ)dt=0TΩuϰdΩdt0TΩhtξdΩdt+0Ta2nl((v,h),(v,h),(ϰ,ξ))dt=0.

The forms a1(,),a2(,),a1nl(,,),a2nl(,,) are defined as follows:

a1:y×yRa1((v,h),(ϰ,ξ))=Ωv:ϰdΩa2:y×yRa2((v,h),(ϰ,ξ))=Ωgϰ:hdΩa1nl:y×y×yRa1nl((v,h),(w,φ),(ϰ,ξ))=Ωϰ:(v)wdΩa2nl:y×y×yRa2nl((v,h),(w,φ),(ϰ,ξ))=Ωξdiv(φv)dΩ.

The nonlinear nature of the bilinear forms have been specified through the apex ‘nl’. Considering the adjoint variable (χ, λ) := (χ(μ), λ(μ)) ∈ 𝒴, it is clear that the weak form of the optimality equation is given by

α0TΩuτdΩdt=0TΩχτdΩdtτU

while the weak adjoint equation, reads

0TΩvzdΩdt0TΩχtzdΩdt+μ10Ta1((χ,λ),(z,q))dt+μ20Ta1nl((v,h),(χ,λ),(z,q))dt+0Ta2nl((v,h),(χ,λ),(z,q))dt=0TΩvdzdΩdt0TΩhqdΩdt0TΩhtqdΩdt+0Ta3nll((v,h),(χ,h),(z,q))dt+0Ta3((χ,λ),(z,q))dt=0TΩhdqdΩdt

for all (z, q) ∈ 𝒴, where the involved forms are defined as

a1a1:y×yRa1((χ,λ),(z,q))=Ωχ:zdΩa1nl:y×y×yRa1nl((v,h),(χ,λ),(z,q))=Ω(v)χzdΩ+0TΩ(v)TχzdΩdta2nl:y×y×yRa2nl((v,h),(χ,λ),(ϰ,ξ))=ΩhλzdΩa3nl:y×y×yRa3nl((v,h),(χ,λ),(z,q))=ΩvλqdΩa3:y×yRa3((χ,λ),(z,q))=gΩdiv(χ)qdΩ.

B Details on the space-time formulation

We here propose a detailed discussion of the algebraic structure briefly presented in Section 2.3. First of all,we specify the nature of the residual vector ℛ(wN; μ). Then, we aim at underlining the saddle point structure of J(̄w; μ). This concept is fundamental for our formulation to comply with classical references for optimization problems such as [11, 29, 30, 62, 63]. Moreover, the saddle point structure arising from linearization justifies the reduction techniques proposed in Section 3.3, already exploited for linear steady OCP(μ)s in [47, 48, 56], and for time dependent problems in [65, 66].

To this purpose, we define Mv, Mu, and Mh as mass matrices with respect to the variables v, u, and h, respectively, and K,D,HvkN,HˉvkN,GvkN,GvkN, and FhhN, where

(K)ij=a1φj,φj,φi,φi(D)ij=a2φj,φj,φi,φiHvkNij=a1nlvkN,hkN,φj,φj,φi,φiHˉvkNij=ΩvkNTφiφjdΩGvkNij=a2nlvkN,hkN,φj,φj,φi,φiGvkNij=a3nlvkN,hkN,φi,φi,φj,φjFhkNij=a2nlvkN,hkN,φi,φi,φj,φj.

Moreover, for the sake of notation, let us define the operators SvkN=μ1ΔtK+μ2ΔtHvkN and SvkN= μ1ΔtKμ2ΔtHvkN+μ2ΔtHˉvkN. Then, the explicit form for the residual vector is

(B.1) RwN;μ=ΔtMvvˉ+K1vNX+K2hNλˉΔtMhhˉ+K3χˉ+K4vNλˉαΔtMuuˉΔtMuχˉK1vNv+K2hˉΔtMuuˉK4vNhˉG(wˉ;μ)wˉΔtMvvˉdΔtMhhˉd0Mvvˉ0Mhhˉ0fˉ

where ℳv,ℳh, and ℳu are block diagonal matrices with diagonal entries {Mv , . . . , Mv}, {Mh , . . . , Mh}, and {Mu, . . . , Mu}, respectively.

In addition, we define the block diagonal matrices given by K2=diag{ΔtD,,ΔtD},K2hN= diagΔtFh1N,,ΔtFhNtN,K3=diagΔtDT,,ΔtDT and the matrices

K 1 v N = M v + S v 1 N 0 0 M v M v + S v 2 N 0 0 0 M v M v + S v 3 N 0 0 0 0 M v M v + S v N t N K 4 v N = M h + Δ t G v 1 N 0 0 M h M h + Δ t G v 2 N 0 0 0 M h M h + Δ t G v 3 N 0 0 0 0 M h M h + Δ t G v N t N K 1 v N = M v + S v 1 N M v 0 0 M v + S v 2 N M v 0 0 0 M v + S v N t 1 N M v 0 0 0 M v + S v N t N

and

K4vN=Mh+Gv1NMh00Mh+Gv2NMh000Mh+GvNt1NMh000Mh+GvNtN.

Thus, the residual ℛ(wN; μ) can be also written in the following compact form

(B.1) RwN;μ=ΔtM[vˉ,hˉ]+KvN,hN[χˉ,λˉ]αΔtMuuˉΔtMuχˉKvN[vˉ,hˉ]ΔtMu0[uˉ,0]ΔtMvˉd,hˉd0Mvˉ0,hˉ0

where

M=Mv,00,Mh,KvN=K1vNK20K4vN,KvN,hN=K1vNK2hNK3K4vN,Mu0=Mu,00,0.

We remark that the first, second, and last row of ℛ(wN, μ) represent adjoint, optimality, and state equations, respectively.We want now focus our attention on J(̄w; μ). For the sake of clarification, we underline that with the notation (⋅)D,we denote a quantitywhich derives from the differentiation of operators. The differentiation will be applied to general space-time variables that are denoted with v, h, u, χ, λ. Let us start our analysis with the state equation. New operators are needed: HˉvkN, with HˉvkNij=a1nlφj,φj,vkN,hkN,φi,φi, and FhkN with FhkNij=a2nlφi,φj,vkN,hkN,φi,φi. Then, defining

SvkND:=DSvkNvk=μ1ΔtK+μ2ΔtHvkN+μ2ΔtHˉvkN

we can differentiate the state equation as follows:

DKvNvˉhˉΔtMuuˉ.

The process will affect only nonlinear terms and will lead to a linearized system of the form

(B.3) K D v N , h N v h _ Δ t M u u _

with KD=K1DvNK2K3DhNK4vN, where K3D=diagFh1N,,FhNtN and

K1D=Mv+Sv1ND00MvMv+Sv2ND000MvMv+Sv3ND0000MvMv+SvNtND

The differentiation of the optimality equation (2.7) leads to the same equation, due to its linearity. Let us differentiate the adjoint equationk. In Norder to write the linearized systemwe define four more operators: HχkN, HˉχkN,FˉλkN, and GˉλkN, where

HχkNij=ΩφiχkNφjdΩ,HˉχkNij=ΩφiNTχkNφjdΩFˉλkNij=a2nlφj,φj,χkN,λkN,φj,φj

and

GˉλkNij=a2nlφj,φj,χkN,λkN,φj,φj.

Thanks to these quantities, we can perform the differentiation of the adjoint equation

D Δ t M v ¯ h ¯ + K v N , h N χ ¯ λ ¯

which will result in the following linearized system

(B.4) Δ t M + K D χ N , λ N M D χ N , λ N v h _ + K v N , h N χ λ _

whereMD=M1DχNM2DλNM3DλNM4D with the block diagonal matrices defined by

M1DχN=diagMv+μ2Hχ1N+μ2Hˉχ1N,,Mv+μ2HχNtN+μ2HˉχNtN

withNNNNN2DλN=diagFˉλ1N,,FˉλNtN,N3DλN=diagGˉλ1N,,GˉλNtN, and M4D=diagMh,,Mh.

We underline that, in (B.2) the 𝒦 =𝒦T, due to the nonlinearity of the involved forms in the system, then no saddle point structure arises. However, we can recast the linearized problem in a saddle formulation since 𝒦 ≡ 𝒦DT. Indeed, calling with ̄x the state-control space-time vector variable v ¯ h ¯ u ¯  and with  p ¯ = χ ¯ λ ¯ the adjoint variable, and defining

A=ΔtMD00αΔtMu,B=KDΔtMu

it is simple to remark that the Frechét derivative can be read in the following saddle point framework:

(B.5) D(wˉ;μ)wˉ=ABTB0χˉpˉ.

We remark that J(w̄; μ) is actually a generalized saddle point matrix (see [11] as references), where A ≠ AT. Still, we will always talk about saddle point structure from now on, since the generalization does not affect the reduced strategy used [14]: indeed, the solvability condition remains the fulfillment of the inf-sup condition [5, 13, 15] over the state equation for the symmetric part of A. Moreover, the saddle point structure does not depend on the discretization scheme used: it can be generalized for other space and time approximations.

Received: 2020-12-08
Revised: 2021-08-05
Accepted: 2021-10-10
Published Online: 2022-03-04
Published in Print: 2022-03-28

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 24.4.2024 from https://www.degruyter.com/document/doi/10.1515/jnma-2020-0098/html
Scroll to top button