斯特凡诺·马赛；莱昂纳多·机器人；丹尼尔·克雷斯纳 Hm-toolbox：HODLR和HSS矩阵的MATLAB软件。 （英语） Zbl 1437.15002号 SIAM J.科学。计算。 42，编号2，C43-C68（2020）. 摘要：具有层次低秩结构的矩阵，包括HODLR矩阵和HSS矩阵，是开发用于解决大规模问题的快速算法的通用工具。虽然此类矩阵的现有软件包通常侧重于线性系统，但其应用范围实际上更广，包括矩阵函数和特征值问题。在这项工作中，我们提出了一个名为hm-toolbox的新MATLAB工具箱，该工具箱具有一系列适用于HODLR和HSS矩阵的工具，这些工具是现有软件无法比拟的，它包含了这种多功能性。虽然我们的工具箱主要基于文献中的算法，但也包含一些新的算法以及新的辅助函数。由于完全基于MATLAB，我们的实现并不追求最佳性能。然而，它保持了分层低秩矩阵的良好复杂性，同时提供了一种方便的原型制作和算法实验方法。许多应用程序说明了hm-toolbox的使用。 引用于13文件 MSC公司： 15-04 线性代数相关问题的软件、源代码等 65层55 低阶矩阵逼近的数值方法；矩阵压缩 关键词：HODLR矩阵；HSS矩阵；层次矩阵；MATLAB软件；低阶近似 软件：Matlab公司；Hm工具箱；乔治；H2库；艾哈迈德；HODLR库；github；STRUMPACK系列；张量工具箱.jl；hlib公司；MATLAB扩展；HLIBpro公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Massei}等人，SIAM J.Sci。计算。42，2号，C43--C68（2020；Zbl 1437.15002） 全文： 内政部 arXiv公司 参考文献： [1] S.Ambikasaran、D.Foreman-Mackey、L.Greengard、D.W.Hogg和M.O'Neil，高斯过程的快速直接方法，IEEE Trans。模式分析。机器。智力。，38（2016），第252-265页，https://doi.org/10.1109/TPAMI.2015.2448083。 [2] S.Ambikasaran、K.Singh和S.Sankaran，HODLRlib:层次矩阵库，J.开源软件，4（2019），1167，https://doi.org/10.21105/joss.01167。 [3] J.Ballani和D.Kressner，《利用矩阵计算中的隐藏结构：算法和应用》，数学课堂讲稿。2173，施普林格，商会，2016年，第161-209页·Zbl 1361.65023号 [4] 艾哈迈德·贝本多夫，https://github.com/xantares/ahmed, (2019). [5] M.Bebendorf和W.Hackbusch，系数为L的椭圆算子的逆FE-矩阵的（mathcal H）-矩阵逼近的存在性，Numer。数学。，95（2003），第1-28页，https://doi.org/10.1007/s00211-002-0445-6。 ·Zbl 1033.65100号 [6] M.Benzi、P.Boito和N.Razouk，光谱投影仪的衰减特性及其在电子结构中的应用，SIAM Rev.，55（2013），第3-64页，https://doi.org/10.1137/100814019。 ·Zbl 1377.65155号 [7] M.Benzi和N.Razouk，稀疏矩阵近似函数的衰减界和（O（N）算法，Electron。事务处理。数字。分析。，28（2007），第16-39页·Zbl 1171.65034号 [8] D.A.Bini、S.Massei和L.Robol，秩结构块拟生灭问题的有效循环约简，应用。数字。数学。，116（2017），第37-46页，https://doi.org/10.1016/j.apnum.2016.06.014。 ·Zbl 1372.65122号 [9] D.A.Bini、S.Massei和L.Robol，关于循环约简中非对角奇异值的衰减，线性代数应用。，519（2017），第27-53页，https://doi.org/10.1016/j.laa.2016.12.027。 ·Zbl 1360.65118号 [10] S.Bo¨rm、HLIBPro、，https://www.hlibpro.com/。 [11] S.Bo¨rm，\（\马塔尔{H} _2\)-矩阵——处理密集矩阵的有效工具，Habilitationsschrift，Christian Albrechts University，2006。 [12] S.Bo¨rm，非局部算子的有效数值方法：（{\mathcal{H}}{^2}）-矩阵压缩，算法与分析，EMS领域数学。14，欧洲数学学会，祖里奇，2010年，https://doi.org/10.4171/091。 ·Zbl 1208.65037号 [13] S.Bo¨rm、H2Lib、，https://github.com/H2Lib/H2Lib, (2019). [14] S.Bo¨rm、L.Grasedyck和W.Hackbusch，层次矩阵，讲义21/2003，MPI-MIS莱比锡，2006，http://www.mis.mpg.de/preprints/ln/lecturenote-2103.pdf。 [15] P.Businger和G.H.Golub，Householder变换的线性最小二乘解，数值。数学。，7（1965年），第269-276页，https://doi.org/10.1007/BF01436084。 ·Zbl 0142.11503号 [16] S.Chandrasekaran，P.Dewilde，M.Gu，T.Pals，X.Sun，A.-J.van der Veen和D.White，顺序半可分离表示的一些快速算法，SIAM J.矩阵分析。申请。，27（2005），第341-364页，https://doi.org/10.1137/S0895479802405884。 ·Zbl 1091.65063号 [17] S.Chandrasekaran、M.Gu和T.Pals，用于分层半可分表示的快速ULV分解求解器，SIAM J.矩阵分析。申请。，28（2006），第603-622页，https://doi.org/10.1137/S0895479803436652。 ·Zbl 1120.65031号 [18] J.Do¨lz、H.Harbrecht和M.D.Multerer，《关于层次矩阵乘积的最佳逼近》，SIAM J.matrix Anal。申请。，40（2019年），第147-174页，https://doi.org/10.1137/18M1189373。 ·Zbl 07011413号 [19] Y.Eidelman、I.Gohberg和I.Haimovici，矩阵的可分离类型表示和快速算法，第1卷：基础。完工问题。乘法和反演算法，Oper。理论高级应用。234，Birkha¨user/Springer，巴塞尔，2014年·Zbl 1280.65027号 [20] Y.Eidelman、I.Gohberg和I.Haimovici，矩阵的可分离类型表示和快速算法，第2卷：特征值方法，Oper。理论高级应用。235，Birkha¨user/Springer，巴塞尔，2014年·Zbl 1280.65034号 [21] M.Faustmann、J.M.Melenk和D.Praetorius，BEM矩阵逆的（mathcal{H}）-矩阵逼近的存在性：超奇异积分算子，IMA J.Numer。分析。，37（2017），第1211-1244页，https://doi.org/10.1093/imanum/drw024。 ·Zbl 1433.65324号 [22] I.P.Gavrilyuk、W.Hackbusch和B.N.Khoromskij，（\mathcal{H}）-算子指数矩阵逼近及其应用，Numer。数学。，92（2002），第83-111页，https://doi.org/10.1007/s002110100360。 ·Zbl 1005.65113号 [23] I.P.Gavrilyuk、W.Hackbusch和B.N.Khoromskij，椭圆算子算子值函数的数据解析近似，数学。公司。，73（2004），第1297-1324页，https://doi.org/10.1090/S0025-5718-03-01590-4。 ·Zbl 1065.47009号 [24] C.J.Geoga、M.Anitescu和M.L.Stein，使用层次矩阵的可缩放高斯过程计算，J.Compute。图表。统计学。，https://doi.org/101080/10618600.2019.1652616。 ·Zbl 07499251号 [25] P.Ghysels、X.S.Li、F.-H.Rouet、S.Williams和A.Napov，使用随机抽样的新型HSS结构多额叶解算器的高效多核实现，SIAM J.Sci。计算。，38（2016），第S358-S384页，https://doi.org/10.1137/15M1010117。 ·Zbl 1352.65092号 [26] G.H.Golub和C.F.Van Loan，《矩阵计算》，第四版，约翰霍普金斯数学研究所。科学。，约翰·霍普金斯大学出版社，马里兰州巴尔的摩，2013年·Zbl 1268.65037号 [27] L.Grasedyck，Sylvester方程解的低秩或（mathcal H）-矩阵近似的存在性，Numer。线性代数应用。，11（2004），第371-389页，https://doi.org/10.1002/nla.366。 ·兹比尔1164.65381 [28] W.Hackbusch，《分层矩阵：算法与分析》，斯普林格出版社。计算。数学。49，施普林格，海德堡，2015，https://doi.org/10.1007/978-3-662-47324-5。 ·Zbl 1336.65041号 [29] W.Hackbusch、B.N.Khoromskij和R.Kriemann，基于弱可容许准则的层次矩阵，《计算》，73（2004），第207-243页，https://doi.org/10.1007/s00607-004-0080-4。 ·Zbl 1063.65035号 [30] N.Halko、P.G.Martinsson和J.A.Tropp，《发现随机结构：构造近似矩阵分解的概率算法》，SIAM Rev.，53（2011），第217-288页，https://doi.org/10.1137/090771806。 ·Zbl 1269.65043号 [31] G.Heinig，广义Cauchy矩阵和其他类结构矩阵的反演，收录于《信号处理线性代数》（明尼阿波利斯，明尼苏达州，1992年），IMA卷数学。申请。69，Springer，纽约，1995年，第63-81页，https://doi.org/10.1007/978-1-4612-4228-4_5。 ·Zbl 0823.65020号 [32] N.J.Higham，《矩阵的函数》，SIAM，费城，2008年·Zbl 1167.15001号 [33] N.J.Higham，重温矩阵指数的缩放和平方方法，SIAM Rev.，51（2009），第747-764页，https://doi.org/10.1137/090768539。 ·Zbl 1178.65040号 [34] D.Kressner、P.Ku¨rschner和S.Massei，二次矩阵方程的低库更新和分治方法，Numer。算法，（2019），https://doi.org/10.1007/s11075-019-00776-w。 ·Zbl 1448.65034号 [35] D.Kressner、S.Massei和L.Robol，线性矩阵方程的低秩更新和分治方法，SIAM J.Sci。计算。，41（2019年），第A848-A876页，https://doi.org/10.1137/17M1161038。 ·Zbl 1448.65034号 [36] D.Kressner和L.Periša，塔克格式张量Hadamard乘积的再压缩，SIAM J.Sci。计算。，39（2017），第A1879-A1902页，https://doi.org/10.1137/16M1093896。 ·Zbl 1373.65031号 [37] D.Kressner和A.Šus \780]njara，带状矩阵光谱投影仪的快速计算，SIAM J.矩阵分析。申请。，38（2017），第984-1009页，https://doi.org/10.1137/16M1087278。 ·Zbl 1373.65023号 [38] D.Kressner和A.Šus \780,njara，HODLR矩阵的快速QR分解，预印本，arXiv:1809.105852018。 [39] P.G.Martinsson，计算矩阵分层半可分表示的快速随机算法，SIAM J.matrix Anal。申请。，32（2011），第1251-1274页，https://doi.org/10.1137/100786617。 ·兹比尔1237.65028 [40] S.Massei、M.Mazza和L.Robol，使用秩结构矩阵的二维分数阶扩散方程快速求解器，SIAM J.Sci。计算。，41（2019年），第A2627-A2656页，https://doi.org/10.1137/18M1180803。 ·Zbl 1420.65096号 [41] S.Massei和L.Robol，矩阵函数中数值拟可分保持的衰减界，线性代数应用。，516（2017），第212-242页，https://doi.org/10.1016/j.laa.2016.11.041。 ·Zbl 1352.15011号 [42] M.M.Meerschaert和C.Tadjeran，分数阶平流-扩散流方程的有限差分近似，J.Compute。申请。数学。，172（2004），第65-77页，https://doi.org/10.1016/j.cam.2004.01.033。 ·Zbl 1126.76346号 [43] F.Rouet，X.S.Li，P.Ghysels和A.Napov，《使用随机化进行密集分层半可分离矩阵计算的分布式内存包》，ACM Trans。数学。软件，42（2016），27，https://doi.org/10.1145/2930660。 ·Zbl 1369.65043号 [44] Z.Sheng、P.Dewilde和S.Chandrasekaran，求解分层半可分系统的算法，《系统理论、Schur算法和多维分析》，Oper。理论高级应用。176，Birkha¨user，巴塞尔，2007年，第255-294页，https://doi.org/10.1007/978-3-7643-8137-0_5。 ·Zbl 1123.65020号 [45] H.D.Simon和H.Zha，使用Lanczos双对角化过程的低秩矩阵近似及其应用，SIAM J.Sci。计算。，21（2000），第2257-2274页，https://doi.org/10.1137/S1064827597327309。 ·Zbl 0962.65038号 [46] V.Simoncini，线性矩阵方程的计算方法，SIAM Rev.，58（2016），第377-441页，https://doi.org/10.1137/130912839。 ·Zbl 1386.65124号 [47] R.Vandebril、M.Van Barel和N.Mastronardi，《矩阵计算和半可分矩阵》，第1卷：线性系统，约翰霍普金斯大学出版社，马里兰州巴尔的摩，2008年·Zbl 1141.65019号 [48] R.Vandebril、M.Van Barel和N.Mastronardi，矩阵计算和半可分矩阵，第2卷：特征值和奇异值方法，约翰霍普金斯大学出版社，马里兰州巴尔的摩，2008年·Zbl 1175.65045号 [49] J.Vogel、J.Xia、S.Cauley和V.Balakrishnan，结构化特征值解的超快速分治方法和摄动分析，SIAM J.Sci。计算。，38（2016），第A1358-A1382页，https://doi.org/10.1137/15M1018812。 ·Zbl 1338.65104号 [50] A.Šus \780,njara和D.Kressner，带状矩阵的快速谱分治方法，arXiv:1801.041752018·Zbl 1373.65023号 [51] S.Wang、X.S.Li、F.-H.Rouet、J.Xia和M.V.de Hoop，使用分层半分离结构的平行几何多额头解算器，ACM Trans。数学。软件，42（2016），21，https://doi.org/10.1145/2830569。 ·Zbl 1369.6500号 [52] Y.Xi、J.Xia、S.Cauley和V.Balakrishnan，通过随机抽样实现Toeplitz最小二乘的超快速和稳定结构解算器，SIAM J.Matrix Anal。申请。，35（2014），第44-72页，https://doi.org/10.1137/120895755。 ·Zbl 1300.65018号 [53] J.Xia、S.Chandrasekaran、M.Gu和X.S.Li，大型结构线性方程组的超快速多面方法，SIAM J.矩阵分析。申请。，31（2009），第1382-1411页，https://doi.org/10.1137/09074543X。 ·Zbl 1195.65031号 [54] J.Xia、S.Chandrasekaran、M.Gu和X.S.Li，分层半可分矩阵的快速算法，数值。线性代数应用。，17（2010），第953-976页，https://doi.org/10.1002/nla.691。 ·Zbl 1240.65087号 [55] J.Xia、Y.Xi和M.Gu，通过随机抽样求解Toeplitz线性系统的超快速结构化解算器，SIAM J.Matrix Ana。申请。，33（2012），第837-858页，https://doi.org/10.1137/10831982。 ·Zbl 1258.65030号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。