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.
Mots-clés : 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, Tome 44 (2010) no. 3, pp. 509-529. doi : 10.1051/m2an/2010011. http://www.numdam.org/articles/10.1051/m2an/2010011/
[1] , and , Turbulence, Coherent Structures, Dynamical Systems and Symmetry - Cambridge Monographes in Mechanics. Cambridge Universtity Press, UK (1996). | Zbl
[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
[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
[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
[9] and , Second order methods for optimal control of time - Dependent fluid flow. SIAM J. Contr. Optim. 40 (2001) 925-946. | Zbl
[10] and , A reduced-order method for simulation and control of fluid flows. J. Comput. Phys. 143 (1998) 403-425. | Zbl
[11] , Perturbation Theory for Linear Operators. Springer Verlag, Germany (1980). | Zbl
[12] and , Control of Burgers' equation by reduced order approach using proper orthogonal decomposition. J. Optim. Theory Appl. 102 (1999) 345-371. | Zbl
[13] and , Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math. 90 (2001) 117-148. | Zbl
[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
[16] and , Numerical Optimization, Springer Series in Operation Research. Second Edition, Springer Verlag, New York, USA (2006). | Zbl
[17] and , A new look at proper orthogonal decomposition. SIAM J. Numer. Anal. 41 (2003) 1893-1925. | Zbl
[18] , Adaptive reduced-order controllers for a thermal flow system using proper orthogonal decomposition. SIAM J. Sci. Comput. 23 (2002) 1924-1942. | Zbl
[19] , Model reduction for fluids using balanced proper orthogonal decomposition. Int. J. Bifur. Chaos 15 (2005) 997-1013. | Zbl
[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.
[21] , Infinite Dimensional Dynamical Systems in Mechanics and Physics. Second edition, Springer, Berlin, Germany (1997). | Zbl
[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).
Cité par Sources :
