×

稀疏(H)-矩阵的一种扩展的紧致轮廓迭代法准则。 (英语) Zbl 1058.65040号

摘要:在数值线性代数的理论和应用中,H矩阵类是非常重要的。例如,当人们对线性代数方程组的解感兴趣,并且通过经典迭代方法(例如,Jacobi、Gauss-Seidel、SOR、SSOR等)寻求其解时。近年来,出现了许多著作,提出了矩阵(a\In\mathbb{C}^{n,n})是(H)-矩阵的标准[参见,例如。T.-B.甘T.-Z.黄,线性代数应用。374, 317–326 (2003;Zbl 1033.15019号);Y.Gao高X.王同上,第169、257–268页(1992年;Zbl 0757.15010号); 同上,248、339–353(1996年;Zbl 0861.15023号);原田先生,M.Usui先生H.尼基《国际计算杂志》。数学。第60卷,第1-2期,第115-119页(1996年;Zbl 0995.65034号);T.科诺,H.尼基,H.萨瓦米Y.Gao高,J.计算应用。数学。115,第1-2号,349-355(2000年;Zbl 0946.65021号);B.李,李立群(L.Li),原田先生,H.尼基M.J.Tsatsmeros先生《线性代数应用》271、179–190(1998;Zbl 0891.15021号);K.Ojiro公司,H.尼基M.Usui先生,J.计算。申请。数学。150,第2期,293–302(2003年;Zbl 1022.65048号)].
在目前的工作中,我们提出了另一个这样的准则和算法。据我们所知,这是第一次考虑到在实际问题中通常较大且稀疏的\(A)的零模式。因此,决定矩阵(a)的(H)特征所需的存储量和运算次数都大大减少。最后,我们用我们的方法和一组数值例子来证明它的有效性。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法

软件:

ITPACK公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 伯曼,A。;Plemmons,R.J.,《数学科学中的非负矩阵》。应用数学经典(1994),SIAM:费城SIAM·Zbl 0815.15016号
[2] 甘,T.-B。;黄,X.-H.,非奇异矩阵的简单判据,线性代数应用。,374, 317-326 (2003) ·Zbl 1033.15019号
[3] 高Y.-M。;Wang,X.-H.,广义对角占优矩阵和(M)-矩阵的准则,线性代数应用。,169, 257-268 (1992) ·Zbl 0757.15010号
[4] 高Y.-M。;Wang,X.-H.,广义对角占优矩阵和(M)-矩阵的判定准则II,线性代数应用。,248, 339-353 (1996) ·Zbl 0861.15023号
[5] 原田,M。;Usui,M。;Niki,H.,广义对角占优矩阵准则的推广,国际计算杂志。数学。,60, 115-119 (1996) ·Zbl 0995.65034号
[6] 霍恩,R.A。;Johnson,C.R.,《矩阵分析主题》(1991),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 0729.15001号
[7] Huang,T.-Z.,广义对角占优矩阵的一个注记,J.Compute。申请。数学。,115, 237-242 (1995) ·Zbl 0832.65031号
[8] Kincaid,D.R。;Respess,J.R。;Young,D.M。;Grimes,R.G.,ITPACK 2C:一个通过自适应加速迭代方法求解大型稀疏线性系统的Fortran软件包,ACM Trans。数学。软件,8302-322(1992)·Zbl 0485.65025号
[9] Konho,T。;尼基,H。;Sawami,H。;Gao,Y.-M.,(H)-矩阵的迭代检验,J.Compute。申请。数学。,115, 349-355 (2000) ·Zbl 0946.65021号
[10] Li,L.,关于广义对角占优矩阵的迭代准则,SIAM J.矩阵分析。申请。,24, 17-24 (2002) ·Zbl 1018.65039号
[11] 李,B。;李,L。;原田,M。;尼基,H。;Tsatsomeros,M.J.,(H)-矩阵的迭代准则,线性代数应用。,271, 179-190 (1998) ·Zbl 0891.15021号
[12] Ojiro,K。;尼基,H。;Usui,M.,(H)-矩阵的一个新准则,J.Compute。申请。数学。,150, 293-302 (2003) ·兹比尔1022.65048
[13] 奥斯特罗斯基,A.M.,《确定未来》,评论。数学。帮助。,10, 69-96 (1937) ·JFM 63.0035.01标准
[14] Varga,R.S.,矩阵迭代分析(2000),施普林格出版社:柏林施普林格·Zbl 0133.08602号
[15] Young,D.M.,《大型线性系统的迭代解》(1971),学术出版社:纽约学术出版社·Zbl 0204.48102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。