×
Chien，C.-S。;卢，N.-H。;翁，Z.-L。

延拓问题的共轭梯度法。二、。 （英语） Zbl 0857.65060号

J.计算。申请。数学。 62，第2期，197-216（1995）.
[我明白了E.L.奥尔古尔,C.-S.Chien先生,K·乔治和C.-F.王同上，38，第1-3、1-16号（1991年；Zbl 0753.65046号).]
本文研究大型稀疏延拓问题的线性共轭梯度法。该方法在连续方法的上下文中作为线性解算器合并。使用广义最小残差（GMRES）算法对线性和非线性特征值问题的解的分支进行近似Y.Saad（萨阿德）和M.H.舒尔茨[SIAM J.科学统计计算7，856-869（1986；Zbl 0599.65018号)]. 文中还指出了该预处理算法如何在不求解有界线性系统的情况下，用于测试简单分支和多分支。
提出了一种高效的高阶预测-纽顿校正器确认方法，并基于GMRES算法实现。文中还介绍了如何使用特殊的共轭梯度法进行校正相位。在这两种情况下，研究都涉及分岔的摄动问题。
文中还给出了某些非线性特征值问题的数值结果示例以及关于三项共轭梯度法性能的结论。
审核人：J.范切克（普拉哈）

引用于2文件

MSC公司：

65H17年 非线性特征值和特征向量问题的数值解法
2015财年65 矩阵特征值和特征向量的数值计算
65层10 线性系统的迭代数值方法
65H20个 全局方法，包括非线性方程数值解的同伦方法

关键词：

广义最小残差算法;共轭梯度法;大型稀疏延拓问题;非线性特征值问题;多分支;预测牛顿校正器确认法;数值结果;性能

引文：

Zbl 0753.65046号;Zbl 0599.65018号

软件：

斯帕斯基;PITCON公司;CGS公司;ITSOL公司
PDF格式BibTeX公司 XML格式引用
\textit{C.S.Chien}等人，J.Compute。申请。数学。62，编号2197-216（1995年；Zbl 0857.65060）
全文： 内政部

参考文献：

