×

20世纪线性系统的迭代解法。 (英语) Zbl 0965.65051号

本文对求解线性代数方程的迭代方法的发展进行了极好的综述。从历史的角度出发,首先讨论了基于松弛的方法。然后介绍了Richardson和投影方法以及二阶和多项式加速度。在研究了Krylov子空间方法之后,研究了预处理,包括不完全因子分解、并行预处理和多级预处理。最后讨论了多重网格方法。

MSC公司:

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
2005年5月 并行数值计算
65号55 多重网格方法;含偏微分方程边值问题的区域分解
65-03 数值分析历史
01A60型 20世纪数学史
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德森,E.C。;Saad,Y.,在并行计算机上求解稀疏三角形系统,国际。J.高速计算。,1, 73-96 (1989) ·兹比尔0726.65026
[2] Arnoldi,W.E.,矩阵特征值问题求解中的最小化迭代原理,Quart。申请。数学。,9, 17-29 (1951) ·Zbl 0042.12801号
[3] Axelsson,O.,广义SSOR方法,BIT,12443-467(1972)·Zbl 0256.65046号
[5] Axelsson,O.,非对称和不一致线性方程组的共轭梯度型方法,线性代数应用。,29, 1-16 (1980) ·Zbl 0439.65020号
[6] Axelsson,O.,一般不完全块分解方法,线性代数应用。,74, 179-190 (1986) ·Zbl 0622.65023号
[7] Axelsson,O.,《迭代求解方法》(1994),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 0795.65014号
[8] O.阿克塞尔森。;Lindskog,G.,关于一类预处理方法的特征值分布,Numer。数学。,48, 479-498 (1986) ·Zbl 0564.65016号
[9] O.阿克塞尔森。;Vassilevski,P.,代数多级预处理方法,I,Numer。数学。,56, 157-177 (1989) ·Zbl 0661.65110号
[10] O.阿克塞尔森。;Vassilevski,P.,代数多级预处理方法,II,SIAM J.Numer。分析。,27, 6, 1569-1590 (1990) ·Zbl 0715.65091号
[11] O.阿克塞尔森。;Vassilevski,P.S.,具有内部迭代和可变步长预处理的黑箱广义共轭梯度求解器,SIAM J.矩阵分析。申请。,12, 4, 625-644 (1991) ·Zbl 0748.65028号
[12] R.E.银行。;Chan,T.F.,复合步长双共轭梯度法分析,数值。数学。,66, 295-319 (1993) ·Zbl 0802.65038号
[13] 巴雷特·R。;贝里,M。;Chan,T.F。;德梅尔,J。;多纳托,J。;Dongarra,J。;埃伊霍特,V。;波佐,R。;罗明,C。;van der Vorst,H.,《线性系统解的模板:迭代方法的构建块》(1994),SIAM:SIAM Philadelphia,PA
[16] M.W.本森。;Frederickson,P.O.,某些多维近似问题中出现的大型稀疏线性系统的迭代解,实用数学。,22, 127-140 (1982) ·兹比尔0502.65020
[18] Benzi,M。;梅耶,C.D。;Tůma,M.,共轭梯度法的稀疏近似逆预条件,SIAM J.Sci。计算。,17, 1135-1149 (1996) ·Zbl 0856.65019号
[19] Benzi,M。;Szyld,D.B。;van Duin,A.,非对称问题的不完全因式分解预处理的排序,SIAM J.Sci。计算。,20, 1652-1670 (1999) ·兹伯利0940.65033
[20] 贝里曼,H。;萨尔茨,J。;格罗普,W。;Mirchandaney,R.,在CM-2上用不完全因子化矩阵预处理的Krylov方法,J.部分分布计算。,8, 186-190 (1990)
[21] Birkhoff,G.,《解决椭圆问题:1930-1980》,(Schultz,M.H.,《椭圆问题求解器》(1981),学术出版社:纽约学术出版社),17-38
[22] Björck,A。;Elfving,T.,计算线性方程组伪逆解的加速投影方法,BIT,19,145-163(1979)·Zbl 0409.65022号
[23] Bodewig,E.,矩阵微积分(1956),北荷兰:北荷兰阿姆斯特丹·Zbl 0086.32501号
[24] Bodewig,E.,《矩阵演算》(第二次修订和扩大版)(1959年),北荷兰:北荷兰阿姆斯特丹·Zbl 0086.32501号
[25] 布拉姆利,R。;Sameh,A.,大型非对称线性系统的行投影方法,SIAM J.Sci。统计师。计算。,13, 168-193 (1992) ·Zbl 0752.65024号
[27] Brandt,A.,边值问题的多级自适应解决方案,数学。公司。,31, 333-390 (1977) ·Zbl 0373.65054号
[28] Brezinski,C.,Padé-型逼近和一般正交多项式(1980),Birkhäuser:Birkháuser Basel·Zbl 0418.41012号
[29] Brezinski,C.,方程组的投影方法(1997),北荷兰:北荷兰阿姆斯特丹·Zbl 0867.65009号
[30] Brezinski,C。;Redivo-Zaglia,M.,《bickstab中的Look-ahead和线性系统的其他乘积方法》,BIT,35,169-201(1995)·Zbl 0831.65032号
[31] Brezinski,C。;Redivo Zaglia,M。;Sadok,H.,《Lanczos型算法中避免崩溃和近崩溃》,Numer。算法,1261-284(1991)·Zbl 0748.65033号
[32] Brezinski,C。;Redivo Zaglia,M。;Sadok,H.,解线性系统的无故障Lanczos型算法,Numer。数学。,63, 29-38 (1992) ·Zbl 0739.65027号
[33] Briggs,W.L.,《多重电网教程》(1987),SIAM:宾夕法尼亚州费城SIAM
[34] Brown,P.N.,Arnoldi和GMRES算法的理论比较,SIAM J.Sci。统计师。计算。,12, 58-78 (1991) ·Zbl 0719.65022号
[35] Broyden,G.C.,解非线性联立方程的新方法,计算。J.,12,94-99(1969)·兹比尔0164.45101
[37] 塞萨里,L.,Sulla risoluzione dei sistemi di equazioni lineari per approssimazioni sequences,Atti Accad。纳粹。林塞。伦德。科学委员会。财务。Mat.Nat.Ser公司。6a、25、422-428(1937)·JFM 63.0524.01号
[38] Chan,T.F。;加洛普洛斯,E。;西蒙西尼,V。;Szeto,T。;Tong,C.H.,非对称系统Bi-CGSTAB算法的准最小残差变体,SIAM J.Sci。计算。,15, 338-347 (1994) ·Zbl 0803.65038号
[39] Chan,T.F。;Goovaerts,D.,关于区域分解不完全因子分解效率的注释,SIAM J.Sci。统计师。计算。,11, 794-803 (1990) ·兹伯利0707.65083
[41] 查赞,D。;Miranker,M.,混沌松弛,线性代数应用。,2, 199-222 (1969) ·Zbl 0225.65043号
[42] 周,E。;Saad,Y.,块分割矩阵的近似逆技术,SIAM J.Sci。计算。,18, 1657-1675 (1997) ·Zbl 0888.65035号
[43] 周,E。;Saad,Y.,《通过稀疏迭代实现近似逆预条件》,SIAM J.Sci。计算。,19, 995-1023 (1998) ·Zbl 0922.65034号
[44] Cimmino,G.,Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari,Ric。科学。程序。技术。经济。纳粹。,9, 326-333 (1938) ·JFM 64.1244.02号
[45] Concus,P。;Golub,G.H.,非对称线性方程组的广义共轭梯度法,(Glowinski,R.;Lions,J.L.,《应用科学与工程中的计算方法》(1976),Springer:Springer New York),56-65
[46] Concus,P。;Golub,G.H。;Meurant,G.,共轭梯度法的块预处理,SIAM J.Sci。统计师。计算。,6, 220-252 (1985) ·兹伯利0556.65022
[47] Concus,P。;Golub,G.H。;O'Leary,D.P.,椭圆偏微分方程数值解的广义共轭梯度法,(Bunch,J.R.;Rose,D.J.,稀疏矩阵计算(1976),学术出版社:纽约学术出版社),309-332·兹伯利0385.65048
[48] Cosgrove,J.D.F。;Dãaz,J.C。;Griewank,A.,稀疏线性系统的近似逆预处理,国际。J.计算。数学。,44,91-110(1992年)·Zbl 0762.65025号
[49] 库卢姆,J。;Greenbaum,A.,Galerkin和求解线性系统的规范化迭代方法之间的关系,SIAM J.矩阵分析。申请。,17, 223-247 (1996) ·Zbl 0855.65021号
[50] Daniel,J.W.,线性和非线性算子方程的共轭梯度法,SIAM J.Numer。分析。,4, 10-26 (1967) ·Zbl 0154.40302号
[51] Daniel,J.W.,《函数的近似最小化》(1971),新泽西州普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯·Zbl 0208.42901号
[52] D'Azevedo,E.F。;福赛斯,F.A。;Tang,W.P.,用于非结构化网格问题的预处理共轭梯度法的排序方法,SIAM J.矩阵分析。申请。,13, 944-961 (1992) ·兹比尔0760.65028
[53] D'Azevedo,E.F。;福赛斯,F.A。;Tang,W.P.,《走向一种高填充率的经济型ILU预处理剂》,BIT,31442-463(1992)·Zbl 0761.65017号
[54] 德布尔,C。;Rice,J.R.,极值多项式及其在不定系统Richardson迭代中的应用,SIAM J.Sci。统计师。计算。,3, 47-57 (1982) ·Zbl 0476.65021号
[55] Dedekind,R.,Gauss在seiner Vorlesungüber die Methode der kleisten Quadrate,Gesammelte Math。沃克,2293-306(1901)
[56] DeLong,医学硕士。;Ortega,J.M.,SOR作为预处理剂,应用。数字。数学。,18, 431-440 (1995) ·Zbl 0840.65018号
[57] Dongarra,J.J。;达夫,I.S。;索伦森特区。;van der Vorst,H.A.,《高性能计算机的数值线性代数》(1998),SIAM:宾夕法尼亚州费城SIAM·Zbl 0914.65014号
[58] Dubois,P.F。;格林鲍姆,A。;Rodrigue,G.H.,向量处理器上迭代算法使用的矩阵逆的近似,计算,22257-268(1979)·Zbl 0438.65037号
[59] 达夫,I.S。;Meurant,G.A.,排序对预处理共轭梯度的影响,BIT,29635-657(1989)·Zbl 0687.65037号
[60] 杜邦,T。;肯德尔,R。;Rachford,H.,解自共轭椭圆差分方程的近似因式分解程序,SIAM J.Numer。分析。,5, 559-573 (1968) ·Zbl 0174.47603号
[61] 艾罗拉,T。;Nevanlinna,O.,《一级更新加速》,《线性代数应用》。,121, 511-520 (1989) ·Zbl 0683.65018号
[62] 艾森斯塔特,S.C。;Elman,H.C。;Schultz,M.H.,非对称线性方程组的变分迭代方法,SIAM J.Numer。分析。,20, 345-357 (1983) ·Zbl 0524.65019号
[63] Elman,H.C.,不完全LU分解的稳定性分析,数学。公司。,47, 191-217 (1986) ·Zbl 0621.65024号
[64] Elman,H.C.,非自伴线性系统的松弛和稳定不完全因式分解,BIT,29890-915(1989)·Zbl 0694.65011号
[65] Elman,H.C。;Golub,G.H.,循环约化离散对流扩散问题的线性迭代方法,SIAM J.Sci。统计师。计算。,13339-363(1992年)·Zbl 0752.65067号
[66] Elman,H.C。;萨阿德,Y。;Saylor,P.,求解非对称线性方程组的混合Chebyshev-Krylov子空间算法,SIAM J.Sci。统计师。计算。,7, 840-855 (1986) ·Zbl 0613.65031号
[70] Evans,D.J.,《在迭代方法中使用预处理解决具有对称正定矩阵的线性方程组》,J.Inst.Math。申请。,4, 295-314 (1968) ·Zbl 0232.65031号
[71] 费伯,V。;Manteuffel,T.,共轭梯度法存在的充要条件,SIAM J.Numer。分析。,21, 352-361 (1984) ·Zbl 0546.65010号
[73] Fedorenko,R.P.,关于迭代过程的收敛速度,苏联计算机。数学。数学。物理。,4, 227-235 (1964) ·Zbl 0148.39501号
[74] 费舍尔,B。;Reichel,L.,复杂线性系统的稳定Richardson迭代方法,Numer。数学。,54, 225-241 (1988) ·Zbl 0641.65030号
[75] 佛兰德斯,D.A。;Shortey,G.,《基本模式的数值测定》,J.Appl。物理。,21, 1322-1328 (1950)
[76] Fletcher,R.,不定系统的共轭梯度法,(Watson,G.A.,《邓迪数值分析双年展论文集1974(1975)》,Springer:Springer New York),73-89·Zbl 0326.65033号
[77] Fokkema,D.R。;Sleijpen,G.L.G。;van der Vorst,H.A.,广义共轭梯度平方,J.Compute。申请。数学。,71, 125-146 (1994) ·兹比尔0856.65021
[78] Frankel,S.,偏微分方程迭代处理的收敛速度,MTAC,65-75(1950)
[79] Freund,R.W.,非厄米线性系统的无转置准最小残差算法,SIAM J.Sci。计算。,14, 2, 470-482 (1993) ·兹伯利0781.65022
[81] 弗洛伊德,R.W。;Nachtigal,N.M.,QMR:非厄米线性系统的准最小残差法,Numer。数学。,60, 315-339 (1991) ·Zbl 0754.65034号
[82] 加里凡,K。;萨米赫,A。;Zlatev,Z.,并行混合稀疏线性系统求解器,计算。系统工程,1,2-4183-195(1990)
[83] Gastinel,N.,《林内尔分析》(Analyse Numérique Linéaire)(1966年),赫尔曼:赫尔曼·巴黎·Zbl 0151.21202号
[84] Gauss,C.F.,Werke,波段IX(1903年),Teubner:Teubner Leipzig
[86] Golub,G.H。;O'Leary,D.P.,共轭梯度和Lanczos算法的一些历史:1948-1976,SIAM Rev.,31,50-102(1989)·Zbl 0673.65017号
[87] Golub,G.H。;Varga,R.S.,Chebyshev半迭代法,逐次超松弛迭代法和二阶Richardson迭代法,Numer。数学。,3147-168(1961年)·兹宝利0099.10903
[88] Greenbaum,A.,求解线性系统的迭代方法(1997),SIAM:SIAM Philadelphia,PA·Zbl 0883.65022号
[89] 格林鲍姆,A。;Strakos̆,Z.,预测有限精度Lanczos和共轭梯度计算的行为,SIAM J.矩阵分析。申请。,13, 121-137 (1992) ·Zbl 0755.65037号
[90] 格林鲍姆,A。;Strakos̆,Z.,生成相同Krylov剩余空间的矩阵,(Golub,G.;Luskin,M.;Greenbaum,A.,迭代方法的最新进展。迭代方法的新进展,数学及其应用中的IMA卷,第60卷(1994),Springer:Springer New York),95-119·Zbl 0803.65029号
[91] 格林鲍姆,A。;Ptak,V。;Strakoš,Z.,对于GMRES,任何非增量收敛曲线都是可能的,SIAM J.Matrix Anal。申请。,17, 465-469 (1996) ·Zbl 0857.65029号
[92] 格罗特,M。;Huckle,T.,稀疏近似逆的并行预处理,SIAM J.Sci。计算。,18, 838-853 (1997) ·Zbl 0872.65031号
[93] 格罗特,M。;Simon,H.D.,连接机上的并行预处理和近似逆,(Sincovec,R.F.;Keyes,D.E.;Petzold,L.R.;Reed,D.A.,科学计算的并行处理,第2卷(1992年),SIAM:SIAM Philadelphia,PA),519-523
[94] Gustafsson,I.,一类一阶因式分解方法,BIT,18,142-156(1978)·Zbl 0386.65006号
[95] Gutknecht,M.H.,《非对称Lanczos过程和相关算法的完整理论》,第一部分,SIAM J.矩阵分析。申请。,13, 594-639 (1992) ·Zbl 0760.65039号
[96] Hackbusch,W.,《多重网格方法和应用》(1985),Springer:Springer New York·Zbl 0585.65030号
[97] Hackbusch,W.,大型线性方程组的迭代解(1994),Springer:Springer纽约
[98] Hageman,A.L。;Young,D.M.,《应用迭代方法》(1981),学术出版社:纽约学术出版社·Zbl 0459.65014号
[99] Hayes,R.M.,求解希尔伯特空间上线性系统的迭代方法,国家标准局,应用。数学。序列号。,第39页,第71-103页(1954年)·Zbl 0058.10703号
[101] Hestenes,M.R。;Stiefel,E.L.,求解线性系统的共轭梯度方法,J.Res.Nat.Bur。标准部分B,49,409-436(1952)·Zbl 0048.09901号
[102] Householder,A.S.,《数值分析中的矩阵理论》(1964),布莱斯德尔出版公司:布莱斯德尔出版公司约翰逊,CO·Zbl 0161.12101号
[103] Jea,K.C。;杨,D.M.,非对称迭代方法的广义共轭梯度加速,线性代数应用。,34, 159-194 (1980) ·Zbl 0463.65025号
[104] O.G.约翰逊。;米切利,C.A。;Paul,G.,共轭梯度计算的多项式预处理,SIAM J.Numer。分析。,20, 362-376 (1983) ·Zbl 0563.65020号
[106] Kaczmarz,S.,Angenäherte Auflösung von Systemen直系人Gleichungen,公牛。内部。阿卡德。波兰。科学。莱特。A、 35、355-357(1937)·Zbl 0017.31703号
[108] 卡马特,C。;Sameh,A.,在多处理器上求解非对称线性系统的投影方法,并行计算。,9, 291-312 (1988/89) ·兹伯利0668.65028
[109] Kaniel,S.,线性代数中一些计算技术的估计,数学。公司。,20, 369-378 (1966) ·Zbl 0156.16202号
[111] Karush,W.,解线性问题方法的收敛性,Proc。阿默尔。数学。学会,3839-851(1952)·Zbl 0048.09504号
[112] Khabaza,I.M.,适用于求解大型稀疏矩阵的迭代最小二乘法,计算。J.,6202-206(1963)·Zbl 0131.33901号
[113] Kolotilina,L.Yu。;Yeremin,A.Yu。,关于不完全块分解型的两层预条件族,苏维埃J.Numer。分析。数学。建模,1293-320(1986)·Zbl 0825.65028号
[114] Kolotilina,L.Yu。;Yeremin,A.Yu。,因子化稀疏近似逆预处理I,理论,SIAM J.矩阵分析。申请。,14, 45-58 (1993) ·Zbl 0767.65037号
[115] Lanczos,C.,求解线性微分和积分算子特征值问题的迭代方法,J.Res.Nat.Bur。标准,45,255-282(1950)
[116] Lanczos,C.,大型线性系统解中的切比雪夫多项式,多伦多计算技术研讨会,124-133(1952)
[117] Lanczos,C.,《通过最小化迭代求解线性方程组》,J.Res.Nat.Bur。标准,49,33-53(1952)
[118] Liebmann,H.,Die angenäherte harmonischer Funktitonen und konformer Abbildungen(nach Ideen von Boltzmann und Jacobi),S.B.数学。Nat.Kl.Bayerischen Akad。威斯。慕尼黑,385-416(1918)·JFM 46.0559.01标准
[119] Luenberger,D.G.,共轭梯度法中的双曲对,SIAM J.Appl。数学。,17, 1263-1267 (1979) ·Zbl 0187.09704号
[120] Magolu,M.M.,修改的块近似因子分解策略,数值。数学。,61, 91-110 (1992) ·Zbl 0724.65029号
[121] Magolu,M.M.,修正块不完全因式分解的排序策略,SIAM J.Sci。计算。,16, 378-399 (1995) ·Zbl 0820.65014
[122] Manteuffel,T.A.,非对称线性系统的切比雪夫迭代,数值。数学。,28, 307-327 (1977) ·兹比尔0361.65024
[123] Manteuffel,T.A.,非对称切比雪夫迭代参数估计的自适应程序,数值。数学。,28, 187-208 (1978) ·Zbl 0413.65032号
[124] Mc Cormick(编辑),S.F.,《多重网格方法》(1987),SIAM:SIAM Philadelphia,PA
[125] Meijerink,J.A。;van der Vorst,H.A.,系数矩阵为对称M矩阵的线性系统的迭代求解方法,数学。公司。,31, 137, 148-162 (1977) ·Zbl 0349.65020号
[126] Meijerink,J.A。;van der Vorst,H.A.,《在解决实际问题中出现的线性方程组时使用不完全分解的指南》,J.Compute。物理。,44, 134-155 (1981) ·Zbl 0472.65028号
[127] Meurant,G.,《大型线性系统的计算机解决方案》(1999),北荷兰:北荷兰阿姆斯特丹·Zbl 0934.65032号
[128] Miellou,J.C.,《松弛混沌延迟算法》,RAIRO,R-1,55-82(1975)·Zbl 0329.65038号
[129] 新墨西哥州纳希蒂加尔。;南卡罗来纳州雷迪。;Trefethen,L.N.,非对称矩阵迭代有多快?,SIAM J.矩阵分析。申请。,13, 778-795 (1992) ·Zbl 0754.65036号
[131] Notay,Y.,DRIC:RIC方法的动态版本,Numer。线性代数应用。,1511-532(1994年)·Zbl 0839.65030号
[132] Oliphant,T.A.,解线性系统的外推过程,夸特。申请。数学。,20, 257-267 (1962) ·兹伯利0109.34601
[133] Oosterlee,C.W。;Washio,T.,《并行多重网格作为奇异摄动问题解算器和预处理器的评估》,SIAM J.Sci。统计师。计算。,19, 87-110 (1991) ·Zbl 0913.65109号
[134] Osterby,O。;Zlatev,Z.,稀疏矩阵的直接方法(1983),Springer:Springer纽约·Zbl 0516.65011号
[135] 奥斯特罗斯基,A.M.,《优步决定》,评论。数学。帮助。,10, 69-96 (1937) ·Zbl 0017.29010号
[136] Ostrowski,A.M.,《关于对称矩阵的线性迭代程序》,Rend。材料申请。,14, 140-163 (1954) ·Zbl 0057.10401号
[137] 佩奇,C.C。;Saunders,M.A.,稀疏不定线性方程组的解,SIAM J.Numer。分析。,12, 617-629 (1975) ·Zbl 0319.65025号
[138] 佩奇,C.C。;Saunders,M.A.,LSQR:稀疏线性方程组和稀疏最小二乘算法,ACM Trans。数学。软件,843-71(1982)·Zbl 0478.65016号
[139] Parlett,B.N.,简化为三对角形式和最小实现,SIAM J.矩阵分析。申请。,13, 567-593 (1992) ·Zbl 0754.65040号
[140] 巴雷特,B.N。;D.R.泰勒。;Liu,Z.S.,非对称矩阵的look-ahead Lanczos算法,数学。公司。,44, 105-124 (1985) ·Zbl 0564.65022号
[141] Peaceman,D。;Rachford,H.,椭圆和抛物型微分方程的数值解,J.SIAM,3,28-41(1955)·Zbl 0067.35801号
[143] Radicati di Brozolo,G。;Robert,Y.,向量多处理器上求解稀疏非对称系统的并行共轭类梯度算法,并行计算。,11, 223-239 (1989) ·Zbl 0678.65017号
[144] Reich,E.,《关于求解线性方程组的经典迭代法的收敛性》,《数学年鉴》。统计人员。,20, 448-451 (1949) ·Zbl 0041.24201号
[145] Reid,J.K.,《关于求解大型稀疏线性方程组的共轭梯度法》,(Reid,J K.,线性方程的大型稀疏集(1971),学术出版社:纽约学术出版社),231-254
[146] Richardson,L.F.,《涉及微分方程的物理问题有限差分的近似算术解及其在砌石坝应力中的应用》,Philos。事务处理。罗伊。Soc.伦敦Ser。A、 210307-357(1910年)·JFM 42.0873.02号
[147] Robert,F.,范数向量收缩:收敛性混沌,线性代数应用。,13, 19-35 (1976) ·Zbl 0332.65019号
[148] 罗伯特,F。;查内,M。;Musy,F.,迭代混沌série-parallèle pour leséquations nonéaires de point fix,Apl。数学。,20, 1-38 (1975)
[151] Saad,Y.,共轭梯度法多项式预处理的实际应用,SIAM J.Sci。统计师。计算。,6, 865-881 (1985) ·Zbl 0601.65019号
[152] Saad,Y.,《复平面中的最小二乘多项式及其在求解稀疏非对称线性系统中的应用》,SIAM J.Numer。分析。,24, 155-169 (1987) ·Zbl 0619.65022号
[153] Saad,Y.,《不定和非对称线性系统的预处理技术》,J.Compute。申请。数学。,24, 89-105 (1988) ·Zbl 0662.65028号
[154] Saad,Y.,超级计算机上的Krylov子空间方法,SIAM J.Sci。统计师。计算。,10200-1232(1989年)·Zbl 0693.65028号
[155] Saad,Y.,一种灵活的内外预条件GMRES算法,SIAM J.Sci。统计师。计算。,14, 461-469 (1993) ·兹伯利0780.65022
[156] Saad,Y.,一般稀疏矩阵的高度并行预条件,(Golub,G.;Luskin,M.;Greenbaum,A.,迭代方法的最新进展,数学及其应用中的IMA卷,第60卷(1994),Springer:Springer New York),165-199·Zbl 0803.65059号
[157] Saad,Y.,《稀疏线性系统的迭代方法》(1996),PWS出版社:PWS出版社,纽约·Zbl 1002.65042号
[158] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计师。计算。,7, 856-869 (1986) ·Zbl 0599.65018号
[159] 萨尔茨,J。;Mirchandaney,R。;Crowley,K.,循环的运行时并行化和调度,IEEE Trans。计算。,40, 603-612 (1991)
[160] 塞勒,体育。;Smolarski,D.C.,《计算复正交核多项式的根》,SIAM J.Sci。统计师。计算。,9, 1-13 (1988) ·Zbl 0637.65042号
[161] 谢尔顿,J.W.,关于椭圆差分方程的数值解,MTAC,9,101-112(1955)·Zbl 0065.35801号
[162] Shortey,G.H.,在解边值问题中使用切比雪夫多项式算子,J.Appl。物理。,24, 392-396 (1953) ·Zbl 0050.12404号
[164] Simon,H.D.,直接稀疏矩阵方法,(Almond,J.C.;Young,D.M.,《超级计算机的现代数值算法》,高性能计算中心(1989),德克萨斯大学:德克萨斯大学奥斯汀分校),325-344
[165] Sleijpen,G.L.G。;福克马,D.R.,BICGSTAB(ℓ) 关于涉及具有复谱的非对称矩阵的线性方程组,ETNA,1,11-32(1993)·兹比尔0820.65016
[166] Sonnoveld,P.,CGS:非对称线性系统的快速Lanczos型解算器,SIAM J.Sci。统计师。计算。,10, 36-52 (1989) ·Zbl 0666.65029号
[167] Southwell,R.V.,用约束系统松弛法计算框架中的应力,Proc。罗伊。Soc.伦敦Ser。A、 15156-95(1935)·联合财务报表61.1498.02
[169] 斯坦因,P。;Rosenberg,R.L.,《关于通过迭代求解线性联立方程》,J.London Math。《社会学杂志》,23,111-118(1948)·Zbl 0036.36501号
[170] Stiefel,E.L.,《线性代数中的核多项式及其应用》,美国国家局。标准应用。数学。序列号。,49, 1-24 (1958) ·Zbl 0171.35703号
[171] Stone,H.L.,多维偏微分方程隐式逼近的迭代解,SIAM J.Numer。分析。,5, 530-558 (1968) ·Zbl 0197.13304号
[172] 斯特拉科什,Z.,关于共轭梯度法的实际收敛速度,线性代数应用。,154/156, 535-549 (1991) ·Zbl 0732.65021号
[174] Tanabe,K.,求解奇异线性方程组的投影方法及其应用,Numer。数学。,17, 203-214 (1971) ·Zbl 0228.65032号
[175] Tang,W.P.,广义Schwarz分裂,SIAM J.Sci。统计师。计算。,13, 573-595 (1992) ·Zbl 0745.65027号
[178] van der Ploeg,A。;博塔,E.F.F。;Wubs,F.W.,嵌套网格ILU分解(NGILU),J.计算。申请。数学。,66, 515-526 (1996) ·Zbl 0858.65028号
[179] van der Sluis,A。;van der Vorst,H.A.,共轭梯度的收敛速度,数值。数学。,48, 543-560 (1986) ·Zbl 0596.65015号
[180] Voevodin,V.V.,共轭梯度法的非自联合推广问题已经解决,USSR Compute。数学。数学。物理。,23, 143-144 (1983) ·Zbl 0547.65032号
[181] van der Vorst,H.A.,PDE问题产生的非对称矩阵的某些稀疏线性系统的迭代求解方法,J.Compute。物理。,44, 1-19 (1981) ·Zbl 0472.65027号
[182] van der Vorst,H.A.,一些ICCG方法的一个可向量化变体,SIAM J.Statist。科学。计算。,3, 350-356 (1982) ·兹伯利04846.5018
[183] van der Vorst,H.A.,向量和并行计算机上的大型三对角和块三对角线性系统,并行计算。,5, 45-54 (1987) ·Zbl 0632.65034号
[184] van der Vorst,H.A.,高性能预处理,SIAM J.Sci。统计师。计算。,10, 1174-1185 (1989) ·Zbl 0693.65027号
[186] van der Vorst,H.A.,《Bi-CDSTAB:非对称线性系统解的Bi-CG的一种快速平滑收敛变体》,SIAM J.Sci。统计师。计算。,13, 631-644 (1992) ·兹比尔0761.65023
[187] van der Vorst,H.A。;Vuik,C.,GMRESR:一系列嵌套的GMRES方法,Numer。线性代数应用。,1, 369-386 (1994) ·Zbl 0839.65040号
[188] Varga,R.S.,《矩阵迭代分析》(1962),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0133.08602号
[189] Varga,R.S.,因式分解和归一化迭代方法,(Langer,R.E.,微分方程中的边界问题(1960),威斯康星大学出版社:威斯康辛大学出版社麦迪逊分校),121-142
[191] Vuik,C。;van der Vorst,H.A.,几种GMRES类方法的比较,线性代数应用。,160, 131-162 (1992) ·Zbl 0749.65027号
[192] Wachpress,E.L.,CURE,IBM-704的广义二维多群编码,技术报告KAPL-1724,Knolls原子能实验室(1957),斯克内克塔迪:斯克内克塔迪纽约
[193] Wachspress,E.L.,《椭圆系统的迭代解及其在反应堆物理中子方程中的应用》(1966年),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0161.12203号
[194] Washio,T。;Hayami,K.,基于SSOR和MILU的并行块预处理,Numer。线性代数应用。,1, 533-553 (1994) ·Zbl 0838.65027号
[195] Watts III,J.W.,油藏模拟压力方程迭代解的共轭梯度截断直接法,Soc.Petroleum Eng.J.,21,345-353(1981)
[196] Weiss,R.,误差最小化Krylov子空间方法,SIAM J.Sci。计算。,15, 511-527 (1994) ·Zbl 0798.65048号
[198] Weiss,R.,无参数迭代线性解算器(1996),Akademie:Akademice Berlin·Zbl 0858.65031号
[199] Wesseling,P.,《多重网格方法简介》(1992),Wiley:Wiley Chichester·Zbl 0760.65092号
[200] Widlund,O.,一类非对称线性方程组的Lanczos方法,SIAM J.Numer。分析。,15, 801-812 (1978) ·Zbl 0398.65030号
[201] Wilkinson,J.H.,《代数特征值问题》(1965),克拉伦登出版社:牛津克拉伦登出版公司·Zbl 0258.65037号
[202] 威尔金森,J.H。;Reinsch,C.,《自动计算手册》,线性代数,第二卷(1971),Springer:Springer纽约
[204] Young,D.M.,《关于Richardson用正定矩阵求解线性系统的方法》,J.Math。物理。,32443-255(1954年)·Zbl 0055.11202号
[205] Young,D.M.,《大型线性系统的迭代解》(1971),学术出版社:纽约学术出版社·Zbl 0204.48102号
[206] Young博士。;梅尔文·R·G。;约翰逊,F.T。;Bussoletti,J.E。;Wigton,L.B。;Samant,S.S.,《稀疏矩阵解算器作为有效预条件的应用》,SIAM J.Sci。统计师。计算。,10, 1186-1199 (1989) ·Zbl 0684.65023号
[207] Zhang,S.-L.,GPBi-CG:基于Bi-CG求解非对称线性系统的广义乘积型方法,SIAM J.Sci。计算。,18, 537-551 (1997) ·Zbl 0872.65023号
[208] Zlatev,Z.,《在求解稀疏线性系统时使用迭代求精》,SIAM J.Numer。分析。,19, 381-399 (1982) ·Zbl 0485.65022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。