球谐展开的快速算法，III
摘要：通过使用蝴蝶算法，我们加速了球面谐波变换的计算。这为我们提供了一个方便的选择，与本系列关于“球面谐波展开的快速算法”的第二篇论文的方法不同。当我们将所需的预计算组织为程序控制流图的“深度优先遍历”时，其变得更易于处理，而不是可能更自然的“广度优先遍历”，对多级程序的每个层级进行逐个处理。我们通过几个数值示例来说明结果。
作者：Mark Tygert
论文ID：0910.5435
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2015-05-14