Date: Wed. March 24, 2021
Organized by: FAU DCN-AvH, Chair in Applied Analysis – Alexander von Humboldt Professorship at FAU Erlangen-Nürnberg (Germany)
Title: Optimal sampling in least-squares methods – applications in PDEs and inverse problems

Speaker: Prof. Dr. Albert Cohen
Affiliation: Laboratoire Jacques-Louis Lions, Sorbonne Université, France

Abstract. Recovering an unknown function from point samples is an ubiquitous task in various applicative settings: non-parametric regression, machine learning, reduced modeling, response surfaces in computer or physical experiments, data assimilation and inverse problems. In the first part of this lecture, I shall present a theoretical setting that yield recovery bounds in the context where the user is allowed to select the measurement points, sometimes refered to as active learning. These results allow us to derive an optimal sampling point distribution when the approximation is searched in a linear space of finite dimension n and computed by weigted-least squares. Here optimal means both that the approximation is comparable to the best possible in this space, and that the sampling budget m barely exceeds n. The main involved tools are inverse Christoffel functions and matrix concentration inequalities.

In a second part, I shall cover some novel and ongoing developments building upon this approach. The first one addresses the setting where the approximation space is not fixed but adaptively generated with growing dimension n, which requires a particular online sampling methodology. The second discusses the setting where the measurements are not point value but more general functionals which may be thought as point evaluation in a transformed space, the typical applicative setting being that of inverse problems, and also of collocation methods for solving PDEs.


If you like this, you don’t want to miss out our upcoming events!


Don't miss out our posts on Math & Research!

Transition Layers in Elliptic Equations By Maicon Sônego   Stable transition layers in an unbalanced bistable equation Consider the following semi-linear problem where are positive functions in ; is a positive parameter and We assume that the functions satisfy ; for all ; there is a […]
Randomized time-splitting in linear-quadratic optimal control By Daniël Veldman   Introduction Solving an optimal control problem for a large-scale dynamical system can be computationally demanding. This problem appears in numerous applications. One example is Model Predictive Control (MPC), which requires the solution of several optimal control […]
Felix Klein: A Legacy of Innovation in Mathematics and Education By Roberto Rodríguez del Río, Complutense University of Madrid | IES San Mateo, Madrid   Felix Christian Klein lived in a period of history of science in which Mathematics were involved in a process of transformation, […]
Our last Publications
[cris show="publications" persID="223281397,105092142,229344528,239343629,241149469,243434665,105514816,242263337,104776092,236754096,243266999,243266999" year="2020" type="beitrag_fachzeitschrift" sortby="updated" quotation="apa" items="5"]
© 2019-2021 Chair for Dynamics, Control and Numerics - Alexander von Humboldt Professorship at FAU Erlangen-Nürnberg, Germany | Imprint | Contact