×

一类复值块二乘二线性系统的精确反解技术。 (英语) Zbl 1490.65051号

摘要:通过考虑Schur补矩阵的复因式分解,给出了一类复值块二乘二矩阵的逆的实用表达式。然后,基于得到的实用逆表达式,提出了在迭代求精和Krylov子空间加速下求解相关线性系统的一些有效的精确逆解方法。数值实验表明,在大多数情况下,所提出的精确逆方法的性能优于由现有有效预条件加速的MINRES和GMRES方法。

MSC公司:

65层10 线性系统的迭代数值方法
2008年第65页 迭代方法的前置条件
65N22型 含偏微分方程边值问题离散方程的数值解
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] O.阿克塞尔森。;Farouq,S。;Neytcheva,M.,PDE约束优化问题预处理Krylov子空间迭代方法的比较:泊松和对流扩散控制,数值。算法,73,3,631-663(2016)·Zbl 1353.65059号 ·doi:10.1007/s11075-016-0111-1
[2] O.阿克塞尔森。;Farouq,S。;Neytcheva,M.,最优控制问题的预条件,受Stokes方程约束,具有时间谐波控制,J.Compute。申请。数学。,310,5-18(2017)·Zbl 1347.49048号 ·doi:10.1016/j.cam.2016.05.029
[3] O.阿克塞尔森。;Liang,Z-Z,关于时间周期涡流最优控制问题预处理方法的注释,J.Compute。申请。数学。,352, 262-277 (2019) ·Zbl 1410.65093号 ·doi:10.1016/j.cam.2018.11.010
[4] O.阿克塞尔森。;Lukáš,D.,涡流最优控制时谐电磁问题的预处理方法,J.Numer。数学。,27, 1-21 (2019) ·Zbl 1428.65040号 ·doi:10.1515/jnma-2017-0064
[5] O.阿克塞尔森。;Neytcheva,M。;Ahmad,B.,《求解复值线性代数系统的迭代方法比较》,Numer。算法,66,4,811-841(2014)·Zbl 1307.65034号 ·doi:10.1007/s11075-013-9764-1
[6] O.阿克塞尔森。;Salkuyeh,DK,具有方块的某些二乘二块矩阵的预处理方法的新版本,BIT,Numer。数学。,59, 321-342 (2019) ·Zbl 07074115号 ·doi:10.1007/s10543-018-0741-x
[7] Benzi,M。;Golub,生长激素;Liesen,J.,鞍点问题的数值解,数值学报。,14, 1-137 (2005) ·Zbl 1115.65034号 ·doi:10.1017/S0962492904000212
[8] Choi,Y。;Farhat,C。;默里,W。;Saunders,M.,PDE-约束分布最优控制的Schur补码的实用分解,J.Sci。计算。,65, 2, 576-597 (2015) ·Zbl 1327.65225号 ·doi:10.1007/s10915-014-9976-0
[9] 埃尔曼,HC;Ramage,A。;Silvester,DJ,IFISS:研究不可压缩流动问题的计算实验室,SIAM Rev.,56,2,261-273(2014)·Zbl 1426.76645号 ·数字对象标识代码:10.1137/120891393
[10] Golub,生长激素;Varga,RS,Chebychev半迭代法,逐次过松弛迭代法和二阶richardson迭代法,第一部分和第二部分,数值。数学。,3, 1, 147-168 (1961) ·兹宝利0099.10903 ·doi:10.1007/BF01386013
[11] 克伦德尔,W。;西蒙西尼,V。;Zulehner,W.,鞍点问题的稳定性估计和结构谱特性,数值。数学。,124, 1, 183-213 (2013) ·Zbl 1269.65032号 ·doi:10.1007/s00211-012-0507-3
[12] 梁,Z-Z;O.阿克塞尔森。;Neytcheva,M.,时间谐波抛物线最优控制问题的鲁棒结构预条件,数值。算法,79,575-596(2018)·Zbl 1400.49041号 ·doi:10.1007/s11075-017-0451-5
[13] 墨菲,MF;Golub,生长激素;Wathen,AJ,关于不定线性系统预处理的注释,SIAM J.Sci。计算。,21, 6, 271-298 (2000) ·Zbl 0959.65063号 ·doi:10.137/S1064827599355153
[14] 纳波夫,A。;Notay,Y.,一种保证收敛速度的代数多重网格方法,SIAM J.Sci。计算。,34、2、A1079-A1109(2012)·Zbl 1248.65037号 ·doi:10.1137/100818509
[15] Y.公证人:AGMG软件和文档;参见http://agmg.eu/
[16] Notay,Y.,一种基于聚合的代数多重网格方法,Electron。事务处理。数字。分析。,37, 123-146 (2010) ·Zbl 1206.65133号
[17] Notay,Y.,对流扩散方程基于聚合的代数多重网格,SIAM J.Sci。计算。,34、4、A2288-A2316(2012)·兹比尔1250.76139 ·数字对象标识代码:10.1137/10835347
[18] 佩奇,CC;Saunders,MA,稀疏不定线性方程组的求解,SIAM J.Numer。分析。,12, 4, 617-629 (1975) ·Zbl 0319.65025号 ·数字对象标识代码:10.1137/0712047
[19] 皮尔逊,JW;Wathen,AJ,PDE约束优化预条件中Schur补的新近似,Numer。线性代数应用。,19, 5, 816-829 (2012) ·Zbl 1274.65187号 ·doi:10.1002/nla.814
[20] Rodríguez,A.A.,Valli,A.:麦克斯韦方程的涡流近似:理论、算法和应用,第4卷施普林格科学与商业媒体(2010)·兹比尔1204.78001
[21] Saad,Y.:稀疏线性系统的迭代方法。SIAM(2003)·Zbl 1031.65046号
[22] 萨阿德,Y。;Schultz,MH,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 3, 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[23] 郑,Z。;张,G-F;朱,M-Z,关于PDE约束优化问题产生的复杂线性系统预条件的注记,应用。数学Lett。,61, 114-121 (2016) ·Zbl 1346.49047号 ·doi:10.1016/j.aml.2016.04.013
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。