×
大辅青藤；石田惠子；安倍晋三（Abe，Kuniyoshi）

对奇异和矩形线性系统使用GSOR方法的变量预处理GCR（（m））方法。 （英文） Zbl 1188.65051号

J.计算。申请。数学。 234，第3期，703-712（2010）.
摘要：带变量预处理的广义共轭残差（GCR）方法是求解大型稀疏线性系统（Ax=b）的一种有效方法。一些数值实验表明，连续过松弛（SOR）方法比Krylov子空间方法（如GCR和ILU（0）预处理GCR）更有效地执行变量预处理。然而，当求解系数矩阵对角线项为零或不平方的线性系统时，SOR不能用于执行变量预处理。因此，我们提出了一种广义SOR（GSOR）方法。通过对奇异线性系统的数值实验，我们证明了使用GSOR的变量预处理GCR是有效的。

MSC公司：

65平方英尺 超定系统伪逆的数值解
65F08个 迭代方法的前置条件

关键词：

奇异线性系统；矩形线性系统；可变预处理；广义共轭残差法；逐次过松弛法；Krylov子空间方法；数值实验

软件：

MIQR公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Aoto}等人，J.Compute。申请。数学。234，第3号，703--712（2010；Zbl 1188.65051）
全文： 内政部

参考文献：

[1] Bruaset，A.M.，（预处理迭代方法调查。预处理迭代法调查，应用数学前沿，第17卷（1995），朗曼科学与技术：朗曼科学技术伦敦）·Zbl 0834.65014
[2] Meijerink，J.A。；van der Vorst，H.A.，系数矩阵为对称矩阵的线性系统的迭代解法，数学。公司。，31, 148-162 (1977) ·兹比尔0349.65020
[3] Saad，Y.，《一种灵活的内外预处理GMRES算法》，SIAM J.Sci。统计计算。，14, 461-469 (1993) ·兹伯利0780.65022
[4] van der Vorst，H.A。；Vuik，C.，GMRESR：一系列嵌套的GMRES方法，Numer。线性代数应用。，1, 369-386 (1994) ·Zbl 0839.65040号
[5] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[6] 艾森斯塔特，S.C。；Elman，H.C。；Schultz，M.H.，非对称线性方程组的变分迭代方法，SIAM J.Numer。分析。，20, 345-357 (1983) ·Zbl 0524.65019号
[7] Abe，K。；Zhang，S.-L.，《将SOR方法用于类GCR方法的变量预处理》，国际期刊Numer。分析。型号。，2, 147-161 (2005) ·Zbl 1131.65030号
[8] Buoni，J.J。；Varga，R.S.，Stein-Rosenberg型定理，（Ansorge，R.；Glanshoff，K.；Werner，B.，《数值数学》（1979），Birkhäuser Verlag:Birkháuser Verlag Basel），65-75·Zbl 0412.65016号
[9] Buoni，J.J。；Varga，R.S.，Stein-Rosenberg II型定理，复域中的最佳松弛路径，（Schultz，M.H.，椭圆问题求解器（1981），学术出版社：纽约学术出版社），231-240·Zbl 0487.65016号
[10] Hadjidimos，A.，关于求解复杂奇异线性系统的经典迭代格式的优化，SIAM J.Alg。光盘。方法。，6, 555-566 (1985) ·Zbl 0582.65017号
[11] Varga，R.S.，矩阵迭代分析（2000年），Springer-Verlag:Springer-Verlag Berlin·Zbl 0133.08602号
[12] Young，D.M.，《大型线性系统的迭代解》（1971），学术出版社：纽约和伦敦学术出版社·Zbl 0204.48102号
[15] 赖切尔，L。；Ye，Q.，奇异系统的无故障GMRES，SIAM J.Matrix Ana。申请。，26, 1001-1021 (2005) ·Zbl 1086.65030号
[16] 李，N。；Saad，Y.，MIQR:大型稀疏最小二乘问题的多级不完全QR预处理，SIAM J.矩阵分析。申请。，28, 524-550 (2006) ·Zbl 1113.65036号
[17] 张，S.-L。；Oyanagi，Y.，线性最小二乘问题的正交（k）方法，J.Inform。工艺。，14, 121-125 (1991) ·Zbl 0767.65036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。