中文

一种用于数值计算 0 阶长球面波函数的 O(1) 算法

数值分析 2019-05-14 v1 经典分析与常微分方程

摘要

用于数值计算阶数为 00、带限 γ>0\gamma > 0、特征指数为 nn 的长球面波函数 Psn(x;γ2)\mathsf{Ps}\hskip.05em{}_{n}(x;\gamma^2) 的标准算法,其运行时间随 nnγ\gamma 二者增长。本文给出一种替代方法,其运行时间与这些量无关。我们展示了数值实验结果以说明该方案的性质,并已公开其实现代码。

关键词

引用

@article{arxiv.1905.04415,
  title  = {An O(1) Algorithm for the Numerical Evaluation of the Prolate Spheroidal Wave Functions of Order 0},
  author = {Xinge Zhang and James Bremer},
  journal= {arXiv preprint arXiv:1905.04415},
  year   = {2019}
}