×

兹马思-数学第一资源

用任意精度算法计算行列式和子式的并行算法。(英语) Zbl 1338.65117号
摘要:提出了一种在机群上计算任意精度矩阵行列式的并行算法。该算法限制了节点之间的数据移动,不仅计算行列式,而且只需稍微增加一点费用就可以计算出与某一行或某列相对应的所有子矩阵,还可以计算所有前导主子矩阵的行列式和子矩阵。我们用任意精度算法实现了该算法,适用于病态矩阵,并对精度损失进行了经验估计。在我们的场景中,计算的成本大于数据移动的成本。将该算法应用于Riemann zeta函数的研究。

理学硕士:
65英尺40英尺 行列式的数值计算
6505年 并行数值计算
65度20 特殊函数和常数的计算,表格的构造
2006年11月 \(\zeta(s)和\(L(s),\chi\)
PDF格式 双歧杆菌 XML 引用
全文: 内政部
参考文献:
[1] Abdelmalek,S.,Kouachi,S.:行列式的凝聚。ArXiv:http://ArXiv.org/abs/0712.0822(2007年)·Zbl 1155.35384
[2] Agullo,E;Demmel,J;Dongarra,J;Hadri,B;Kurzak,J;Langou,J;Ltaief,H;Luszczek,P;Tomov,S,《新兴建筑的数值线性代数:等离子体和岩浆项目》,J.Phys。Conf.Ser.,180012037,(2009年)
[3] Ballard,G;Demmel,J;Holtz,O;Schwartz,O,《数值线性代数中的最小通信》,SIAM J.矩阵分析。申请书,32866-901,(2011年)·兹布1246.68128
[4] Beliakov,G.,Matiyasevich,Yu.:有限Dirichlet级数对Riemann zeta函数的逼近:多精度数值方法。实验数学。24,1-12(2015年)。doi:10.1080/10586458.2014.976801,初步版本。http://arxiv.org/abs/1402.5295·Zbl 1381.11075号
[5] 布莱克福德,L.S.,Choi,J.,Cleary,A.,D'Azevedo,E.,Demmel,J.,Dhillon,I.,Dongarra,J.,Hammarling,S.,Henry,G.,Petitet,A.,Stanley,K.,Walker,D.,R.C.,Whaley,R.C.:ScaLAPACK用户指南。费城工业与应用数学学会(1997)·Zbl 0886.65022
[6] Borwein,P.,Choi,S.,Rooney,B.等(编辑):《黎曼假设:一种为官方和艺术大师提供的资源。在:CMS数学书籍。斯普林格,纽约(2008)·Zbl 1132.11047号
[7] Buttari,A;Langou,J;Kurzak,J;Dongarra,J,一类用于多核体系结构的并行分片线性代数算法,并行计算,35,38-53,(2009)
[8] Cannon,L.E.:一个实现卡尔曼滤波算法的蜂窝计算机。博士论文,蒙大拿州立大学,博兹曼(1969)·Zbl 1241.65028
[9] 克莱研究所:千年奖问题(2013年)。http://www.claymath.org/millennium-problems。访问日期:2014年12月15日
[10] Coppersmith,D;Winograd,S,《通过算术级数的矩阵乘法》,J.Symb。1990年,第280-251页·Zbl 0702.65046
[11] Demmel,J;Grigori,L;Hoemmen,M;Langou,J,《通信最优并行和序列QR和LU分解》,暹罗J.Sci。计算机,34,a206-a239,(2012年)·Zbl 1241.65028
[12] Doggson,C.L.:行列式的凝聚。程序。皇家社会。隆德。15,150-155年(1866年)
[13] Fousse,L.,Hanrot,G.,Lefèvre,V.,Pélissier,P.,Zimmermann P.MPFR:具有正确舍入的多精度二进制浮点库。ACM传输。数学。软。33,13:1-13:15(2007年)·Zbl 1242.65089
[14] Geijn,RA;Watts,J,SUMMA:可扩展的通用矩阵乘法算法,Concurr。计算机。实践。实验,9255-274,(1997年)
[15] GNU。GNUMP图书馆(2013年)。http://gmplib.org。访问日期:2013年6月10日·Zbl 0581.65031
[16] 葛瑞格,L;德梅尔,J;项,H,CALU:一种通信优化的LU分解算法,暹罗J.矩阵分析。申请书,32,1317-1350,(2011年)·Zbl 1242.65089
[17] Haidar,A;Ltaief,H;YarKhan,A;Dongarra,J,《多核体系结构上稠密线性代数的动态调度算法分析》,Concurr。计算机。实践。到期日,24305-321,(2011年)
[18] Haque,SA;Moreno Maza,M,使用凝聚方法在GPU上进行行列式计算,J.Phys。Conf.Ser.,341012031,(2012年)
[19] 范德霍文,J.:球算术。在:Beckmann,A.,Gaßner,C.,Löwe,B.(编辑),《计算机和复杂性障碍的逻辑方法》,第179-208页,恩斯特莫里茨-阿恩特大学,格雷夫斯瓦尔德。http://www.texmacs.org/joris/ball/ball-abs.html
[20] van der Hoeven,J.,Lecerf,G.,Quintin,G.:Mathemagix中的模块化SIMD算法(2014)。arXiv:1407.3383·Zbl 1391.65003型
[21] van der Hoeven,J.,Lecerf,G.,Mourain,B.等人:Mathemagix,2012-2014年。软件。http://www.mathemagix.org。访问日期:2014年12月15日
[22] 印度。MPFI库。https://gforge.inria.fr/projects/mpfi/(2013年)。访问日期:2013年6月10日
[23] Johansson,F.:Arb(2013年)。http://fredrikj.net/arb/。访问日期:2014年12月15日
[24] Kouya,T.:MPIGMP图书馆(2013年)。http://na inet.jp/na/。访问日期:2013年6月10日
[25] GPUprec:在图形处理器上支持高精度。http://code.google.com/p/gpuprec/(2013年)。访问日期:2013年6月10日
[26] Mangoldt,H,Zu riemanns abhandlong’ber die anzhal der primzahlen under er einer gegebenen grösse',J.Reine Agew。数学,114255-305,(1985)·京FM 26.0215.03
[27] 马蒂亚塞维奇,余,后验区间分析。笔记计算。科学,204,328-334,(1985年)·Zbl 0581.65031
[28] Matiyasevich,Yu.:关于黎曼zeta函数零点的新猜想。莱斯特大学数学系研究报告MA12-03(2012)。http://www2.le.ac.uk/departments/mathematics/research/research-reports-2/reports-2012/MA12峎03Matiyasevich.pdf/view和来自[32]。访问日期:2014年12月15日
[29] Matiyasevich,Yu.:通过插值行列式计算黎曼zeta函数零点的近似值。一、 功能。肛门。其他数学。4(1) (2012年)(待发表)·Zbl 0185.40101
[30] Matiyasevich,Yu.:通过插值行列式计算黎曼zeta函数零点的近似值。二。功能。肛门。其他数学。4(2) (2012年)(待发表)
[31] Matiyasevich,Yu.:通过插值行列式计算黎曼的zeta函数。波恩马克斯普朗克数学研究所(2013)2013-18预印本。http://www.mpim-born.mpg.de/preblob/5368和来自[32]。访问日期:2014年12月15日
[32] Matiyasevich,Yu.:一种无艺术的方法,正在进行的项目。http://logic.pdmi.ras.ru/yumat/personaljournal/artlessmethod/。访问日期:2014年12月15日
[33] Matiyasevich,Yu.,Beliakov,G.:临界线上Riemann zeta函数的零点,精度为20000位小数,澳大利亚研究数据(2013年)。http://hdl.handle.net/10536/DRO/DU:30051725。访问日期:2014年12月15日·Zbl 0581.65031
[34] 中山,T.:CUMP图书馆。http://www.hpcs.cs.tsukuba.ac.jp/nakayama/cump/(2013年)。访问日期:2013年6月10日
[35] Nakayama,T.,Takahashi,D.:用于GPU计算的多精度浮点运算库的实现。In:第23届国际并行与分布式计算与系统会议论文集(PDCS 2011),第343-349页。加拿大卡尔加里市(2011年)
[36] Poulson,J.,Marker,B.,van de Geijn,R.,Hammond,J.,Romero,N.:元素:分布式内存密集矩阵计算的新框架。ACM传输。数学。软。39(2) ,13:1-13:24(2013年)·Zbl 1295.65137
[37] Schönhage,A.,Strassen,V.:Schnelle Multiplikation grosser-Zahlen。计算7,第281-292页(1971年)·中银0223.68007
[38] Strassen,V,高斯消去不是最优的,Numer。数学,13354-356,(1969)·Zbl 0185.40101
[39] Thakur,R;Rabenseifner,R;Gropp,W,《MPICH集体通信操作优化》,国际J.High Perform。计算机。申请书,19,49-66,(2005年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。