×
李盛坤;黄廷珠

一类复矩阵方程的全局FOM和GMRES算法。 （英语） Zbl 1392.65061号

J.计算。申请。数学。 335, 227-241 (2018).
摘要：本文给出了一个广义全局Arnoldi过程，以产生复矩阵空间的（F）-正交基。然后我们提出了求解一类复杂矩阵方程的全局全正交化方法（Gl-FOM）和全局广义最小残差方法（Gl-GMRES）。新方法可以通过原始系数矩阵实现。利用Schur补给出了近似解和相应残差的表达式。文中还给出了所提方法的一些收敛结果。最后，通过与其他现有方法的比较，给出了数值算例来说明该方法的有效性。

引用于2文件

MSC公司：

65层10 线性系统的迭代数值方法
65楼30 其他矩阵算法（MSC2010）

关键词：

复矩阵方程;全球FOM;全球GMRES;广义全局Arnoldi过程;舒尔补码
PDF格式BibTeX公司 XML格式引用
\textit{S.-K.Li}和\textit{T.-Z.Huang}，J.Compute。申请。数学。335227--241（2018；Zbl 1392.65061）
全文： DOI程序

参考文献：

[1] 肖，C.S。；冯，Z.M。；Shan，X.M.，关于连续时间Lyapunov矩阵方程的两种典型形式的解，IEE Proc。控制理论应用。，139, 286-290 (1992) ·Zbl 0765.93029号
[2] 卡斯特兰，E.B。；Gomes da Silva，V.，关于广义系统控制理论中出现的Sylvester方程的解，系统控制快报。，54, 109-117 (2005) ·Zbl 1129.93409号
[3] 拜尔斯，R。；Kressner，D.，不变子空间的结构化条件数，SIAM J.矩阵分析。申请。，28, 326-347 (2006) ·Zbl 1116.65052号
[4] Kressner，D。；施罗德，C。；Watkins，D.S.，回文和偶数特征值问题的隐式QR算法，数值。算法，51，209-238（2009）·Zbl 1181.65054号
[5] Bevis，J.H。；霍尔，F.J。；Hartwing，R.E.，《一致性与矩阵方程》（A X-上划线{X}B=C），（Uhlig，F.；Grone，R.，《矩阵理论的当前趋势》（1987），北荷兰：北荷兰阿姆斯特丹），51-64·Zbl 0655.15012号
[6] Bevis，J.H。；霍尔，F.J。；Hartwig，R.E.，矩阵方程及其特殊情况，SIAM J.matrix Ana。申请。，9, 348-359 (1988) ·Zbl 0655.15013号
[7] Golub，G.H。；纳什，S。；Van Loan，C.F.，矩阵问题的Hessenberg-Schur方法（A X+X B=C），IEEE Trans。自动化。控制，24909-913（1979）·Zbl 0421.65022号
[8] 皮亚奥，F.X。；张庆林。；王振芳，矩阵方程的求解（AX+X^top C=B），富兰克林研究所，3441056-1062（2007）·Zbl 1171.15015号
[9] Wu，A.G。；Duan，G.R。；Yu，H.，关于\（X F-A X=C\）和\（X F-A \ overline｛X｝=C\）的解，Appl。数学。计算。，182, 932-941 (2006) ·Zbl 1112.15018号
[10] F.D.Terán。；Dopico，F.M.，《（ast）-同余Sylvester方程的一致性和有效解》，电子。J.线性算法。，22, 849-863 (2011) ·兹比尔1256.65035
[11] Chiang，C.Y。；Chu，E.K.W。；Lin，W.W.，关于（ast）-Sylvester方程（A X\pm X^ ast B^ ast=C\），应用。数学。计算。，218, 8393-8407 (2012) ·Zbl 1245.15018号
[12] 周，B。；Lam，J。；段国荣，关于矩阵方程的求解（X=Af（X）B+C），线性代数应用。，435, 1370-1398 (2011) ·Zbl 1278.15021号
[13] Chiang，C.Y.，关于线性矩阵方程的解（X=Af（X）B+C），应用。数学。计算。，244, 925-935 (2014) ·Zbl 1335.15018号
[14] F.D.Terán。；Iannazzo，B.，广义（ast）-Sylvester矩阵方程解的唯一性，线性代数应用。，493, 323-335 (2016) ·Zbl 1329.15034号
[15] Simoncini，V.，线性矩阵方程的计算方法，SIAM Rew。，58, 377-441 (2016) ·Zbl 1386.65124号
[16] Wu，A.G。；Lv，L.L。；Duan，G.R.，求解一类复共轭和转置矩阵方程的迭代算法，应用。数学。计算。，217, 8343-8353 (2011) ·Zbl 1222.65041号
[17] 丁·F。；Chen，T.，求解一类矩阵方程的基于梯度的迭代算法，IEEE Trans。自动化。控制，50，1216-1221（2005）·Zbl 1365.65083号
[18] 丁·F。；Chen，T.，耦合sylvester矩阵方程的迭代最小二乘解，系统控制快报。，54, 95-107 (2005) ·兹比尔1129.65306
[19] 丁·F。；Chen，T.，关于一般耦合矩阵方程的迭代解，SIAM J.控制优化。，44, 2269-2284 (2006) ·Zbl 1115.65035号
[20] Wu，A.G。；冯·G。；Duan，G.R。；Wu，W.J.，一类具有共轭和转置未知数的复矩阵方程的有限迭代解，数学。计算。型号。，52, 1463-1478 (2010) ·Zbl 1205.15027号
[21] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM:SIAM Philadelphia·Zbl 1002.65042号
[22] Li，S.K。；Huang，T.Z.，广义耦合Sylvester矩阵方程的LSQR迭代法，应用。数学。型号。，36, 3545-3554 (2012) ·Zbl 1252.65156号
[23] Hajarian，M.，解耦合sylvester矩阵方程的Bi-CGSTAB方法的矩阵形式，IET控制理论应用。，7, 1828-1833 (2013)
[24] Hajarian，M.，求解一般耦合矩阵方程的CGS方法的矩阵形式，应用。数学。莱特。，34, 37-42 (2014) ·Zbl 1314.65064号
[25] Hajarian，M.，解一般耦合矩阵方程的矩阵GPBiCG算法，IET控制理论应用。，9, 74-81 (2015)
[26] 谢义杰。；Ma，C.F.，求解一类广义耦合sylvester共轭线性矩阵方程的矩阵迭代方法，应用。数学。型号。，39, 4895-4908 (2015) ·Zbl 1443.65057号
[27] 谢义杰。；Ma，C.F.，求解广义耦合Sylvester共轭矩阵方程的MGPBiCG方法，应用。数学。计算。，265, 68-78 (2015) ·Zbl 1410.65128号
[28] Saad，Y.，一些Krylov子空间方法在求解不定和非对称线性系统中的实际应用，SIAM J.Sci。统计计算。，5, 203-228 (1984) ·兹伯利0539.65012
[29] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[30] Jbilou，K。；梅萨迪，A。；Sadok，H.，矩阵方程的全局FOM和GMRES算法，应用。数字。数学。，31, 49-63 (1999) ·兹伯利0935.65024
[31] Bao，L。；Lin，Y.Q。；Wei，Y.M.，求解大型Sylvester方程的一种新投影方法，应用。数字。数学。，57, 521-532 (2007) ·Zbl 1118.65028号
[32] Bao，L。；林，Y.Q。；Wei，Y.M.，广义Sylvester方程的Krylov子空间方法，应用。数学。计算。，175, 557-573 (2006) ·Zbl 1094.65036号
[33] Jbilou，K.，大型Sylvester矩阵方程的低阶近似解，应用。数学。计算。，177, 365-376 (2006) ·Zbl 1095.65041号
[34] Bouhamidi，A。；Jbilou，K.，关于广义Sylvester矩阵方程数值近似解及其应用的注记，应用。数学。计算。，206, 687-694 (2008) ·Zbl 1162.65019号
[35] Beik，F.P.A。；Salkuyeh，D.K.，关于求解一般耦合矩阵方程的全局Krylov子空间方法，计算。数学。申请。，62, 4605-4613 (2011) ·Zbl 1236.15031号
[36] Beik，F.P.A.，求解广义Sylvester矩阵方程的全局GMRES方法的理论结果，Bull。伊朗数学。《社会学杂志》，40，1097-1117（2014）·Zbl 1337.65036号
[37] Essai，A.，求解非对称线性系统的加权FOM和GMRES，Numer。算法，18，277-292（1998）·Zbl 0926.65036号
[38] Heyouni，M。；Essai，A.，具有多个右手边的线性系统的矩阵krylov子空间方法，Numer。算法，40，137-156（2005）·Zbl 1087.65028号
[39] Jing，Y.F.先生。；Huang，T.Z.，移位线性系统的重启动加权全正交化方法，计算。数学。申请。，57, 1583-1591 (2009) ·Zbl 1186.65061号
[40] Moghadam，M.M。；Beik，F.P.A.，求解具有多个右手边的非对称线性系统的一种新的加权全局全正交化方法，国际电子杂志。J.纯应用。数学。，2，47-67（2010年）·Zbl 1413.65126号
[41] Beik，F.P.A。；Salkuyeh，D.K.，求解一般耦合线性矩阵方程的Gl-FOM和Gl-GMRES的加权版本，Comp。数学。数学。物理。，55, 1606-1618 (2015) ·Zbl 1341.65018号
[42] Pu，B.Y。；Huang，T.Z.（黄天泽）。；Wen，C.，PageRank的预处理和外推加速GMRES方法，应用。数学。莱特。，37, 95-100 (2014) ·Zbl 1314.65057号
[43] Saad，Y.，《一种灵活的内外预处理GMRES算法》，SIAM J.Sci。计算。，14, 461-469 (1993) ·Zbl 0780.65022号
[44] 埃赫尔，J。；Burrage，K。；Pohl，B.，《受通货紧缩影响的重新启动的GMRES》，J.Compute。申请。数学。，69, 303-318 (1996) ·Zbl 0854.65025号
[45] 西蒙西尼，V。；Szyld，D.B.，《柔性内外Krylov子空间方法》，SIAM J.Numer。分析。，40, 2219-2239 (2003) ·Zbl 1047.65021号
[46] 张凯。；Gu，C.Q.，《具有多个右手边的线性系统的灵活全局广义hessenberg方法》，J.Compute。申请。数学。，263, 312-325 (2014) ·Zbl 1301.65021号
[47] Kaabi，A。；图图尼安，F。；Kerayechian，A.，求解Sylvester方程的预处理Galerkin和最小残差方法，应用。数学。计算。，181, 1208-1214 (2006) ·Zbl 1105.65040号
[48] Kaabi，A.，解Lyapunov矩阵方程的预处理全局FOM和GMRES方法，应用。数学。科学。，3519-531（2009年）·Zbl 1177.65063号
[49] Messaoudi，A.，《递归插值算法：求解线性方程组的形式主义I.直接方法》，J.Compute。申请。数学。，76, 13-30 (1996) ·Zbl 0869.65023号
[50] Zhang，F.，《Schur补语及其应用》（2005），Springer-Verlag:Springer-Verlag纽约·兹比尔1075.15002
[51] Bouyouli，R。；Jbilou，K。；Sadaka，R。；Sadok，H.，多线性系统某些块Krylov子空间方法的收敛性，J.Compute。申请。数学。，196, 498-511 (2006) ·Zbl 1100.65024号
[52] 廖，L.D。；张，G.F.，从亥姆霍兹方程对复杂线性系统进行预处理，计算。数学。申请。，72, 2473-2485 (2016) ·Zbl 1368.65052号
[53] Freund，R.W.，具有复对称系数矩阵的线性系统的共轭梯度型方法，SIAM J.Sci。统计计算。，13, 425-448 (1992) ·Zbl 0761.65018号
[54] Elman，H.C。；OLeary，D.P.，一些预条件亥姆霍兹问题的特征分析，数值。数学。，83, 231-257 (1999) ·Zbl 0934.65119号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。