×

求解指数为1的奇异线性系统的两步算法。 (英语) Zbl 1089.65028号

摘要:提出了求解奇异线性系统的两步算法。我们将该算法与Drazin广义共轭残差型算法进行了比较A.西迪[线性代数应用298,第1–3期,99–113(1999;Zbl 0983.65054号)]通过数值实验。给出了误差分析。

MSC公司:

65层10 线性系统的迭代数值方法
76D05型 不可压缩粘性流体的Navier-Stokes方程
76M20码 有限差分方法在流体力学问题中的应用

软件:

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

参考文献:

[1] Arnoldi,W.E.,矩阵特征值问题求解中的最小迭代原则,Quart。申请。数学。,1951年9月17日至29日·Zbl 0042.12801号
[2] 伦道夫,E。;银行,B。;Welfert,D。;Yserentiant,H.,解鞍点问题的一类迭代方法,Numer。数学。,30, 645-666 (1990) ·Zbl 0684.65031号
[3] 伯曼,A。;Plemmons,R.J.,《数学科学中的非负矩阵》(1979),学术出版社:纽约学术出版社·Zbl 0484.15016号
[4] 坎贝尔,S.L。;Meyer,C.D.,线性变换的广义逆(1979),皮特曼:皮特曼伦敦,多佛,纽约,1991·Zbl 0417.15002号
[5] 艾森斯塔特,S.C。;Elman,H.C。;Schultz,M.H.,非对称线性方程组的变分迭代方法,SIAM J.Numer。分析。,20, 345-357 (1983) ·Zbl 0524.65019号
[6] 艾尔曼,M。;马雷克,I。;Niethammer,W.,《用半迭代方法求解奇异线性代数方程组》,Numer。数学。,53, 265-283 (1988) ·Zbl 0655.65049号
[7] Elman,H.,低粘度稳态Navier-Stokes方程的预处理,SIAM J.Sci。计算。,20, 4, 1299-1316 (1999) ·Zbl 0935.76057号
[8] Elman,H.C。;Silvester,D.J.,Navier-Stokes方程的快速非对称迭代和预处理,SIAM J.Sci。计算。,17, 1, 33-46 (1996) ·Zbl 0843.65080号
[9] Gloub,G.H。;Vanderstraeten,D.,关于不对称矩阵的预处理,Numer。算法,25223-239(2000)·Zbl 0983.65041号
[10] Kaaschieter,E.F.,求解奇异系统的预条件共轭梯度,J.Comput。申请。数学。,24, 265-275 (1988) ·Zbl 0659.65031号
[11] Klawonn,A。;Starke,G.,非对称鞍点问题的块三角预条件:值场分析,数值。数学。,81, 577-594 (1999) ·Zbl 0922.65021号
[12] Lanczos,C.,通过最小化迭代求解线性方程组,J.Nes。自然伯尔。支架。,49, 33-53 (1952)
[13] Little,L。;Saad,Y.,对称和非对称鞍点问题的块LU预条件,数值。算法,33,367-379(2003)·Zbl 1030.65036号
[14] Sidi,A.,奇异非对称线性系统Drazin逆解的Krylov子空间方法的统一方法,线性代数应用。,298, 99-113 (1999) ·Zbl 0983.65054号
[15] Sidi,A.,DGMRES:奇异非对称线性系统Drazin逆解的GMRES型算法,线性代数应用。,335, 189-204 (2001) ·Zbl 0982.65043号
[16] Sidi,A。;Kluzner,V.,任意指数奇异非对称线性系统Drazin逆解的Bi-CG型迭代方法,Electron。J.线性代数,672-94(1999)·Zbl 0965.65064号
[17] Wathen,A.J。;Silvester,D.J.,稳定Stokes系统的快速迭代解。第一部分:使用简单的对角线预条件,SIAM J.Numer。分析。,30330-649(1993年)·Zbl 0776.76024号
[18] Wathen,A.J。;Silvester,D.J.,稳定Stokes系统的快速迭代解。第二部分:使用通用块预条件,SIAM J.Numer。分析。,31, 5, 1352-1367 (1994) ·Zbl 0810.76044号
[19] 魏毅。;Wu,H.,具有任意指数的奇异线性系统的Krylov子空间方法的收敛性,J.Compute。申请。数学。,114, 305-318 (2000) ·Zbl 0959.65046号
[20] 周,J。;Wei,Y.,DGMRES的停滞分析,应用。数学。计算。,151, 27-39 (2004) ·Zbl 1056.65036号
[21] 周,J。;Wei,Y.,奇异线性系统投影方法的DFOM算法和误差分析,应用。数学。计算。,157313-329(2004年)·Zbl 1056.65030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。