DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » 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.« less

Authors:
 [1];  [2];  [2];  [2]
  1. Sandia National Lab. (SNL-CA), Livermore, CA (United States)
  2. 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}
}

Journal Article:

Citation Metrics:
Cited by: 12 works
Citation information provided by
Web of Science

Save / Share:

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
  • DOI: 10.1016/j.jcp.2012.04.019

Stable Galerkin Methods for Hyperbolic Systems
journal, April 1983

  • Layton, William J.
  • SIAM Journal on Numerical Analysis, Vol. 20, Issue 2
  • DOI: 10.1137/0720015

Empirical Low-Order Models of Barotropic Flow
journal, January 2004


On the stability of Galerkin methods for initial-boundary value problems for hyperbolic systems
journal, September 1977


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
  • DOI: 10.1002/nme.4274

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
  • DOI: 10.1016/j.jcp.2008.11.015

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
  • DOI: 10.1002/nme.2867

Incompletely Parabolic Problems in Fluid Dynamics
journal, September 1978

  • Gustafsson, Bertil; Sundström, Arne
  • SIAM Journal on Applied Mathematics, Vol. 35, Issue 2
  • DOI: 10.1137/0135030

Optimal time splitting for two- and three-dimensional navier-stokes equations with mixed derivatives
journal, May 1981


A Survey of Model Reduction by Balanced Truncation and Some New Results
journal, May 2004


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
  • DOI: 10.1007/3-540-27909-1_2

Goal-oriented, model-constrained optimization for reduction of large-scale systems
journal, June 2007


Parallel model reduction of large-scale unstable systems
book, January 2004


Model Reduction for Fluids, Using Balanced Proper Orthogonal Decomposition
journal, March 2005


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
  • DOI: 10.1016/j.physd.2003.03.001

Turbulence and the dynamics of coherent structures. III. Dynamics and scaling
journal, January 1987

  • Sirovich, Lawrence
  • Quarterly of Applied Mathematics, Vol. 45, Issue 3
  • DOI: 10.1090/qam/910464

The dynamics of coherent structures in the wall region of a turbulent boundary layer
journal, July 1988


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
  • DOI: 10.1002/fld.867

Reduced Basis Approximation and Error Bounds for Potential Flows in Parametrized Geometries
journal, January 2011


Principal component analysis in linear systems: Controllability, observability, and model reduction
journal, February 1981


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
  • DOI: 10.2514/6.2012-2687

Balanced Model Reduction via the Proper Orthogonal Decomposition
journal, November 2002

  • Willcox, K.; Peraire, J.
  • AIAA Journal, Vol. 40, Issue 11
  • DOI: 10.2514/2.1570

A New Look at Proper Orthogonal Decomposition
journal, January 2003


Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics
journal, January 2002


Convergence results for pseudospectral approximations of hyperbolic systems by a penalty-type boundary treatment
journal, January 1991


Closed-loop control of an open cavity flow using reduced-order models
journal, November 2009


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)
  • DOI: 10.1109/ICCAD.2008.4681657

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
  • DOI: 10.1017/jfm.2013.278

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
  • DOI: 10.1016/j.laa.2005.04.002

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
  • DOI: 10.1145/1089014.1089021

LES of scalar mixing in supersonic mixing layers
journal, January 2005


Studies of shock/turbulent shear layer interaction using Large-Eddy Simulation
journal, May 2010


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
  • DOI: 10.2307/1967124

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
  • DOI: 10.1137/S0895479801384937

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
  • DOI: 10.2514/6.2011-3110

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
  • DOI: 10.1017/jfm.2019.470