arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.3829math.NAcs.NAmath.PR
收藏

数值计算中随机数据的普遍性。案例研究

Universality in Numerical Computations with Random Data. Case Studies

Courant Institute(库朗研究所);Brown University(布朗大学);The University of Sydney(悉尼大学)

Percy Deift, Govind Menon, Sheehan Olver, Thomas Trogdon

AI总结:

研究探讨了随机数据下数值计算收敛时间的普遍性,通过六个标准算法和神经计算模型展示,发现波动分布趋于通用曲线。

摘要:

作者提供了随机数据下数值计算中普遍性的证据。给定一个可能具有随机输入数据的数值算法,收敛时间(在给定容差内)是一个随机变量,称为停止时间。观察到两组普遍性,即停止时间波动的直方图,经过样本平均值中心化和样本方差缩放后,会坍缩到一个通用曲线,与输入数据分布无关,随着维度增加。因此,直到两组,停止时间的统计量由通用规则规定。案例研究包括六个标准数值算法以及一个神经计算和决策模型。为希望自行进行计算的读者提供了相关软件的链接。

英文摘要:

The authors present evidence for universality in numerical computations with random data. Given a (possibly stochastic) numerical algorithm with random input data, the time (or number of iterations) to convergence (within a given tolerance) is a random variable, called the halting time. Two-component universality is observed for the fluctuations of the halting time, i.e., the histogram for the halting times, centered by the sample average and scaled by the sample variance, collapses to a universal curve, independent of the input data distribution, as the dimension increases. Thus, up to two components, the sample average and the sample variance, the statistics for the halting time are universally prescribed. The case studies include six standard numerical algorithms, as well as a model of neural computation and decision making. A link to relevant software is provided in for the reader who would like to do computations of his'r own.

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

↑