Optimal snapshot location for computing POD basis functions
ESAIM: Modélisation mathématique et analyse numérique, Volume 44 (2010) no. 3, pp. 509-529.

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.

DOI: 10.1051/m2an/2010011
Classification: 49J20, 49K20, 49M15, 90C53
Keywords: proper orthogonal decomposition, optimal snapshot locations, first and second order optimality conditions
@article{M2AN_2010__44_3_509_0,
     author = {Kunisch, Karl and Volkwein, Stefan},
     title = {Optimal snapshot location for computing {POD} basis functions},
     journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
     pages = {509--529},
     publisher = {EDP-Sciences},
     volume = {44},
     number = {3},
     year = {2010},
     doi = {10.1051/m2an/2010011},
     mrnumber = {2666653},
     zbl = {1193.65113},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/m2an/2010011/}
}
TY  - JOUR
AU  - Kunisch, Karl
AU  - Volkwein, Stefan
TI  - Optimal snapshot location for computing POD basis functions
JO  - ESAIM: Modélisation mathématique et analyse numérique
PY  - 2010
SP  - 509
EP  - 529
VL  - 44
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/m2an/2010011/
DO  - 10.1051/m2an/2010011
LA  - en
ID  - M2AN_2010__44_3_509_0
ER  - 
%0 Journal Article
%A Kunisch, Karl
%A Volkwein, Stefan
%T Optimal snapshot location for computing POD basis functions
%J ESAIM: Modélisation mathématique et analyse numérique
%D 2010
%P 509-529
%V 44
%N 3
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/m2an/2010011/
%R 10.1051/m2an/2010011
%G en
%F M2AN_2010__44_3_509_0
Kunisch, Karl; Volkwein, Stefan. Optimal snapshot location for computing POD basis functions. ESAIM: Modélisation mathématique et analyse numérique, Volume 44 (2010) no. 3, pp. 509-529. doi : 10.1051/m2an/2010011. http://www.numdam.org/articles/10.1051/m2an/2010011/

[1] G. Berkooz, P. Holmes and J.L. Lumley, Turbulence, Coherent Structures, Dynamical Systems and Symmetry - Cambridge Monographes in Mechanics. Cambridge Universtity Press, UK (1996). | Zbl

[2] T. Bui-Thanh, Model-constrained optimization methods for reduction of parameterized systems. Ph.D. Thesis, MIT, USA (2007).

[3] T. Bui-Thanh, M. Damodoran and K. Willcox, Aerodynamic data reconstruction and inverse design using proper orthogonal decomposition. AIAA Journal 42 (2004) 1505-1516.

[4] T. Bui-Thanh, K. Willcox, O. Ghattas and B. Van Bloemen Wanders, Goal-oriented, model-constrained optimization for reduction of large-scale systems. J. Comput Phys. 224 (2007) 880-896. | Zbl

[5] R. Everson and L. Sirovich, The Karhunen-Loeve procedure for gappy data. J. Opt. Soc. Am. 12 (1995) 1657-1664.

[6] K. Fukunaga, Introduction to Statistical Recognition. Academic Press, New York, USA (1990).

[7] M.A. Grepl, Y. Maday, N.C. Nguyen and A.T. Patera, Efficient reduced-basis treatment of affine and nonlinear partial differential equations. ESAIM: M2AN 41 (2007) 575-605. | Zbl

[8] M. Heinkenschloss, 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

[9] M. Hinze and K. Kunisch, Second order methods for optimal control of time - Dependent fluid flow. SIAM J. Contr. Optim. 40 (2001) 925-946. | Zbl

[10] K. Ito and S.S. Ravindran, A reduced-order method for simulation and control of fluid flows. J. Comput. Phys. 143 (1998) 403-425. | Zbl

[11] T. Kato, Perturbation Theory for Linear Operators. Springer Verlag, Germany (1980). | Zbl

[12] K. Kunisch and S. Volkwein, Control of Burgers' equation by reduced order approach using proper orthogonal decomposition. J. Optim. Theory Appl. 102 (1999) 345-371. | Zbl

[13] K. Kunisch and S. Volkwein, Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math. 90 (2001) 117-148. | Zbl

[14] S. Lall, J.E. Marsden and S. Glavaski, Empirical model reduction of controlled nonlinear systems, in Proceedings of the IFAC Congress, Vol. F (1999) 473-478.

[15] H.V. Ly and H.T. Tran, Proper orthogonal decomposition for flow calculations and optimal control in a horizontal CVD reactor. Quarterly Appl. Math. 60 (2002) 631-656. | Zbl

[16] J. Nocedal and S.J. Wright, Numerical Optimization, Springer Series in Operation Research. Second Edition, Springer Verlag, New York, USA (2006). | Zbl

[17] M. Rathinam and L.R. Petzold, A new look at proper orthogonal decomposition. SIAM J. Numer. Anal. 41 (2003) 1893-1925. | Zbl

[18] S.S. Ravindran, Adaptive reduced-order controllers for a thermal flow system using proper orthogonal decomposition. SIAM J. Sci. Comput. 23 (2002) 1924-1942. | Zbl

[19] C.W. Rowley, Model reduction for fluids using balanced proper orthogonal decomposition. Int. J. Bifur. Chaos 15 (2005) 997-1013. | Zbl

[20] G. Rozza, D.B.P. Huynh and A.T. Patera, 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.

[21] R. Temam, Infinite Dimensional Dynamical Systems in Mechanics and Physics. Second edition, Springer, Berlin, Germany (1997). | Zbl

[22] K. Willcox, O. Ghattas, B. Von Bloemen Wanders and W. Bader, An optimization framework for goal-oriented, model-based reduction of large-scale systems, in 44th IEEE Conference on Decision and Control, Sevilla, Spain (2005).

Cited by Sources: