×

求解一般耦合线性矩阵方程的Gl-FOM和Gl-GMRES的加权版本。 (英语) Zbl 1341.65018号

本文讨论一般耦合线性矩阵方程的求解\[\总和{j=1}^p A_{ij}X_jB_{ij}=C_i,\;\;i=1,\点,p,\]其中,给定了矩阵\(A_{ij}\ in \mathbb R^{m\ times m}\)、\。提出了两种基于Krylov子空间方法的算法:WGl-FOM(加权全局全正交化方法)和WGl-GMRES(加权全局广义最小残差)方法。这些算法基于加权全局Arnoldi过程中使用的新内积和相应的矩阵积。在加权算法和非加权算法之间建立了一些联系。数值实验表明,在两个简单的例子中,算法的加权变量更有效。
这篇论文虽然有打字错误,但还是可以理解的。这些算法的加权版本是非加权版本的自然推广,本文清楚地解释了其主要思想。另一方面,数值实验并不令人信服:所解决的问题很小,计算时间相对较长。

理学硕士:

65楼30 其他矩阵算法(MSC2010)
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
15A24号 矩阵方程和恒等式

软件:

Matrix市场
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Bouhamidi和K.Jbilou,“关于广义Sylvester矩阵方程数值近似解及其应用的注释”,应用。数学。计算。206, 687-694 (2008). ·Zbl 1162.65019号 ·doi:10.1016/j.amc.2008.09.022
[2] X.W.Chang和J.S.Wang,“矩阵方程AX+YA=C、AXAT+BYBT=<Emphasis Type=“Italic”>C和(AT<Emphasion Type=“Italic”>XA的对称解斜体“>C,D),“线性代数应用。179, 171-189 (1993). ·Zbl 0765.15002号 ·doi:10.1016/0024-3795(93)90328-L
[3] K.Jbilou、A.Messaudi和H.Sadok,“矩阵方程的全局FOM和GMRES算法”,应用。数字。数学。31, 49-63 (1999). ·Zbl 0935.65024号 ·doi:10.1016/S0168-9274(98)00094-4
[4] K.Jbilou和A.J.Riquet,“大型Lyapunov矩阵方程的投影方法”,线性代数应用。415, 344-358 (2006). ·Zbl 1094.65039号 ·doi:10.1016/j.laa.2004.11.004
[5] D.K.Salkuyeh和F.Toutounian,“求解大型Sylvester方程的新方法”,应用。数学。计算。173, 9-18 (2006). ·Zbl 1089.65038号
[6] Q.W.Wang,J.H.Sun和S.Z.Li,“有限中心代数上广义Sylvester方程组的双(斜)对称解的一致性”,线性代数应用。353, 169-182 (2002). ·Zbl 1004.15017号 ·doi:10.1016/S0024-3795(02)00303-8
[7] 张建杰,“关于一般耦合矩阵方程迭代解的注记”,应用。数学。计算。217, 9380-8386 (2011). ·Zbl 1217.65081号
[8] B.Zhou和G.R.Duan,“关于广义Sylvester映射和矩阵方程”,系统。控制函件57(3),200-208(2008)·Zbl 1129.93018号 ·doi:10.1016/j.sysconle.2007.08.010
[9] F.P.A.Beik和D.K.Salkuyeh,“关于求解一般耦合矩阵方程的全局Krylov子空间方法”,计算。数学。申请。62, 4605-4613 (2011). ·Zbl 1236.15031号 ·doi:10.1016/j.camw.2011.10.043
[10] M.Dehghan和M.Hajarian,“广义双对称矩阵上的一般耦合矩阵方程”,《线性代数应用》。432, 1531-1552 (2010). ·Zbl 1187.65042号 ·doi:10.1016/j.laa.2009.11.014
[11] F.Ding、P.X.Liu和J.Ding,“使用层次识别原理迭代求解广义Sylvester矩阵方程”,应用。数学。计算。197, 41-50 (2008). ·Zbl 1143.65035号 ·doi:10.1016/j.amc.2007.07.040
[12] Y.Saad,稀疏线性系统的迭代方法(PWS,纽约,1995)·Zbl 1002.65042号
[13] Y.Saad和M.H.Schultz,“GMRES:求解非对称线性系统的广义最小残差法”,SIAM J.Sci。统计计算。7, 856-869 (1986). ·Zbl 0599.65018号 ·doi:10.1137/0907058
[14] Y.Q.Lin,“针对非对称方程和Sylvester方程隐式重新启动了全局FOM和GMRES”,Appl。数学。计算。第1671004-1025页(2005年)·Zbl 1081.65038号 ·doi:10.1016/j.amc.2004.06.141
[15] A.Essai,“求解非对称线性系统的加权FOM和GMRES”,Numer。算法18,277-292(1998)·Zbl 0926.65036号 ·doi:10.1023/A:1019177600806
[16] Y.-F.Jing和T.Z.Huang,“移位线性系统的重新启动加权全正交化方法”,计算。数学。申请。57, 1583-1591 (2009). ·Zbl 1186.65061号 ·doi:10.1016/j.camwa.2008.10.088
[17] M.Heyouni和A.Essai,“具有多个右手边的线性系统的矩阵Krylov子空间方法”,Numer。算法40,137-156(2005)·Zbl 1087.65028号 ·doi:10.1007/s11075-005-1526-2
[18] R.Bouyouli、K.Jbilou、R.Sadaka和H.Sadok,“一些块Krylov子空间方法的收敛性”,J.Compute。申请。数学。196, 498-511 (2006). ·Zbl 1100.65024号 ·doi:10.1016/j.cam.2005.09.017
[19] 矩阵市场,http://math.nist.gov/MatrixMarket网站(2005年8月)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。