期刊
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS
卷 13, 期 5, 页码 819-834出版社
SPRINGER
DOI: 10.1007/s10208-013-9142-3
关键词
Least squares; Polynomial approximation; Sampling; Random matrices
资金
- ANR
- US NSF [DMS-1004718]
We consider the problem of reconstructing an unknown function f on a domain X from samples of f at n randomly chosen points with respect to a given measure rho (X) . Given a sequence of linear spaces (V (m) ) (m > 0) with dim(V (m) )=ma parts per thousand currency signn, we study the least squares approximations from the spaces V (m) . It is well known that such approximations can be inaccurate when m is too close to n, even when the samples are noiseless. Our main result provides a criterion on m that describes the needed amount of regularization to ensure that the least squares method is stable and that its accuracy, measured in L (2)(X,rho (X) ), is comparable to the best approximation error of f by elements from V (m) . We illustrate this criterion for various approximation schemes, such as trigonometric polynomials, with rho (X) being the uniform measure, and algebraic polynomials, with rho (X) being either the uniform or Chebyshev measure. For such examples we also prove similar stability results using deterministic samples that are equispaced with respect to these measures.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据