×

广义鞍点系统的结构向后误差。 (英语) Zbl 1256.65026号

本文导出了三类广义鞍点系统的可计算表达式,其中(2,2)块不为零且具有扰动,并导出了向后误差的可计算公式。这些表达式有助于测试实际算法的稳定性。

MSC公司:

65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Bao,G。;Sun,W.,大型腔体电磁散射的快速算法,SIAM J.Sci。计算。,27, 553-574 (2005) ·兹比尔1089.78024
[2] Benzi,M。;Golub,G.H。;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号
[3] 博切夫,医学硕士。;Golub,G.H.,鞍点问题的一类非对称预条件,SIAM J.矩阵分析。申请。,27, 1125-1149 (2006) ·兹比尔1104.65038
[4] Bunch,J.R.,数值线性代数算法的弱稳定性和强稳定性,线性代数应用。,88/89, 49-66 (1987) ·Zbl 0652.65032号
[5] 邦奇,J.R。;Demmel,J.W。;Van Loan,C.F.,求解对称线性系统算法的强稳定性,SIAM J.矩阵分析。申请。,10, 494-499 (1989) ·Zbl 0687.65021号
[6] Chen,X.S。;Li,W.,一类线性系统的结构化向后误差,数学。数字。罪。,29433-438(2007),(中文)·Zbl 1143.65340号
[7] 陈,X。;Hashimoto,K.,鞍点矩阵方程解的数值验证,数值。线性代数应用。,10, 661-672 (2003) ·Zbl 1071.65068号
[8] Elman,H.C。;Ramage,A。;Silvester,D.J.,《866算法:IFISS》,用于模拟不可压缩流的Matlab工具箱,ACM Trans。数学。软件(TOMS),33,2-14(2007)·Zbl 1365.65326号
[9] Elman,H.C。;西尔维斯特·D·J。;Wathen,A.J.,《有限元和快速迭代解法及其在不可压缩流体动力学中的应用》(2005),牛津大学出版社:牛津大学出版社,英国牛津·Zbl 1083.76001号
[10] Graham,A.,Kronecker Products and Matrix Calculus with Applications(1981),John Wiley:John Wiley纽约·Zbl 0497.26005号
[11] Golub,G.H。;Van Loan,C.,《矩阵计算》(1996),约翰·霍普金斯大学出版社:约翰·霍普金大学出版社,伦敦巴尔的摩·Zbl 0865.65009号
[12] Higham,N.J.,《数值算法的准确性和稳定性》(2002),SIAM:SIAM Philadelphia·Zbl 1011.65010号
[13] 木村,T。;Chen,X.,鞍点线性系统的验证解,SIAM J.矩阵分析。申请。,30, 1697-1708 (2009) ·兹比尔1176.65031
[14] 李,X。;Liu,X.,《结构化KKT系统的结构化向后误差》,J.Compute。数学。,22, 605-610 (2004) ·Zbl 1140.65322号
[15] 尼科洛娃,M。;Ng,M.K。;张世清。;Ching,W.K.,使用非光滑非凸最小化有效重建分段常数图像,SIAM J.Imaging Sci。,2008年2月1日至25日·Zbl 1207.94017号
[16] Rigal,J.L。;Gaches,J.,《关于给定解与线性系统数据的兼容性》,J.Assoc.Compute。机器。,14543-548(1967年)·Zbl 0183.17704号
[17] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计师。计算。,7, 856-869 (1986) ·Zbl 0599.65018号
[18] Sun,J.G.,某些特征子空间的向后扰动分析,数值。数学。,65, 357-382 (1993) ·Zbl 0791.65023号
[19] J.G.Sun,线性系统和线性最小二乘问题的最优后摄动界,UMINF,96.15,乌梅大学计算科学系,1996,ISSN 0348-0542。;J.G.Sun,线性系统和线性最小二乘问题的最优后向扰动界,UMINF,96.15,乌梅大学计算科学系,1996年,ISSN 0348-0542。
[20] Sun,J.G.,KKT系统的结构化后向误差,线性代数应用。,288, 75-88 (1999) ·Zbl 0936.65070号
[21] Sun,J.G.,关于结构化线性系统向后误差的注释,Numer。线性代数应用。,12, 585-603 (2005) ·Zbl 1164.65389号
[22] Xiang,H。;Wei,Y.M.,关于鞍点系统的正规结构向后误差,SIAM J.矩阵分析。申请。,29, 838-849 (2007) ·Zbl 1185.65074号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。