Lessel，K。;M.哈特曼。;Chandrasekaran，S。 一种快速记忆高效的层次半可分表示构造算法。 （英语） Zbl 1376.65031号 SIAM J.矩阵分析。申请。 37，第1号，338-353（2016）. 摘要：现有稠密矩阵的分层半可分构造算法需要高达O（n^2）的峰值工作空间内存，代价是O（n*2）次浮点运算。提出了一种算法，在最坏的情况下，它需要（O（n^{1.5}）峰值内存，而仍然只需要（0（n^2））次浮点运算。 MSC公司： 65平方英尺 线性系统和矩阵反演的直接数值方法 关键词：快速多极子;层次半可分表示;快速算法;正交分解;低阶结构;节省内存 软件：STRUMPACK系列 PDF格式BibTeX公司 XML格式引用 \textit{K.Lessel}等人，SIAM J.矩阵分析。申请。37，第1号，338--353（2016；Zbl 1376.65031） 全文： 内政部 参考文献： [1] G.Agnarsson和R.Greenlaw，{图论：建模、应用和算法}，Prentice-Hall，Englewood Cliffs，新泽西州，2006年·Zbl 1179.05001号 [2] S.Chandrasekaran，M.Gu，and T.Pals，{它是一个用于分层半可分表示的快速ulv分解求解器}，SIAM J.矩阵分析。申请。，28（2006），第603-622页·Zbl 1120.65031号 [3] S.Chandrasekaran和I.C.F.Ipsen，{等级揭示因子分解}，SIAM J.矩阵分析。申请。，15（1994），第592-622页·Zbl 0796.65030号 [4] 科学计算集团的S.Chandrasekaran和K.Lessel，http://scg.ece.ucsb.edu/software.html。 [5] L.Greengard和V.Rokhlin，《粒子模拟的快速算法》，J.Compute。物理。，73（1987），第325-348页·Zbl 0629.65005号 [6] M.Gu和S.C.Eisenstat，计算强秩揭示qr因子分解的高效算法，SIAM J.Sci。计算。，17（1996），第848-869页·Zbl 0858.65044号 [7] W.Hackbusch和S.Boírm，{it自适应2-矩阵的数据解析近似。自适应矩阵的数据分析近似，计算，69（2002），第1-35页·Zbl 1012.65023号 [8] Y.P.Hong和C.-T.Pan，{秩揭示QR分解和奇异值分解}，数学。公司。，58（1992），第213-232页·Zbl 0743.65037号 [9] E.Liberty、F.Woolfe、P.-G.Martinsson、V.Rokhlin和M.Tygert，《矩阵低阶近似的随机算法》，Proc。国家。阿卡德。科学。美国，104（2007），第20167-20172页·Zbl 1215.65080号 [10] P.-G.Martinsson，{一种快速随机算法，用于计算矩阵的层次半可分表示}，SIAM J.矩阵分析。申请。，32（2011），第1251-1274页·Zbl 1237.65028号 [11] L.Miranian和M.Gu，{揭示lu因式分解的强秩}，线性代数应用。，367（2003），第1-16页·Zbl 1020.65016号 [12] C.-T.潘，{关于秩揭示lu因式分解的存在性和计算，线性代数应用。，316（2000），第199-222页·Zbl 0962.65023号 [13] F.-H.Rouet，X.S.Li，P.Ghysels，and A.Napov，{使用随机化进行稠密层次半可分矩阵计算的分布式内存包}，arXiv:1503.054642015·Zbl 1369.65043号 [14] Xia，{广义大型稀疏矩阵的高效结构多前沿因式分解}，SIAM J.Sci。计算。，35（2013年），第A832-A860页·Zbl 1266.15022号 [15] J.Xia，{随机稀疏直接解算器}，SIAM J.矩阵分析。申请。，34（2013），第197-227页·Zbl 1269.65029号 [16] J.Xia，S.Chandrasekaran，M.Gu，和X.S.Li，{\分层半可分矩阵的快速算法}，数值。线性代数应用。，17（2010年），第953-976页·Zbl 1240.65087号 [17] J.Xia，Y.Xi和M.Gu，通过随机采样的Toeplitz线性系统的超高速结构化求解器，SIAM J.矩阵分析。申请。，33（2012年），第837-858页·兹比尔1258.65030 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。