The construction of reduced order models for dynamical systems using proper orthogonal decomposition (POD) is based on the information contained in so-called snapshots. These provide the spatial distribution of the dynamical system at discrete time instances. This work is devoted to optimizing the choice of these time instances in such a manner that the error between the POD-solution and the trajectory of the dynamical system is minimized. First and second order optimality systems are given. Numerical examples illustrate that the proposed criterion is sensitive with respect to the choice of the time instances and further they demonstrate the feasibility of the method in determining optimal snapshot locations for concrete diffusion equations.
@article{M2AN_2010__44_3_509_0,
author = {Kunisch, Karl and Volkwein, Stefan},
title = {Optimal snapshot location for computing POD basis functions},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
volume = {44},
year = {2010},
pages = {509-529},
doi = {10.1051/m2an/2010011},
mrnumber = {2666653},
zbl = {1193.65113},
language = {en},
url = {http://dml.mathdoc.fr/item/M2AN_2010__44_3_509_0}
}
Kunisch, Karl; Volkwein, Stefan. Optimal snapshot location for computing POD basis functions. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 44 (2010) pp. 509-529. doi : 10.1051/m2an/2010011. http://gdmltest.u-ga.fr/item/M2AN_2010__44_3_509_0/
[1] , and , Turbulence, Coherent Structures, Dynamical Systems and Symmetry - Cambridge Monographes in Mechanics. Cambridge Universtity Press, UK (1996). | Zbl 0923.76002
[2] , Model-constrained optimization methods for reduction of parameterized systems. Ph.D. Thesis, MIT, USA (2007).
[3] , and , Aerodynamic data reconstruction and inverse design using proper orthogonal decomposition. AIAA Journal 42 (2004) 1505-1516.
[4] , , and , Goal-oriented, model-constrained optimization for reduction of large-scale systems. J. Comput Phys. 224 (2007) 880-896. | Zbl 1123.65081
[5] and , The Karhunen-Loeve procedure for gappy data. J. Opt. Soc. Am. 12 (1995) 1657-1664.
[6] , Introduction to Statistical Recognition. Academic Press, New York, USA (1990).
[7] , , and , Efficient reduced-basis treatment of affine and nonlinear partial differential equations. ESAIM: M2AN 41 (2007) 575-605. | Zbl 1142.65078
[8] , Formulation and Analysis of a Sequential Quadratic Programming Method for the Optimal Dirichlet Boundary Control of Navier Stokes Flow - Optimal Control: Theory, Methods and Applications. Kluwer Academic Publisher, B.V. (1998) 178-203. | Zbl 0924.76021
[9] and , Second order methods for optimal control of time - Dependent fluid flow. SIAM J. Contr. Optim. 40 (2001) 925-946. | Zbl 1012.49026
[10] and , A reduced-order method for simulation and control of fluid flows. J. Comput. Phys. 143 (1998) 403-425. | Zbl 0936.76031
[11] , Perturbation Theory for Linear Operators. Springer Verlag, Germany (1980). | Zbl 0435.47001
[12] and , Control of Burgers' equation by reduced order approach using proper orthogonal decomposition. J. Optim. Theory Appl. 102 (1999) 345-371. | Zbl 0949.93039
[13] and , Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math. 90 (2001) 117-148. | Zbl 1005.65112
[14] , and , Empirical model reduction of controlled nonlinear systems, in Proceedings of the IFAC Congress, Vol. F (1999) 473-478.
[15] and , Proper orthogonal decomposition for flow calculations and optimal control in a horizontal CVD reactor. Quarterly Appl. Math. 60 (2002) 631-656. | Zbl 1146.76631
[16] and , Numerical Optimization, Springer Series in Operation Research. Second Edition, Springer Verlag, New York, USA (2006). | Zbl 1104.65059
[17] and , A new look at proper orthogonal decomposition. SIAM J. Numer. Anal. 41 (2003) 1893-1925. | Zbl 1053.65106
[18] , Adaptive reduced-order controllers for a thermal flow system using proper orthogonal decomposition. SIAM J. Sci. Comput. 23 (2002) 1924-1942. | Zbl 1026.76015
[19] , Model reduction for fluids using balanced proper orthogonal decomposition. Int. J. Bifur. Chaos 15 (2005) 997-1013. | Zbl 1140.76443
[20] , and , Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: Application to transport and continuum mechanics. Arch. Comput. Method. E. 15 (2008) 229-275. | Zbl pre05344486
[21] , Infinite Dimensional Dynamical Systems in Mechanics and Physics. Second edition, Springer, Berlin, Germany (1997). | Zbl 0662.35001
[22] , , and , An optimization framework for goal-oriented, model-based reduction of large-scale systems, in 44th IEEE Conference on Decision and Control, Sevilla, Spain (2005).