×

兹马思-数学第一资源

大型线性系统预处理技术综述。(英语) Zbl 1015.65018
摘要:本文综述了大型线性系统迭代解的预处理技术,重点介绍了适用于一般稀疏矩阵的代数方法。涵盖的主题包括不完全因式分解方法的进展,稀疏近似逆,重排序,并行化问题,以及块和多级扩展。还讨论了未来的一些挑战。大量的参考书目完成了这篇论文。

理学硕士:
65层35 矩阵范数、条件、标度的数值计算
65-02年 与数值分析有关的研究展览会(专著、调查文章)
65N55型 多重网格方法;偏微分方程边值问题的区域分解
65-00 与数值分析有关的一般参考书(手册、词典、参考书目等)
65层 线性系统的迭代数值方法
65英尺50英尺 稀疏矩阵的计算方法
6505年 并行数值计算
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Ahn,C.H.;Chew,W.C.;Zhao,J.S.;Michielssen,E.,《二维发动机进气道问题近似逆预处理程序的数值研究》,电磁学,19131,(1999)
[2] Ajiz,M.A.;Jennings,A.,《鲁棒不完全choleski共轭梯度算法》,Int.J.numer。方法工程,20949,(1984)·Zbl 0541.65019
[3] Allon,G.;Benzi,M.;Giraud,L.,《计算电磁学中密集线性系统的稀疏近似逆预处理》,Numer。算法,16,1,(1997)·Zbl 0895.65017
[4] Amestoy,P.;Davis,T.A.;Duff,I.S.,近似最小阶排序算法,暹罗J.《矩阵分析》。申请书,17886年,(1996年)·Zbl 0861.65021
[5] Amestoy,P.;Duff,I.S.;L'Excellent,J.-Y.;Koster,J.,《使用分布式动态调度的全异步多面解算器》,SIAM J.《矩阵分析》。申请书,23,15,(2001年)·Zbl 0992.65018
[6] Ashby,S.F.;Brown,P.N.;Dorr,M.R.;Hindmarsh,A.C.,《玻尔兹曼输运方程扩散合成加速度的线性代数分析》,SIAM J.numer。《分析》,32179,(1995年)·Zbl 0821.65088
[7] Ashby,S.F.;Manteuffel,T.A.;Saylor,P.E.,《厄米特不定线性系统的自适应多项式预处理》,Bit,29583,(1989)·Zbl 0688.65024
[8] 最小度压缩算法。计算机,16104,(1995)·Zbl 0837.65015
[9] Axelson,O.,广义SSOR方法,Bit,13443,(1972)·中银0256.65046
[10] 《线性代数方程组的预处理迭代方法综述》,第25166期,(1985)·Zbl 0566.65017
[11] 《一般不完全分块矩阵分解方法》,线性代数及其应用,74,179,(1986)·Zbl 0622.65023
[12] 阿克塞尔松,O。,迭代解法,(1994),剑桥大学出版社·6507ZB014
[13] Axelson,O.;Brinkkemper,S.;Il'in,V.P.,关于不完全分块矩阵分解迭代方法的某些版本,线性代数及其应用,58,3,(1984)·Zbl 0548.65016
[14] Axelson,O.;Eijkhout,V.,《三维空间中椭圆差分方程的可矢量化预处理器》,J.《计算》。申请。数学,27299,(1991)·零担0678.65030
[15] Axelson,O.;Kolotilina,L.Yu.,对角补偿还原和相关预处理方法,Numer。线性代数应用,1155,(1994)·Zbl 0837.65023
[16] Axelson,O.;Vassilevski,P.S.,代数多级预处理方法,I,Numer。数学,56,157,(1989)·Zbl 0661.65110
[17] Axelson,O.;Vassilevski,P.S.,代数多级预处理方法,II,SIAM J.numer。《分析》,271569年,(1990年)·Zbl 0715.65091
[18] S、 Balay、K.Buschelman、W.Gropp、D.Kaushik、M.Knepley、L.C.McInnes、B.Smith和H.Zhang,PETSc用户手册,报告ANL 95/11,修订版2.2.3,阿贡国家实验室,阿贡,伊利诺伊州,2002年。
[19] Banerjee,R.N.;Benson,M.W.,双调和问题的基于近似逆的多重网格方法,国际计算机杂志。数学,40201,(1991)·Zbl 0746.65083
[20] Bank,R.E.;Smith,R.K.,《不完全因式分解多图算法》,暹罗J.sci。计算机,201349,(1999)·Zbl 0931.65021
[21] Bank,R.E.;Smith,R.K.,《代数多级多图算法》,暹罗J.sci。2002年,第1572卷第23页·Zbl 1006.65027
[22] Bank,R.E.;Wagner,C.,《多级ILU分解》,Numer。数学,82543,(1999)·Zbl 0938.65063
[23] Barnard,S.T.;Bernardo,L.M.;Simon,H.D.,T3E上SPAI预处理程序的MPI实现,Int.J.《高性能》。计算机。申请书,13,107,(1999年)
[24] S、 T.Barnard,R.L.Clay,ISIS++中SPAI预处理程序的可移植MPI实现,载《科学计算并行处理八大暹罗会议论文集》,M.Heath编辑,等等。,暹罗,费城,宾夕法尼亚州,1997年,[光盘])。
[25] S、 T.Barnard,M.J.Grote,SPAI预处理程序的块版本,载于《第九届暹罗科学计算并行处理会议论文集》,B.A.Hendrickson编辑,等等。,暹罗,费城,宾夕法尼亚州,1999年,[光盘])。
[26] Barrett,R.;Berry,M.;Chan,T.F.;Demmel,J.;Donato,J.;Dongarra,J.;Eijkhout,V.;Pozo,R.;Romine,C.;van der Vorst,H。,线性系统解的模板:迭代法的构造块,(1994),暹罗费城
[27] Behie,G.A.;Forsyth,P.A.,对称系统快速迭代方法的比较,IMA J.numer。《分析》,3,41,(1983年)·Zbl 0514.65076
[28] 本森,M.W。,大型线性系统的迭代解,(1973),雷霆湾湖头大学
[29] 孟先生,《一组并行多重网格平滑算子的频域行为》,国际计算机学报。数学,36,77,(1990)·Zbl 0706.65116
[30] Benson,M.W.,薄域问题的基于近似逆的多重网格方法,实用工具。数学,45,39,(1994)·邮政编码:0814.65117
[31] Benson,M.W.;Frederickson,P.O.,在某些多维近似问题中产生的大型稀疏线性系统的迭代解,Util。数学,22,127,(1982)·Zbl 0502.65020
[32] Benzi,M.;Cullum,J.K.;Tůma,M.,《共轭梯度法的鲁棒近似逆预处理》,SIAM J.sci。计算机,221318,(2000)·Zbl 0985.65035
[33] Benzi,M.;Haws,J.C.;Tůma,M.,《高度不定和非对称矩阵的预处理》,暹罗科学杂志。2000年,第13322页·Zbl 0985.65036
[34] Benzi,M.;Joubert,W.D.;Mateescu,G.,《ILU预处理程序并行排序的数值实验》,电子。反式。数字。分析,8,88,(1999)·Zbl 0923.65012
[35] Benzi,M.;Kouhia,R.;Tůma,M.,《外壳问题中一些预处理技术的评估》,Commun。数字。方法工程,14897,(1998)·Zbl 0920.73348
[36] Benzi,M.;Kouhia,R.;Tůma,M.,《固体和结构力学问题的稳定和块近似逆预处理程序》,计算机。方法应用。机械。工程学,1906533,(2001年)·Zbl 1021.74041
[37] 基于稀疏条件,近似于1,6m;2
[38] Benzi,M.;Meyer,C.D.;Tůma,M.,《共轭梯度法的稀疏近似逆预处理程序》,SIAM J.sci。计算机,171135,(1996)·Zbl 0856.65019
[39] Benzi,M.;Szyld,D.B.;van Duin,A.,《非对称问题的不完全因式分解预处理排序》,暹罗科学杂志。计算机,201652,(1999)·Zbl 0940.65033
[40] 《非对称线性系统的稀疏近似逆预处理器》,北京理工大学学报。计算机,19968,(1998)·Zbl 0930.65027
[41] Benzi,M.;Tůma,M.,《两个近似逆预处理程序的数值实验》,Bit,38234,(1998)·Zbl 0909.65027
[42] Benzi,M.;Tůma,M.,《稀疏近似逆预处理条件的比较研究》,应用。数字。数学,30,305,(1999)·Zbl 0949.65043
[43] Benzi,M.;Tůma,M.,《因式分解近似逆预处理序》,暹罗J.sci。计算机,21,1851,(2000)·Zbl 0959.65047
[44] M、 Benzi,M.Tůma,正定矩阵的鲁棒不完全分解预处理器,Numer。线性代数应用,出版。·Zbl 1042.65030
[45] Benzi,M.;Tůma,M.,大规模马尔可夫链的并行求解器,应用。数字。数学,41135,(2002)·Zbl 0997.65006
[46] Bergamaschi,L.;Pini,G.;Sartoretto,F.,《稀疏特征问题并行求解中的近似逆预处理》,Numer。线性代数应用,7,99,(2000)·Zbl 0982.65038
[47] Bergamaschi,L.;Pini,G.;Sartoretto,F.,《稀疏特征解算器的并行预处理》,并行计算,27963,(2001)·Zbl 0971.68213
[48] 伯曼,A.;普莱蒙斯,R.J。,数学科学中的非负矩阵,(1979),纽约学术出版社·Zbl 0484.15016
[49] A、 伯曼,还有R.J.普莱蒙斯,数学科学中的非负矩阵,第3版。再版,暹罗,费城,宾夕法尼亚州,1994年。·Zbl 0815.15016
[50] M、 Bern,J.R.Gilbert,B.Hendrickson,N.Nguyen,和S.Toledo,支持图预处理程序,提交出版。
[51] 博德威,E。,矩阵微积分,(1959年),纽约/北荷兰科学间
[52] Bollhöfer,M.,《基于监测逆因子增长的鲁棒ILU》,线性代数及其应用,338201,(2001)·Zbl 0991.65028
[53] M、 Bollhöfer,一个强大而有效的ILU,包含了反三角形因子的增长,提交出版。
[54] Bollhöfer,M.;Mehrmann,V.,《代数多层方法和稀疏近似逆》,SIAM J.《矩阵分析》。申请书,24191,(2002年)·Zbl 1035.65030
[55] Bollhöfer,M.;Saad,Y.,《带旋转因子的近似逆预处理因子》,暹罗J.《矩阵分析》。申请书,23692,(2002年)·Zbl 0999.65027
[56] Bollhöfer,M.;Saad,Y.《关于ILU与因子近似逆之间的关系》,SIAM J.《矩阵分析》。申请书,24219,(2002年)·Zbl 1017.65019
[57] E、 G.Boman,D.Chen,B.Hendrickson,和S.Toledo,最大重量基预处理条件,提交出版。·Zbl 1164.65393
[58] Botros,Y.Y.;Volakis,J.L.,《完全匹配层端接应用的预处理广义最小残差迭代法》,IEEE微波导波出版社,9,45,(1999)
[59] Botta,E.F.F.;Wubs,F.W.,矩阵重新编号ILU:稀疏矩阵的有效代数多级ILU预处理程序,SIAM J.矩阵分析。申请书,201007,(1999年)·05ZB097.37升
[60] 布拉布勒,J.H。,多重网格方法,(1993),朗文科技哈洛
[61] Brand,C.W.,使用重复红/黑排序的不完全因子分解预处理。数学,61433,(1992)·Zbl 0772.65018
[62] Brandt,A.,边值问题的多层次自适应解,数学。计算机,31333,(1977年)·Zbl 0373.65054
[63] A、 Brandt,S.McCormick,和J.Ruge,稀疏矩阵方程的代数多重网格(AMG),in,Sparsity及其应用,编辑:D.J.Evans,p.257,剑桥大学出版社,英国剑桥,1985年。·Zbl 0548.65014
[64] 布雷津斯基,C。,方程组的投影方法,计算数学研究,(1997),北荷兰阿姆斯特丹·Zbl 0867.65009
[65] Bridson,R.;Tang,W.-P.,有序性,各向异性和稀疏近似反演,暹罗J.sci。计算机,21867,(1999)·Zbl 0955.65018
[66] Bridson,R.;Tang,W.-P.,某些IC排序的结构诊断,暹罗科学杂志。计算机,22,1527,(2000)·Zbl 0988.65035
[67] Bridson,R.;Tang,W.-P.,精炼近似逆,J.comput。申请。数学,221527,(2000)
[68] Bridson,R.;Tang,W.-P.,多分辨率近似逆预处理器,暹罗J.sci。计算机,23463,(2001)·Zbl 0992.65027
〔69〕 Briggs,W.L.;Henson,V.E.;McCormick,S.F。,多重网格教程,(2000年),暹罗费城
[70] Bröker,O.;Grote,M.J.,几何和代数多重网格的稀疏近似逆平滑器,应用。数字。数学,41,61,(2002)·Zbl 0995.65129
[71] Bröker,O.;Grote,M.J.;Mayer,C.;Reusken,A.《基于稀疏近似逆的多重网格鲁棒并行平滑》,暹罗J.sci。计算机,231395,(2001)·Zbl 1004.65043
[72] 布鲁塞特,上午。,预条件迭代法综述,(1995),朗文科技哈洛·Zbl 0834.65014
[73] Buleev,N.I.,求解二维扩散方程的数值方法,At。《能源》,6338,(1959年)
[74] Buleev,N.I.,求解二维和三维扩散方程的数值方法,Mat。sb.,51227,(1960年)·Zbl 0105.10401号
[75] Carpentieri,B.;Duff,I.S.;Giraud,L.,《电磁学中鲁棒Frobenius范数最小化预处理器的稀疏模式选择策略》,Numer。线性代数应用,7667,(2000)·Zbl 1051.65050
[76] B、 Carpentieri,I.S.Duff,L.Giraud,以及M.Magolu monga制造,电磁学中稠密线性系统的稀疏对称预条件器,CERFAC技术报告TR/PA/01/35,法国图卢兹,2001年。
[77] Carpentieri,B.;Duff,I.S.;Giraud,L.;Sylvand,G.,《电磁学中大型计算的快速多极子技术和近似逆预处理器的结合》,CERFAC并行算法项目活动报告,2001年1月-2001年12月,(2001年)·邮编:1089.78023
[78] Cesari,L.,Sulla risoluzione dei sistemi di equazioni lineari经批准连续生效,Atti accad。国家科学院。金融机构。垫子。国家,25422,(1937年)·京FM 63.0524.01
[79] 张国平,M.,《线性标度自洽场理论的简化密度矩阵极小化》,化学杂志。物理学,1102332,(1999)
[80] 查拉康贝,M.,《线性标度SCF理论的一般并行稀疏分块矩阵乘法》,计算机。物理。公社,12893,(2000)·Zbl 1003.81582
[81] Chan,T.F.;Tang,W.-P.;Wan,W.-L.,小波稀疏近似逆预处理器,比特,37644,(1997)·Zbl 0891.65048
[82] T、 F.Chan,and,H.A.van der Vorst,《近似和不完全因子分解,并行数值算法》,D.E.Keyes,A.Sameh,V.Venkatakrishnan编辑,ICASE/LaRC科学与工程跨学科系列,第4卷,第167页,Kluwer学术,多德雷赫特,1997年。·65085.ZB065
[83] Chapman,A.;Saad,Y.;Wigton,L.,《CFD问题的高阶ILU预处理程序》,《国际法学杂志》。方法流体,33767,(2000)·Zbl 0959.76077
[84] D、 陈和,S.托莱多,维迪娅的先决条件:实施和实验研究,提交出版。·65ZB061034
[85] 陈,K.基于边界元的稠密线性系统的一类预处理方法,暹罗.J.sci。计算机,20684,(1998)
[86] 陈,K.,离散小波变换对稠密边界元系统的加速稀疏预处理,电子。翻译。数字。《分析》,8138,(1999年)·Zbl 0974.65043
[87] 陈,K.边界积分方程稀疏近似逆预条件的分析,暹罗J.矩阵分析。申请书,22,1058,(2001年)·Zbl 0985.65038
[88] Chernesky,M.P.,离散对流扩散问题的预处理Krylov子空间方法,数值。方法偏微分方程,13321,(1997)·Zbl 0881.65095
[89] 《计算机性能的稀疏矩阵划分与应用》,1996年国际计算机学会会议论文集
[90] Choquet,R.;Perrier,V.,《应用于Neumann问题的快速小波迭代求解器》,航空航天科学。技术,4135,(2000)·Zbl 0964.65116
[91] 周恩来,并行稀疏近似逆预处理的先验稀疏模式,暹罗科学院。计算机,211804,(2000)·Zbl 0957.65023
[92] 周恩来,与先验稀疏模式稀疏近似逆预处理的并行实现与性能特征,国际期刊,高性能。计算机。申请书,15,56,(2001年)
[93] Chow,E.;Heroux,M.A.,块预处理的面向对象框架,ACM trans。数学。软件,24159,(1998)·Zbl 0930.65052
[94] Chow,E.;Saad,Y.,《分块矩阵的近似逆技术》,暹罗J.sci。计算机,18,1657,(1997)·Zbl 0888.65035
[95] 周,E.;Saad,Y.,《不确定矩阵的ILU预处理条件的实验研究》,计算机杂志。申请。数学,86387,(1997)·Zbl 0891.65028
[96] Chow,E.;Saad,Y.,ILU:稀疏天际线格式的不完整ILU预处理程序,国际期刊编号。方法流体,25739,(1997)·Zbl 0896.76037
[97] Chow,E.;Saad,Y.,《通过稀疏稀疏迭代近似逆预处理器》,暹罗J.sci。计算机,19995年,(1998年)·Zbl 0922.65034
[98] Cleary,A.J.;Falgout,R.D.;Henson,V.E.;Jones,J.J.;Manteuffel,T.A.;McCormick,S.F.;Miranda,G.N.;Ruge,J.W.,《代数多重网格的鲁棒性和可伸缩性》,暹罗J.sci。计算机,21,1886,(2000)·Zbl 0959.65049
[99] Clift,S.S.;Tang,W.-P.,基于加权图的预处理共轭梯度法排序技术,Bit,35,30,(1995)·Zbl 0839.65110
[100] Cohen,A.;Masson,R.,《二阶椭圆问题的小波方法,预处理和自适应》,暹罗J.sci。计算机,211006,(1999)·Zbl 0981.65132
[101] Concis,P.;Golub,G.H.;Meurant,G.,《共轭梯度法的块预处理》,暹罗J.sci。stat.comput.,6220,(1985年)·Zbl 0556.65022
[102] P、 Concis,G.H.Golub,D.P.O'Leary,椭圆偏微分方程数值解的广义共轭梯度法,载《稀疏矩阵计算》,J.R.Bunch和D.J.Rose主编,第309页,学术出版社,纽约,1976年。
[103] Cosgrove,J.D.F.;Dı́az,J.C.;Griewank,A.,《稀疏线性系统的近似逆预处理》,国际计算机杂志。数学,44,91,(1992)·Zbl 0762.65025
[104] E、 Cuthill,《减少矩阵带宽的若干策略》,in,稀疏矩阵及其应用,p,157,编辑:D.J.Rose和R.A.Willoughby,Plenum,纽约,1972年。
[105] Dahmen,W.;Elsner,L.,代数多重网格方法和Schur补码,鲁棒多重网格方法(Kiel 1988),58,(1989)·06ZB011.89升
[106] Darve,E.,快速多极方法。一、 误差分析与渐近复杂性,暹罗.J.numer。《分析》,38,98,(2000)·Zbl 0974.65033
[107号] 多极子快速实现。物理学,160195,(2000)·Zbl 0974.78012
[108] T、 A.戴维斯,佛罗里达大学稀疏矩阵集合《北美文摘》,第92卷,第1期,1994年10月16日;
[109号] T、 A.戴维斯,佛罗里达大学稀疏矩阵集合《北美文摘》,第96卷,1996年7月23日;
[110] T、 A.戴维斯,佛罗里达大学稀疏矩阵集合,和《北美文摘》,第97卷,1997年6月7日,网址:http://www.cise.ufl.edu/research/sparse/matrix,ftp://ftp.cise.ufl.edu/pub/faculty/davis/matrix。
[111] D'Azevedo,E.F.;Forsyth,P.A.;Tang,W.-P.,应用于非结构网格问题的预处理共轭梯度法的排序方法,SIAM J.矩阵分析。1992年第944页·Zbl 0760.65028
[112] E、 F.D'Azevedo,P.A.Forsyth,and,W.-P.Tang,最小丢弃填充序的两个变体,in,线性代数中的迭代方法,编辑:R.Beauwens和P.de Groen,P.603,Elsevier Science,北荷兰,1992年。
[113] 丹迪,J.E.,黑盒多重网格,J.计算机。物理学,48366,(1980)·Zbl 0495.65047
[114] E、 de Doncker,and,A.K.Gupta,大型稀疏系统的粗粒度预处理共轭梯度解算器,载,第七届科学计算并行处理会议论文集,J.Lewis,p,472,SIAM,Philadelphia,PA,1995年。·Zbl 0836.65048
[115] Demko,S.;Moss,W.F.;Smith,P.W.,能带矩阵逆矩阵的衰减率,数学。计算机,43,491,(1984)·Zbl 0568.15003
[116] Dı́az,J.C.;Komara,K.,《不完全多级Cholesky因子分解》,暹罗J.《矩阵分析》。申请书,22895,(2000年)·Zbl 1006.86008号
[117] Doi,S.,关于不完全LU分解的并行性和收敛性,应用。数字。数学,7417,(1991)·Zbl 0729.65019
[118] Doi,S.;Washio,T.,《在不完全因式分解中克服并行性和收敛性之间权衡的排序策略和相关技术》,并行计算,25,1995,(1999)
[119] Dongarra,J.J.;Duff,I.S.;Sorensen,D.C.;van der Vorst,H.A。,高性能计算机的数值线性代数,(1998),费城暹罗·Zbl 0914.65014
[120] Douglas,J.;Rachford,H.H.,《关于两个或三个空间变量中热传导问题的数值解》,Trans。是。数学。第82卷第421页,(1956年)·Zbl 0070.35401
〔121〕 KošsováJ.;Greenbaum,A.;Rozložnik,M.;Strakoš,Z.,《GMRES的数值稳定性》,Bit,35309,(1995)·Zbl 0837.65040
[122号] Dubois,P.F.;Greenbaum,A.;Rodrigue,G.H.,《向量处理器上迭代算法中使用的矩阵逆的近似计算》,Computing,22,257,(1979)·Zbl 0438.65037
[123号] Duff,I.S.;Erisman,A.M.;Gear,C.W.;Reid,J.K.,《稀疏结构和高斯消去》,SIGNUM newsl.,23,2,(1988)
[124] 达夫,I.S.;埃里斯曼,A.M.;里德,J.K。,稀疏矩阵的直接解法,(1986),克拉伦登牛津大学·Zbl 0604.65011
[125] 一、 S.达夫、R.G.格里姆斯和J.G.刘易斯,卢瑟福波音稀疏矩阵集合技术报告RAL-TR-97-031,英国奇尔顿卢瑟福阿普尔顿实验室,1997年。
[126] Duff,I.S.;Koster,J.,《稀疏矩阵对角线大项目置换算法的设计和使用》,SIAM J.《矩阵分析》。申请书,20889,(1999年)·Zbl 0947.65048
[127号] Duff,I.S.;Koster,J.,《稀疏矩阵的对角线置换算法》,SIAM J.《矩阵分析》。申请书,22973年,(2001年)·Zbl 0979.05087
[128] Duff,I.S.;Meurant,G.,《排序对预处理共轭梯度的影响》,Bit,29635,(1989)·中保0687.65037
[129] Dupont,T.;Kendall,R.P.;Rachford,H.H.,《求解自伴椭圆型差分方程的近似因式分解法》,暹罗J.numer。《分析》,559年,(1968年)·Zbl 0174.47603
[130] Dutto,L.C.,有序性对预处理GMRES算法的影响,用于求解可压缩的Navier-Stokes方程组,国际数字杂志。方法工程学,36457,(1993)·Zbl 0767.76026
[131号] 《并行不完全点分解的分析》,线性代数及其应用,154723,(1991)·Zbl 0737.65025
[132] 五、 Eijkhout,小心未扰动的修正不完全因子分解,in,线性代数中的迭代方法,R.Beauwens和P.de Groen,P,583,Elsevier Science,北荷兰,1992年。·Zbl 0785.65022
[133] Eisenstat,S.,一类共轭梯度法的有效实现,暹罗J.sci。stat.comput.,2,1,(1981年)·Zbl 0474.65020
[134号] Elman,H.C.,不完全LU分解的稳定性分析,数学。计算机,47191,(1986)·Zbl 0621.65024
[135] Elman,H.C.;Chernesky,M.P.,《应用于离散一维对流扩散方程的松弛方法的有序效应》,SIAM J.numer。《分析》,301268,(1993年)·Zbl 0790.65027
[136] 恩格利,M.;金斯堡,Th.;鲁蒂绍尔,H.;斯蒂费尔,E。,求自伴边值问题解和特征值的精细迭代法,(1959年),Birkhäuser巴塞尔/斯图加特·Zbl 0089.12103
[137] 伊万斯,D.J.,预条件在求解具有对称正定矩阵的线性系统迭代方法中的使用,数学科学杂志。其应用,4295,(1968年)·Zbl 0232.65031
[138] Farhat,C.;Roux,F.-X.,有限元撕裂和互连的一种方法及其并行求解算法,Int.J.numer。方法工程,32,1205,(1991)·Zbl 0758.65075
[139号] Farhat,C.;Mandel,J.;Roux,F.-X.,FETI区域分解方法的最佳收敛特性,Compute。方法应用。机械。工程学,115365,(1994年)
[140] Farhat,C.;Mandel,J.,《静态和动态板问题的两级FETI方法》。第一部分:双调和系统的最佳迭代解算器。方法应用。机械。工程学,155129,(1998年)·Zbl 0964.74062
[141] 张国平,张国平,解椭圆型差分方程的松弛方法,苏联计算机。数学。数学。物理学,1092,(1961)·Zbl 0163.39303
[142号] 费多伦科,R.P.,《一个迭代过程的收敛速度》,苏联计算机。数学。数学。物理学,4227,(1964年)·Zbl 0148.39501
[143] M、 R.菲尔德,共轭梯度算法的一种高效并行预处理器,日立都柏林实验室技术报告HDL-TR-97-175,爱尔兰都柏林,1997年。
[144] M、 R.菲尔德,因子稀疏近似逆预处理器性能的改进,日立都柏林实验室技术报告HDL-TR-98-199,爱尔兰都柏林,1998年。
[145] 费舍尔,B。,对称线性系统的多项式迭代法,(1996),威利·特布纳·奇切斯特·Zbl 0852.65031
[146号] R、 弗莱彻,《不定系统的共轭梯度法》,载《数值分析邓迪1975》,G.A.Watson,p,73,数学讲稿第506号,斯普林格,柏林,1976年。
[147] Fox L,L.;Huskey,H.D.;Wilkinson,J.H.,《代数线性联立方程组解的注记》,Q.J.mech。申请。数学,(149,1)·Zbl 0033.28503
[148] P、 弗雷德里克逊,大型稀疏线性系统的快速近似反演,数学。报告7,湖头大学,雷霆湾,安大略省,1975年。
[149号] 弗伦德,R.,《非厄米特线性系统的无转置准最小残差算法》,暹罗科学出版社。计算机,14470,(1993年)·Zbl 0781.65022
[150] Freund,R.;Golub,G.H.;Nachtigal,N.M.,《线性系统迭代解》,Acta numer.,1,57,(1991)
[151] Freund,R.;Nachtigal,N.M.,QMR:非厄米线性系统的拟最小剩余法,Numer。数学,60315,(1991)·Zbl 0754.65034
[152] George,A.,规则有限元网格的嵌套剖分,暹罗J.numer。《分析》,10345,(1973年)·中银0259.65087
[153] 乔治,A.;刘,J.W。,大型稀疏正定系统的计算机求解,(1981),普伦蒂斯·霍尔·恩格尔伍德悬崖·Zbl 0516.65010
[154] George,A.;Liu,J.W.,《最小度算法的进化》,暹罗版,31,1,(1989)·Zbl 0671.65024
[155] Gibbs,N.E.;Poole,W.G.;Stockmeyer,P.K.,《减少稀疏矩阵带宽和轮廓的算法》,SIAM J.numer。《分析》,13236年,(1976年)·Zbl 0329.65024
[156] Gilbert,J.R.,稀疏矩阵计算中的预测结构,暹罗J.矩阵分析。申请书,15,62,(1994年)·Zbl 0796.65061
[157] 吉尔,P.E.;默里,W.;赖特,M.H。,实用优化,(1981),伦敦学术出版社
[158] Golub,G.H.;O'Leary,D.P.,共轭梯度和Lanczos方法的一些历史:1948-1976,暹罗修订版,31,50,(1989)·Zbl 0673.65017
[159] Golub,G.H.;van Loan,C.F。,矩阵计算,(1996),约翰霍普金斯出版社巴尔的摩
[160] Golub,G.H.;Ye,Q.,具有内外迭代的不精确预处理共轭梯度法,暹罗J.sci。计算机,211305,(1999)·65ZB0925
[161] Gould,N.I.M.;Scott,J.A.,《使用范数最小化技术的稀疏近似逆预处理程序》,暹罗J.sci。计算机,19,605,(1998)·Zbl 0911.65037
[162] 格林鲍姆,A.,多重网格法作为求解线性系统的迭代方法的分析,暹罗J.numer。《分析》,21473年,(1984年)·Zbl 0539.65011
[163] 格林鲍姆,A。,线性方程组的迭代解法,(1997年),暹罗费城·Zbl 0883.65022
[164] Greenbaum,A.;Pták,V.;Strakoš,Z.,《GMRES,SIAM J.《矩阵分析》中任何不递增的收敛曲线都是可能的。申请书,17465,(1996年)·Zbl 0857.65029
[165] Greenbaum,A.;Strakoš,Z.,预测有限精度Lanczos和共轭梯度计算的行为,SIAM J.矩阵分析。申请书,13,121,(1992年)·Zbl 0755.65037
[166号] Grote,M.;Huckle,T.,《稀疏近似逆的并行预处理》,暹罗科学杂志。计算机,18838,(1997)·Zbl 0872.65031
[167] Gustafsson,I.,一类一阶因式分解方法,Bit,18142,(1978)·Zbl 0386.65006
[168号] Haase,G.,基于非重叠数据分布的并行不完全Cholesky预处理程序,并行计算,24,1685,(1998)
[169] 哈克布希,W。,多重网格方法及其应用,(1985年),柏林斯普林格·韦拉格·Zbl 0585.65030
[170] 哈克布希,W。,大型稀疏方程组的迭代解法,(1994年),斯普林格·韦拉格纽约
[171] 哈格曼,A.L.;杨,D.M。,应用迭代法,(1981),纽约学术出版社
[172] Heniche,M.;Secretan,Y.;Leclerc,M.,《高效ILU预处理和非精确牛顿GMRES求解二维稳定浅水方程组》,Commun。数字。方法工程,17,69,(2001)·Zbl 0986.76040
[173] Henson,V.E.;Yang,U.M.,Boomeramg:并行代数多重网格求解器和预处理器,应用程序。数字。数学,41155,(2002)·Zbl 0995.65128号
[174] Hestenes,M.R.;Stiefel,E.L.,求解线性系统的共轭梯度法,J.res.natl。伯尔。第49页,第409页,(1952年)·Zbl 0048.09901
[175] Hladı́k,I.;Reed,M.B.;Swoboda,G.,《线弹性有限元分析的稳健预处理程序》,Int.J.numer。方法工程,402109,(1997)·邮政编码:0896.73059
[176] 户主,A.S。,数值分析中的矩阵理论,(1964年),纽约布莱斯德尔·121ZB01号
[177] 哈克尔,T.,《矩阵逆的近似稀疏模式与预处理》,应用。数字。数学,30,1999,(291)·Zbl 0927.65045
[178] Huckle,T.,预处理和平滑的分解稀疏近似逆,Selčuk J.appl。数学,1,63,(2000)·Zbl 1011.65018
[179] 稀疏预处理和稀疏预处理国际会议论文集(2001)·Zbl 1027.65056
[180度] 希索姆,D。,一种新的序列可伸缩并行不完全因子预处理算法,(2001),诺福克旧多米尼克大学计算机科学系
[181号] Hysom,D.;Pothen,A.,《不完全因子预处理的可伸缩并行算法》,暹罗J.sci。2001年,第2194期,第22期·Zbl 0986.65048
[182号] 伊林,副总裁。,迭代不完全因式分解法,(1992),世界科学·Zbl 0788.65036
[183] Jacobi,C.G.J.,Astron。纳克里斯顿,22,297,(1845)
[184] Johnson,O.G.;Michelli,C.A.;Paul,G.,《共轭梯度计算的多项式预处理》,SIAM J.numer。《分析》,20362年,(1983年)·Zbl 0563.65020
[185] Jones,M.T.;Plassmann,P.E.,稀疏线性系统的可伸缩迭代解,并行计算,20753,(1994)·Zbl 0802.65034
[186] Jones,M.T.;Plassmann,P.E.,一种改进的不完全Cholesky因子分解,ACM trans。数学。软件,21,5,(1995)·Zbl 0886.65024
[187] Jones,M.T.;Plassmann,P.E.,算法740:计算改进的不完全Cholesky因式分解的Fortran子程序,ACM trans。数学。软件,21,18,(1995)·Zbl 0886.65023
[188] Kaporin,即共轭梯度法的新收敛结果和预处理策略。线性代数,应用(179)·Zbl 0837.65027
[189] Kaporin,即基于它的一般对称正定矩阵的高质量预处理美国TU+UTR+RTU分解,数字。线性代数应用,5483,(1998)·Zbl 0969.65037
[190号] Kaporin,I.N.;Konshin,I.N.,《线性弹性问题的非精确子矩阵反演并行块重叠预处理》,Numer。线性代数应用,9141,(2002)·Zbl 1071.65513
[191] Karypis,G.;Kumar,V.,《用于划分不规则图的快速和高质量的多级方案》,暹罗J.sci。计算机,20359,(1998)·68ZB0915
[192号] G、 Karypis,还有,V.Kumar,基于并行阈值的ILU分解,技术报告061,计算机科学部/陆军高性能计算机研究中心,明尼苏达大学,明尼阿波利斯,1998年。
[193] Kershaw,D.S.,线性方程组迭代解的不完全Cholesky共轭梯度法,J.comput。物理学,26,43,(1978)·Zbl 0367.65018
[194号] Kharchenko,S.A.;Kolotilina,L.Yu.;Nikishin,A.A.;Yeremin,A.Yu.,一种用于构造因子形式稀疏近似逆预处理因子的稳健AINV型方法,Numer。线性代数应用,8165,(2001)·Zbl 1051.65057
[195] Knyazev,A.W.,预处理特征解算器是一个矛盾修辞法?,电子。翻译。数字。《分析》,7104,(1998年)·Zbl 1053.65513
[196] 于国强,张国荣,等.具有稠密矩阵的线性代数方程组的显式预处理,J.sov。数学,432566,(1988)·Zbl 0664.65042
[197] Kolotilina,L.Yu.;Nikishin,A.A.;Yeremin,A.Yu.,因式分解稀疏近似逆预处理。四: 提高效率的简单方法。线性代数应用,6515,(1999)·65ZB062.83升
[198] 余永明,A.Yu.关于不完全块分解型的两层预条件族。J、 数字。肛门。数学。模型,1293,(1986年)·Zbl 0825.65028
[199] Yuermin,A.Yu.,因式稀疏近似逆预处理。一、 理论,暹罗J.矩阵分析。申请书,14,45,(1993年)·Zbl 0767.65037
[200] Yuermin,A.Yu.,因式稀疏近似逆预处理。二: 大型并行计算机上三维有限元系统的求解,国际高速计算机杂志,7191,(1995)
[201] Krechen,A.;Stüben,K.,基于子域分块的并行代数多重网格,并行计算,271009,(2001)·Zbl 0971.68215
[202] Lanczos,C.,线性方程组的最小迭代解,J.res.natl。伯尔。第49、33页(1952年)
[203] Larsen,E.W.,板坯几何离散坐标方程的无条件稳定扩散合成加速法。第一部分:理论。科学。工程学,82,47,(1982年)
[204] Le Born,S.,二维和三维对流占优椭圆边值问题的排序技术,计算,64123,(2000)·Zbl 0969.76072
[205] 李,S.L。,微分代数方程初值问题数值解的Krylov方法,(1993),伊利诺伊大学香槟分校。计算机科学
[206] N、 Li,Y.Saad和M.Sosonkina,pARMS:代数递归多层解算器的并行版本,技术报告UMSI-2001-100,明尼苏达超级计算机研究所,明尼苏达大学,明尼阿波利斯,2001。·Zbl 1071.65532
[207] 林,C.-J.;Moré,J.J.,有限记忆的不完全Cholesky因式分解,暹罗科学杂志。计算机,21,24,(1999)·Zbl 0941.65033
[208号] Lin,C.-J.;Saigal,R.,稠密对称正定矩阵的不完全Cholesky因式分解,Bit,40536,(2000)·Zbl 0960.65033
[209] Lipton,R.J.;Rose,D.J.;Tarjan,R.E.,广义嵌套解剖,暹罗J.numer。《分析》,16346,(1979年)·Zbl 0435.65021
[210] 刘建华,多重消去法对最小阶算法的修正,中华医学会学报。数学。软件,11141,(1985)·Zbl 0568.65015
[211] Liu,J.W.H.;Ng,E.G.;Peyton,B.W.,关于为稀疏矩阵计算寻找超节点,SIAM J.矩阵分析。申请书,14242,(1993年)·Zbl 0765.65034
[212] 马戈鲁·蒙加·马凯德,M.,《基于不完全因式分解的亥姆霍兹方程求解的前提条件》,国际法学杂志。方法工程,501077,(2001)·Zbl 0977.65102
[213] Magolu monga Make,M.;Beauwens,R.;Warzée,G.,《对角复矩阵扰动下离散Helmholtz算子的预处理》,Commun。数字。方法工程,16801,(2000)·Zbl 0972.65031
[214] Magolu monga Make,M.;Polman,B.,《三维点和线修正不完全因子分解的实验比较》,Numer。算法,23,51,(2000)·Zbl 0948.65029
[215] Magolu monga maked,M.;van der Vorst,H.A.,具有伪重叠子域的并行不完全分解,并行计算,27989,(2001)·Zbl 0971.68060
[216] Manteuffel,T.A.,正定线性系统的不完全因式分解技术,数学。计算机,34473,(1980年)·Zbl 0422.65018
[217] McCoy,D.R.;Larsen,E.W.,板坯几何离散坐标方程的无条件稳定扩散合成加速度法。第二部分:数值结果。科学。工程学,82,64,(1982年)
[218] Meijerink,J.A.;van der Vorst,H.A.,系数矩阵为对称M-矩阵的线性系统的迭代求解方法,数学。计算机,31148,(1977年)·Zbl 0349.65020
[219] Meurant,G.A.,对称三对角矩阵和分块三对角矩阵的逆的评述,暹罗J.矩阵分析。申请书,13707,(1992年)·Zbl 0754.65029
[220] G、 A.美兰特,大型线性系统的计算机解法《数学及其应用研究》,第28卷,北荷兰,阿姆斯特丹,1999年。·Zbl 0934.65032
[221] Meurant,G.A.,多级AINV预处理程序,数字。算法,29107,(2002)·Zbl 1044.65036
[222号] Meurant,G.A.,代数多级预处理器的数值实验,电子。翻译。数字。分析,12,1,(2001)·Zbl 0974.65040
[223] 吴玉云,解离散椭圆型方程的并行近似因式分解法,并行计算,271365,(2001)·Zbl 0969.68193
[224] Morgan,R.B.,预处理特征值和求解器的一些比较,J.comput。申请。数学,123101,(2000)·Zbl 0979.65028
[225] Mousseau,V.A.;Knoll,D.A.;Rider,W.J.,《基于物理的预处理和非平衡辐射扩散的牛顿-克雷洛夫方法》,J.comput。物理学,160743,(2000)·65ZB0949号
[226] Murphy,M.F.;Golub,G.H.;Wathen,A.J.,《关于不确定线性系统预处理的注记》,暹罗科学杂志。计算机,211969,(2000)·Zbl 0959.65063
[227号] 纳什,S.G。,科学计算史,(1990),艾迪生·韦斯利·雷丁
[228] 国家标准协会,矩阵市场,网址:http://math.nist.gov/MatrixMarket。
[229] 吴,E.;佩顿,B.W.;Raghavan,P.,《用于分层存储计算机的阻塞的不完整的Cholesky预处理程序》,(2),211
[230] Notay,Y.,使用代数多级方法中的近似逆,Numer。数学,80397,(1998)·Zbl 0911.65027
[231] Notay,Y.,多级块不完全因子分解预处理,应用。数字。数学,31209,(1999)·Zbl 0960.65053
[232] Notay,Y.,有限差分矩阵的最优阶预处理,暹罗科学院。计算机,21,1991,(2000)·Zbl 0959.65064
[233] Notay,Y.,柔性共轭梯度,暹罗科学杂志。计算机,22,1444,(2000)·Zbl 0980.65030
[234] 奥列芬特,T.A.,求解线性系统的外推过程,应用。数学,20257,(1962)·Zbl 0109.34601
[235] 《高斯消去的新旋转策略》,线性代数及其应用,240131,(1996)·Zbl 0852.65021
[236] O'Neil,J.;Szyld,D.B.,《稀疏矩阵的块排序方法》,暹罗科学出版社。stat.comput.,11811,(1990年)·Zbl 0706.65021
[237] 翁,H.L.,大型稀疏线性系统的快速近似解,计算机学报。申请。数学,10,45,(1984)·Zbl 0529.65064
[238] Padiy,A.;Axelson,O.;Polman,B.,《广义增广矩阵预处理方法及其在病态代数系统迭代解中的应用》,SIAM J.《矩阵分析》。申请书,22793,(2001年)·Zbl 0982.65053
[239] Paige,C.C.;Saunders,M.A.,稀疏不定线性方程组的解,暹罗J.numer。《分析》,12617年,(1975年)·Zbl 0319.65025
[240] Peaceman,D.W.;Rachford,H.H.,抛物和椭圆微分方程的数值解,J.soc。工业应用。数学,3,28,(1955年)·Zbl 0067.35801
[241] Poole,E.L.;Ortega,J.M.,矢量计算机的多色ICCG方法,暹罗J.numer。《分析》,241394年,(1987年)·Zbl 0646.65032
[242号] Qu,Y.;Fish,J.,不确定系统的全局基两级方法。第二部分:计算问题,国际法学杂志。方法工程学,49461,(2000)
[243] 夸托尼,A.;瓦利,A。,偏微分方程的区域分解方法,(1999),克拉伦登牛津大学·Zbl 0931.65118号
[244] J、 K.里德,关于求解大型稀疏线性方程组的共轭梯度法,载,《大型稀疏线性方程组》,J.K.里德编,p.231,学术出版社,纽约,1971年。
[245] Reusken,A.,基于不完全高斯消去的多重网格方法。线性代数应用,3369,(1996)·中银0906.65118
[246] 《实正定矩阵的正则不完全因式分解》,线性代数及其应用,48,105,(1982)·Zbl 0502.65018
[247] J、 W.Ruge,and,K.Stüben,代数多重网格,in,多重网格方法,编辑:S.F.McCormick,p,73,SIAM,费城,宾夕法尼亚州,1987年。
[248] Saad,Y.,非对称和不确定线性系统的预处理技术,J.comput。申请。数学,24,89,(1988)·Zbl 0662.65028
[249] Saad,Y.,超级计算机上的Krylov子空间方法,暹罗J.sci。统计计算,101200,(1989)·Zbl 0693.65028
[250] 《一种灵活的内外预处理GMRES算法》,上海理工大学学报。计算机,14461,(1993)·Zbl 0780.65022
[251] Saad,Y.,ILUT:双阈值不完全LU分解,Numer。线性代数应用,1387,(1994)·Zbl 0838.65026
[252] Y、 萨阿德,《一般稀疏矩阵的高度并行预处理程序》,载,G.H.Golub、R.M.Luskin和A.Greenbaum编辑,第165页,《数学中的IMA卷及其应用》,第60卷,Springer Verlag,纽约,1994年。
[253] 张国荣,张国荣,等.一般稀疏矩阵的多重消去ILU预处理程序,上海理工大学学报。计算机,17830,(1996)·Zbl 0858.65029
[254] 萨阿德,Y。,稀疏线性系统的迭代方法,(1996),波士顿PWS出版社·Zbl 1002.65042
[255] Y、 萨阿德,寻找ILU预处理的精确和近似块结构,技术报告UMSI-2001-93,明尼苏达超级计算机研究所,明尼苏达大学,明尼阿波利斯,2001。·Zbl 1034.65020
[256] Saad,Y.;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,暹罗J.sci。stat.comput.,7856,(1986年)·Zbl 0599.65018
[257] Saad,Y.;Suchomel,B.,ARMS:一般稀疏线性系统的代数递归多层解算器,Numer。线性代数应用,9359,(2002)·Zbl 1071.65001
[258] Saad,Y.;van der Vorst,H.A.,《20世纪线性系统的迭代解》,J.comput。申请。数学,123,1,(2000)·Zbl 0965.65051
[259] Saad,Y.;Zhang,J.,BILUM:一般稀疏线性系统的多重消去和多级预处理器的块版本,暹罗J.sci。计算机,202103,(1999)·Zbl 0956.65026
[260] Saad,Y.;Zhang,J.,BILUTM:一般稀疏矩阵的基于域的多级块ILUT预处理器,SIAM J.矩阵分析。申请书,21279,(1999年)·Zbl 0942.65045
[261] Saint-Georges,P.;Warzee,G.;Notay,Y.;Beauwens,R.,《有限元结构分析的高性能PCG求解器》,国际期刊编号。方法工程,391133,(1996)·Zbl 0886.73071
[262] Saint-Georges,P.;Warzee,G.;Notay,Y.;Beauwens,R.,《有限元弹性静力学中迭代求解器的问题相关预处理程序》,Compute。结构,73,33,(1999)·Zbl 1048.74591号
[263] Schnabel,R.B.;Eskow,E.,一种新的改进的Cholesky因式分解法,暹罗科学杂志。stat.comput.,11,1136,(1990年)·Zbl 0716.65023
[264] Sheldon,J.W.,关于椭圆差分方程的数值解,数学。其他艾滋病计算表,9,101,(1955)·Zbl 0065.35801
[265] G、 L.G.Sleijpen和F.W.Wubs,特征值计算中的多级预处理技术,第1117号预印本,乌得勒支大学数学系,1999年;修订版,2001年。·Zbl 1061.65030
[266] 斯隆,S.W.,《稀疏矩阵的轮廓和波前缩减算法》,《国际期刊》第1期。方法工程,23,239,(1986)·Zbl 0601.65027
[267] 史密斯,B.F.;Bjørstad,P.E.;格罗普,W.D。,区域分解:求解椭圆型偏微分方程的并行多级方法,(1996),剑桥大学出版社,剑桥/纽约/墨尔本·邮政编码:0857.65126
[268] Smith,R.D.;Dukowicz,J.K.;Malone,R.C.,平行海洋环流模拟,Phys。D、 1992年,第60页,第38页·Zbl 0779.76064
[269] Stüben,K.,代数多重网格(AMG):经验与比较,应用。数学。计算机,13419,(1983年)·零担0533.65064
[270] Stüben,K.,代数多重网格述评,J.comput。申请。数学,128281,(2001)·Zbl 0979.65111
[271] Suarjana,M.;Law,K.H.,《基于值和空间约束的鲁棒不完全因式分解》,Int.J.numer。方法工程,381703,(1995)·邮政编码:0822.73073
[272] Szyld,D.B.;Vogel,J.,FQMR:一种具有不精确预处理的灵活的准最小残差法,暹罗科学杂志。计算机,23363,(2001)·Zbl 0997.65062
[273] 唐文平;万文林,《多重网格稀疏近似逆平滑器》,暹罗《矩阵分析》。应用,211236,(2000)·146.65ZB1049
[274] 《求解大型稀疏线性系统的新预处理技术》,线性代数及其应用,154-156331,(1991)·Zbl 0732.65030
[275] 特雷费滕,L.N.;鲍,D。,数值线性代数,(1997年),暹罗费城
[276] 特罗滕贝格,U.;奥斯特里,C.W.;舒勒,A。,多重网格,(2000),伦敦学术出版社
[277] 图灵,A.M.,矩阵过程中的舍入误差,Q.J.机械。申请。数学,1287,(1948年)·Zbl 0033.28501号
[278] R、 安德伍德,基于块Cholesky分解的近似因子分解方法及其在共轭梯度法中的应用,报告NEDO-11386,通用电气公司,核能部门,加利福尼亚州圣何塞,1976年。
[279] van der Ploeg,A.;Botta,E.F.F.;Wubs,F.W.,嵌套网格ILU分解(NGILU),J.comput。申请。数学,66515,(1996)·Zbl 0858.65028
[280] 范德沃斯特,H.A.,偏微分方程组的迭代求解方法,计算机学报。物理学,44,1,(1981)·Zbl 0472.65027
[281] 范德沃斯特,H.A.,向量机和并行计算机上的大型三对角和分块三对角线性系统,并行计算,5,45,(1987)·Zbl 0632.65034
[282] H、 范德沃斯特,预处理CG和CGS在舍入误差下的收敛性,载,预处理共轭梯度法,O.Axelson,L.Yu主编。Kolotilina,p,126,《数学课堂讲稿》,第1457卷,斯普林格·韦拉格,柏林,1990年。·Zbl 0714.65034
[283] van der Vorst,H.A.,Bi-CGSTAB:非对称线性系统解的Bi-CG的快速平滑收敛变体,暹罗J.sci。stat.comput.,12631,(1992年)·Zbl 0761.65023
[284] R、 范嘉,因式分解与规范化迭代法,载,微分方程边值问题,编著:R.E.Langer,p.121,威斯康星大学出版社,麦迪逊,1960年。
[285] 瓦尔加,R.S。,矩阵迭代分析,(1962年),普伦蒂斯·霍尔·恩格尔伍德悬崖·Zbl 0133.08602
[286] Varga,R.S.;Saff,E.B.;Mehrmann,V.,《矩阵的不完全分解及其与H-矩阵的连接》,SIAM J.numer anal.,1787,(1980)·Zbl 0477.65020
[287] Vassilevski,P.S.,多重网格和Schwarz方法的块分解(代数)公式,东西方J.numer。数学,6,65,(1998)·Zbl 0915.65120
[288] Vuik,C.;van Nooyen,R.P.;Wesseling,P.,《ILU预处理GMRES中的并行性》,并行计算,241927,(1998)
[289] 华盛顿,E。,椭圆方程组的迭代解及其在反应堆物理中子扩散方程中的应用,(1966),普伦蒂斯·霍尔·恩格尔伍德悬崖·Zbl 0161.12203号
[290] J、 瓦萨,瓦林,莫雷尔,不连续解P1二维笛卡尔几何方程的两级预处理,暹罗科学院。计算机,正在出版。·Zbl 1035.65133
[291] Watts,J.W.,油藏模拟压力方程迭代解的共轭梯度截断直接法。汽油。《工程杂志》,21345,(1981年)
[292] 韦斯,R。,无参数迭代线性解算器,(1996),柏林阿卡德米·Zbl 0858.65031
[293] Wittum,G.,《ILU平滑的鲁棒性》,暹罗J.sci。stat.comput.,10699,(1989年)·中银0677.65096
[294] Worley,P.H.,线性偏微分方程数值解中的并行极限,暹罗J.sci。统计计算,12,1,(1991)·Zbl 0719.65086
[295] Wu,K.;Saad,Y.;Stathopoulos,A.《大型对称特征值问题的不精确牛顿预处理技术》,电子。翻译。数字。《分析》,7202,(1998年)·Zbl 0916.65035
[296] 杨,D.M。,椭圆型偏差分方程的迭代解法,(1950年),哈佛大学剑桥分校
[297] 杨,D.M。,大型线性系统的迭代解,(1971),纽约学术出版社·Zbl 0204.48102
[298] 张建中,一般稀疏矩阵的稀疏近似逆和多级块迭代学习单元预处理技术,应用。数字。数学,35,67,(2000)·Zbl 0966.65043
[299] 张杰,不定矩阵鲁棒不完全LU分解的多级对偶重排序策略,暹罗J.矩阵分析。申请书,22925,(2001年)·Zbl 0993.65037
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。