提升的最优加权最小二乘法
Boosted optimal weighted least-squares
AI总结:
本文提出了一种提升的加权最小二乘方法,通过优化稳定性准则和贪心算法实现近似空间中最佳误差的稳定逼近。
摘要:
本文关注在给定的近似空间$V_m$中,从函数在$n$个适当选择的点上的评估来近似函数$u$。目标是构造一个在$V_m$中近似的$u$,其误差接近$V_m$中的最佳近似误差,并尽可能使用较少的评估。经典最小二乘回归通过从$n$个随机点定义$V_m$中的投影,通常需要较大的$n$来保证稳定的近似和接近最佳近似误差的误差。这对于$u$昂贵评估的应用是一个重大缺点。一种解决方法是使用加权最小二乘投影,使用从适当选择的分布中抽取的$n$个样本。本文介绍了一种提升的加权最小二乘方法,允许几乎确定性地通过接近插值范围$n=m$的样本大小来保证加权最小二乘投影的稳定性。该方法包括根据优化稳定性准则在一组独立$n$个样本上采样的测度,然后根据此测度重新采样,直到满足稳定性条件。然后提出一种贪心方法来移除所获样本中的点。获得加权最小二乘投影的准最优性质,无论是否使用贪心程序。所提出的方法在数值示例中得到验证,并与最先进的插值和加权最小二乘方法进行比较。
英文摘要:
This paper is concerned with the approximation of a function $u$ in a given approximation space $V_m$ of dimension $m$ from evaluations of the function at $n$ suitably chosen points. The aim is to construct an approximation of $u$ in $V_m$ which yields an error close to the best approximation error in $V_m$ and using as few evaluations as possible. Classical least-squares regression, which defines a projection in $V_m$ from $n$ random points, usually requires a large $n$ to guarantee a stable approximation and an error close to the best approximation error. This is a major drawback for applications where $u$ is expensive to evaluate. One remedy is to use a weighted least squares projection using $n$ samples drawn from a properly selected distribution. In this paper, we introduce a boosted weighted least-squares method which allows to ensure almost surely the stability of the weighted least squares projection with a sample size close to the interpolation regime $n=m$. It consists in sampling according to a measure associated with the optimization of a stability criterion over a collection of independent $n$-samples, and resampling according to this measure until a stability condition is satisfied. A greedy method is then proposed to remove points from the obtained sample. Quasi-optimality properties are obtained for the weighted least-squares projection, with or without the greedy procedure. The proposed method is validated on numerical examples and compared to state-of-the-art interpolation and weighted least squares methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。