×
孙东林；黄廷珠；布鲁诺·卡彭蒂埃里；Jing、Yan-Fei

块移位GMRES方法的灵活变种和缩小变种。 （英语） Zbl 1415.65080号

J.计算。申请。数学。 345, 168-183 (2019).
摘要：在许多大规模的科学和工程应用中，需要求解同时具有多个位移和多个右手边的线性系统。本文针对这类问题，介绍了移位块GMRES方法的新的灵活变种和收缩变种。所提出的方法同时求解线性系统的整个序列，有效地检测线性系统的收敛性，并允许使用变量预处理，这在某些应用中可能特别有用。数值实验表明，迭代方法在求解一般稀疏多移动和多右端系统以及实际PageRank计算中具有显著的鲁棒性。据我们所知，这是第一个将压缩技术和变量预处理相结合的Krylov子空间方法，用于同时求解具有多个右手边的多移位线性系统序列。

引用于6文件

MSC公司：

65层10 线性系统的迭代数值方法

关键词：

块Krylov子空间方法；移位系统；通货紧缩

软件：

稀疏矩阵
PDF格式BibTeX公司 XML格式引用
\textit{D.-L.Sun}等人，J.Compute。申请。数学。345168-183（2019年；Zbl 1415.65080）
全文： 内政部 链接

参考文献：

