TY - JOUR
T1 - Model reduction for fluids, using balanced proper orthogonal decomposition
AU - Rowley, Clarence Worth
N1 - Funding Information:
This work was partially supported by the NSF, grant CMS-0347239, under program manager M. Tomizuka; and by AFOSR, grant F49620-03-1-0081, under program managers B. King, S. Heise and J. Schmisseur.
PY - 2005/3
Y1 - 2005/3
N2 - Many of the tools of dynamical systems and control theory have gone largely unused for fluids, because the governing equations are so dynamically complex, both high-dimensional and nonlinear. Model reduction involves finding low-dimensional models that approximate the full high-dimensional dynamics. This paper compares three different methods of model reduction: proper orthogonal decomposition (POD), balanced truncation, and a method called balanced POD. Balanced truncation produces better reduced-order models than POD, but is not computationally tractable for very large systems. Balanced POD is a tractable method for computing approximate balanced truncations, that has computational cost similar to that of POD. The method presented here is a variation of existing methods using empirical Gramians, and the main contributions of the present paper are a version of the method of snapshots that allows one to compute balancing transformations directly, without separate reduction of the Gramians; and an output projection method, which allows tractable computation even when the number of outputs is large. The output projection method requires minimal additional computation, and has a priori error bounds that can guide the choice of rank of the projection. Connections between POD and balanced truncation are also illuminated: in particular, balanced truncation may be viewed as POD of a particular dataset, using the observability Gramian as an inner product. The three methods are illustrated on a numerical example, the linearized flow in a plane channel.
AB - Many of the tools of dynamical systems and control theory have gone largely unused for fluids, because the governing equations are so dynamically complex, both high-dimensional and nonlinear. Model reduction involves finding low-dimensional models that approximate the full high-dimensional dynamics. This paper compares three different methods of model reduction: proper orthogonal decomposition (POD), balanced truncation, and a method called balanced POD. Balanced truncation produces better reduced-order models than POD, but is not computationally tractable for very large systems. Balanced POD is a tractable method for computing approximate balanced truncations, that has computational cost similar to that of POD. The method presented here is a variation of existing methods using empirical Gramians, and the main contributions of the present paper are a version of the method of snapshots that allows one to compute balancing transformations directly, without separate reduction of the Gramians; and an output projection method, which allows tractable computation even when the number of outputs is large. The output projection method requires minimal additional computation, and has a priori error bounds that can guide the choice of rank of the projection. Connections between POD and balanced truncation are also illuminated: in particular, balanced truncation may be viewed as POD of a particular dataset, using the observability Gramian as an inner product. The three methods are illustrated on a numerical example, the linearized flow in a plane channel.
KW - Balanced truncation
KW - Model reduction
KW - Proper orthogonal decomposition
KW - Snapshots
UR - http://www.scopus.com/inward/record.url?scp=21144449758&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=21144449758&partnerID=8YFLogxK
U2 - 10.1142/S0218127405012429
DO - 10.1142/S0218127405012429
M3 - Article
AN - SCOPUS:21144449758
SN - 0218-1274
VL - 15
SP - 997
EP - 1013
JO - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
JF - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
IS - 3
ER -