×

兹马思-数学第一资源

基于多层图粗化的ILU预处理矩阵重排序。(英语) Zbl 1315.65033

理学硕士:
65层 线性系统的迭代数值方法
65F08型 迭代法的预条件
65英尺50英尺 稀疏矩阵的计算方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] P、 阿梅斯泰、T.A.戴维斯和I.S.达夫,一种近似最小度排序算法,暹罗J.矩阵分析。1996年,第886-905页。·Zbl 0861.65021
[2] O、 阿克塞尔森,广义SSOR方法,第12页(1972年),第443-467页。·中银0256.65046
[3] O、 阿克塞尔松和P.Vassilevski,代数多级预处理方法。一、 数字。数学,56(1989),第157-177页。·Zbl 0661.65110
[4] R、 E.Bank和C.Wagner,多级ILU分解,数字。数学,82(1999),第543-576页。·Zbl 0938.65063
[5] R、 E.银行,多重图算法中的相容粗化,高级。工程师。软件,38(2007),第287-294页。·Zbl 1137.65335
[6] M、 本兹,J.C.Haws和M.Tuma,高不定非对称矩阵的预处理,暹罗科学杂志。Comput.,22(2000),第1333-1353页。·Zbl 0985.65036
[7] M、 本兹,D.Szyld和A.van Duin,非对称问题不完全因式分解预处理的序,暹罗科学杂志。Comput.,20(1999),第1652-1670页。·Zbl 0940.65033
[8] M、 博莱霍弗,一种基于逆因子增长监测的鲁棒迭代学习单元《线性代数应用》,338(2001),第201-213页。
[9] M、 博尔霍费尔、M.J.格罗特和O.申克,非均匀介质中Helmholtz方程的代数多级预处理器,暹罗科学杂志。Comput.,31(2009),第3781-3805页。·Zbl 1203.65273
[10] E、 博塔,A.普洛格和F.乌布斯,嵌套网格ILU分解(NGILU),J.计算机。申请。数学,66(1996),第515-526页。·Zbl 0858.65028
[11] E、 Botta和F.Wubs,矩阵重编号ILU:一种有效的代数多级ILU,暹罗J.矩阵分析。应用,20(1999),第1007-1026页。·Zbl 0937.65057
[12] A、 布兰特,一般高精度代数粗化,电子。翻译。数字。《分析》,10(2000年),第1-20页。·Zbl 0951.65096
[13] A、 布兰特,S.F.Mc Cormick和J.Ruge,稀疏矩阵方程的代数多重网格(AMQ)《稀疏性及其应用》,D.J.Evans主编,剑桥大学出版社,剑桥,1984年。
[14] J、 Brannick、M.Brezina、S.MacLachlan、T.Manteuffel、S.McCormick和J.Ruge,一种基于能量的AMG粗化策略,数字。《线性代数应用》,13(2006),第133-148页。·Zbl 1174.65542
[15] J、 Brannick,Y.Chen,J.Kraus和L.Zikatanov,基于图匹配的图Laplacian代数多级预处理子,暹罗J.数字。《分析》,51(2013),第1805-1827页。·Zbl 1281.65152号
[16] J、 布兰尼克和法尔古特,代数多重网格的相容松弛与粗化,暹罗科学杂志。第14132页,第1413页。·Zbl 1213.65053
[17] R、 布里德森和唐伟平,有序性、各向异性和系数近似逆,暹罗科学杂志。Comput.,21(1999),第867-882页。·Zbl 0955.65018
[18] R、 布里德森和唐伟平,一些IC序的结构诊断,暹罗科学杂志。Comput.,22(2000),第1527-1532页。·Zbl 0988.65035
[19] W、 L.Briggs,V.E.Henson和S.F.Mc Cormick,多重网格教程,第二版,暹罗,费城,2000年。
[20] A、 M.Bruaset,A.Tveito和R.Winther,关于松弛不完全LU分解的稳定性,数学。Comput.,54(1990年),第701-719页。·Zbl 0701.65021
[21] N、 布利耶夫,二维和三维扩散方程的数值解法,数学。Sb.,51(1960年),第227-238页。·Zbl 0105.10401号
[22] K、 陈先生,矩阵预处理技术及其应用,剑桥大学出版社,剑桥,英国,2005年。·Zbl 1079.65057
[23] T、 Chan和H.Elman,椭圆问题迭代法的Fourier分析,暹罗修订版,31(1989),第20-49页。·65ZB0684号
[24] J、 陈和我萨弗洛,图的代数距离,暹罗科学杂志。Comput.,33(2011年),第3468-3490页。·Zbl 1235.05042
[25] E、 周和P.S.Vassilevski,广义层次基中的多级块分解,数字。《线性代数应用》,1(2002),第1-22页。
[26] E、 F.D'Azevedo,P.A.Forsyth和W.-P.Tang,非结构网格问题预处理共轭梯度法的排序方法,暹罗J.矩阵分析。应用,13(1992年),第944-961页。·Zbl 0760.65028
[27] S、 Doi和A.Hoshi,大数多色MILU预处理对SX-\(3/14\),国际计算机杂志。《数学》,44(1992),第143-152页。·Zbl 0758.65021
[28] 一、 还有杜斯曼和艾瑞克,稀疏矩阵的直接解法1986年,牛津大学出版社。·Zbl 0604.65011
[29] 一、 S.S.Duff和Koster,稀疏矩阵对角大项置换算法研究,暹罗J.数字。《分析》,22(2001),第973-996页。·Zbl 0979.05087
[30] 一、 达夫和G.Meurant,排序对预处理共轭梯度的影响,比特,29(1989),第635-657页。·中保0687.65037
[31] T、 杜邦,R.肯德尔和H.拉赫福德,求解自伴椭圆型差分方程的一种近似因子分解方法,暹罗J.数字。《分析》,5(1968年),第559-573页。·Zbl 0174.47603
[32] H、 C.埃尔曼,不完全LU分解的稳定性分析,数学。Comp.,47(1986年),第191-217页。·Zbl 0621.65024
[33] R、 Falgout和P.Vassilevski,论AMG框架的推广,暹罗J.数字。《分析》,42(2005),第1669-1693页。·Zbl 1077.65129号
[34] A、 乔治,规则有限元网格的嵌套剖分,暹罗J.数字。《分析》,10(1973年),第345-363页。·中银0259.65087
[35] A、 乔治和刘杰,大型稀疏正定系统的计算机求解,普伦蒂斯霍尔,恩格尔伍德悬崖,新泽西州,1981年。·Zbl 0516.65010
[36] A、 乔治和刘杰,最小度排序算法的演化,暹罗修订版,31(1989),第1-19页。
[37] 一、 古斯塔夫松,一阶分解法,BIT,18(1978年),第142-156页。·Zbl 0386.65006
[38] W、 哈克布希,多重网格方法及其应用斯普林格爵士。计算机。数学,斯普林格·韦拉格,柏林,1985年。·Zbl 0595.65106
[39] Y、 胡和布莱克,非结构化网格应用的负载平衡出版社,2001年,纽约科学出版社,第117页。
[40] G、 Karypis和V.Kumar,多级图划分方案,载于《第24届并行处理国际会议论文集》,III,CRC出版社,博卡拉顿,佛罗里达州,1995年,第113-122页。
[41] G、 Karypis和V.Kumar,METIS:一个用于分割非结构化图、划分网格和计算稀疏矩阵的填充减少顺序的软件包,版本4.0.1明尼苏达大学陆军高性能混凝土研究中心,明尼阿波利斯,1998年。
[42] R、 Kechroud、A.Soulaimani、Y.Saad和S.Gowda,有限元法求解Helmholtz方程的预处理技术,数学。计算机。模拟,65(2004),第303-321页。·Zbl 1059.65105
[43] O、 利文,相容松弛粗化,数字。《线性代数应用》,11(2004),第205-227页。·Zbl 1164.65353号
[44] S、 麦克拉克伦,D.奥塞·库夫弗和Y.萨阿德,基于阈值的不完全因子分解的修正与补偿策略,暹罗科学杂志。Comput.,34(2012),第48-75页。·Zbl 1241.65032
[45] S、 麦克拉克伦和Y.Saad,非对称问题的贪婪粗化策略,暹罗科学杂志。Comput.,29(2007),第2115-2143页。·Zbl 1149.65022
[46] S、 麦克拉克伦和Y.Saad,粗网格选择的贪婪策略,暹罗科学杂志。Comput.,29(2007),第1825-1853页。·Zbl 1154.65016
[47] M、 Magolu Monga Made,R.Beauwens和G.Warzee,对角复矩阵扰动下离散Helmholtz算子的预处理,公社。数字。方法工程,16(2000),第801-817页。·Zbl 0972.65031
[48] T、 曼特菲尔,移位不完全Cholesky分解,见《稀疏矩阵1978:会议记录》,暹罗,费城,1979年,第41-61页。·Zbl 0406.65017
[49] J、 A.Meijerink和H.A.van der Vorst,系数矩阵为对称M-矩阵的线性方程组的迭代解法,数学。《比较》,31(1977年),第148-162页。·Zbl 0349.65020
[51] N、 蒙克斯加德,用预条件共轭梯度法求解稀疏对称线性方程组,ACM传输。数学。软件,6(1980),第206-219页。·Zbl 0438.65035
[52] A、 C.Muresan和Y.Notay,基于聚合的多重网格分析,暹罗科学杂志。Comput.,30(2008),第1082-1103页。·Zbl 1163.65092号
[53] Y、 公证人,DRIC:RIC方法的动态版本,数字。《线性代数应用》,1(1994),第511-532页。·Zbl 0839.65030
[54] Y、 公证人,基于聚合的代数多重网格方法,电子。翻译。数字。《分析》,37(2010),第123-146页。·Zbl 1206.65133
[55] T、 奥列芬特,求解二维时间相关问题的数值方法,夸脱。申请。《数学》,19(1961),第221-229页。·Zbl 0105.10702
[56] M、 Olschowka和A.Neumaier,高斯消去的一种新的旋转策略,数字。《线性代数应用》,240(1996),第131-151页。·Zbl 0852.65021
[57] D、 Osei Kuffour和Y.Saad,预处理Helmholtz线性系统,申请。数字。Math.,60(2009),第420-431页。·Zbl 1190.65048
[58] D、 罗恩,I.萨弗洛和A.布兰特,基于松弛的粗化与多尺度图组织,多尺度模型。Simul.,9(2011年),第407-423页。·兹布1219.68125
[59] D、 J.罗斯,稀疏正定线性方程组数值解的图论研究《图论与计算》,R.C.里德主编,学术出版社,纽约,1972年,第183-217页。
[60] A、 Ruge和K.StuĔben,代数多重网格,在多重网格方法中,S.McCormick,ed.,Frontiers Applied。数学。1987年,费城暹罗。
[61] Y、 萨阿德,一种灵活的内外预处理GMRES算法,暹罗科学杂志。Stat.Comput.,14(1993),第461-469页。·Zbl 0780.65022
[62] Y、 萨阿德,ILUT:双阈值不完全ILU分解,数字。线性代数应用,1(1994),第387-402页。·Zbl 0838.65026
[63] Y、 萨阿德,ILUM:一般稀疏矩阵的多重消去ILU预处理器,暹罗科学杂志。Comput.,17(1996),第830-847页。·Zbl 0858.65029
[64] Y、 萨阿德,稀疏线性系统的迭代方法Phila第二版,Phila,2003年。·Zbl 1031.65046
〔65〕 Y、 萨阿德,对角占优的多级迭代学习单元,暹罗科学杂志。Comput.,27(2005),第1032-1057页。·Zbl 1091.65034
[66] Y、 Saad和B.Suchomel,ARMS:一般稀疏线性系统的代数递归多层求解器,数字。线性代数应用,9(2002)。·Zbl 1071.65001
[67] J、 肖伯尔,NETGEN一种基于抽象规则的前向二维/三维网格生成器,计算。维斯。科学,1(1997),第41-52页。
[68] J、 肖伯尔、杰斯特迈尔和盖斯鲍尔,NETGEN自动三维四面体网格生成器,http://www.hpfem.jku.at/netgen/(2003年)。
〔69〕 J、 B.施罗德,各向异性扩散的光滑聚集解算器,数字。《线性代数应用》,19(2012),第296-312页。·Zbl 1274.65325
[70] W、 F.Tinney和J.W.Walker,稀疏网络方程的最优序三角分解直接解法,过程。IEEE,55(1967),第1801-1809页。
[71] U、 Trottenberg,C.Oosterlee和A.SchuĔller,多重网格,学术出版社,圣地亚哥,2001年。
[72] P、 Vaněk、M.Brezina和J.Mandel,基于光滑聚合的代数多重网格的收敛性,数字。《数学》,88(2001),第559-579页。·Zbl 0992.65139
[73] P、 Vaněk、J.Mandel和M.Brezina,二阶和四阶椭圆问题的光滑聚合代数多重网格《计算》,56(1996),第179-196页。·Zbl 0851.65087
[74] H、 范德沃斯特,存在舍入误差时预处理CG和CGS的收敛性,在预处理共轭梯度法中,O.Axelson和L.Kolotilina编辑,数学课堂讲稿。1457年,斯普林格·韦拉格,柏林,1990年。·Zbl 0714.65034
[75] R、 瓦尔加,因子分解与归一化迭代法《微分方程中的边界问题》,R.Langer,ed.,威斯康星大学出版社,麦迪逊,1960年,第121-142页。
[76] J、 瓦茨三世,油藏模拟压力方程迭代解的共轭梯度截断直接法,Soc。《石油工程师杂志》,21(1981),第345-353页。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。