×

求解具有复对称系数矩阵的弱非线性系统的基于GSOR的迭代方法。 (英语) Zbl 1487.65037号

摘要:本文提出了求解复系数矩阵弱非线性系统的两种基于广义逐次超松弛(GSOR)的方法:Picard-accelerated GSOR(P-AGSOR)方法和Picard-preconditioned GSOR方法。理论分析表明,在适当的假设下,这两种方法具有局部收敛性。数值算例验证了这两种方法的有效性和优越性。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安,H-B;Bai,Z-Z,大型稀疏非线性方程组的全局收敛Newton-GMRES方法,应用。数字。数学。,57, 3, 235-252 (2007) ·Zbl 1123.65040号 ·doi:10.1016/j.apnum.2006.02.007
[2] O.阿克塞尔森。;Bai,Z-Z;邱,S-X,系数矩阵具有占优正定对称部分的线性系统的一类嵌套迭代格式,Numer。算法,35,2-4,351-372(2004)·Zbl 1054.65028号 ·doi:10.1023/B:NUMA.000021766.70028.66
[3] Bai,Z-Z,弱非线性方程组的一类两阶段迭代方法,Numer。算法,14295-319(1997)·Zbl 0889.65055号 ·doi:10.1023/A:1019125332723
[4] Bai,Z-Z,弱非线性方程组大型稀疏系统的并行多分裂两阶段迭代方法,Numer。算法,15347-372(1997)·兹伯利0892.65029 ·doi:10.1023/A:1019110324062
[5] Bai,Z-Z;An,H-B,关于Newton GMRES方法的有效变体和全局收敛性,J.Numer。方法计算。申请。,26, 4, 291-300 (2005)
[6] Bai,Z-Z;Golub,生长激素;Ng,MK,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM J.矩阵分析。申请。,24, 3, 603-626 (2003) ·Zbl 1036.65032号 ·doi:10.1137/S0895479801395458
[7] Bai,Z-Z;Guo,X-P,关于具有正定Jacobian矩阵的非线性方程组的Newton-HSS方法,J.Compute。数学。,28, 2, 235-260 (2010) ·Zbl 1224.65133号 ·doi:10.4208/jcm.2009.10-m2836
[8] Bai,Z-Z;黄,Y-G,弱非线性方程组的异步多分裂两阶段迭代,J.Compute。申请。数学。,93, 1, 13-33 (1998) ·Zbl 0927.65078号 ·doi:10.1016/S0377-0427(98)00280-5
[9] Bai,Z-Z;黄,Y-M;Ng,MK,关于某些含时偏微分方程的预处理迭代方法,SIAM J.Numer。分析。,47, 2, 1019-1037 (2009) ·Zbl 1195.65032号 ·doi:10.1137/080718176
[10] Bai,Z-Z;巴雷特,BN;Wang,Z-Q,关于增广线性系统的广义逐次超松弛方法,Numer。数学。,102, 1, 1-38 (2005) ·Zbl 1083.65034号 ·doi:10.1007/s00211-005-0643-0
[11] Bai,Z-Z;Wang,Z-Q,关于广义鞍点问题的参数化非精确Uzawa方法,线性代数应用。,428, 11-12, 2900-2932 (2008) ·Zbl 1144.65020号 ·doi:10.1016/j.laa.2008.01.018
[12] Bai,Z-Z;Yang,X.,关于弱非线性系统基于HSS的迭代方法,应用。数字。数学。,59, 12, 2923-2936 (2009) ·Zbl 1178.65047号 ·doi:10.1016/j.apnum.2009.06.005
[13] Benzi,M。;Ng,MK,加权Toeplitz最小二乘问题的预处理迭代方法,SIAM J.矩阵分析。申请。,27, 4, 1106-1124 (2006) ·Zbl 1102.65050号 ·doi:10.1137/040616048
[14] 陈,M-H;窦,W。;Wu,Q-B,求解具有复系数矩阵的弱非线性系统的基于DPMHSS的迭代方法,Appl。数字。数学。,146, 328-341 (2019) ·Zbl 1437.65046号 ·doi:10.1016/j.apnum.2019.07.018
[15] 陈,M-H;Wu,Q-B,关于求解复杂对称雅可比矩阵非线性系统的修正Newton-DGPMHSS方法,计算。数学。申请。,76, 1, 45-57 (2018) ·Zbl 1418.65069号 ·doi:10.1016/j.camwa.2018.04.003
[16] Edalatpour,V。;赫扎里,D。;Salkuyeh,DK,一类复杂线性方程组的加速广义sor方法,数学。社区。,20, 1, 37-52 (2015) ·Zbl 1331.65060号
[17] 赫扎里,D。;Edalatpour,V。;Salkuyeh,DK,一类复杂对称线性方程组的预处理GSOR迭代方法,Numer。线性代数应用。,22, 4, 761-776 (2015) ·Zbl 1363.65049号 ·doi:10.1002/nla.1987年
[18] 李,C-X;Wu,S-L,关于一类弱非线性系统基于LPMHSS的迭代方法,计算。申请。数学。,37, 2, 1232-1249 (2018) ·Zbl 1405.65074号 ·doi:10.1007/s40314-016-0395-8
[19] 李毅。;Guo,X-P,带正定Jacobian矩阵的非线性方程组的多步修正Newton-HSS方法,Numer。算法,75,1,55-80(2017)·Zbl 1379.65027号 ·doi:10.1007/s11075-016-0196-6
[20] JM奥尔特加;Rheinboldt,WC,多变量非线性方程的迭代解(1970),纽约:学术出版社,纽约·兹比尔0241.65046
[21] Pu,Z-N;Zhu,M-Z,一类基于广义预处理厄米特分裂和偏厄米特分解的弱非线性系统迭代方法,J.Compute。申请。数学。,250, 16-27 (2013) ·Zbl 1302.65134号 ·doi:10.1016/j.cam.2013.02.021
[22] 丹麦萨尔库耶;赫扎里,D。;Edalatpur,V.,一类复对称线性方程组的广义逐次超松弛迭代方法,Int.J.Comput。数学。,92, 4, 802-815 (2015) ·Zbl 1317.65092号 ·doi:10.1080/00207160.2014.912753
[23] Tang,T.,弱奇异Volterra积分微分方程数值解的超收敛性,数值。数学。,61, 1, 373-382 (1992) ·Zbl 0741.65110号 ·doi:10.1007/BF01385515
[24] Wang,J。;郭,X-P;Zhong,H-X,MN-DPMHSS迭代法,用于具有分块二乘二复雅可比矩阵的非线性方程组,Numer。算法,77,1,167-184(2018)·Zbl 1382.65146号 ·doi:10.1007/s11075-017-0309-x
[25] Wu,Q-B;陈,M-H,求解非线性方程组的修正Newton-HSS方法的收敛性分析,数值。算法,64,4,659-683(2013)·Zbl 1288.65074号 ·doi:10.1007/s11075-012-9684-5
[26] 杨伟(Yang,W.)。;Wu,Y-J;Fu,J.,关于弱非线性系统的Picard-MHSS方法,数学。数字。罪。,36, 291-302 (2014) ·Zbl 1324.65084号
[27] 钟,H-X;陈,G-L;Guo,X-P,关于具有复对称Jacobian矩阵的非线性方程组的预处理修正Newton-MHS方法,Numer。算法,69,3,553-567(2015)·Zbl 1323.65055号 ·doi:10.1007/s11075-014-9912-2
[28] 朱,M-Z;Zhang,G-F,一类基于HSS的Toeplitz弱非线性方程组迭代方法,J.Compute。申请。数学。,290, 5, 433-444 (2015) ·Zbl 1321.65082号 ·doi:10.1016/j.cam.2015.05.027
[29] 朱,M-Z;Zhang,G-F,关于弱非线性方程组Toeplitz系统基于CSCS的迭代方法,J.Compute。申请。数学。,235, 17, 5095-5104 (2011) ·Zbl 1221.65124号 ·doi:10.1016/j.cam.2011.04.038
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。