arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.1707math.NAcs.NA
收藏

关于长椭球波函数及其相关求积规则的评估

On the evaluation of prolate spheroidal wave functions and associated quadrature rules

Yale University(耶鲁大学);Fast Mathematical Algorithms and Hardware corporation (FMAHc)(快速数学算法与硬件公司)

Andrei Osipov, Vladimir Rokhlin

AI总结:

本文提出高效数值算法评估长椭球波函数及其特征值,并设计基于PSWF的求积规则用于带限函数积分,算法复杂度为O(n + c log c)和O(c),精度达到机器精度。

摘要:

如Slepian等人一系列经典论文所示,长椭球波函数(PSWFs)为计算定义在区间上的带限函数提供了自然且高效的工具。近年来,PSWFs在涉及此类函数的各个领域(包括物理学(如波动现象、流体动力学)、工程学(信号处理、滤波器设计)等)中日益流行。为了将PSWFs用作计算工具,需要快速准确的数值算法来评估PSWFs及相关量,以及构建相应的求积规则、插值公式等。在过去15年中,此类算法的设计取得了实质性进展。然而,当c较大时(例如c>10^4),许多现有算法往往相对较慢。本文描述了若干用于评估PSWFs及相关量的数值算法,并设计了一类基于PSWF的求积规则用于带限函数的积分。虽然分析较为复杂且将单独发表,但所得的数值算法在实践中相当简单且高效。例如,评估长椭球积分算子的第n个特征值需要O(n + c·log c)次操作;为带限c的带限函数构建精确求积规则(及相关插值)需要O(c)次操作。本文描述的所有算法产生的结果基本上达到机器精度。我们的结果通过若干数值实验加以说明。

英文摘要:

As demonstrated by Slepian et. al. in a sequence of classical papers, prolate spheroidal wave functions (PSWFs) provide a natural and efficient tool for computing with bandlimited functions defined on an interval. Recently, PSWFs have been becoming increasingly popular in various areas in which such functions occur - this includes physics (e.g. wave phenomena, fluid dynamics), engineering (signal processing, filter design), etc. To use PSWFs as a computational tool, one needs fast and accurate numerical algorithms for the evaluation of PSWFs and related quantities, as well as for the construction of corresponding quadrature rules, interpolation formulas, etc. During the last 15 years, substantial progress has been made in the design of such algorithms. However, many of the existing algorithms tend to be relatively slow when $c$ is large (e.g. c>10^4). In this paper, we describe several numerical algorithms for the evaluation of PSWFs and related quantities, and design a class of PSWF-based quadratures for the integration of bandlimited functions. While the analysis is somewhat involved and will be published separately, the resulting numerical algorithms are quite simple and efficient in practice. For example, the evaluation of the $n$th eigenvalue of the prolate integral operator requires $O(n+c \cdot \log c)$ operations; the construction of accurate quadrature rules for the integration (and associated interpolation) of bandlimited functions with band limit $c$ requires $O(c)$ operations. All algorithms described in this paper produce results essentially to machine precision. Our results are illustrated via several numerical experiments.

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

↑