Greedy controllability of finite dimensional linear systems

We analyse the problem of controllability for parameter dependent linear finite-dimensional systems. The goal is to identify the most distinguished realisations of those parameters so to better describe or approximate the whole range of controls. We adapt recent results on greedy and weak greedy algorithms for parameter dependent PDEs or, more generally, abstract equations in Banach spaces. Our results lead to optimal approximation procedures that, in particular, perform better than simply sampling the parameter-space to compute the controls for each of the parameter values. We apply these results for the approximate control of finite-difference approximations of the heat and the wave equation. The numerical experiments confirm the efficiency of the methods and show that the number of weak-greedy samplings that are required is particularly low when dealing with heat-like equations, because of the intrinsic dissipativity that the model introduces for high frequencies.

[1]  Enrique Zuazua,et al.  Averaged control and observation of parameter-depending wave equations , 2014 .

[2]  Anthony T. Patera,et al.  10. Certified Rapid Solution of Partial Differential Equations for Real-Time Parameter Estimation and Optimization , 2007 .

[3]  Jerzy Zabczyk.  Mathematical Control Theory , 1992 .

[4]  A. Patera,et al.  A PRIORI CONVERGENCE OF THE GREEDY ALGORITHM FOR THE PARAMETRIZED REDUCED BASIS METHOD , 2012 .

[5]  Wolfgang Dahmen.  HOW TO BEST SAMPLE A SOLUTION MANIFOLD , 2015 .

[6]  Ronald DeVore,et al.  The Theoretical Foundation of Reduced Basis Methods , 2014 .

[7]  R. Triggiani.  Controllability and Observability in Banach Space with Bounded Operators , 1975 .

[8]  Mark Kärcher,et al.  A certified reduced basis method for parametrized elliptic optimal control problems , 2014 .

[9]  Mark Kärcher,et al.  Reduced basis a posteriori error bounds for parametrized linear-quadratic elliptic optimal control problems , 2011 .

[10]  Wolfgang Dahmen,et al.  Convergence Rates for Greedy Algorithms in Reduced Basis Methods , 2010, SIAM J. Math. Anal..

[11]  Enrique Zuazua,et al.  Propagation, Observation, and Control of Waves Approximated by Finite Difference Methods , 2005, SIAM Rev..

[12]  H. Freud.  Mathematical Control Theory , 2016 .

[13]  Grégoire Allaire,et al.  OPTIMAL DESIGN OF LOW-CONTRAST TWO-PHASE STRUCTURES FOR THE WAVE EQUATION , 2011 .

[14]  Ronald DeVore,et al.  Greedy Algorithms for Reduced Bases in Banach Spaces , 2012, Constructive Approximation.

[15]  Enrique Zuazua,et al.  Controllability and Observability of Partial Differential Equations: Some Results and Open Problems , 2007 .

[16]  Enrique Zuazua,et al.  Averaged control , 2014, Autom..

[17]  G. Weiss,et al.  Observation and Control for Operator Semigroups , 2009 .

[18]  Albert Cohen,et al.  Approximation of high-dimensional parametric PDEs * , 2015, Acta Numerica.

[19]  Albert Cohen,et al.  Kolmogorov widths under holomorphic mappings , 2015, ArXiv.

[20]  C. Bardos,et al.  Sharp sufficient conditions for the observation, control, and stabilization of waves from the boundary , 1992 .

[21]  Wil H. A. Schilders,et al.  European success stories in industrial mathematics , 2011 .