×

共轭梯度算法的另一个多项式预条件。 (英语) Zbl 0732.65020号

本文讨论了一种基于共轭梯度剩余多项式的共轭梯度算法的自适应预条件构造技术。她提出了一种算法和数值实验结果,表明所提出的方法可以与切比雪夫或最小二乘多项式预条件竞争。

MSC公司:

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adams,L.,(m)步预处理共轭梯度法,SIAM J.Sci。统计师。计算。,6, 452-463 (1985) ·Zbl 0566.65018号
[2] 阿什比,S.F。;Manteuffel,T.A。;Saylor,P.E.,厄米不定线性系统的自适应多项式预处理,BIT,29583-609(1989)·Zbl 0688.65024号
[3] Concus,P。;Golub,G.H。;Meurant,G.,共轭梯度法的块预处理,SIAM J.Sci。统计师。计算。,6, 220-252 (1985) ·兹伯利0556.65022
[4] 保罗·孔库斯(Paul Concus);Golub,Gene H。;O'Leary,Dianne P.,椭圆偏微分方程数值解的广义共轭梯度法,(Bunch,James R.;Rose,Donald J.,稀疏矩阵计算(1976),学术:纽约学术出版社),309-332·Zbl 0595.65110号
[5] Dubois,P.F。;格林鲍姆,A。;Rodrigue,G.H.,向量处理器迭代算法中使用的矩阵逆的近似,计算,22257-268(1979)·Zbl 0438.65037号
[6] Hestenes,Magnus R。;Stiefel,Eduard,求解线性系统的共轭梯度方法,J.Res.Nat.Bur。标准,49,409-436(1952)·Zbl 0048.09901号
[7] O.G.约翰逊。;米切利,C.A。;Paul,G.,共轭梯度计算的多项式预条件,SIAM J.Numer。分析。,20, 362-376 (1983) ·Zbl 0563.65020号
[8] Joubert,W.,求解非对称线性方程组的迭代方法,(技术报告CNA-242(1990),德克萨斯大学奥斯汀分校数值分析中心)
[9] Meijerink,J.A。;van der Vorst,H.A.,系数矩阵为对称矩阵的线性系统的迭代求解方法,数学。公司。,31, 148-162 (1977) ·Zbl 0349.65020号
[10] 新墨西哥州纳希蒂加尔。;赖切尔,L。;Trefethen,L.N.,非对称线性系统的混合GMRES算法,(数值分析报告90-7(1990),麻省理工学院),SIAM J.矩阵分析。应用程序。,显示·Zbl 0757.65035号
[11] 佩奇,C.C。;Saunders,M.A.,稀疏不定线性方程组的解,SIAM J.Numer。分析。,12, 617-629 (1975) ·Zbl 0319.65025号
[12] Rutishauser,H.,梯度方法理论,(Engeli,M.;Ginsburg,Th.;Rutishause,H.;Stiefel,E.,计算自伴边值问题解和特征值的精细迭代方法(1959),Birkhäuser:Birkháuser Basel),24-49·Zbl 0089.12103号
[13] Saad,Y.,共轭梯度法多项式预处理的实际应用,SIAM J.on Sci。统计师。计算。,6, 865-881 (1985) ·兹比尔0601.65019
[14] Stiefel,Eduard,线性代数中的核多项式及其数值应用,(对联立线性方程组的求解和特征值的确定的进一步贡献。对联立直线方程组的解和特征值测定的进一步贡献,应用数学服务,49(1958),国家标准局、美国政府印刷局:国家标准局,美国政府印刷办公室(华盛顿),1-22·Zbl 0121.24303号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。