×
Dennis C.Smolarski。;保罗·塞勒（Paul E.Saylor）。

用平方矩阵求解任何线性系统的最佳迭代方法。 （英语） Zbl 0636.65025号

比特币 28，第1号，163-178（1988）.
对线性代数方程组（Ax=b）的Richardson迭代格式进行了仔细分析。在已知a特征值位置的适当信息的各种情况下，导出了（ell_ 2）-最优迭代参数的公式。它适用于最佳切比雪夫选择不合适的情况。
审核人：R.S.安德森

引用于14文件

MSC公司：

65层10 线性系统的迭代数值方法
65N22型 含偏微分方程边值问题离散方程的数值解

关键词：

切比雪夫方法;Manteuffel算法;最小二乘法;非对称矩阵;非厄米矩阵;Richardson迭代;最佳迭代参数;特征值的位置;最优切比雪夫选择

软件：

CHEBYCODE公司
PDF格式BibTeX公司 XML格式引用
\textit{D.C.Smolarski}和\textit{P.E.Saylor}，BIT 28，No.1，163--178（1988；Zbl 0636.65025）
全文： DOI程序

参考文献：

[1] R.S.Anderssen和G.H.Golub，Richardson的非平稳矩阵迭代程序，众议员STAN-CS-72-304，斯坦福大学计算机科学系，1972年8月。
[2] S.F.Ashby，CHEBYCODE:Manteuffel自适应Chebyshev算法的FORTRAN实现，众议员UIUCDS-R-85-1203，伊利诺伊州乌尔班纳伊利诺伊大学，1985年5月。
[3] B.Atlestam，由两个不相交区间组成的集的切比雪夫多项式及其在共轭梯度法收敛估计中的应用，代表77.06R，计算机科学系，查尔默斯理工学院和瑞典哥德堡大学，1977年。
[4] C.de Boor和J.R.Rice，极值多项式及其在不定线性系统Richardson迭代中的应用，SIAM J.Scient.Stat.Comput。，3:1（1982年3月）·Zbl 0476.65021号
[5] M.Eiermann、W.Niethammer和R.S.Varga，非对称线性方程组的半迭代方法研究，数值。数学。，47（1985），第505-533页·Zbl 0585.65025号 ·doi:10.1007/BF01389454
[6] M.Eiermann、R.S.Varga和W.Niethammer，《Komplexen的交互系统与近似方法》，Jber。d.日期。数学-维莱因。89（1987），第1-32页·Zbl 0632.65031号
[7] S.C.Eisenstat，一类预处理共轭梯度方法的有效实现，SIAM J.科学统计计算。，2:1（1981年3月），第1-4页·Zbl 0474.65020号 ·doi:10.1137/0902001
[8] H.Elman，大型稀疏非对称线性方程组的迭代方法，研究报告229，耶鲁大学计算机科学系，康涅狄格州纽黑文，1982年。
[9] H.Elman，Y.Saad和P.Saylor，求解非对称线性方程组的混合Chebyshev-Krylov子空间算法，SIAM J.科学统计计算。，7:3（1986年7月），第840-869页·Zbl 0613.65031号 ·doi:10.1137/0907057
[10] H.Elman和R.Streit，非对称不定线性系统的多项式迭代，研究报告380，耶鲁大学计算机科学系，康涅狄格州纽黑文，1985年·Zbl 0605.65020号
[11] G.E.Forsythe和W.R.Wasow，偏微分方程的有限差分方法，威利，纽约，1960年·Zbl 0099.11103号
[12] 关于生成正交多项式。SIAM J.科学。统计计算。，3:3（1982年9月），第289-317页·Zbl 0482.65011号 ·doi:10.1137/0903018
[13] G.Golub和J.Welsch，高斯求积规则的计算，数学。计算结果。23:106（1969），第221-230页·Zbl 0179.21901号 ·doi:10.1090/S0025-5718-69-99647-1
[14] W.B.Gragg和L.Reichel，关于正交多项式在含不定矩阵或非厄米矩阵的线性方程组迭代解中的应用，线性代数。适用。88-89（1987年4月），第349-371页·Zbl 0621.65018号 ·doi:10.1016/0024-3795（87）90116-9
[15] I.Gustafsson，一类一阶因式分解，BIT 18（1978），第142-156页·兹伯利0386.65006 ·doi:10.1007/BF01931691
[16] L.Hageman和D.Young，《应用迭代方法》，学术出版社，纽约，1981年·Zbl 0459.65014号
[17] V.I.Lebedev和S.A.Fingenov，关于Chebyshev循环迭代法中迭代参数的选择顺序，Zhur。维切。Mat.I Mat.Fiz公司。11:2（1972），第425-438页（俄语）。英文译本见R.S.Anderssen和G.H.Golub，Richardson的非平稳矩阵迭代程序，代表STAN-CS-72-304，斯坦福大学计算机科学系，1972年8月。
[18] T.A.Manteuffel，非对称线性系统的切比雪夫迭代，数值。数学。，28（1977年），第307–327页·兹比尔0361.65024 ·doi:10.1007/BF01389971
[19] T.A.Manteuffel，非对称切比雪夫迭代估计参数的自适应程序，数值。数学。，31（1978），第183–208页·Zbl 0413.65032号 ·doi:10.1007/BF01397475
[20] J.A.Meijerink和H.A.van der Vorst，系数矩阵为对称M-矩阵的线性系统的迭代求解方法，数学。计算值。，31:137（1977年1月），第148-162页·Zbl 0349.65020号
[21] G.Opfer和G.Schober，非对称矩阵的Richardson迭代，线性算法。应用。，58（1984），第343–361页·Zbl 0565.65012号 ·doi:10.1016/0024-3795（84）90219-2
[22] B.N.Parsons，线性系统的一般k部分平稳迭代解，SIAM J.Numer。分析。，24:1（1987年2月），第188-198页·Zbl 0621.65019号 ·doi:10.1137/0724015
[23] R.R.Roloff，具有正负特征值的对称矩阵的矩阵方程迭代解，代表UIUCDCS-R-79-1018，伊利诺伊大学，伊利诺依州乌尔班纳，1979年10月。
[24] Y.Saad，复平面最小二乘多项式及其在求解稀疏非对称矩阵问题中的应用，技术代表276，耶鲁大学计算机科学系，康涅狄格州纽黑文，1983年6月。
[25] Y.Saad，复平面中的最小二乘多项式及其在求解非对称线性系统中的应用，SIAM数值分析杂志，24:1（1987年2月），第155-169页·Zbl 0619.65022号 ·doi:10.1137/0724013
[26] P.E.Saylor和D.C.Smolarski，S.J.《计算复正交多项式和核多项式的根》，载于《SIAM科学与统计计算杂志》，9:1（1988年1月）·Zbl 0637.65042号
[27] D.C.Smolarski，解任何具有平方矩阵的线性代数系统的最优半迭代方法，代表UIUCDCS-R-81-1077，伊利诺伊大学，伊利诺依州乌尔班纳，1981年12月。
[28] D.C.Smolarski和P.E.Saylor，用平方矩阵求解任何线性集的最优半迭代方法，代表UIUCDCS-R-85-1218，伊利诺伊大学，伊利诺依州乌尔班纳，1985年7月。
[29] E.L.Stiefel，线性代数中的核多项式及其数值应用，美国国家标准局，应用数学系列，49（1958年1月），第1-22页。
[30] R.L.Streit和A.H.Nuttall，关于复近似的半无限规划方法的注释，数学。公司。，40（1983年4月），162，第599-605页·Zbl 0518.65013号 ·doi:10.1090/S0025-5718-1983-0689476-0
[31] G.Szegö，正交多项式，第4版，AMS，普罗维登斯，RI，1939年，1975年。
[32] H.Tal'ezer，矩阵函数的多项式逼近及其应用。ICASE第87-63号报告，科学与工程计算机应用研究所，NASA兰利研究中心，弗吉尼亚州汉普顿，236651987。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。