Th^eo1 的快速计算算法
摘要：提出了一种更快的算法来计算“allan-$\tau$”版本的Theo1，通过识别和消除某些重复的求和项，并使用递推关系。新算法的计算复杂性降低，与Allan方差相同。对于许多数据集，计算时间减少了几个数量级。然而，在非常大的数据集中，新的更快算法会引入由于浮点误差累积而导致的误差。可以通过增加在关键步骤中使用的数值精度来补偿这个误差。新算法还可以用来提高从Theo1导出的更复杂的统计量TheoBr和TheoH的速度。
作者：Ben Lewis
论文ID：2005.11531
分类：Data Analysis, Statistics and Probability
分类简称：physics.data-an
提交时间：2021-06-08