arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.10221math.NAcs.NA
收藏

最小子集逼近在随机采样下的稳定性

Stability of Least Squares Approximation under Random Sampling

Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学)

Zhiqiang Xu, Xinyue Zhang

AI总结:

本文研究了在随机采样下最小子集逼近的稳定性,证明了所需采样率与多项式次数的平方成正比,揭示了准确性和稳定性之间的平衡。

摘要:

本文研究了在单变量多项式空间${\mathbb P}_m$中,最小子集逼近$P_m^n$的稳定性。该逼近是在给定概率测度$ρ_X$下,根据在$n$个随机选取点上对函数$f$的采样,确定一个属于${\mathbb P}_m$的多项式,以近似函数$f$在域$X$上的值。主要目标是确定保证$P_m^n$稳定性的采样率。假设采样点相对于Jacobi权重函数是独立同分布的,我们给出了保证$P_m^n$稳定的采样率。具体而言,对于均匀随机采样,我们证明需要采样率$n \asymp m^2$才能维持稳定性。结合Cohen-Davenport-Leviatan的结果,我们得出对于均匀随机采样,保证$P_m^n$稳定的最优采样率为$n \asymp m^2$,最多相差$\log n$因子。受此结果启发,我们将此前适用于等间距样本的不可能定理扩展到随机样本的情况,展示了在恢复解析函数时准确性和稳定性之间的平衡。

英文摘要:

This paper investigates the stability of the least squares approximation $P_m^n$ within the univariate polynomial space of degree $m$, denoted by ${\mathbb P}_m$. The approximation $P_m^n$ entails identifying a polynomial in ${\mathbb P}_m$ that approximates a function $f$ over a domain $X$ based on samples of $f$ taken at $n$ randomly selected points, according to a specified probability measure $ρ_X$. The primary goal is to determine the sampling rate necessary to ensure the stability of $P_m^n$. Assuming the sampling points are i.i.d. with respect to a Jacobi weight function, we present the sampling rate that guarantee the stability of $P_m^n$. Specifically, for uniform random sampling, we demonstrate that a sampling rate of $n \asymp m^2$ is required to maintain stability. By combining these findings with those of Cohen-Davenport-Leviatan, we conclude that, for uniform random sampling, the optimal sampling rate for guaranteeing the stability of $P_m^n$ is $n \asymp m^2$, up to a $\log n$ factor. Motivated by this result, we extend the impossibility theorem, previously applicable to equally spaced samples, to the case of random samples, illustrating the balance between accuracy and stability in recovering analytic functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