×

求解稀疏矩阵代数特征值问题的混合算法。 (英语。俄文原件) Zbl 1383.65030号

赛博。系统。分析。 53,第6期,937-949(2017); 翻译自Kibern。修女。分析。2017年,第6期,第132-146页(2017年)。
摘要:提出了用图形处理器混合计算机求解不同结构对称正定稀疏矩阵的部分广义特征值问题的混合算法,得到了算法效率系数,并对所开发的算法进行了测试和实际问题的验证。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] S.Pissanetzky,《稀疏矩阵技术学》,爱思唯尔,学术出版社(1984)·Zbl 0536.65019号
[2] V.G.Prikazchikov,“特征值问题中迭代过程的原型”,Diff.Uraveniya,第16卷,第9期,1688-1697(1980)·Zbl 0443.65021号
[3] O.M.Khimich和O.V.Chistyakov,“求解稀疏矩阵代数特征值问题的并行一步迭代方法”,Komp。材料。,第2期,81-88(2014)。
[4] G.V.Savinov,“求矩阵极值特征值的广义共轭梯度法的收敛性分析”,Trans。科学。LOMI研讨会,第111期,第145-150页(1981年)·Zbl 0517.65020号
[5] B.N.Parlett,《对称特征值问题(应用数学经典)》,第20卷,工业和应用数学学会(1987年)·Zbl 0885.65039号
[6] NetLib(2015),http://www.netlib.org/。
[7] MAGMA(2015),http://icl.cs.utk.edu/marca/。
[8] SLEPc(2015),http://slepc.upv.es/。
[9] LIS(2015),http://www.ssisc.org/lis/。
[10] A.N.Khimich、I.N.Molchanov、A.V.Popov、T.V.Chistyakova和M.F.Yakovlev,《解决微积分数学问题的并行算法(俄语)》,Naukova Dumka,基辅(2008)。
[11] O.V.Chistyakov,“通过混合计算机解决稀疏矩阵特征值问题的软件开发的特殊功能”,Komp。马特马提卡,第1期,75-84(2015)。
[12] V.S.Mikhalevich,I.N.Molchanov,I.V.Sergienko等人,《ES多处理器计算复合体的数值方法》(俄语),VVIA im。N.E.Zhukovskogo,莫斯科(1986年)。
[13] A.余。亚·波波夫·A·V·巴拉诺夫。E.Slobodan和A.N.Khimich,“使用混合计算系统对建筑结构进行数学建模”,J.Autom。通知。科学。,第49卷,第7期,18-32(2017)。 ·doi:10.1615/JAutomatInfScience.v49.i7.20
[14] O.M.Khimich和V.A.Sidoruk,“基于块LLT方法求解稀疏矩阵线性系统的混合算法”,Komp。Matematika,No.1,67-74(2015)。
[15] O.V.Popov,“混合结构计算机并行算法的效率分析”,载:Trans。实习生。科学。学校研讨会“计算优化(POO XLII)”(2015年)。
[16] A.N.Khimich、A.V.Popov、A.Yu。Baranov和O.V.Chistyakov,“解决带矩阵特征值问题的混合算法”,Teoriya Optym。Rishen’,86-94(2016年)。
[17] SuiteSparse矩阵集合(2015),https://cise.ufl.edu/research/sparse/matrixes/。
[18] V.A.Dekret、V.S.Zelenskii和V.M.Bystrov,《填料单轴压缩下层状复合材料的数值稳定性分析》(俄语),Naukova Dumka,基辅(2008)。
[19] O.M.Khimich,第2页。Ì. Molchanov,O.V.Popov等人,“解决科学技术问题的智能个人超级计算机”,Nauka ta Innovatsii,第12卷,第5期,17-31页(2016年)。
[20] 英特尔数学内核库(2015),https://software.intel.com/en-us/mkl。 ·Zbl 0443.65021号
[21] CUDA图书馆(2015),https://nvidia.com/。
[22] MATLAB(2017),https://mathworks.com/。 ·Zbl 1357.68001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。