×
马克·提格特

球面调和展开的快速算法。三、。 （英语） Zbl 1201.65037号

J.计算。物理学。 229，第18号，6181-6192（2010）.
蝴蝶算法是由E.米歇尔森和A.博格[IEEE Trans.Antennas Propag.，44，No.8，1086–1093（1996）]和M·奥尼尔,F.伍尔夫和V.罗克金【应用计算哈蒙分析28，第2期，203-226（2010；兹比尔1191.65016)]。本文采用蝶形法来加速球面调和变换。这种方法不需要使用扩展精度算法来获得与机器精度非常接近的精度，甚至在其预计算中也不需要使用，这与其前身采用的替代方法不同[J.Compute.Phys.227，No.8，4260–4279（2008；Zbl 1147.65111号)].
审核人：费伦斯·莫里茨（塞格德）

引用于24文件

MSC公司：

65D20个 特殊函数和常数的计算，表的构造

关键词：

蝴蝶;算法;球面谐波;转型;插值分解

引文：

Zbl 1191.65016号;兹比尔1147.65111

软件：

球形包装
PDF格式BibTeX公司 XML格式引用
\textit{M.Tygert}，J.计算。物理学。229，第18号，6181--6192（2010；Zbl 1201.65037）
全文： 内政部

参考文献：

[1] （Abramowitz，M.；Stegun，I.A.，《数学函数手册》（1972），多佛出版社：纽约多佛出版社）·兹比尔0543.33001
[2] J.C.亚当斯。；Swarztrauber，P.N.，SPHEREPACK 3.0：模型开发设施，周一。我们。修订版，1271872-1878（1999）
[3] 阿霍，A。；霍普克罗夫特，J。；Ullman，J.，《数据结构和算法》（1987），Addison-Wesley
[4] 坎迪斯，E。；Demanet，L。；Ying，L.，傅里叶积分算子计算的快速蝶形算法，多尺度模型。模拟。，1727-1750年7月4日（2009年）·Zbl 1184.65125号
[5] Cheng，H。；Gimbutas，Z。；Martinsson，P.-G。；Rokhlin，V.，《关于低秩矩阵的压缩》，SIAM J.Sci。计算。，26, 4, 1389-1404 (2005) ·Zbl 1083.65042号
[6] S.A.Goreinov，E.E.Tyrtyshnikov，《低秩矩阵近似中的最大体积概念》，载于：V.Olshevsky（Ed.），《数学、计算机科学和工程中的结构化矩阵I：AMS-IMS-SIAM联合夏季研究会议论文集》，科罗拉多大学博尔德分校，1999年6月27日至7月1日，《当代数学》第280卷，AMS出版物，普罗维登斯，RI，2001年，第47-51页。；S.A.Goreinov，E.E.Tyrtyshnikov，《低秩矩阵近似中的最大体积概念》，载于：V.Olshevsky（Ed.），《数学、计算机科学和工程中的结构化矩阵I：AMS-IMS-SIAM联合夏季研究会议论文集》，科罗拉多大学博尔德分校，1999年6月27日至7月1日，《当代数学》第280卷，AMS出版物，普罗维登斯，RI，2001年，第47-51页·Zbl 1003.15025号
[7] 顾，M。；Eisenstat，S.C.，对称三对角特征值问题的分治算法，SIAM J.矩阵分析。申请。，16, 172-191 (1995) ·Zbl 0815.65050号
[8] 顾，M。；Eisenstat，S.C.，《计算强秩揭示QR因式分解的高效算法》，SIAM J.Sci。计算。，17, 4, 848-869 (1996) ·Zbl 0858.65044号
[9] Martinsson，P.-G。；Rokhlin，V.公司。；Tygert，M.，关于有界函数的有限维空间中的插值和积分，Commun。申请。数学。计算。科学。，1, 133-142 (2006) ·兹比尔1111.65010
[10] Michielssen，E。；Boag，A.，用于分析大型结构散射的多级矩阵分解算法，IEEE Trans。天线传播。，44, 8, 1086-1093 (1996)
[11] 奥尼尔，M。；伍尔夫，F。；Rokhlin，V.，《快速评估特殊函数变换的算法》，应用。计算。哈蒙。分析。，203-226年2月28日（2010年）·Zbl 1191.65016号
[12] 路透社，M.G。；Ratner，医学硕士。；Seideman，T.，《角坐标系中求解含时薛定谔方程及其相关“m混合”问题的快速方法》，J.Chem。物理。，131, 094108-1-094108-6 (2009)
[13] Swarztrauber，P.N。；Spotz，W.F.，广义离散球面调和变换，J.Compute。物理。，159, 2, 213-230 (2000) ·Zbl 0962.65117号
[14] Szegö，G.，正交多项式，第23卷（2003），学术讨论会出版物，美国数学学会：学术讨论会出版，美国数学协会普罗维登斯，RI·JFM 65.0278.03号
[15] Tygert，M.，球面调和展开的快速算法，II，J.Compute。物理。，227, 8, 4260-4279 (2008) ·Zbl 1147.65111号
[16] Tyrtyshnikov，E.E.，镶嵌骨架法中的不完全交叉近似，计算，64，44367-380（2000）·Zbl 0964.65048号
[17] Ying，L.，通过蝶形算法的稀疏傅里叶变换，SIAM J.Sci。计算。，31, 3, 1678-1694 (2009) ·Zbl 1207.65169号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。