×

可变权重的加法Schwarz。 (英语) Zbl 1382.65085号

Erhel,Jocelyne(编辑)等人,科学与工程领域分解方法二十一。2012年6月25日至29日,法国Inria Rennes中心,第21届国际会议记录。查姆:施普林格(ISBN 978-3-319-05788-0/hbk;978-3-316-35548-1/pbk;978-1-319-05789-7/电子书)。计算科学与工程讲座笔记98,779-787(2014)。
摘要:对于非对称系统的加性Schwarz预处理,建议使用从一次迭代到下一次迭代变化的权重。在每次迭代中,隐式选择所有早期迭代的权重,以最小化当前残差。该策略符合最近提出的多条件广义最小残差方法的范式。数值实验表明了该方法的潜力。
关于整个系列,请参见[Zbl 1381.65002号].

MSC公司:

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Ayuso de Dios,B.,Baker,A.T.,Vassilevski,P.S.:非对称系统的组合预处理策略(2012)。arxiv版本:1208.4544v1·Zbl 1308.65043号
[2] Bridson,R。;Greif,C.,《多重预处理共轭梯度算法》,SIAM J.矩阵分析。申请。,27, 4, 1056-1068 (2006) ·Zbl 1104.65027号 ·数字对象标识代码:10.1137/040620047
[3] 蔡小川。;Sarkis,M.,一般稀疏线性系统的限制加性Schwarz预条件,SIAM J.Sci。计算。,21, 239-247 (1999) ·Zbl 0944.65031号 ·doi:10.1137/S106482759732678X
[4] Frommer,A。;施万特,H。;Szyld,D.B.,异步加权加法Schwarz方法,电子。事务处理。数字。分析。,5, 48-61 (1997) ·Zbl 0890.65027号
[5] Greif,C.,Rees,T.,Szyld,D.B.:MPGMRES:具有多个预条件的广义最小残差方法。天普大学数学系技术代表11-12-23(2011年)。2012年9月修订。另请参阅不列颠哥伦比亚大学计算机科学系技术报告TR-2011-12
[6] Rui,P.L。;Yong,H。;Chen,R.S.,电磁波散射问题的多重修正GMRES方法,Microw。选择。Technol公司。莱特。,50, 1, 150-152 (2008) ·数字对象标识代码:10.1002/mop.23004
[7] Saad,Y.,《一种灵活的内外预处理GMRES算法》,SIAM J.Sci。计算。,14, 461-469 (1993) ·Zbl 0780.65022号 ·doi:10.1137/0914028
[8] Saad,Y.,《稀疏线性系统的迭代方法》(2003),费城:SIAM,费城·Zbl 1031.65046号 ·数字对象标识代码:10.1137/1.9780898718003
[9] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[10] 西蒙西尼,V。;Szyld,D.B.,线性系统Krylov子空间方法的最新计算发展,Numer。线性代数应用。,14, 1-59 (2007) ·Zbl 1199.65112号 ·doi:10.1002/nla.499
[11] Toselli,A.,Widlund,O.B.:区域分解方法——算法和理论。施普林格计算数学系列,第34卷。柏林施普林格出版社(2005)·Zbl 1069.65138号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。