×
阿德勒伯恩，比约恩；拉尔斯·卡尔森；科格斯特罗姆，波

基于波前调度的分布式单阶段Hessenberg-三角形约简。 （英语） Zbl 1382.65095号

SIAM J.科学。计算。 40，编号2，C157-C180（2018）.
摘要：提出了分布式存储计算机上正则矩阵对的Hessenberg-三角约简的一种新的并行公式。该公式基于第三作者等人的顺序缓存块算法。[BIT 48，No.3，563–584（2008；Zbl 1157.65348号)]. 提出了一种静态调度算法，解决了基于旋转序列的矩阵对双边更新导致进程利用不足的问题。使用多达961种工艺的实验表明，新配方是对现有技术的改进，并确定了限制其可扩展性的因素。

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量

关键词：

广义特征值问题；Hessenberg-三角形约化；并行算法；波前调度

引文：

Zbl 1157.65348号

软件：

线性代数库
PDF格式BibTeX公司 XML格式引用
\textit{B.Adlerborn}等人，SIAM J.Sci。计算。40，第2号，C157--C180（2018；Zbl 1382.65095）
全文： 内政部

参考文献：

[1] B.Adlerborn，K.Dackland，and B.Kágstro¨m，{将正则矩阵对并行两阶段化简为Hessenberg-Triangular形式}，《应用并行计算》，PARA 2000，T.Sörevik，F.Manne，a.H.Gebremedhin，and R.Moe，eds.，《计算讲义》。科学。1947年，施普林格，柏林，2000年，第92-102页·兹比尔1048.65508
[2] B.Adlerborn、K.Dackland和B.Kågstroïm，将正则矩阵对归约为Hessenberg三角和广义Schur形式的并行和分块算法，《应用并行计算》，PARA 2002，J.Fagerholm、J.Haataja、J.Jaõrvinen、m.Lyly、P.R\raback和V.Savolainen编辑，《计算讲义》。科学。2367，柏林施普林格出版社，2002年，第319-328页·Zbl 1048.65508号
[3] B.Adlerborn、B.Kágstro¨m和D.Kressner，{使用高级通缩技术的多移位QZ算法的并行变体}，《应用并行计算》，PARA 2006，B.Kógstro¨m、E.Elmroth、J.Dongarra和J.Wasíniewski编辑，《计算讲义》。科学。4699，柏林施普林格，2006年，第117-126页·Zbl 1137.65017号
[4] B.Adlerborn、B.Kágstro¨m和D.Kressner，《分布式内存HPC系统的并行QZ算法》，SIAM J.Sci。计算。，36（2014），第C480-C503页·Zbl 1307.65039号
[5] C.Bischof，{\it A Summary of Block Schemes for Reduce A General Matrix to Hessenberg Form}，技术报告ANL/MSC-TM-175，阿贡国家实验室，1993年。
[6] C.H.Bischof和C.F.Van Loan，（{W}{Y}）Householder矩阵乘积的表示，SIAM J.Sci。统计师。计算。，8（1987），第S2-S13页·Zbl 0628.65033号
[7] L.S.Blackford、J.Choi、A.Cleary、E.D'Azevedo、J.W.Demmel、I.Dhillon、J.J.Dongarra、S.Hammarling、G.Henry、A.Petitet、K.Stanley、D.Walker和R.C.Whaley，《ScaLAPACK用户指南》，费城SIAM，1997年·兹伯利0886.65022
[8] K.Dackland和B.Kágstro­m，{\it将正则矩阵对简化为块Hessenberg-Triangular形式}的ScaLAPACK型算法，《应用并行计算》，PARA 1998，B.Kágstro­m、J.Dongarra、E.Elmroth和J.Wasíniewski，eds.，《计算讲义》。科学。1541年，柏林施普林格出版社，1998年，第95-103页。
[9] K.Dackland和B.Kágstro¨m，将正则矩阵对简化为广义Schur形式的分块算法和软件，ACM Trans。数学。《软件》，25（1999），第425-454页·Zbl 0962.65041号
[10] B.Kágstro¨m和D.Kressner，{带有激进早期通缩的QZ算法的多移位变体}，SIAM J.矩阵分析。申请。，29（2006），第199-227页·Zbl 1137.65017号
[11] B.Kágstroím，D.Kressner，E.S.Quintana-Ortií，and G.Quintana-Ortié，{\it Blocked algorithms for the reduction to the Hessenberg-triangular form reviewed}，BIT，48（2008），pp.563-584·Zbl 1157.65348号
[12] B.Lang，{在基于旋转的算法中使用3级BLAS}，SIAM J.Sci。计算。，19（1998年），第626-634页·Zbl 0912.65032号
[13] C.B.Moler和G.W.Stewart，{广义矩阵特征值问题的算法}，SIAM J.Numer。分析。，10（1973年），第241-256页·Zbl 0253.65019号
[14] R.C.Ward，{\it组合移位QZ算法}，SIAM J.Numer。分析。，12（1975年），第835-853页·Zbl 0342.65022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。