×
迈赫迪·德汉；雷扎·穆罕默德·阿拉尼

基于双共轭梯度（GPBiCG）的广义乘积型方法求解移位线性系统。 （英语） Zbl 1383.65025号

计算。申请。数学。 36，第4期，1591-1606（2017）.
摘要：GPBiCG是一类乘积型方法的推广，其中剩余多项式可以由BiCG的剩余多项式和具有标准三项递推关系的其他多项式分解。实际上，该方法推广了共轭梯度平方（CGS）和双共轭梯度稳定（BiCGStab）方法。本文利用GPBiCG提出了一种求解移位线性系统的新方法。GPBiCG比BiCGStab更快，收敛也比CGS平滑。因此，在这里我们期望开发一种比移位BiCGStab和移位CGS方法更快、收敛更平滑的方法来求解移位线性系统。

引用于14文件

MSC公司：

65层10 线性系统的迭代数值方法
81伏05 强相互作用，包括量子色动力学

关键词：

移位线性系统；Krylov方法；移动GPBiCG；移位BiCGStab；移位共轭梯度平方；量子热力学；基于双共轭梯度的广义乘积型方法；算法；数值示例

软件：

Matrix市场；GpBiCg公司；CGS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Dehghan}和\textit{R.Mohammadi-Arani}，计算。申请。数学。36，第4号，1591--1606（2017；Zbl 1383.65025）
全文： 内政部

参考文献：

[1] Abe K，Sleijpen GL（2013）使用稳定的GPBiCG方法求解线性方程。应用数字数学67:4-16·Zbl 1263.65031号 ·doi:10.1016/j.apnum.2011.06.010
[2] Datta BN，Saad Y（1991）大型Sylvester-like观测器矩阵方程的Arnoldi方法，以及部分谱分配的相关算法。线性代数应用154:225-244·Zbl 0734.65037号 ·doi:10.1016/0024-3795（91）90378-A
[3] Fletcher R（1976）不定系统的共轭梯度法。数字分析，Springer 506:73-89·Zbl 0326.65033号
[4] Freund RW（1993）通过准最小剩余迭代求解移位线性系统。收录：《数值线性代数：数值线性代数和科学计算会议记录》，第101-121页（1993）·兹伯利0794.65028
[5] Freund RW，Nachtigal NM（1991）QMR：非厄米线性系统的准最小残差法。数字数学60:315-339·Zbl 0754.65034号 ·doi:10.1007/BF01385726
[6] Frommer A（2003）BiCGStab\[（\ell\]Ş）对于移位线性系统族。计算70:87-109·Zbl 1239.65022号 ·doi:10.1007/s00607-003-1472-6
[7] Frommer A，Glssner U（1998）重新启动移位线性系统的GMRES。SIAM科学计算杂志19:15-26·Zbl 0912.65023号 ·doi:10.1137/S1064827596304563
[8] Frommer A，Nckel B，Gsken S，Lippert T，Schilling K（1995）《一杆上的许多质量：夸克传播子的经济计算》。国际现代物理学杂志C 6:627-638·doi:10.1142/S0129183195000538
[9] Fujino S（2002）GPBiCG\[（m，\ell\]m，ℓ): BiCGSTAB和GPBiCG方法的混合，具有效率和鲁棒性。应用数字数学41:107-117·Zbl 0993.65042号 ·doi:10.1016/S0168-9274（01）00113-1
[10] Glssner U、Gsken S、Lippert T、Ritzenhfer G、Schilling K、Frommer A（1996）《如何计算Krylov解算器中整个质量轨迹的格林函数》。Int J Mod物理C 7:635-644·doi:10.1142/S0129183196000533
[11] Gu G（2005）用移位线性系统的调和Ritz向量扩充的重启GMRES。国际计算数学杂志82:837-849·兹比尔1078.65023 ·doi:10.1080/00207160512331323317
[12] Gutknecht MH（1993）《复谱矩阵的BICGSTAB变体》。SIAM科学计算杂志14:1020-1033·Zbl 0837.65031号 ·doi:10.1137/0914062
[13] Laub A（1985）控制设计计算的数值线性代数方面。IEEE Trans Autom控制30:97-108·Zbl 0551.93025号 ·doi:10.1109/TAC.1985.1103900
[14] 国家标准技术研究所。矩阵市场。http://math.nist.gov/MatrixMarket网站 ·Zbl 0754.65034号
[15] Rllin S，Gutknecht MH（2002）《张氏Lanczos型产品方法的变化》。应用数字数学41:119-133·Zbl 0994.65029号 ·doi:10.1016/S0168-9274（01）00114-3
[16] Saad Y（2003）稀疏线性系统的迭代方法。费城SIAM·Zbl 1031.65046号
[17] Saad Y，Schultz MH（1986）GMRES:求解非对称线性系统的广义最小残差算法。SIAM J科学统计计算7:856-869·Zbl 0599.65018号 ·doi:10.1137/0907058
[18] Simoncini V（2003）重新启动移位线性系统的完全正交化方法。BIT数字数学43:459-466·Zbl 1033.65015号 ·doi:10.1023/A:1026000105893
[19] Sleijpen GL，Fokkema DR（1993）BiCGstab（l），关于涉及具有复谱的非对称矩阵的线性方程组。电子传输数字分析1:11-32·Zbl 0820.65016号
[20] Sonneveld P（1989）CGS，非对称线性系统的快速Lanczos型解算器。SIAM J科学统计计算10:36-52·Zbl 0666.65029号 ·数字对象标识代码：10.1137/0910004
[21] Soodhalter KM，Szyld DB，Xue F（2014）移位线性系统序列的Krylov子空间循环。应用数字数学81:105-118·Zbl 1291.65108号 ·doi:10.1016/j.apnum.2014.02.006
[22] Sweet RA（1988）循环约简算法的并行和向量变体。SIAM J科学统计计算9:761-765·Zbl 0651.65019号 ·doi:10.1137/0909050
[23] Van Den Eshof J，Sleijpen GL（2004），移位系统族的精确共轭梯度法。应用数字数学49:17-37·Zbl 1053.65023号 ·doi:10.1016/j.apnum.2003.11.010
[24] Van Der Vorst HA（1992）Bi-CGSTAB：非对称线性系统解的Bi-CG的快速平滑收敛变体。SIAM科学统计杂志计算13:631-644·Zbl 0761.65023号 ·doi:10.1137/0913035
[25] Van Der Vorst HA（2003）大型线性系统的迭代Krylov方法。剑桥大学出版社·Zbl 1023.65027号
[26] Wilson KG（1975）格子上的夸克和弦。收录于：Zichichi A（ed）亚核物理中的新现象。Plenum，纽约，第69-142页（1975年）·Zbl 0651.65019号
[27] Zhang S-L（1997）GPBi-CG：求解非对称线性系统的基于Bi-CG的广义乘积型方法。SIAM科学计算杂志18:537-551·Zbl 0872.65023号 ·doi:10.1137/S1064827592236313
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。