×

使用随机化进行密集分层半可分矩阵计算的分布式内存包。 (英语) Zbl 1369.65043号


MSC公司:

65传真 数值线性代数
2005年5月 并行数值计算
65日元 数值算法的封装方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Patrick R.Amestoy、Cleve Ashcraft、Olivier Boiteau、Alfredo Buttari、Jean-Yves L’优秀,CléWeisbecker先生。2015年,通过区块低阶表征改进多面方法。(2015). 37(3),A1451A1474·Zbl 1314.05111号
[2] Patrick R.Amestoy、Abdou Guermouche、Jean-Yves L’非常好,并且Stéphane Pralet。2006.线性系统并行解决方案的混合调度。并行计算。32, 2 (2006), 136–156. ·doi:10.1016/j.parco.2005.07.004
[3] 阿米罗申·阿明法尔(Amirhossein Aminfar)、西瓦兰·安比卡萨兰(Sivaram Ambikasaran)和埃里克·达夫(Eric Darve)。2014.一种快速块低秩密度解算器,应用于有限元矩阵。(2014). arXiv:1403.5337·Zbl 1349.65595号
[4] 马里奥·贝本多夫(Mario Bebendorf),2008年。层次矩阵。柏林施普林格·Zbl 1151.65090号
[5] 彼得·本纳(Peter Benner),恩里克·金塔纳·奥尔特(Enrique S.Quintana-Ort);,和Gregorio Quintana-Ortí。2005.通过平衡截断对大型线性广义系统进行并行模型简化。计算科学高性能计算-VECPAR 2004。巴伦西亚施普林格,340-353·Zbl 1118.65399号 ·doi:10.1007/11403937_27
[6] L.Susan Blackford、Jaeyoung Choi、Andy Cleary、Eduardo D’阿泽夫多、詹姆斯·德梅尔、因德尔吉特·迪伦、杰克·多加拉、斯文·哈马林、格雷格·亨利、安托万·佩蒂特、肯·斯坦利、大卫·沃克和R.克林顿·沃利。1997.ScaLAPACK用户’指南。第4卷。费城SIAM·兹伯利0886.65022 ·数字对象标识代码:10.1137/1.9780898719642
[7] 斯特芬Börm和Lars Grasedyck。1999年,H-Lib–H和H2-矩阵库。(1999).
[8] Tony F.Chan。1987.揭示QR因子分解的排名。线性代数。申请。88 (1987), 67–82. ·Zbl 0624.65025号 ·doi:10.1016/0024-3795(87)90103-0
[9] Shivkumar Chandrasekaran、Patrick Dewilde、Ming Gu和N.Somasunderam。2010.关于离散化椭圆偏微分方程Schur补的非对角块的数值秩。SIAM J.矩阵分析。申请。31, 5 (2010), 2261–2290. ·Zbl 1209.65032号 ·数字对象标识代码:10.1137/090775932
[10] Shivkumar Chandrasekaran、Ming Gu和Timothy Pals。2006.一种用于分层半可分离表示的快速ULV分解求解器。SIAM J.矩阵分析。申请。28,3(2006),603–622·Zbl 1120.65031号 ·doi:10.1137/S0895479803436652
[11] 程洪伟(Hongwei Cheng)、兹杜纳斯(Zydrunas Gimbutas)、佩尔古纳·马丁森(Per-Gunnar Martinsson)和弗拉基米尔·罗克林(Vladimir Rokhlin)。2005.关于低秩矩阵的压缩。SIAM J.科学。计算。26, 4 (2005), 1389–1404. ·Zbl 1083.65042号 ·数字对象标识代码:10.1137/030602678
[12] Choi Jaeyoung、Jack Dongarra、Susan Ostrouchov、Antoine Petitet、David Walker和R.Clinton Whaley。1996.一组并行基本线性代数子程序的建议。物理、化学和工程科学中的应用并行计算。柏林施普林格,107-114·doi:10.1007/3-540-60902-4_13
[13] 詹姆斯·德梅尔(James W.Demmel)、大卫·埃利亚胡(David Eliahu)、阿曼多·福克斯(Armando Fox)、肖亚布·卡米尔(Shoaib Kamil)、本杰明·利普希茨(Benjamin Lipshitz)、奥德·施瓦茨(Oded。2013.通信优化并行递归矩形矩阵乘法。《并行与分布式处理(IPDPS)》,2013年IEEE第27届国际研讨会,波士顿,261-272·doi:10.1109/IPDPS.2013.80
[14] 伊恩·达夫(Iain S.Duff)和约翰·里德(John K.Reid)。1983年。不定稀疏对称线性方程的多面解。ACM事务处理。数学。柔和。9, 3 (1983), 302–325. ·Zbl 0515.65022号 ·数字对象标识代码:10.1145/356044.356047
[15] 卡尔·福林格(Karl Fuerlinger)、尼古拉斯·赖特(Nicholas J.Wright)和大卫·斯金纳(David Skinner)。2010年,使用IPM在PBascale上进行有效的性能测量。并行和分布式系统(ICPADS),2010年IEEE第16届国际会议,上海,373–380·doi:10.1109/ICPADS.2010.16
[16] Pieter Ghysels,Xiaoye S.Li,Franç欧斯·海里·鲁埃、塞缪尔·威廉姆斯和阿特姆·纳波夫。2014年。使用随机抽样,高效实现新型HSS结构多前沿解算器的多核实现。(2014). 提交给SIAM科学计算杂志。
[17] 约翰·冈纳尔斯(John Gunnels)、卡尔文·林(Calvin Lin)、格雷格·莫罗(Greg Morrow)和罗伯特·范·德盖恩(Robert Van De Geijn)。1998年。一类灵活的并行矩阵乘法算法。在第一届合并国际并行处理研讨会和并行和分布式处理研讨会的会议记录中。IEEE,奥兰多,110-116·doi:10.1109/IPPS.1998.669898
[18] 沃尔夫冈·哈克布希(Wolfgang Hackbusch)和鲍里斯·霍罗姆斯基(Boris N.Khoromskij)。2000.稀疏H矩阵算法。计算64,1(2000),21–47。
[19] J.R.Jones、F.-H.Rouet、K.V.Lawler、E.Vecharynski、K.Z.Ibrahim、S.Williams、B.Abeln、C.Yang、C.W.McCurdy、D.J.Haxton、X.S.Li和T.N.Rescigno。2016.计算分子中电子的有效基组表示,分子物理。http://www.tandfonline.com/doi/full/10.1080/00268976.2016.1176262。
[20] Tzanio Kolev和Veslin Dobrev。2010年。MFEM:有限元离散化库。(2010).
[21] Scott Ladenheim、Panayot S.Vassilevski和Umberto Villa。2014.空间相关随机场的多级分层抽样技术。(2014). 正在准备中·Zbl 1422.65406号
[22] Michael W.Mahoney和Petros Drineas。2009.改进数据分析的CUR矩阵分解。程序。国家。阿卡德。科学。美国106,3(2009),697-702·兹比尔1202.68480 ·doi:10.1073/pnas.0803205106
[23] 佩·古纳·马丁森。2011.计算矩阵分层半可分表示的快速随机算法。SIAM J.矩阵分析。申请。32, 4 (2011), 1251–1274. ·Zbl 1237.65028号 ·doi:10.1137/100786617
[24] 松本真本(Makoto Matsumoto)和西村隆二(Takuji Nishimura)。1998年,梅森龙卷风:623维均匀分布伪随机数发生器。ACM事务处理。模型。计算。模拟。8, 1 (1998), 3–30. ·Zbl 0917.65005号 ·电话:10.1145/272991.272995
[25] Artem Napov和Xiaoye S.Li.2016。利用低阶特性的代数多前沿预条件器。数字线性代数及其应用23,1(2016),61-82。http://onlinelibrary.wiley.com/doi/10.1002/nla.2006/abstract。 ·Zbl 1413.65049号 ·doi:10.1002/nla.2006年
[26] 亚历克斯·波顿和孙春光。1993年。并行稀疏Cholesky因子分解的映射算法。SIAM J.科学。计算。14 (1993), 1253–1253. ·Zbl 0785.65016号 ·doi:10.1137/0914074
[27] 低ïc Prylli和Bernard Tourancheau。1997.在多处理器上快速运行时块循环数据重新分配。J.平行分布计算。45, 1 (1997), 63–72. ·Zbl 0886.68023号 ·doi:10.1006/jpdc.1997.1351
[28] 格雷戈里奥·金塔纳-奥尔特í,孙晓白和克里斯蒂安·比肖夫。1998年,BLAS-3版本的QR因式分解(带列旋转)。SIAM J.科学。计算。19, 5 (1998), 1486–1494. ·Zbl 0912.65034号 ·doi:10.1137/S1064827595296732
[29] 埃德加·所罗门尼克和詹姆斯·德梅尔。2011.通信优化并行2.5 D矩阵乘法和LU分解算法。2011年Euro-Par并行处理。斯普林格,波尔多,90-109·兹比尔05942740 ·文件编号:10.1007/978-3-642-23397-5_10
[30] Robert A.Van De Geijn和Jerrell Watts。1997.SUMMA:可扩展通用矩阵乘法算法。并发协议。专家。9, 4 (1997), 255–274.
[31] Shen Wang,Xiaoye S.Li,Franç霍伊斯·亨里·鲁埃(Hois-Henry Rouet)、夏建林(Jianlin Xia)和马尔滕·德霍普(Maarten V.De Hoop)。2014.使用分层半分离结构的并行几何多额叶解算器。(2014). (未发表)。
[32] 沈旺、小叶S.李、夏建林、司徒营冲和马滕·德霍普。2013.求解具有层次半可分结构的稠密线性系统的高效可扩展算法。SIAM J.科学。计算。35、6(2013),C519–C544·Zbl 1285.65017号 ·doi:10.1137/10848062
[33] 夏建林。2013年a。一般大型稀疏矩阵的高效结构化多前沿分解。SIAM J.科学。计算。35,2(2013),A832–A860·Zbl 1266.15022号 ·数字对象标识代码:10.1137/120867032
[34] 夏建林。2013年b。随机稀疏直接解算器。SIAM J.矩阵分析。申请。34, 1 (2013), 197–227. ·Zbl 1269.65029号 ·数字对象标识码:10.1137/12087116X
[35] 夏建林,钱德拉塞卡兰,顾明,李晓业,2009。大型结构线性方程组的超快速多波前方法。SIAM J.矩阵分析。申请。31, 3 (2009), 1382–1411. ·Zbl 1195.65031号 ·数字对象标识码:10.1137/09074543X
[36] 夏建林、钱德拉塞卡兰、顾铭和李晓业,2010年。分层半可分矩阵的快速算法。数字。线性代数。申请。17, 6 (2010), 953–976. ·Zbl 1240.65087号 ·doi:10.1002/nla.691
[37] 夏建林,奚元哲,顾铭,2012。通过随机采样实现Toeplitz线性系统的超快速结构化解算器。SIAM J.矩阵分析。申请。33, 3 (2012), 837–858. ·Zbl 1258.65030号 ·doi:10.1137/110831982
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。