University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Least-squares with minimal oversampling

Least-squares with minimal oversampling

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

DREW01 - Multivariate approximation, discretization, and sampling recovery

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.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity