×
布劳登，C.G。

共轭梯度法的一种新分类。 （英语） Zbl 0874.65024号

计算。数学。申请。 31，No.4-5，7-17（1996）.
摘要：提出了基于不定二次型的共轭梯度（cg）和共轭方向算法的框架。通过选择这种形式的Hessian（G）和另一个任意矩阵（K），可以简洁地定义不少于19个不同的cg算法。其中四个被认为是新的。选择某些其他向量可以得到一个二项或三项递推公式，并且表明，对于每个二项公式，都对应一个三项公式，尽管通常情况下相反。两个矩阵（G）和（K）也决定了两项方法的稳定性特征。

引用于1审查
引用于5文件

MSC公司：

65层10 线性系统的迭代数值方法

关键词：

双共轭梯度;双共轭残差;Lanczos方法;Hegedus方法;两项方法;共轭梯度;共轭方向;cg算法;三项递推公式

软件：

Harwell Boeing稀疏矩阵集合;钠1;CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{C.G.Broyden}，计算。数学。申请。31，编号4--5，7--17（1996；Zbl 0874.65024）
全文： 内政部

参考文献：

[1] Hestenes，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Nat.标准局，49，409-436（1952）·兹比尔0048.09901
[2] Freund，R.W。；Golub，G.H。；Nachtigal，N.M.，线性系统的迭代解，《数值学报》，157-100（1992）·Zbl 0762.65019号
[3] 丹尼斯·J·E。；特纳，K.，广义共轭方向，线性代数应用。，88/89, 187-209 (1987) ·兹比尔0644.65025
[4] Joly，P.，Présentation de synthése des méthodes de gradient concugue，数学建模与数值分析，20，4，639-665（1986）·Zbl 0603.65019号
[5] Freund，R.W。；Nachtigal，N.M.，QMR：非厄米线性系统的拟最小残差法，Numer。数学。，60, 315-339 (1991) ·Zbl 0754.65034号
[6] 希格杜斯，Cs。J.，通过矩阵方程为任意矩阵生成共轭方向，第1部分和第2部分，（报告编号：KFKI-1990-36/M（1990），匈牙利科学院，中央物理研究所：匈牙利科学院、布达佩斯中央物理研究院）·兹比尔0727.65023
[7] 希格杜斯，Cs。J.，任意矩阵共轭方向的生成和线性系统的求解，贝加莫大学研究报告，（Spedicato，E.；Vespucci，M.T.，《求解线性代数方程的计算机算法：最新进展》（1991），北约高级研究所：北约贝加莫高级研究所）·Zbl 0727.65023号
[8] 阿什比，S.F。；Manteuffel，T.A。；Saylor，P.E.，共轭梯度法分类，SIAM J.Numer。分析。，27, 1542-1568 (1990) ·Zbl 0723.65018号
[9] 费伯，V。；Manteuffel，T.，共轭梯度法存在的充要条件，SIAM J.Numer。分析。，21, 352 (1984) ·Zbl 0546.65010号
[10] Voyevodin，V.V.，《关于共轭方向的方法》，苏联期刊。计算。数学。和数学。物理。，19, 5, 228-233 (1981) ·Zbl 0441.65031号
[11] 伏耶伏丁，V.V.，《线性代数》（1983），米尔：米尔莫斯科·Zbl 050115001号
[12] J.阿巴菲。；Spedicato，E.，《ABS投影算法》（1989），Ellis Horwood：Ellis Holwood Chichester·Zbl 0691.65022号
[13] Broyden，C.G.，块共轭梯度法，优化方法和软件，2，1-17（1993）·Zbl 0874.65024号
[14] Luenberger，D.G.，线性和非线性规划（1984），Addison-Wesley:Addison-Whesley Reading，MA·Zbl 0241.90052号
[15] 艾略特，T.S.，《空心人》（《诗选》（1954年），《费伯与费伯：费伯与费伯伦敦》）
[16] Ruhe，A.，计算大型稀疏对称矩阵特征值的带Lanczos算法的实现方面，数学。公司。，33, 146, 680-687 (1979) ·Zbl 0443.65022号
[17] Hestenes，M.R.，求解线性系统的共轭梯度法，（《应用数学研讨会论文集》第六卷，数值分析（1956年），麦格劳-希尔：麦格劳–希尔纽约）·Zbl 0242.65035号
[18] Hestenes，M.R.，优化中的共轭方向方法（1980），Springer:Springer Berlin·Zbl 0421.49033号
[19] Reid，J.K.，《关于求解大型稀疏方程组的共轭梯度法》（Reid，J K.，大型稀疏线性方程组（1971），学术出版社：伦敦学术出版社）
[20] Dixon，L.C.W.，《关于Nazareth的三项共轭梯度法》（技术报告第133号（1983年），哈特菲尔德理工学院数值优化中心）·Zbl 0469.65036号
[21] Nazareth，L.，《无线搜索的共轭梯度算法》，JOTA，23，3，373-387（1977）·兹伯利0348.65061
[22] Nocedal，J.，《关于函数最小化的共轭梯度法》（莱斯大学博士论文（1978））
[23] Fletcher，R.，《不定系统的共轭梯度法》，（Watson，G.A.，《数值分析邓迪会议论文集》，《数值研究邓迪会议文献集》，数学讲义，506（1976），施普林格：施普林格-柏林）·Zbl 0326.65033号
[24] Fridman，V.M.，《具有对称矩阵的线性代数方程组的最小误差迭代法》，苏联期刊。计算。数学。和数学。物理。，2, 362-363 (1963) ·Zbl 0136.12702号
[25] 佩奇，C.C。；桑德斯，M.A.，稀疏不定线性方程组的求解，SIAM J.Numer。分析。，12, 4, 617-629 (1975) ·Zbl 0319.65025号
[26] 斯托尔，J。；Freund，R.W.，《关于用共轭梯度法求解大型不定线性方程组》，（Glowinski，R.；Lions，J.L.，《应用科学与工程中的计算方法V》（1982），北荷兰：北荷兰阿姆斯特丹），35-53·兹伯利0499.65018
[27] Craig，E.J.，《N步迭代程序》，J.数学物理。，34, 64-73 (1955) ·Zbl 0065.10901号
[28] Young，D.M。；Jea，K.C.，迭代方法的广义共轭梯度加速，线性代数应用。，34, 159-194 (1980) ·Zbl 0463.65025号
[29] Boschetti，M.A.，Nuovi algoritmi bastati sui metodi gradidi coniugati，Tesi di Laurea（1993），博洛尼亚大学
[30] Lanczos，C.，《通过最小化迭代求解线性方程组》，J.Res.Nat Bur。标准，49，255-282（1950）
[31] Luenberger，D.G.，共轭梯度法中的双曲对，SIAM J.Appl。数学。，17, 1263-1267 (1969) ·Zbl 0187.09704号
[32] Brezinski，C。；Redivo Zaglia，M。；Sadok，H.，解线性系统的无故障Lanczos型算法，Numer。数学。，63, 29-38 (1992) ·Zbl 0739.65027号
[33] Brezinski，C。；Redivo Zaglia，M。；Sadok，H.，《Lanczos型算法中避免崩溃和近崩溃》，Numer。藻类。，1, 261-284 (1991) ·Zbl 0748.65033号
[34] Brezinski，C。；Redivo Zaglia，M。；Sadok，H.，《Lanczos型算法中避免崩溃和近崩溃的补遗》，Numer。藻类。，2, 133-136 (1992) ·Zbl 0769.65014号
[35] Golub，G。；Kahan，W.，《计算矩阵的奇异值和伪逆》，J.SIAM Numer。分析。B系列，2,2205-224（1965）·Zbl 0194.18201号
[36] 佩奇，C.C。；Saunders，M.A.，稀疏线性方程组和稀疏最小二乘算法，ACM Trans。数学。软件，6，1，43-71（1982）·Zbl 0478.65016号
[37] Elman，H.C.，大型稀疏非对称线性方程组的迭代方法，（耶鲁大学博士论文（1982年））·Zbl 1203.76098号
[38] 萨阿德，Y。；Schutz，M.H.，求解非对称线性系统的共轭梯度类算法，数学。公司。，44, 417-424 (1985) ·Zbl 0566.65019号
[39] P.K.W.Vinsome，Orthomin，求解稀疏线性方程组的迭代方法，In第四届油藏模拟学术研讨会论文集; P.K.W.Vinsome，Orthomin，求解稀疏线性方程组的迭代方法，In第四届油藏模拟学术研讨会论文集
[40] Sonneveld，P.，CGS，非对称线性系统的快速Lanczos型求解器，SIAM J.Sci。统计计算。，10, 36-52 (1989) ·Zbl 0666.65029号
[41] van der Vorst，H.A.，Bi-CGSTAB：非对称线性系统解的Bi-CG的一个快速且光滑收敛的变体，SIAM J.Sci。统计计算。，13, 631-644 (1992) ·兹比尔0761.65023
[42] T.F.Chan，E.Gallopoulos，V.Simoncini，T.Szeto和C.H.Tong，非对称系统双CGSTAB算法的拟极小残差变体，SIAM J.矩阵分析。; T.F.Chan、E.Gallopoulos、V.Simoncini、T.Szeto和C.H.Tong，非对称系统bi-CGSTAB算法的准最小残差变体，SIAM J.矩阵分析。·Zbl 0803.65038号
[43] Gutknecht，M.，《复谱矩阵的biCGStab变体》（IPS研究报告91-14（1991），苏黎世ETH）·Zbl 0837.65031号
[44] 达夫，I.S。；格里姆斯，R.G。；Lewis，J.G.，稀疏矩阵测试问题，ACM Trans。数学软件。，15, 1-14 (1989) ·Zbl 0667.65040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。