Chair of Computational Mathematics Seminar: Greedy control: Introduction to general greedy algorithms

Chair of Computational Mathematics Seminar: Greedy control: Introduction to general greedy algorithms
2017/06/23
10:00 – 11:00
Central Meeeting Room at DeustoTech. DeustoTech ­ University of Deusto Av. de las Universidades, 24 48007 Bilbao ­ Basque Country ­ Spain
 
Martin Lazar

University of Dubrovnik, Dubrovnik, Croatia

Abstract:

In this talk we discuss a new approach to the problem of controllability for parameter dependent systems. It is based on adaptation of (weak) greedy algorithms, originally developed for constructing an approximative solutions to parametric PDEs. The idea is to identify the most distinguished parameter values describing the whole range of admissible controls. The algorithm consists of the (possible expensive) offline part devoted to the selection of parameter representatives and the online one enabling a fast computation of an approximative control for a given value of the parameter within a prescribed accuracy. Our results lead to optimal approximation rates expressed in terms of Kolmogorov widths.
These results are applied to 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.

In the first lecture an introduction to general greedy algorithms and correlated notions will be given.

 
  • Partekatu eduki hau:
  • E-mail
  • Linkedin
  • Twitter
  • Gehitu ekitaldia egutegira:

Utzi erantzuna

Zure e-posta helbidea ez da argitaratuko. Beharrezko eremuak * markatuta daude

Ondorengo XHTML etiketa eta atributuak erabil ditzakezu: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>