关于提高 Horner 与 Goertzel 算法的精度
数值分析
2009-11-10 v1
摘要
已知 Goertzel 算法在数值精度上远不如快速傅里叶变换(FFT)(参见 \cite{gen:69})。为提高精度,我们提出基于分治技术对 Goertzel 算法和 Horner 算法均作修正。给出了这两种修正算法数值稳定性的证明。Matlab 中的数值测试显示了所提修正的计算优势。附录包含多项式求值的 Goertzel 算法数值稳定性的证明。
引用
@article{arxiv.math/0407177,
title = {On improving the accuracy of Horner's and Goertzel's algorithms},
author = {Alicja Smoktunowicz and Iwona Wróbel},
journal= {arXiv preprint arXiv:math/0407177},
year = {2009}
}
备注
22 pages, 3 figures, presented on the GAMM Meeting, Brunschweig, September 2003