[1] Frommer，A。；Nöckel，B。；Güsken，S。；Lippert，T。；Schilling，K.，《一举多得质量：夸克传播子的经济计算》，国际。现代物理学杂志。C、 1995年5月6日，邮编：627-638
[2] Frommer，A。；Maass，P.，Tikhonov-Phillips正则化的快速基于CG的方法，SIAM J.Sci。计算。，20, 5, 1831-1850, (1999) ·Zbl 0943.65068号
[3] Celis，M.R。；丹尼斯，J.E。；Tapia，R.A.，非线性等式约束优化的信赖域策略，（Boggs，P.；Byrd，R.H.；Schnabel，R.B.，《SIAM数值优化会议论文集》（1985），宾夕法尼亚州费城SIAM），71-82·Zbl 0566.65048号
[4] Haveliwala，T.H.，《主题敏感页面排名：网页搜索的上下文敏感排名算法》，IEEE Trans。知识。数据工程，15，4，784-796，（2003）
[5] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 3, 856-869, (1986) ·Zbl 0599.65018号
[6] Fletcher，R.，（不确定系统的共轭梯度方法，数学课堂讲稿，第506卷，（1976），纽约斯普林格出版社），73-89·Zbl 0326.65033号
[7] Sun，D.-L。；Jing，Y.-F。；黄，T.-Z。；Carpentieri，B.，非对称线性系统的双扭表方法的准最小剩余变量，计算。数学。申请。，67, 10, 1743-1755, (2014) ·Zbl 1367.65053号
[8] Jing，Y.-F。；黄，T.-Z。；Zhang，Y。；李，L。；Cheng，G.-H。；任，Z.-G。；Duan，Y。；Sogabe，T。；Carpentieri，B.，复杂非对称线性系统COCR方法的Lanczos型变体，J.Compute。物理。，228, 17, 6376-6394, (2009) ·Zbl 1173.65316号
[9] 顾晓明。；克莱门斯，M。；黄，T.-Z。；Li，L.，复杂对称线性系统的scbicg类算法及其在几个电磁模型问题中的应用，计算。物理学。通信，191，52-64，（2015）·Zbl 1344.65041号
[10] 阿古洛，E。；Giraud，L。；Jing，Y.-F.，具有不精确故障和放气重启的Block GMRES方法，SIAM J.Matrix Ana。申请。，2014年4月35日，1625-1651·Zbl 1355.65051号
[11] Saad，Y.，稀疏线性系统的迭代方法，（2003），费城SIAM·Zbl 1002.65042号
[12] Gutknecht，M.H.，《具有多个右手边的线性系统的Block Krylov空间方法：简介》，（Siddiqi，A.H.；Duff，I.S.；Christensen，O.，《现代数学模型.真实世界系统的方法和算法》，（2006），新德里阿纳马亚出版社），420-447
[13] 杜，L。；Sogabe，T。；Zhang，S.-L.，求解位移非对称线性系统的IDR，J.Compute。申请。数学。，274, 35-43, (2015) ·Zbl 1310.65037号
[14] Frommer，A。；Glässner，U.，重新启动移位线性系统的GMRES，SIAM J.Sci。计算。，19, 1, 15-26, (1998) ·Zbl 0912.65023号
[15] Frommer，A.，Bickstab（l），移位线性系统族，计算，70，2，87-109，（2003）·Zbl 1239.65022号
[16] Jing，Y.-F。；Huang，T.-Z.，移位线性系统的重启动加权全正交化方法，计算。数学。申请。，57/1583-1591，（2009年）·Zbl 1186.65061号
[17] Soodhalter，K.M。；Szyld，D.B。；Xue，F.，移位线性系统序列的Krylov子空间循环，应用。数字。数学。，81, 105-118, (2014) ·Zbl 1291.65108号
[18] Simoncini，V.，移位线性系统的重启全正交化方法，BIT Numer。数学。，43, 2, 459-466, (2003) ·Zbl 1033.65015号
[19] Jing，Y.-F。；袁，P。；Huang，T.-Z.，一种更简单的GMRES及其用于移位线性系统的自适应变量，Numer。线性代数应用。，24, 1, (2017) ·Zbl 1413.65063号
[20] 顾晓明。；Huang，T.Z.（黄天泽）。；李，L。；Li，H.B。；Sogabe，T。；Clemens，M.，《电磁模拟中复杂对称线性系统的COCG和COCR方法的准最小剩余变量》，IEEE Trans。微型。理论技术，62，12，2859-2867，（2014）
[21] Meerbergen，K。；Bai，Z.，具有多个右手边的参数化对称线性系统的Lanczos方法，SIAM J.Matrix Ana。申请。，31, 4, 1642-1662, (2010) ·Zbl 1205.65149号
[22] Boyse，W.E。；Seidl，A.A.，《计算复杂对称系统多个同时解的块QMR方法》，SIAM J.Sci。计算。，17, 1, 263-274, (1996) ·Zbl 0848.65018号
[23] 吴，G。；Wang，Y.-C。；Jin，X.-Q.，多阻尼因子pagerank问题的预处理移位GMRES算法，SIAM J.Sci。计算。，34、5、A2558-A2575（2012）·Zbl 1263.65037号
[24] Sun，D.-L。；黄，T.-Z。；Jing，Y.-F。；Carpentieri，B.，用于求解具有多个移位和多个右侧的线性系统的带放气重启的块GMRES方法，Numer。线性代数应用。，e2148，（2018）·Zbl 1513.65085号
[25] X.Pinel，三维非均匀helmholtz问题解的扰动二级预条件及其在地球物理中的应用，2010。；X.Pinel，三维非均匀helmholtz问题求解的扰动二级预条件及其在地球物理学中的应用，2010年。
[26] Meerbergen，K.，参数化对称线性系统的解，SIAM J.矩阵分析。申请。，24, 4, 1038-1059, (2003) ·Zbl 1044.65029号
[27] Saibaba，A.K。；巴霍斯，T。；Kitanidis，P.K.，《位移系统的灵活Krylov解算器及其在振荡液压层析成像中的应用》，SIAM J.Sci。计算。，35、6、A3001-A3023（2013）·Zbl 1288.65041号
[28] 顾，G.-D。；周，X.-L。；Lin，L.，移位线性系统的灵活预处理Arnoldi方法，J.Compute。数学。，25, 5, 522-530, (2007) ·Zbl 1141.65356号
[29] 巴霍斯，T。；Kitanidis，P。；拉登海姆，S。；Saibaba，A.K。；Szyld，D.，移位系统的多修复GMRES，SIAM J.Sci。计算。，39、5、S222-S247（2017）·Zbl 1392.65043号
[30] J.Langou，求解多右手边线性系统的迭代方法，2003年。；J.Langou，求解多右手边线性系统的迭代方法，2003年。
[31] M.Robbé。；Sadkane，M.，块GMRES方法中的精确和不精确分解，线性代数应用。，419，1265-285，（2006年）·Zbl 1112.65028号
[32] 卡兰德拉，H。；格拉顿，S。；Langou，J。；Pinel，X。；Vasseur，X.，块重启GMRES方法的灵活变体及其在地球物理中的应用，SIAM J.Sci。计算。，34、2、A714-A736（2012）·Zbl 1248.65036号
[33] Darnell，D。；摩根R.B。；Wilcox，W.，《具有多个移位和多个右侧的系统的收缩GMRES》，线性代数应用。，429, 10, 2415-2434, (2008) ·Zbl 1153.65032号
[34] 戴维斯，T.A。；Hu，Y.，佛罗里达大学稀疏矩阵收集，（NA Digest，第92卷，（1994））
[35] Gleich，D.F.，《网页之外的Pagerank》，SIAM Rev.，57，321-363，（2015）·Zbl 1336.05122号
[36] 康斯坦丁，P.G。；Gleich，D.F.，Random alpha pagerank，互联网数学。，6, 189-236, (2009) ·Zbl 1210.68135号
[37] A.N.兰维尔。；Meyer，C.D.，深入了解pagerank，互联网数学。，1, 335-380, (2005) ·Zbl 1098.68010号
[38] Pu，B.-Y。；黄，T.-Z。；Wen，C.，pagerank的预处理和外推加速GMRES方法，应用。数学。莱特。，37, 95-100, (2014) ·Zbl 1314.65057号
[39] 托塞利，A。；Widlund，O.B.，区域分解方法：算法和理论，第34卷，（2005），Springer·Zbl 1069.65138号
[40] Carpentieri，B。；达夫，I.S。；Giraud，L。；Sylvand，G.，将快速多极技术和近似逆预处理器结合起来用于大型电磁计算，SIAM J.Sci。计算。，27, 3, 774-792, (2005) ·Zbl 1089.78023号
[41] 卡瓦略，L.M。；格拉顿，S。；拉戈，R。；Vasseur，X.，《带内正交化和收缩重启的柔性广义共轭残差法》，SIAM J.Matrix Ana。申请。，32, 4, 1212-1235, (2011) ·Zbl 1244.65047号
[42] Giraud，L。；格拉顿，S。；Pinel，X。；Vasseur，X.，带放气重启的灵活GMRES，SIAM J.Sci。计算。，32, 4, 1858-1878, (2010) ·兹比尔1215.65057
[43] Szyld，D.B。；Vogel，J.A.，FQMR：具有不精确预处理的灵活准最小残差法，SIAM J.Sci。计算。，23, 2, 363-380, (2001) ·Zbl 0997.65062号
[44] M.Baumann，M.B.van Gijzen，多频波传播问题的有效两级预处理器。DIAM技术报告，17-03（2017）1-17。；M.Baumann，M.B.van Gijzen，多频波传播问题的有效两级预处理器。DIAM技术报告，17-03（2017）1-17。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。