×
李应州;杨海照;艾琳·R·马丁。;何，Kenneth L。;英、乐兴

蝴蝶因子分解。 （英语） Zbl 1317.44004号

多尺度模型。模拟。 13，第2期，714-732（2015）.
摘要：本文引入蝶形分解作为满足互补低秩性质的矩阵的数据解析近似。如果应用矩阵及其伴随的快速算法可用，或者矩阵的条目可以单独采样，则可以有效地构造因子分解。对于\（N\times N\）矩阵，得到的因子分解是\（O（\log N）\）稀疏矩阵的乘积，每个矩阵都有\（O（N）\）个非零项。因此，它可以快速应用于\（O（N\log N）\）操作。数值结果证明了蝶形分解及其构造算法的有效性。

引用于1审查
引用于30文件

MSC公司：

44A55型 离散运算微积分
65兰特 积分变换的数值方法
65T50型 离散和快速傅里叶变换的数值方法

关键词：

数据解析矩阵;蝶形算法;随机算法;矩阵分解;运算符压缩;傅里叶积分算子;特殊功能
PDF格式BibTeX公司 XML格式引用
\textit{Y.Li}等人，多尺度模型。模拟。13，No.2，714--732（2015；Zbl 1317.44004）
全文： 内政部 arXiv公司

参考文献：

[1] E.Candès，L.Demanet，and L.Ying，{it傅里叶积分算子计算的快速蝶形算法}，多尺度模型。模拟。，7（2009年），第1727-1750页·Zbl 1184.65125号
[2] L.Demanet和L.Ying，{通过傅里叶积分算子进行快波计算}，数学。公司。，81（2012），第1455-1486页·Zbl 1245.65140号
[3] B.Engquist和L.Ying，{二维高频声散射的快速定向算法}，Commun。数学。科学。，7（2009年），第327-345页·Zbl 1182.65178号
[4] W.Hackbusch，{it基于矩阵的稀疏矩阵算法。I.（mathcal{H}）-矩阵}导论，计算，62（1999），第89-108页·Zbl 0927.65063号
[5] W.Hackbusch和S.Boírm，{it自适应矩阵的数据解析近似，计算，69（2002），第1-35页·Zbl 1012.65023号
[6] N.Halko、P.G.Martinsson和J.A.Tropp，《寻找具有随机性的结构：构造近似矩阵分解的概率算法》，SIAM Rev.，53（2011），第217-288页·Zbl 1269.65043号
[7] L.Hoörmander，{傅里叶积分算子.I}，《数学学报》。，127（1971），第79-183页·Zbl 0212.46601号
[8] Y.Li，H.Yang，and L.Ying，{多维傅里叶积分算子的多尺度蝶形算法}，多尺度模型。模拟。，13（2015），第614-631页·Zbl 1317.44005号
[9] E.Liberty、F.Woolfe、P.-G.Martinsson、V.Rokhlin和M.Tygert，矩阵低秩近似的随机算法，Proc。国家。阿卡德。科学。美国，104（2007），第20167-20172页·Zbl 1215.65080号
[10] L.Lin，J.Lu，and L.Ying，{从矩阵-向量乘法快速构造层次矩阵表示}，J.Compute。物理。，230（2011年），第4071-4087页·Zbl 1218.65038号
[11] M.W.Mahoney和P.Drineas，用于改进数据分析的CUR矩阵分解，Proc。国家。阿卡德。科学。，106（2009），第697-702页·Zbl 1202.68480号
[12] P.G.Martinsson，{计算矩阵的层次半可分表示的快速随机算法}，SIAM J.matrix Anal。申请。，32（2011），第1251-1274页·Zbl 1237.65028号
[13] E.Michielssen和A.Boag，{分析大型结构散射的多级矩阵分解算法}，IEEE Trans。《天线与传播》，44（1996），第1086-1093页。
[14] M.O'Neil，F.Woolfe，and V.Rokhlin，《快速计算特殊函数变换的算法》，应用。计算。哈蒙。分析。，28（2010年），第203-226页·Zbl 1191.65016号
[15] J.Poulson、L.Demanet、N.Maxwell和L.Ying，{并行蝶形算法}，SIAM J.Sci。计算。，36（2014年），第C49-C65页·Zbl 1290.65127号
[16] D.S.Seljebotn，{\it Wavemoth–通过蝶形矩阵压缩的快速球谐变换}，天体物理学。补充期刊。，199 (2012), 5.
[17] D.O.Trad、T.J.Ulrych和M.D.Sacchi，《利用高分辨率时变氡变换进行精确插值》，《地球物理学》，67（2002），第644-656页。
[18] M.Tygert，{球面调和展开的快速算法}，III，J.Compute。物理。，229（2010），第6181-6192页·Zbl 1201.65037号
[19] F.Woolfe、E.Liberty、V.Rokhlin和M.Tygert，{矩阵近似的快速随机算法}，应用。计算。哈蒙。分析。，25（2008），第335-366页·Zbl 1155.65035号
[20] J.Xia，S.Chandrasekaran，M.Gu，和X.S.Li，{分层半可分矩阵的快速算法}，Numer。线性代数应用。，17（2010年），第953-976页·Zbl 1240.65087号
[21] H.Yang和L.Ying，{\it多线性算子的快速算法}，应用。计算。哈蒙。分析。，33（2012），第148-158页·Zbl 1247.65176号
[22] B.Yazici，L.Wang和K.Duman，{稀疏约束下的合成孔径反演}，《2011年高级应用电磁学国际会议论文集》，IEEE，新泽西州皮斯卡塔韦，2011年，第1404-1407页。
[23] L.Ying，{通过蝶形算法的稀疏傅里叶变换}，SIAM J.Sci。计算。，31（2009），第1678-1694页·兹比尔1207.65169
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。