×
哈利德·杰比卢

求解线性方程组的通用投影算法。 （英语） Zbl 0783.65026号

数字。算法 4，第4期，361-377（1993）.
提出了一种通用的投影算法，可用于实现各种已知的外推方法（如最小多项式、降秩、修改的最小多项式外推）。然后将该算法应用于线性方程组的求解，从而获得一些已知的投影方法（例如，正交残差法、广义共轭残差法）。
审核人：M.Eiermann（卡尔斯鲁厄）

引用于11文件

MSC公司：

65层10 线性系统的迭代数值方法
65个B05 极限外推，延迟更正

关键词：

投影算法;外推方法;最小多项式;降低军衔;投影法;Orthodir公司;正交残差法;广义共轭残差法
PDF格式BibTeX公司 XML格式引用
\textit{K.Jbilou}，数字。算法4，No.4，361--377（1993；Zbl 0783.65026）
全文： 内政部

参考文献：

[1] C.Brezinski，Généralisation de la transformation de Shanks，de la table de la table de Padéet de l'epsilon-algorithme，Calcolo 12（1975）317–360·Zbl 0329.65006号 ·doi:10.1007/BF02575753
[2] C.Brezinski，递归插值、外推法和投影，J.Comput。申请。数学。9 (1983) 369–376. ·Zbl 0525.65007号 ·doi:10.1016/0377-0427（83）90008-0
[3] C.Brezinski，舒尔补语Lin.Alg的其他表现。申请。24 (1988) 231–247. ·Zbl 0662.65037号 ·doi:10.1016/0024-3795（88）90062-6
[4] C.Brezinski和H.Sadok，矢量序列变换和不动点方法，收录于：层流和湍流的数值方法，编辑C.Taylor等人（Pinerdge，Swansea，1987），第3-11页。
[5] S.Cabay和L.W.Jackson，求向量序列极限和反极限的多项式外推方法，SIAM J.Numer。分析。13 (1976) 734–752. ·Zbl 0359.65029号 ·doi:10.1137/0713060
[6] R.P.Eddy，向量序列极限的外推，载《应用数学与工业之间的信息联系》，P.C.C.Wang主编（纽约学术出版社，1979年），第387-396页。
[7] S.C.Eisenstat、H.C.Elman和M.H.Schultz，非对称线性方程组的变分迭代方法，SIAM J.Numer。分析。20 (1983) 345–357. ·Zbl 0524.65019号 ·doi:10.1137/0720023
[8] H.C.Elman，大型稀疏非对称线性方程组的迭代方法，耶鲁大学计算机科学系博士论文，纽黑文，CT（1982）。
[9] V.Faber和T.Manteufel，正交误差方法，SIAM J.数值分析。24 (1987) 170–187. ·Zbl 0613.65030号 ·数字对象标识代码：10.1137/0724014
[10] W.D.Ford和A.Sidi，向量外推法的递归算法，Appl。数字。数学。4 (1988) 477–489. ·Zbl 0649.65004号 ·doi:10.1016/0168-9274（88）90011-6
[11] W.Gander、G.H.Golub和D.Gruntz，《通过外推法求解线性方程组》，载于《超级计算》，J.S.Kovalic主编（北约ASI系列，施普林格出版社，1990年）。
[12] B.Germain-Bonne，Estimation de la limite de suites et formalisation de procédés d’accélération de la convergence，法国里尔大学埃塔分校（1978）。
[13] Henrici，《数值分析要素》（Wiley，纽约，1964年）·Zbl 0149.10901号
[14] K.Jbilou，《外推与投影的方法》。《应用辅助套件指南》（Applications aux suites de vecteurs），《意大利里尔大学循环》（Thèse de 3eme cycle）（1988年）。
[15] K.Jbilou和H.Sadok关于向量外推方法和相关不动点迭代的一些结果，J.Compute。申请。数学。36 (1991) 385–398. ·Zbl 0746.65006号 ·doi:10.1016/0377-0427（91）90018-F
[16] K.Jbilou和H.Sadok，《求解线性方程组的完全和不完全向量外推方法分析》，提交·Zbl 0836.65044号
[17] M.Mesina，x=Ax+f迭代解的收敛加速，计算。方法。申请。机械。工程10（1977）165–173·Zbl 0344.65019号 ·doi:10.1016/0045-7825（77）90004-4
[18] B.P.Pugatchev，迭代过程收敛的加速和非线性方程组的求解方法，苏联计算。数学。数学。物理学。17（1978）199–207·Zbl 0432.65015号 ·doi:10.1016/0041-5553（77）90023-4
[19] Y.Saad，求解大型非对称线性系统的Krylov子空间方法，数学。计算。37 (1981) 105–126. ·Zbl 0474.65019号 ·doi:10.1090/S0025-5718-1981-0616364-6
[20] H.Sadok，《向量集合的收敛性与定点修复方法》，Thèse，里尔大学（1988）。
[21] A.Sidi，线性方程组的外推与投影方法，J.Compute。申请。数学。22 (1988) 71–88. ·Zbl 0646.65031号 ·doi:10.1016/0377-0427（88）90289-0
[22] A.Sidi，最小多项式和降秩外推算法的收敛性和稳定性，SIAM J.Numer。分析。23 (1986) 197–209. ·Zbl 0612.65001号 ·doi:10.1137/0723014
[23] A.Sidi、W.F.Ford和D.A.Smith，向量序列收敛的加速，SIAM J.Numer。分析。23（1986）178–196·Zbl 0596.65016号 ·doi:10.1137/0723013
[24] D.A.Smith、W.F.Ford和A.Sidi矢量序列外推方法，SIAM Rev.29（1987）199-233；更正，SIAM Rev.30（1988）623–624·Zbl 0622.65003号 ·数字对象标识代码：10.1137/1029042
[25] D.M.Young和K.C.Jea，非对称迭代方法的广义共轭梯度加速。线性代数。申请。34 (1980) 159–194. ·Zbl 0463.65025号 ·doi:10.1016/0024-3795（80）90165-2
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。