×
张建华；戴、华；赵静

广义全局共轭梯度平方算法。 （英语） Zbl 1195.65043号

申请。数学。计算。 216，第12期，3694-3706（2010）.
摘要：提出了求解具有多个右端的非对称线性系统的广义全局共轭梯度平方（CGS）方法。该方法可以由两个相邻的全局BiCG多项式和形式正交多项式的乘积得到，其中全局CGS和全局BiCGSTAB只是其中的特例。我们还展示了如何应用该方法求解Sylvester矩阵方程。最后，通过数值算例说明了该方法的有效性。

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

MSC公司：

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

关键词：

矩阵Krylov子空间方法；多个右侧；Gl-BiCG公司；非对称线性系统；Gl-CGS公司；块迭代方法；共轭梯度法；全局共轭梯度平方法；西尔维斯特矩阵方程；数值示例

软件：

CGS公司
PDF格式BibTeX公司 XML格式引用
\textit｛J.Zhang｝等人，应用。数学。计算。216，第12号，3694--3706（2010；Zbl 1195.65043）
全文： 内政部

参考文献：

[1] 贝拉利吉，M。；Jbilou，K。；Sadok，H.，可对角化矩阵全局GMRES方法的新收敛结果，J.Compute。申请。数学。，219, 350-358 (2008) ·Zbl 1196.65068号
[2] Bouyouli，R。；Jbilou，K。；Messaoudi，A。；Sadok，H.，On block最小残差法，应用。数学。莱特。，20, 284-289 (2007) ·Zbl 1118.65020号
[3] Chan，T。；Wang，W.，《求解多右手边线性系统的投影方法分析》，SIAM J.Sci。计算。，18, 1698-1721 (1997) ·Zbl 0888.65033号
[4] Dai，H.，具有多个右手边的对称线性系统的两个算法，Numer。数学。J.Chin.中国。大学（英语Ser.），9，91-110（2000）·Zbl 0963.65037号
[5] Dai，H.，多个非对称线性系统的块二对角化方法，Numer。数学。J.Chin.中国。大学（英语系列），10209-225（2001）·Zbl 0994.65028号
[6] Darnell，D。；摩根，R.B。；Wilcox，W.，《具有多个移位和多个右侧的系统的收缩GMRES》，线性代数应用。，429, 2415-2434 (2008) ·Zbl 1153.65032号
[7] El Guennouni，A。；Jbilou，K。；Sadok，H.，具有多个右侧的线性系统的BiCGSTAB块版本，Electron。事务处理。数字。分析。，16, 129-142 (2003) ·Zbl 1065.65052号
[8] El Guennouni，A。；Jbilou，K。；Sadok，H.，具有多个右手边的线性系统的块Lanczos方法，应用。数字。数学。，51, 243-256 (2004) ·Zbl 1059.65026号
[9] Fletcher，R.，不定系统的共轭梯度法，（Watson，G.A.（1975），Springer-Verlag），73-89·Zbl 0326.65033号
[10] Fokkema，D.R。；Sleijpen，G.L.G。；Van der Vorst，H.A.，广义共轭梯度平方，计算机J。申请。数学。，71, 125-146 (1996) ·Zbl 0856.65021号
[11] 弗伦德，R。；Malhotra，M.，具有多个右手边的非厄米线性系统的块QMR算法，线性代数应用。，254, 119-157 (1997) ·Zbl 0873.65021号
[12] Golub，G.H。；鲁伊斯，D。；Touhami，T.，一种结合切比雪夫滤波器和共轭梯度的混合方法，用于求解具有多个右手边的线性系统，SIAM J.Matrix Ana。申请。，29, 774-795 (2007) ·Zbl 1151.65319号
[13] 顾，G。；Cao，Z.，用特征向量增强的块GMRES方法，应用。数学。计算。，121, 271-289 (2001) ·Zbl 1024.65031号
[14] 顾，C。；Yang，Z.，具有多个右手边的实正定线性系统的全局SCD算法，应用。数学。计算。，189, 59-67 (2007) ·Zbl 1132.65021号
[15] Gutknecht，M.H.，《具有多个右手边的线性系统的Block Krylov空间方法：简介》，（Siddiqi，A.H.；Duff，I.S.；Christensen，O.，《Real Word系统的现代数学模型、方法和算法》（2007），阿纳玛亚出版社：印度新德里阿纳玛雅出版社），420-447
[16] Heyouni，M.，《具有多个右手边的线性系统的全局Hessenberg和CMRH方法》，Numer。算法，26317-332（2001）·兹伯利0979.65025
[17] Heyouni，M。；Essai，A.，具有多个右手边的线性系统的矩阵Krylov子空间方法，Numer。算法，40，137-156（2005）·Zbl 1087.65028号
[18] Jbilou，K。；Messaoudi，A。；Sadok，H.，矩阵方程的全局FOM和GMRES算法，应用。数字。数学。，31, 49-63 (1999) ·Zbl 0935.65024号
[19] Jbilou，K。；萨多克，H。；Tinzefte，A.，具有多个右手边的线性系统的斜投影方法，电子。事务处理。数字。分析。，20, 119-138 (2005) ·Zbl 1121.65313号
[20] Lin，Y.，针对非对称矩阵方程和Sylvester方程隐式重新启动了全局FOM和GMRES，Appl。数学。计算。，167, 1004-1025 (2005) ·兹比尔1081.65038
[21] 刘，H。；Zhong，B.，具有多个右手边的非对称系统的更简单块GMRES，Electron。事务处理。数字。分析。，30, 1-9 (2008) ·Zbl 1188.65034号
[22] Lotstedt，P。；Nilsson，M.，《具有多个右手边的线性系统的最小残差插值方法》，SIAM J.Sci。计算。，25, 2126-2144 (2004) ·Zbl 1107.65031号
[23] Morgan，R.B.，《重新启动区块-GMRES，并对汇率进行通缩》，Appl。数字。数学。，54, 222-236 (2005) ·Zbl 1074.65043号
[24] Nikishin，A。；Yeremin，A.，在并行计算机上求解大型稀疏对称正定线性系统的可变块CG算法I：一般迭代格式，SIAM J.矩阵分析。申请。，16, 1135-1153 (1995) ·Zbl 0837.65029号
[25] O'Leary，D.，块共轭梯度算法及相关方法，线性代数应用。，29, 293-322 (1980) ·Zbl 0426.65011号
[26] Saad，Y.，《关于求解多个右手边对称线性系统的Lanczos方法》，数学。计算。，48, 651-662 (1987) ·兹比尔0615.65038
[27] Salkuyeh，D.K.，求解对称矩阵方程的CG型算法，Appl。数学。计算。，172, 985-999 (2006) ·Zbl 1104.65029号
[28] 西蒙西尼，V。；Gallopoulos，E.，《具有多个右手边的非对称系统的迭代方法》，SIAM J.Sci。计算。，16, 917-933 (1995) ·Zbl 0831.65037号
[29] 西蒙西尼，V。；Gallopoulos，E.，块GMRES和矩阵多项式的收敛性，线性代数应用。，247, 97-119 (1996) ·Zbl 0861.65023号
[30] Simoncini，V.，块BiCG的稳定QMR版本，SIAM J.矩阵分析。申请。，18, 419-434 (1997) ·Zbl 0872.65024号
[31] 史密斯，C.F。；彼得森，A.F。；Mittra，R.，处理多入射电磁场的共轭梯度算法，IEEE Trans。《天线传播》，371490-1493（1989）
[32] Sonneveld，P.，CGS：非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计计算。，10, 36-52 (1989) ·Zbl 0666.65029号
[33] Van Der Vorst，H.A.，Bi-CGSTAB：非对称线性系统解的Bi-CG的一种快速且平滑收敛的变体，SIAM J.Sci。统计计算。，13, 631-644 (1992) ·Zbl 0761.65023号
[35] 张杰。；Dai，H.，具有多个右手边的线性系统的全局CGS算法，Numer。数学。A： J.Chin.中国。大学，30390-399（2008），（中文）·Zbl 1199.65117号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。