×
巴拉尼;马苏德哈贾里安

关于一类块二乘二线性系统的广义AOR和CG迭代方法。 （英语） Zbl 1491.65027号

数字。算法 90,2号，669-685（2022）.
摘要：在这项工作中，我们利用广义AOR（GAOR）和CG（GCG）方法构造迭代方法来求解由复杂对称线性方程组的解产生的块二乘二线性系统。为了将GAOR和GCG方法与现有的一些方法进行比较，我们给出了一些数值例子来说明这些方法的性能。

引用于1文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件

关键词：

复杂对称线性系统;块二乘二矩阵;广义共轭梯度法;预调节器;迭代法
PDF格式BibTeX公司 XML格式引用
\textit{F.B.Balani}和\textit{M.Hajarian}，数字。算法90，No.2，669--685（2022；Zbl 1491.65027）
全文： 内政部

参考文献：

[1] Arridge，SR，医学成像中的光学层析成像，逆问题。，15, 41-93 (1999) ·Zbl 0926.35155号 ·doi:10.1088/0266-5611/15/2/022
[2] 豪尔，VE；Vavasis，SA，《解决电力建模中出现的复杂对称系统的迭代方法》，SIAM J.Matrix Ana。申请。，26, 1150-1178 (2005) ·Zbl 1082.65039号 ·doi:10.1137/S0895479800370871
[3] van Dijk，W。；富山，FM，含时薛定谔方程的精确数值解，物理学。版本E.，75，1-10（2007）
[4] Poirier，B.，结构稀疏分块矩阵的有效预处理方案，Numer。线性代数应用。，7, 715-726 (2000) ·Zbl 1051.65059号 ·doi:10.1002/1099-1506（200010/12）7:7/8<715:：AID-NLA220>3.0.CO；2-右
[5] O.阿克塞尔森。；Kucherov，A.，求解复杂对称线性系统的实值迭代方法，Numer。线性代数应用。，7, 197-218 (2000) ·Zbl 1051.65025号 ·doi:10.1002/1099-1506（200005）7:4<197:：AID-NLA194>3.0.CO；2-S型
[6] O.阿克塞尔森。；Neytcheva，M。；Ahmad，B.，《求解复值线性代数系统的迭代方法比较》，Numer。算法，66，811-841（2014）·Zbl 1307.65034号 ·doi:10.1007/s11075-013-9764-1
[7] Benzi，M。；Bertaccini，D.，复杂线性系统实值迭代算法的块预处理，IMA J.Numer。分析。，28, 598-618 (2007) ·Zbl 1145.65022号 ·doi:10.1093/imanum/drm039
[8] Bai，Z-Z，椭圆PDE约束优化问题的块预条件，计算，91，379-395（2011）·Zbl 1242.65121号 ·doi:10.1007/s00607-010-0125-9
[9] van der Vorst，HA；Melissen，JBM，求解Ax=b的Petrov-Galerkin型方法，其中A是对称复数，IEEE Trans。马格纳。，26, 706-708 (1990) ·数字对象标识代码：10.1109/20.106415
[10] Freund，RW，《具有复对称系数矩阵的线性系统的共轭梯度型方法》，SIAM J.矩阵分析。申请。，13, 425-448 (1992) ·Zbl 0761.65018号
[11] Sogabe，T。；Zhang，S-L，求解复杂对称线性系统的COCR方法，J.Compute。申请。数学。，199, 297-303 (2007) ·Zbl 1108.65028号 ·doi:10.1016/j.cam.2005.07.032
[12] Bunse-Gerstner，A。；Stöver，R.，关于求解复杂对称线性系统的共轭梯度型方法，线性算法应用。，287, 105-123 (1999) ·Zbl 0941.65031号 ·doi:10.1016/S0024-3795（98）10091-5
[13] Gu，X-M；克莱门斯，M。；Huang，T-Z，复杂对称线性系统的SCBiCG算法类及其在几个电磁模型问题中的应用，计算。物理学。社区。，191, 52-64 (2015) ·Zbl 1344.65041号 ·doi:10.1016/j.cp.2015.01.018
[14] Bai，Z-Z；戈卢布，GH；Ng，MK，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24, 603-626 (2003) ·兹比尔1036.65032 ·doi:10.1137/S0895479801395458
[15] Bai，Z-Z；Benzi，M。；Chen，F.，一类复杂对称线性系统的修正HSS迭代方法，计算，87，93-111（2010）·Zbl 1210.65074号 ·doi:10.1007/s00607-010-0077-0
[16] Bai，Z-Z；Benzi，M。；Chen，F.，关于复杂对称线性系统的预处理MHSS迭代方法，Numer。算法，56297-317（2011）·Zbl 1209.65037号 ·doi:10.1007/s11075-010-9441-6
[17] Dehghan，M。；Dehghani-Madiseh，M。；Hajarian，M.，一类复杂对称线性系统的广义预处理MHSS方法，数学。模型。分析。，18, 561-576 (2013) ·Zbl 1281.65058号 ·doi:10.3846/13926292.2013.839964
[18] Bai，Z-Z；Golub，GH，鞍点问题的加速厄米特和偏厄米特分裂迭代方法，IMA数值分析杂志，27，1-23（2007）·Zbl 1134.65022号 ·doi:10.1093/imanum/drl017
[19] Bai，Z-Z，鞍点问题HSS-like方法中的最佳参数，IMA J.Numer。分析。，16, 447-479 (2009) ·Zbl 1224.65081号
[20] Bai，Z-Z；巴雷特，BN；Wang，Z-Q，关于增广线性系统的广义逐次超松弛方法，Numer。数学。，102, 1-38 (2005) ·Zbl 1083.65034号 ·doi:10.1007/s00211-005-0643-0
[21] 李，L。；黄，T-Z；Liu，X-P，非厄米特正定线性系统的修正厄米特和偏厄米特分裂方法，Numer。线性代数应用。，14, 217-235 (2007) ·Zbl 1199.65109号 ·doi:10.1002/nla.528
[22] 李，X。；杨，A-L；Wu，Y-J，一类复杂对称线性系统的Lopsided PMHSS迭代方法，Numer。算法，66，555-568（2014）·Zbl 1298.65058号 ·doi:10.1007/s11075-013-9748-1
[23] 郑，Q-Q；马，C-F；加速，PMHSS，复杂对称线性系统的迭代方法，数值。算法，73，501-516（2016）·兹比尔1351.65024 ·doi:10.1007/s11075-016-0105-z
[24] 杨，A-L；Wu，Y-J；Xu，Z-J，一类复杂非对称奇异线性系统MHSS方法的半收敛性，Numer。算法，66705-719（2014）·Zbl 1317.65095号 ·doi:10.1007/s11075-013-9755-2
[25] 曹毅。；Ren，Z-R，一类复杂对称不定线性系统的PMHSS迭代方法的两种变体，应用。数学。计算。，264, 61-71 (2015) ·兹比尔1410.65094
[26] Bai，Z-Z，非厄米线性系统的若干分裂，科学。下巴。序列号。A： 数学。，51, 1339-1348 (2008) ·Zbl 1168.65014号 ·doi:10.1007/s11425-008-0106-z
[27] Wu，S-L，一类复杂对称线性系统的厄米特分裂和偏赫米特分裂方法的几个变体，数值线性代数及其应用，22，338-356（2015）·Zbl 1363.65055号 ·doi:10.1002/nla.1952
[28] 赫扎里，D。；丹麦Salkuyeh；Edalatpour，V.，求解一类复杂对称线性方程组的新迭代方法，Numer。算法，73927-955（2016）·Zbl 1361.65016号 ·文件编号：10.1007/s11075-016-0123-x
[29] 郑，Z。；黄，F-L；Peng，Y-C，一类复杂对称线性系统的双步尺度分裂迭代法，应用。数学。莱特。，73, 91-97 (2017) ·Zbl 1375.65056号 ·doi:10.1016/j.aml.2017.04.017
[30] Wang，T。；郑，Q-Q；Lu，L-Z，一类复杂对称线性系统的新迭代方法，J.Compute。申请。数学。，325, 188-197 (2017) ·Zbl 1365.65087号 ·doi:10.1016/j.cam.2017.05.002
[31] Bai，Z-Z，非厄米特正定强偏厄米特部分线性系统的拟-HSS迭代方法，Numer。线性代数应用。，25，e2116:1-19（2018）·Zbl 1513.65063号
[32] Bai，Z-Z；Benzi，M。；陈，F。；Wang，Z-Q，一类块二乘二线性系统的预条件MHSS迭代方法及其在分布式控制问题中的应用，IMA J.Numer。分析。，33, 343-369 (2013) ·Zbl 1271.65100号 ·doi:10.1093/imanum/drs001
[33] 丹麦Salkuyeh；赫扎里，D。；Edalatpour，V.，一类复杂对称线性方程组的广义逐次超松弛迭代法，《国际计算杂志》。数学。，92, 802-815 (2015) ·Zbl 1317.65092号 ·doi:10.1080/00207160.2014.912753
[34] 郑，Q-Q；马，C-F，鞍点问题的一类三角剖分方法，J。计算。申请。数学。，298, 13-23 (2016) ·Zbl 1332.65048号 ·doi:10.1016/j.cam.2015.11.026
[35] 李，J-T；马，C-F，鞍点问题的参数化上下三角剖分方法，数值。算法，76，1-13（2017）·Zbl 1378.65088号 ·doi:10.1007/s11075-016-0239-z
[36] 李，X-A；张，W-H；Wu，Y-J，关于一类复杂对称线性方程组的对称块三角分裂迭代法，应用。数学。莱特。，79, 131-137 (2018) ·Zbl 1461.65041号 ·doi:10.1016/j.aml.2017.12.008
[37] Bai，Z-Z；尹，J-F；Su，Y-F，非厄米正定矩阵的移位分裂预条件，J.Compute。数学。，24, 539-552 (2006) ·Zbl 1120.65054号
[38] 曾，M-L；Zhang，G-F，一类二乘二线性系统的广义移位迭代法，J.Appl。数学。计算。，53, 1-13 (2015)
[39] 梁，Z-Z；Zhang，G-F，关于一类块二乘二线性系统的SSOR迭代方法，Numer。算法，71，1-17（2015）·Zbl 1310.68106号 ·doi:10.1007/s00453-013-9776-1
[40] 陈，C-R；Ma，C-F，AOR-Uzawa迭代法求解一类复杂对称线性方程组，计算。数学。申请。，72, 2462-2472 (2016) ·Zbl 1368.65048号 ·doi:10.1016/j.camwa.2016.09.005
[41] Hadjidimos，A.，《加速过度松弛法》，数学。计算。，32, 149-157 (1978) ·Zbl 0382.65015号 ·doi:10.1090/S0025-5718-1978-0483340-6
[42] 李，C。；李，Z。；聂，YY；Evans，DJ，扩充系统的广义AOR方法，国际计算机杂志。数学。，81, 495-504 (2004) ·Zbl 1076.65032号 ·网址：10.1080/00207160410001661663
[43] 张，C-H；王，X。；Tang，X-B，求解一类广义鞍点问题的广义AOR方法，J.Compute。申请。数学。，350, 69-79 (2019) ·Zbl 1503.65072号 ·doi:10.1016/j.cam.2018.1001
[44] Bai，Z-Z；Wang，Z-Q，关于广义鞍点问题的参数化非精确Uzawa方法，线性代数应用。，428, 2900-2932 (2008) ·Zbl 1144.65020号 ·doi:10.1016/j.laa.2008.01.018
[45] Concus，P.，Golub，G.H.：非对称线性方程组的广义共轭梯度法。收录于：Glowinski，R.，Lions，J.L.（编辑）《应用科学和工程中的计算方法》，《经济学和数学系统讲义》，第134卷，第56-65页。柏林施普林格（1976）·Zbl 0344.65020号
[46] Widlund，O.，一类非对称线性方程组的Lanczos方法，SIAM J.Numer。分析。，19, 485-506 (1982) ·Zbl 0483.65022号 ·doi:10.1137/0719031
[47] Eisenstat，SC，关于广义共轭梯度法的注记，SIAM J.Numer。分析。，20, 358-361 (1983) ·兹伯利0524.65020 ·doi:10.1137/0720024
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。