[1] Allgower，E.L。；Böhmer，K。；Mei，Z.，单位正方形上具有Neumann边界条件的二维非线性Laplacian的完全分岔情形，（Internat.Ser.Numer.Math.，97（1991），Birkhäuser:Birkháuser Basel），1-18
[2] 奥尔高尔，E.L。；Chien，C.-S.，多分支的连续性和局部扰动，SIAM J.Sci。统计计算。，7, 1265-1281 (1986) ·Zbl 0617.65056号
[3] Allgower，E.L。；Chien，C.-S.，稳定性问题的连续最小化方法，计算。数学。申请。，25, 65-79 (1993) ·Zbl 0796.65112号
[4] Allgower，E.L。；Chien，C.-S。；Georg，K.，大型稀疏延拓问题，J.Compute。申请。数学。，26, 3-21 (1989) ·Zbl 0688.65035号
[5] Allgower，E.L。；Chien，C.-S。；Georg，K。；Wang，C.-F.，延拓问题的共轭梯度法，J.Compute。申请。数学。，38, 1-16 (1991) ·Zbl 0753.65046号
[6] Allgower，E.L。；Chien，C.-S。；Lee，W.C.，《大于2的corank分支》，《计算》。数学。申请。，25, 65-79 (1993) ·Zbl 0796.65111号
[7] Allgower，E.L。；Georg，K.，《数值连续体：导论》（1990年），《施普林格：柏林施普林格》·Zbl 0717.65030号
[8] R.E.银行。；Chan，T.F.，《复合阶梯双共轭梯度法分析》（CAM 92-53技术报告（1992），数学系。，加州大学洛杉矶分校：数学系。，加州大学洛杉矶分校）·Zbl 0802.65038号
[9] R.E.银行。；Chan，T.F.，非对称线性系统的复合阶梯双共轭梯度算法，（技术报告CAM 93-21（1993），数学系。，加州大学洛杉矶分校：数学系。，加州大学洛杉矶分校）
[10] Bauer，L。；Reiss，E.L.，块五对角矩阵和双调和方程的快速数值解，数学。计算。，26, 311-326 (1972) ·兹比尔0257.65034
[11] Berger，M.S.，《非线性与函数分析》（1977），学术出版社：纽约学术出版社·Zbl 0368.47001号
[12] Chan，T.F.，解有界奇异系统的通缩技术和块消除算法，SIAM J.Sci。统计计算。，5, 121-134 (1984) ·兹伯利0536.65028
[13] Chan，T.F。；加洛普洛斯，E。；西蒙西尼，V。；Szeto，T。；Tong，C.H.，非对称系统Bi-CGSTAB算法的准最小残差变体，SIAM J.Sci。计算。，15, 338-347 (1994) ·Zbl 0803.65038号
[14] Chan，T.F。；Saad，Y.，解有界系统的迭代方法及其对延拓方法的应用，SIAM J.Sci。统计计算。，6, 438-451 (1985) ·Zbl 0581.65039号
[15] Chan，T.F。；Szeto，T.，解非对称线性系统的复合步长共轭梯度平方算法，（CAM 93-27技术报告（1993），数学系。，加州大学洛杉矶分校：数学系。，加州大学洛杉矶分校）·Zbl 0809.65026号
[16] 陈明珠。；Chen，T.-Z。；Chien，C.-S。；Yu，M.-S.，非线性特征值问题的并行延拓算法，计算。数学。申请。，27, 83-97 (1994) ·Zbl 0792.65033号
[17] Freund，R.W.，非厄米线性系统的无转置准最小残差算法，SIAM J.Sci。统计计算。，14, 470-482 (1993) ·Zbl 0781.65022号
[18] Freund，R.W。；Golub，G.H。；Nachtigal，N.M.，线性系统的迭代解，《数值学报》，57-100（1991）·Zbl 0762.65019号
[19] Freund，R.W。；Nachtigal，N.M.，QMR：非厄米线性系统的准最小残差法，Numer。数学。，60, 315-339 (1991) ·Zbl 0754.65034号
[20] Freund，R.W。；Szeto，T.，非厄米线性系统的拟最小残差平方算法（Proc.Copper Mountain Conf.on Iterative Methods（1992））
[21] Georg，K.，《关于通过拟Newton步长追踪隐式定义的曲线并通过局部扰动计算分歧》，SIAM J.Sci。统计计算。，2, 35-50 (1981) ·Zbl 0463.65034号
[22] 格洛温斯基，R。；Keller，H.B。；Reinhart，L.，非线性边值问题最小二乘解的连续共轭梯度法，SIAM J.Sci。统计计算。，6, 793-832 (1985) ·Zbl 0589.65075号
[23] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1989），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0733.65016号
[24] J.Huitfeldt，非线性特征值问题-分岔点预测和分支切换，即将出版。；J.Huitfeldt，非线性特征值问题-分支点预测和分支切换，即将出版。
[25] Huitfeldt，J。；Ruhe，A.，一种新的数值路径跟踪算法，应用于流体动力学流动的一个例子，SIAM J.Sci。统计计算。，11, 1181-1192 (1990) ·Zbl 0724.65051号
[26] Irani，K.M。；Ribbens，C.J。；Walker，H.F。；沃森，L.T。；Kamer，M.P.，同伦曲线跟踪的预处理共轭梯度算法（1989），弗吉尼亚理工学院和州立大学，预印本
[27] Isaacson，E。；Keller，H.B.，《数值方法分析》（1965），威利出版社：威利纽约·Zbl 0168.13101号
[28] Keller，H.B.，分岔问题数值方法讲座（1987），Springer:Springer Berlin·兹伯利0656.65063
[29] Mei，Z.，对称半线性椭圆问题的corank-2分岔点附近的路径跟踪，计算，47，69-85（1991）·Zbl 0758.65067号
[30] Mei，Z.，简化屈曲问题的分歧和离散化的影响，手稿数学。，71, 225-252 (1991) ·Zbl 0729.35016号
[31] Saad，Y.，The Lanczos双正交化算法和其他用于求解大型非对称系统的斜投影方法，SIAM J.Numer。分析。，19, 485-506 (1982) ·兹比尔048365022
[32] Saad，Y.，超级计算机上的Krylov子空间方法，SIAM J.Sci。统计计算。，10, 1200-1232 (1989) ·Zbl 0693.65028号
[33] Saad，Y.，SPARSKIT：稀疏矩阵计算的基本工具包，（技术报告90.20（1990年5月），RIACS，NASA艾姆斯研究中心：RIACS、NASA艾美研究中心莫菲特菲尔德，加利福尼亚州）
[34] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[35] Sonneveld，P.，CGS，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计计算。，10, 36-52 (1989) ·Zbl 0666.65029号
[36] Van der Vorst，H.A.，Bi-CGSSTAB:非对称线性系统解的Bi-CG快速平滑收敛变体，SIAM J.Sci。统计计算。，13, 631-644 (1992) ·Zbl 0761.65023号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。