×
李锐;尹俊峰

一类非线性互补问题的基于加速模的矩阵分裂迭代方法。 （英语） Zbl 1372.65178号

数字。算法 75，第2期，339-358（2017）.
提出并分析了求解一类受限非线性互补问题的基于加速模的矩阵分裂迭代方法。当系统矩阵为正定或H~+矩阵时，给出了收敛性分析和参数的选择。
审核人：汉斯·本克（梅塞堡）

引用于30文件

MSC公司：

65克05 数值数学规划方法
90立方厘米 互补性和平衡问题以及变分不等式（有限维）（数学规划方面）

关键词：

非线性互补问题;基于加速模的迭代方法;矩阵分裂;正定矩阵;\（H_{+}\）-矩阵;汇聚;数值实验
PDF格式BibTeX公司 XML格式引用
\textit{R.Li}和\textit{J.F.Yin}，数字。算法75，第2号，339-358（2017；Zbl 1372.65178）
全文： 内政部

参考文献：

[1] Ortega，J.M.，Rheinboldt，W.C.：多元非线性方程的迭代解。纽约学术出版社（1970年）·Zbl 0241.65046号
[2] Bai，Z.-Z.：并行非线性AOR方法及其收敛性。计算。数学。申请。31, 21-31 (1996) ·Zbl 0859.65050号 ·doi:10.1016/0898-1221（95）00190-5
[3] Ferris，M.C.，Pang，J.S.：互补问题的工程和经济应用。SIAM版本39，669-713（1997）·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[4] Facchinei，F.，Pang，J.S.：有限维变分不等式和互补问题。施普林格，纽约（2003）·Zbl 1062.90001号
[5] Cottle，R.W.，Pang，J.S.，Stone，R.E.：线性互补问题。圣地亚哥学术出版社（2009年）·Zbl 1192.90001号 ·doi:10.1137/1.9780898719000
[6] Cryer，C.W.：使用系统超松弛求解二次规划。SIAM J.控制9，385-392（1971）·Zbl 0216.54603号 ·doi:10.1137/0309028
[7] Mangasarian，O.L.：用迭代方法解决对称线性互补问题。J.选项。理论应用。22, 465-485 (1977) ·Zbl 0341.65049号 ·doi:10.1007/BF01268170
[8] Ahn，B.H.：用迭代方法求解非对称线性互补问题。J.选项。理论应用。33, 175-185 (1981) ·Zbl 0422.90079号 ·doi:10.1007/BF00935545
[9] Pang，J.S.：线性互补问题迭代方法收敛的充要条件。J.选项。理论应用。42, 1-17 (1984) ·Zbl 0506.90082号 ·doi:10.1007/BF00934130
[10] Bai，Z.-Z.：关于线性互补问题投影松弛方法的单光子收敛性。数字。数学。中国大学学报（英文版）5，228-233（1996）·Zbl 0926.65059号
[11] Li，Y.-T.，Dai，P.-F.：线性互补问题的广义AOR。申请。数学。计算。188, 7-18 (2007) ·Zbl 1121.65068号
[12] Saberi Najafi，H.，Edalatpanah，S.A.：关于线性互补问题的广义加速超松弛方法的收敛区域。J.优化。理论应用。156, 859-866 (2013) ·Zbl 1262.90176号 ·doi:10.1007/s10957-012-0135-1
[13] Hadjidimos，A.，Tzoumas，M.：关于线性互补问题的广义加速超松弛迭代解法。J.优化。理论应用。165, 545-562 (2015) ·Zbl 06443230号 ·doi:10.1007/s10957-014-0589-4
[14] Bai，Z.-Z.，Wang，D.-R.：大型稀疏非线性互补问题的一类并行非线性多分裂松弛方法。计算。数学。申请。32, 79-95 (1996) ·Zbl 0865.65048号 ·doi:10.1016/0898-1221（96）00169-1
[15] Bai，Z.-Z.：线性互补问题并行迭代算法的收敛性。计算。数学。申请。32, 1-17 (1996) ·Zbl 0873.65061号 ·doi:10.1016/0898-1221（96）00172-1
[16] Bai，Z.-Z.，Evans，D.J.：线性互补问题的矩阵多分裂松弛方法。国际期刊计算。数学。63, 309-326 (1997) ·Zbl 0876.90086号 ·doi:10.1080/00207169708804569
[17] Bai，Z.-Z.：关于线性互补问题的多分裂方法的收敛性。SIAM J.矩阵分析。21, 67-78 (1999) ·Zbl 0942.65059号 ·doi:10.1137/S089547979897324032
[18] Jiang，Y.-J.，Zeng，J.-P.：M函数非线性互补问题的乘法Schwarz算法。牛市。澳大利亚。数学。Soc.28353-366（2010）·Zbl 1211.90248号 ·网址：10.1017/S0004972710000389
[19] Kanzow，C.：大规模互补问题的非精确半光滑牛顿方法。最佳方案。方法柔和。19, 309-325 (2004) ·Zbl 1141.90558号 ·doi:10.1080/10556780310016369
[20] Sun，Z.，Zeng，J.-P.：一类互补问题的单调半光滑牛顿型方法。J.计算。申请。数学。235, 1261-1274 (2011) ·Zbl 1204.65070号 ·doi:10.1016/j.cam.2010.08.012
[21] Bai，Z.-Z.：线性互补问题的基于模的矩阵分裂迭代方法。数字。线性代数应用。17, 917-933 (2010) ·Zbl 1240.65181号 ·doi:10.1002/nla.680
[22] 范博霍芬，W.M.G.：分段线性建模与分析。埃因霍温（1981）·兹比尔1262.90176
[23] Zhang，L.-L.，Ren，Z.-R.：线性互补问题基于模的矩阵分裂迭代方法的改进收敛定理。申请。数学。莱特。26, 638-642 (2013) ·兹比尔1266.65097 ·doi:10.1016/j.aml.2013.01.001
[24] Zhang，L.-L.：线性互补问题的基于模的两步矩阵分裂迭代方法。数字。阿尔戈。57, 83-99 (2011) ·Zbl 1219.65057号 ·doi:10.1007/s11075-010-9416-7
[25] Zheng，N.，Yin，J.-F.：线性互补问题的基于加速模的矩阵分裂迭代方法。数字。阿尔戈。64, 245-261 (2013) ·Zbl 1273.65075号 ·doi:10.1007/s11075-012-9664-9
[26] Zheng，N.，Yin，J.-F.：带H+-矩阵的线性互补问题基于加速模的矩阵分裂迭代方法的收敛性。计算杂志。申请。数学。260, 281-293 (2014) ·Zbl 1293.65051号 ·doi:10.1016/j.cam.2013.09.079
[27] Li，W.：H-矩阵线性互补问题的一种基于模的通用矩阵分裂方法。申请。数学。莱特。26, 1159-1164 (2013) ·Zbl 1311.65071号 ·doi:10.1016/j.aml.2013.06.015
[28] Xu，W.-W.，Liu，H.：一种改进的基于广义模的矩阵分裂方法，用于H矩阵的线性互补问题。线性代数应用。458, 626-637 (2014) ·Zbl 1294.65064号 ·doi:10.1016/j.laa.2014.06.022
[29] Xu，W.-W.：线性互补问题的改进的基于模的矩阵分裂迭代方法。数字。线性代数应用。22, 748-760 (2015) ·Zbl 1363.65106号 ·doi:10.1002/nla.1985年
[30] Zheng，H.，Li，W.：求解线性互补问题的基于模的非光滑牛顿方法。J.计算。申请。数学。288, 116-126 (2015) ·Zbl 1320.65096号 ·doi:10.1016/j.cam.2015.04.006
[31] Bai，Z.-Z.，Zhang，L.-L.：线性互补问题的基于模的同步多分裂迭代方法。数字。线性代数应用。20, 425-439 (2013) ·Zbl 1313.65131号 ·文件编号：10.1002/nla.1835
[32] 张，L.-L.，张，Y.-P.，任，Z.-R.：线性互补问题基于模的同步多分裂迭代方法的新收敛性证明。线性代数应用。481, 83-93 (2015) ·兹比尔1317.65142 ·doi:10.1016/j.laa.2015.04.029
[33] Bai，Z.-Z.，Zhang，L.-L.：线性互补问题的基于模的同步两阶段多分裂迭代方法。数字。阿尔戈。62, 59-77 (2013) ·Zbl 1259.65088号 ·doi:10.1007/s11075-012-9566-x
[34] Zhang，L.-T.，Li，J.-L.：线性互补问题基于模的同步多分裂多参数方法的弱收敛性。计算。数学。申请。67, 1954-1959 (2014) ·Zbl 1367.65101号 ·doi:10.1016/j.camwa.2014.04.018
[35] Zhang，L.-L.：线性互补问题的基于模的两步同步多分裂迭代方法。J.计算。数学。33, 100-112 (2015) ·Zbl 1340.65124号 ·doi:10.4208/jcm.1403-m4195
[36] Xia，Z.C.，Li，C.-L.：一类非线性互补问题的基于模的矩阵分裂迭代方法。申请。数学。公司。271, 34-42 (2015) ·Zbl 1410.90222号 ·doi:10.1016/j.amc.2015.08.108
[37] Xie，S.-L.，Xu，X.-R.，Zeng，J.-P.：一类非线性互补问题的基于模的两步矩阵分裂迭代方法。线性代数应用。494, 1-10 (2016) ·兹比尔1332.90318 ·doi:10.1016/j.laa.2016.01.002
[38] Frommer，A.，Szyld，D.B.：H-分裂和两阶段迭代方法。数字。数学。63, 345-356 (1992) ·Zbl 0764.65018号 ·doi:10.1007/BF01385865
[39] Frommer，A.，Mayer，G.：松弛并行多分裂方法的收敛性。线性代数应用。119, 141-152 (1989) ·Zbl 0676.65022号 ·doi:10.1016/0024-3795（89）90074-8
[40] Varga，R.S.：矩阵迭代分析。普伦蒂斯·霍尔（Prentice-Hall），恩格伍德悬崖（Englewood Cliffs）（1962年）·Zbl 0133.08602号
[41] Berman，A.，Plemmons，R.J.：数学科学中的非负矩阵。纽约学术出版社（1979年）·Zbl 0484.15016号
[42] Horn，R.A.，Johnson，C.R.：矩阵分析主题。英国剑桥（1991）·Zbl 0729.15001号 ·doi:10.1017/CBO9780511840371
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。