×

求解大型稀疏线性系统的一种新的预处理技术。 (英语) Zbl 0732.65030号

描述了一种新的近似LDU分解技术。三角矩阵L和U是初等三角矩阵的乘积,其单位在对角线上,非零的非对角线项仅在一列或一行中。这些初等矩阵对分解矩阵进行连续变换。在变换步骤中,D的对角线项出现。新技术的一个明显优点是,对于对称正定矩阵,它给出了保持该性质的因式分解。
为了减少和控制所描述的近似因式分解的稀疏性,提出了几个步骤:通过值选择填充,删除一些非对角线项并增加相应的对角线条目,以及通过行和列的排列重新排序。数值实验有助于评估由所述分解给出的预处理共轭梯度法的实际效率,并与ICCG(0)算法进行了一些有利的比较。

MSC公司:

65层10 线性系统的迭代数值方法
65英尺35英寸 矩阵范数、条件、缩放的数值计算
65层50 稀疏矩阵的计算方法
65平方英尺 线性系统和矩阵反演的直接数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ajiz,医学硕士。;Jennings,A.,一种鲁棒的不完全Cholesky共轭梯度算法,国际。J.数字。方法工程师。,20, 949-966 (1984) ·Zbl 0541.65019号
[2] Axelsson,O.,线性代数方程组预处理迭代方法综述,BIT,25166-187(1985)·Zbl 0566.65017号
[3] Axelsson,O.,线性方程组的求解:迭代法,(Barker,V.A.,稀疏矩阵技术(1977),Springer-Verlag),1-51
[4] Concus,P。;Golub,G.H。;O'Leary,D.P.,椭圆偏微分方程数值解的广义共轭梯度法,(Bunch,J.R.;Rose,D.J.,Sparse Matrix Computations(1976),Academic:Academic New York),309-332·兹伯利0385.65048
[5] 达夫,I.S。;Meurant,G.,《预处理共轭梯度排序的影响》(CSS 221(1988)报告,Harvell实验室)·Zbl 0687.65037号
[6] Eisenstat,S.C.,一类预处理共轭梯度方法的有效实现,SIAM J.Sci。统计师。计算。,2, 1-4 (1981) ·Zbl 0474.65020号
[7] (Evans,D.J.,《预处理方法、理论与应用》(1983年),《戈登与布雷奇:戈登与布莱奇纽约》)
[8] 甘博莱;松树;Zilly,大型稀疏有限元问题预处理的数值比较,Numer。偏微分方程方法,4139-157(1988)·Zbl 0618.65095号
[9] Gustafsson,I.,一类一阶因式分解,BIT,18,142-156(1978)·Zbl 0386.65006号
[10] Gustafsson,I.,《关于修正的不完全因式分解方法》(Dold,A.;Eckmann,B.,数学课堂讲稿,96(1980),Springer-Verlag:Springer-Verlag New York),334-351·Zbl 0498.65016号
[11] C.P.杰克逊。;Robinson,P.C.,《与预处理共轭梯度法相关的各种算法的数值研究》,国际。J.数字。方法工程师。,21, 1315-1338 (1985) ·Zbl 0576.65021号
[12] Kershaw,D.S.,线性方程组迭代解的不完全Cholesky共轭梯度法,J.Compute。物理。,26, 43-65 (1978) ·Zbl 0367.65018号
[13] 兰卡斯特,P。;Tismenetsky,M.,矩阵理论(1985),学术:佛罗里达州奥兰多学术出版社·兹伯利0516.15018
[14] Manteuffel,T.A.,正定线性系统的不完全因式分解技术,数学。公司。,24, 473-480 (1980) ·Zbl 0422.65018号
[15] Meijerink,J.A。;Van der Vorst,H.A.,系数矩阵为对称矩阵的线性系统的迭代求解方法,数学。公司。,31, 148-162 (1977) ·Zbl 0349.65020号
[16] Pissanetzky,S.,稀疏矩阵技术(1984),学术:伦敦学术·Zbl 0536.65019号
[17] 塔夫,A.D。;Jennings,A.,大型线性结构方程组的迭代方法,国际。J.数字。方法工程师。,7, 175-183 (1973) ·Zbl 0259.73040号
[18] Wong,Y.S.,大型稀疏矩阵问题的预处理共轭梯度法,(Lewis,R.W.;Morgan,K.,《热问题中的数值方法》(1979),Pinerdge出版社),967-979
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。