×
林，林;陆建峰;英、乐兴

从矩阵-向量乘法快速构造分层矩阵表示。 （英语） Zbl 1218.65038号

J.计算。物理学。 230，第10号，4071-4087（2011）.
摘要：基于低秩矩阵的随机奇异值分解，我们开发了一种使用矩阵-向量乘法的分层矩阵构造算法。该算法使用矩阵在结构化随机测试向量上的应用和额外的计算成本，其中，（n）是未知矩阵的维数。用二维椭圆算子构造格林函数的数值例子表明了该算法的有效性和准确性。

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

理学硕士：

65层20 超定系统伪逆的数值解
65号38 偏微分方程边值问题的边界元方法
35立方厘米 偏微分方程解的积分表示

关键词：

快速算法;层次矩阵构造;随机奇异值分解;矩阵向量乘法;椭圆算子;格林函数;数值示例
PDF格式BibTeX公司 XML格式引用
\textit{L.Lin}等人，J.Compute。物理学。230，第10号，4071--4087（2011；Zbl 1218.65038）
全文： 内政部 arXiv公司

参考文献：

[1] S.Börm，L.Grasedyck，W.Hackbusch，层次矩阵，max-Planck-Institute课堂讲稿，2006年。；S.Börm，L.Grasedyck，W.Hackbusch，层次矩阵，max-Planck-Institute课堂讲稿，2006年。
[2] Hackbusch，W.，基于（H）-矩阵的稀疏矩阵算法。第一部分：矩阵导论，计算，62，89-108（1999）·Zbl 0927.65063号
[3] Hackbusch，W。；Khoromskij，B。；Sauter，S.A.，关于（H^2）-矩阵，（应用数学讲座（慕尼黑，1999）（2000），施普林格：施普林格-柏林），9-29·Zbl 0963.65043号
[4] 贝本多夫，M。；Hackbusch，W.，系数为（L^∞）的椭圆算子的逆FE-矩阵的（H）-矩阵逼近的存在性，Numer。数学。，95, 1-28 (2003) ·Zbl 1033.65100号
[5] Engquist，B。；Runborg，O.，《基于小波的数值均匀化及其应用》，（多尺度和多分辨率方法，多尺度和多重分辨率方法，Lect.Notes Compute Sci.Eng.，第20卷（2002年），Springer:Springer Berlin），97-148·Zbl 0989.65117号
[6] N.Halko，P.Martinsson，J.Tropp，《发现具有随机性的结构：构造近似矩阵分解的随机算法》，预印本，2009年。可从以下网址获得：arXiv:0909.4061；N.Halko，P.Martinsson，J.Tropp，《发现具有随机性的结构：构造近似矩阵分解的随机算法》，预印本，2009年。可从以下网址获得：arXiv:0909.4061·Zbl 1269.65043号
[7] 自由，E。；伍尔夫，F。；Martinsson，P。；Rokhlin，V。；Tygert，M.，矩阵低秩近似的随机算法，Proc。国家。阿卡德。科学。美国，104，20167-20172（2007）·Zbl 1215.65080号
[8] 伍尔夫，F。；自由，E。；Rokhlin，V。；Tygert，M.，矩阵逼近的快速随机算法，应用。计算。哈蒙。分析。，25, 335-366 (2008) ·Zbl 1155.65035号
[9] Golub，G。；Van Loan，C.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩·Zbl 0865.65009号
[10] Greengard，L。；Rokhlin，V.，《粒子模拟的快速算法》，J.Compute。物理。，73, 325-348 (1987) ·Zbl 0629.65005号
[11] Chandrasekaran，S。；顾，M。；Lyons，W.，层次半可分表示的快速自适应求解器，Calcolo，42，3-4，171-185（2005）·Zbl 1168.65330号
[12] Chandrasekaran，S。；顾，M。；Pals，T.，分层半可分表示的快速ULV分解求解器，SIAM J.矩阵分析。申请。，28, 3, 603-622 (2006) ·Zbl 1120.65031号
[13] 达夫，J。；Reid，J.，《不定稀疏对称线性方程的多面解》，ACM Trans。数学。软质。，9302-325（1983年）·兹比尔0515.65022
[14] George，J.，常规有限元网格的嵌套剖分，SIAM J.Numer。分析。，10345-363（1973年）·Zbl 0259.65087号
[15] Brandt，A.，边界值问题的多级自适应解决方案，数学。计算。，31, 333-390 (1977) ·Zbl 0373.65054号
[16] 布里格斯，W。；亨森，V.E。；McCormick，S.F.，《多重网格教程》。《多重网格教程》，工业和应用数学学会（2000），SIAM:SIAM Philadelphia·Zbl 0958.65128号
[17] Brandt，A。；McCormick，S。；Ruge，J.，稀疏矩阵方程的代数多重网格（AMG），（稀疏性及其应用（1985），剑桥大学出版社：剑桥大学出版社），257-284·Zbl 0548.65014号
[18] B.F.史密斯。；比约尔斯塔德，体育。；Gropp，W.D.，《区域分解》（1996），剑桥大学出版社：剑桥大学出版社·Zbl 0857.65126号
[19] 托塞利，A。；Widlund，O.，《区域分解方法——算法和理论》。区域分解方法-算法和理论，计算数学中的Springer系列，第34卷（2005），Springer Verlag:Springer Verlag Berlin·Zbl 1069.65138号
[20] Beylkin，G。；科伊夫曼，R。；Rokhlin，V.，《快速小波变换和数值算法I》，Commun。纯应用程序。数学，44，2，141-183（1991）·Zbl 0722.65022号
[21] Benzi，M。；梅耶，C。；Tuma，M.，共轭梯度法的稀疏近似逆预条件，SIAM J.Sci。计算。，17, 1135-1149 (1996) ·Zbl 0856.65019号
[22] S.Chandrasekaran，M.Gu，X.S.Li，J.Xia，结构化线性方程组的超快速多面方法，技术报告，LBNL-628972006。；S.Chandrasekaran，M.Gu，X.S.Li，J.Xia，结构化线性方程组的超快速多面法，技术报告，LBNL-628972006·Zbl 1195.65031号
[23] Martinsson，P.，一类椭圆偏微分方程的快速直接求解器，J.Sci。计算。，38316-330（2009年）·兹比尔1203.65066
[24] Hackbusch，W。；Nowak，Z.P.，关于面板聚类边界元法中的快速矩阵乘法，Numer。数学。，54663-491（1989年）·Zbl 0641.65038号
[25] 德里尼亚斯，P。；Kannan，R。；Mahoney，M.W.，矩阵的快速蒙特卡罗算法。二： 计算矩阵的低阶近似，SIAM J.Compute。，36, 1, 158-183 (2006) ·Zbl 1111.68148号
[26] 德里尼亚斯，P。；Kannan，R。；Mahoney，M.W.，矩阵的快速蒙特卡罗算法。三： 计算压缩近似矩阵分解，SIAM J.Compute。，36, 1, 184-206 (2006) ·Zbl 1111.68149号
[27] 戈雷诺夫，S。；蒂尔蒂什尼科夫，E。；Zamarashkin，N.，伪骨架近似理论，线性代数应用。，261, 1-21 (1997) ·Zbl 0877.65021号
[28] 马奥尼，M。；Drineas，P.，用于改进数据分析的CUR矩阵分解，Proc。国家。阿卡德。科学。美国，106，697-702（2009）·Zbl 1202.68480号
[29] P.Martinsson，通过随机抽样快速分解结构化矩阵，预印本，2008年。可从以下网址获得：arXiv:0806.2339；P.Martinsson，通过随机抽样快速分解结构化矩阵，预印本，2008年。可从以下网址获得：arXiv:0806.2339
[30] 奥瓦迪，H。；Zhang，L.，基于公制的升级，Commun。纯应用程序。数学。，60, 675-723 (2007) ·Zbl 1190.35070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。