丹尼尔·波茨;加布里埃尔，斯泰德尔 NFFT在非等间距节点处快速求和。 （英语） Zbl 1040.65110号 SIAM J.科学。计算。 24，第6期，2013-2037（2003）。 提出了一种快速计算形式和的新算法\[f（y_j）：=\sum^N_{k=1}\alpha_k k（y_j-x_k），\quad j=1,2，\dots，M，\]其中节点（y_j）和（x_k）的间距不一定相等，并且（k）是一个特殊的内核，例如，（x^{-2}）、（|x|^{-1}），（log|x|\）、（x^2\log|x|）等。新算法使用了最近开发的非等间距节点的快速傅里叶变换（NFFT），它需要（O（N\log N_M）\)均匀分布点情况下的算术运算（xk）。还包括算法和数值结果的误差估计，以及对更高维的扩展。审核人：费伦斯·莫里茨（塞格德） 引用于1审查引用于30文件 MSC公司： 65T50型 离散和快速傅里叶变换的数值方法 65楼30 其他矩阵算法（MSC2010） 65B10型 级数的数字求和 65T40型 三角逼近和插值的数值方法 关键词：误差估计;算法;数值结果;快速离散求和;非等间距节点的快速傅里叶变换;Toeplitz矩阵;径向基函数 软件：非金融期货交易 PDF格式BibTeX公司 XML格式引用 \textit{D.Potts}和\textit{G.Steidl}，SIAM J.科学。计算。2013年6月24日--2037（2003；Zbl 1040.65110） 全文： 内政部