Least-squares with minimal oversampling
- 👤 Speaker: Matthieu Dolbeault (RWTH Aachen University)
- 📅 Date & Time: Thursday 18 July 2024, 11:30 - 12:10
- 📍 Venue: Seminar Room 1, Newton Institute
Abstract
In approximation of functions based on point values, least-squares methods provide more stability than interpolation, at the expense of increasing the sampling budget. We show that near-optimal approximation error can nevertheless be achieved, in an expected L2 sense, as soon as the sample size m is larger than the dimension n of the approximation space by a constant ratio. On the other hand, for m = n, we obtain an interpolation strategy with a stability factor of order n. This is joint work with Abdellah Chkifa.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Matthieu Dolbeault (RWTH Aachen University)
Thursday 18 July 2024, 11:30-12:10