Construction of energy-stable projection-based reduced order models
Abstract
Our paper aims to unify and extend several approaches for building stable projection-based reduced order models (ROMs) using the energy method and the concept of “energy-stability”. Attention is focused on linear time-invariant (LTI) systems. First, an approach for building energy stable Galerkin ROMs for linear hyperbolic or incompletely parabolic systems of partial differential equations (PDEs) using continuous projection is proposed. The key idea is to apply to the system a transformation induced by the Lyapunov function for the system, and to build the ROM in the transformed variables. The result of this procedure will be a ROM that is energy-stable for any choice of reduced basis. It is shown that, for many PDE systems, the desired transformation is induced by a special inner product, termed the “symmetry inner product”. Next, attention is turned to building energy-stable ROMs via discrete projection. A discrete counterpart of the continuous symmetry inner product, termed the “Lyapunov inner product”, is derived. Moreover, it is shown that the Lyapunov inner product can be computed in a black-box fashion for a stable LTI system ari sing from the discretization of a system of PDEs in space. Projection in this inner product guarantees a ROM that is energy-stable,more »
- Authors:
-
- Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1145405
- Alternate Identifier(s):
- OSTI ID: 1556367
- Report Number(s):
- SAND-2013-4183J
Journal ID: ISSN 0096-3003; PII: S0096300314014489
- Grant/Contract Number:
- AC04-94AL85000
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Applied Mathematics and Computation
- Additional Journal Information:
- Journal Volume: 249; Journal Issue: C; Journal ID: ISSN 0096-3003
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; reduced order model (ROM); proper orthogonal decomposition (POD)/Galerkin projection; linear hyperbolic/incompletely parabolic systems; linear time-invariant (LTI) systems; numerical stability; Lyapunov equation
Citation Formats
Kalashnikova, Irina, Barone, Matthew F., Arunajatesan, Srinivasan, and van Bloemen Waanders, Bart G. Construction of energy-stable projection-based reduced order models. United States: N. p., 2014.
Web. doi:10.1016/j.amc.2014.10.073.
Kalashnikova, Irina, Barone, Matthew F., Arunajatesan, Srinivasan, & van Bloemen Waanders, Bart G. Construction of energy-stable projection-based reduced order models. United States. https://doi.org/10.1016/j.amc.2014.10.073
Kalashnikova, Irina, Barone, Matthew F., Arunajatesan, Srinivasan, and van Bloemen Waanders, Bart G. Mon .
"Construction of energy-stable projection-based reduced order models". United States. https://doi.org/10.1016/j.amc.2014.10.073. https://www.osti.gov/servlets/purl/1145405.
@article{osti_1145405,
title = {Construction of energy-stable projection-based reduced order models},
author = {Kalashnikova, Irina and Barone, Matthew F. and Arunajatesan, Srinivasan and van Bloemen Waanders, Bart G.},
abstractNote = {Our paper aims to unify and extend several approaches for building stable projection-based reduced order models (ROMs) using the energy method and the concept of “energy-stability”. Attention is focused on linear time-invariant (LTI) systems. First, an approach for building energy stable Galerkin ROMs for linear hyperbolic or incompletely parabolic systems of partial differential equations (PDEs) using continuous projection is proposed. The key idea is to apply to the system a transformation induced by the Lyapunov function for the system, and to build the ROM in the transformed variables. The result of this procedure will be a ROM that is energy-stable for any choice of reduced basis. It is shown that, for many PDE systems, the desired transformation is induced by a special inner product, termed the “symmetry inner product”. Next, attention is turned to building energy-stable ROMs via discrete projection. A discrete counterpart of the continuous symmetry inner product, termed the “Lyapunov inner product”, is derived. Moreover, it is shown that the Lyapunov inner product can be computed in a black-box fashion for a stable LTI system ari sing from the discretization of a system of PDEs in space. Projection in this inner product guarantees a ROM that is energy-stable, again for any choice of reduced basis. Connections between the Lyapunov inner product and the inner product induced by the balanced truncation algorithm are made. We also made comparisons between the symmetry inner product and the Lyapunov inner product. Performance of ROMs constructed using these inner products is evaluated on several benchmark test cases.},
doi = {10.1016/j.amc.2014.10.073},
journal = {Applied Mathematics and Computation},
number = C,
volume = 249,
place = {United States},
year = {Mon Dec 15 00:00:00 EST 2014},
month = {Mon Dec 15 00:00:00 EST 2014}
}
Web of Science
Works referenced in this record:
Reliable reduced-order models for time-dependent linearized Euler equations
journal, June 2012
- Serre, Gilles; Lafon, Philippe; Gloerfelt, Xavier
- Journal of Computational Physics, Vol. 231, Issue 15
Stable Galerkin Methods for Hyperbolic Systems
journal, April 1983
- Layton, William J.
- SIAM Journal on Numerical Analysis, Vol. 20, Issue 2
Empirical Low-Order Models of Barotropic Flow
journal, January 2004
- Kwasniok, Frank
- Journal of the Atmospheric Sciences, Vol. 61, Issue 2
On the stability of Galerkin methods for initial-boundary value problems for hyperbolic systems
journal, September 1977
- Gunzburger, Max D.
- Mathematics of Computation, Vol. 31, Issue 139
Stabilization of projection-based reduced-order models: STABILIZATION OF PROJECTION-BASED REDUCED-ORDER MODELS
journal, February 2012
- Amsallem, David; Farhat, Charbel
- International Journal for Numerical Methods in Engineering, Vol. 91, Issue 4
Stable Galerkin reduced order models for linearized compressible flow
journal, April 2009
- Barone, Matthew F.; Kalashnikova, Irina; Segalman, Daniel J.
- Journal of Computational Physics, Vol. 228, Issue 6
On the stability and convergence of a Galerkin reduced order model (ROM) of compressible flow with solid wall and far-field boundary treatment
journal, August 2010
- Kalashnikova, I.; Barone, M. F.
- International Journal for Numerical Methods in Engineering, Vol. 83, Issue 10
Incompletely Parabolic Problems in Fluid Dynamics
journal, September 1978
- Gustafsson, Bertil; Sundström, Arne
- SIAM Journal on Applied Mathematics, Vol. 35, Issue 2
Optimal time splitting for two- and three-dimensional navier-stokes equations with mixed derivatives
journal, May 1981
- Abarbanel, Saul; Gottlieb, David
- Journal of Computational Physics, Vol. 41, Issue 1
A Survey of Model Reduction by Balanced Truncation and Some New Results
journal, May 2004
- Gugercin, Serkan; Antoulas, Athanasios C.
- International Journal of Control, Vol. 77, Issue 8
Smith-Type Methods for Balanced Truncation of Large Sparse Systems
book, January 2005
- Gugercin, Serkan; Li, Jing-Rebecca
- Lecture Notes in Computational Science and Engineering
Goal-oriented, model-constrained optimization for reduction of large-scale systems
journal, June 2007
- Bui-Thanh, T.; Willcox, K.; Ghattas, O.
- Journal of Computational Physics, Vol. 224, Issue 2
Parallel model reduction of large-scale unstable systems
book, January 2004
- Benner, P.; Castillo, M.; Quintana-Orti, E. S.
- Advances in Parallel Computing
Model Reduction for Fluids, Using Balanced Proper Orthogonal Decomposition
journal, March 2005
- Rowley, C. W.
- International Journal of Bifurcation and Chaos, Vol. 15, Issue 03
Model reduction for compressible flows using POD and Galerkin projection
journal, February 2004
- Rowley, Clarence W.; Colonius, Tim; Murray, Richard M.
- Physica D: Nonlinear Phenomena, Vol. 189, Issue 1-2
Turbulence and the dynamics of coherent structures. III. Dynamics and scaling
journal, January 1987
- Sirovich, Lawrence
- Quarterly of Applied Mathematics, Vol. 45, Issue 3
The dynamics of coherent structures in the wall region of a turbulent boundary layer
journal, July 1988
- Aubry, Nadine; Holmes, Philip; Lumley, John L.
- Journal of Fluid Mechanics, Vol. 192
Certified real-time solution of the parametrized steady incompressible Navier-Stokes equations: rigorous reduced-basisa posteriori error bounds
journal, January 2005
- Veroy, K.; Patera, A. T.
- International Journal for Numerical Methods in Fluids, Vol. 47, Issue 8-9
Reduced Basis Approximation and Error Bounds for Potential Flows in Parametrized Geometries
journal, January 2011
- Rozza, Gianluigi
- Communications in Computational Physics, Vol. 9, Issue 1
Principal component analysis in linear systems: Controllability, observability, and model reduction
journal, February 1981
- Moore, B.
- IEEE Transactions on Automatic Control, Vol. 26, Issue 1
On the Stability of Linearized Reduced-Order Models: Descriptor vs. Non-Descriptor Form and Application to Fluid-Structure Interaction
conference, September 2012
- Amsallem, David; Farhat, Charbel
- 42nd AIAA Fluid Dynamics Conference and Exhibit
Balanced Model Reduction via the Proper Orthogonal Decomposition
journal, November 2002
- Willcox, K.; Peraire, J.
- AIAA Journal, Vol. 40, Issue 11
A New Look at Proper Orthogonal Decomposition
journal, January 2003
- Rathinam, Muruhan; Petzold, Linda R.
- SIAM Journal on Numerical Analysis, Vol. 41, Issue 5
Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics
journal, January 2002
- Kunisch, K.; Volkwein, S.
- SIAM Journal on Numerical Analysis, Vol. 40, Issue 2
Convergence results for pseudospectral approximations of hyperbolic systems by a penalty-type boundary treatment
journal, January 1991
- Funaro, Daniele; Gottlieb, David
- Mathematics of Computation, Vol. 57, Issue 196
Closed-loop control of an open cavity flow using reduced-order models
journal, November 2009
- Barbagallo, Alexandre; Sipp, Denis; Schmid, Peter J.
- Journal of Fluid Mechanics, Vol. 641
Guaranteed stable projection-based model reduction for indefinite and unstable linear systems
conference, November 2008
- Bond, Bradley N.; Daniel, Luca
- 2008 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
Low-dimensional modelling of high-Reynolds-number shear flows incorporating constraints from the Navier–Stokes equation
journal, July 2013
- Balajewicz, Maciej J.; Dowell, Earl H.; Noack, Bernd R.
- Journal of Fluid Mechanics, Vol. 729
MST MEMS model order reduction: Requirements and benchmarks
journal, June 2006
- Lienemann, Jan; Rudnyi, Evgenii B.; Korvink, Jan G.
- Linear Algebra and its Applications, Vol. 415, Issue 2-3
An overview of the Trilinos project
journal, September 2005
- Heroux, Michael A.; Phipps, Eric T.; Salinger, Andrew G.
- ACM Transactions on Mathematical Software, Vol. 31, Issue 3
LES of scalar mixing in supersonic mixing layers
journal, January 2005
- Sankaran, V.; Menon, S.
- Proceedings of the Combustion Institute, Vol. 30, Issue 2
Studies of shock/turbulent shear layer interaction using Large-Eddy Simulation
journal, May 2010
- Génin, Franklin; Menon, Suresh
- Computers & Fluids, Vol. 39, Issue 5
Note on the Derivatives with Respect to a Parameter of the Solutions of a System of Differential Equations
journal, July 1919
- Gronwall, T. H.
- The Annals of Mathematics, Vol. 20, Issue 4
Construction of reduced order models for the non-linear Navier-Stokes equations using the proper orthogonal fecomposition (POD)/Galerkin method.
report, August 2013
- Fike, Jeffrey
Low Rank Solution of Lyapunov Equations
journal, January 2002
- Li, Jing-Rebecca; White, Jacob
- SIAM Journal on Matrix Analysis and Applications, Vol. 24, Issue 1
Stable and Efficient Galerkin Reduced Order Models for Non-Linear Fluid Flow
conference, June 2011
- Kalashnikova, Irina; Barone, Matthew
- 6th AIAA Theoretical Fluid Mechanics Conference
Works referencing / citing this record:
Data-driven construction of a reduced-order model for supersonic boundary layer transition
journal, July 2019
- Yu, Ming; Huang, Wei-Xi; Xu, Chun-Xiao
- Journal of Fluid Mechanics, Vol. 874