×
孙洪春;王义菊;李胜杰;孙敏儿

ELCP全局误差界估计的改进及其应用。 （英语） Zbl 07379876号

数字。功能。分析。最佳方案。 42，第6号，644-670（2021）.
摘要：对于扩展线性互补问题（ELCP），我们在较温和的条件下建立了ELCP的全局误差界估计。在此基础上，我们提出了一种求解该问题的平滑算法。在不进行非退化假设的情况下，证明了该算法是全局收敛和二次收敛的。本文的结果推广了ELCP的现有结果。此外，给出了一些数值实验结果，表明了算法的有效性，以及该方法的快速收敛性。

MSC公司：

65H10型 方程组解的数值计算
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90立方 非线性规划

关键词：

ELCP公司;全局误差界;算法;二次收敛

软件：

利瓦尔
PDF格式BibTeX公司 XML格式引用
\textit{H.Sun}等人，数字。功能。分析。优化。42，第6号，644--670（2021；Zbl 07379876）
全文： 内政部

参考文献：

[1] Mangasarian，O.L。；Pang，J.S.，扩展线性互补问题，SIAM J.矩阵分析。申请书，16，2，359-368（1995）·Zbl 0835.90103号 ·doi:10.1137/S0895479893262734
[2] 马里兰州费里斯。；Pang，J.S.，互补问题的工程和经济应用，SIAM Rev，39，4，669-713（1997）·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[3] Gowda，M.S.，关于扩展线性互补问题，数学。程序，72，1，33-50（1996）·Zbl 0853.90109号 ·doi:10.1007/BF0529230
[4] 张建忠。；Xiu，N.H.，广义线性互补问题的全局s型误差界及其应用，数学。程序，88，2，391-410（2000）·Zbl 1101.90397号 ·doi:10.1007/s101070050023
[5] 法奇尼，F。；Pang，J.S.，《有限维变分不等式与互补问题》（2003），纽约：Springer出版社，纽约·Zbl 1062.90002号
[6] Pang，J.S.，《数学编程中的误差界限》，《数学》。计划，79，1-3，299-332（1997）·兹伯利0887.90165 ·doi:10.1007/BF02614322
[7] Mangasarian，O.L。；Shiau，T.H.，单调线性互补问题的误差界，数学。程序，36，1，81-89（1986）·Zbl 0613.90095号 ·doi:10.1007/BF02591991
[8] Mangasarian，O.L.，非退化单调线性互补问题的误差界，数学。计划，48，1-3，437-445（1990）·Zbl 0716.90094号 ·doi:10.1007/BF01582267
[9] 罗志强。；Mangasarian，O.L。；Ren，J。；Solodov，M.V.，线性互补问题的新误差界，数学。俄勒冈州，19，4，880-892（1994）·Zbl 0833.90113号 ·doi:10.1287/门19.4.880
[10] 马蒂亚斯，R。；Pang，J.S.，带P-矩阵的线性互补问题的误差界，Lin.Alg。申请书，132123-136（1990）·Zbl 0711.90077号 ·doi:10.1016/0024-3795（90）90058-K
[11] 陈晓杰。；Xiang，S.H.，P-矩阵线性互补问题的误差界计算，数学。项目，106，3，513-525（2006）·Zbl 1134.90043号 ·doi:10.1007/s10107-005-0645-9
[12] 李伟（Li，W.）。；Zheng，H.，H-矩阵线性互补问题的一些新的误差界，Numer。阿尔戈。，67, 2, 257-269 (2014) ·Zbl 1308.65093号 ·doi:10.1007/s11075-013-9786-8
[13] 戴，P.F。；卢成杰。；Li，Y.T.，具有SB-矩阵的线性互补问题的新误差界，Numer。阿尔戈。，64, 4, 741-757 (2013) ·Zbl 1286.65074号 ·doi:10.1007/s11075-012-9691-6
[14] Dai，P.F.，DB-矩阵线性互补问题的误差界，Lin.Alg。申请，434，3080-840（2011）·Zbl 1223.90070号 ·doi:10.1016/j.laa.2010.09.049
[15] García-Esnaola，M。；Peña，J.M.，涉及BS-矩阵的线性互补问题的误差界，应用。数学。Lett，25，10，1379-1383（2012）·Zbl 1247.90265号 ·doi:10.1016/j.aml.2011.12.006
[16] García-Esnaola，M。；Peña，J.M.，B矩阵线性互补问题的误差界，应用。数学。Lett，22,1071-1075（2009年）·Zbl 1179.90230号 ·doi:10.1016/j.aml.2008.09.001
[17] García-Esnaola，M。；Peña，J.M.，Nekrasov矩阵线性互补问题的误差界，数值。藻类。，67, 3, 655-667 (2014) ·Zbl 1338.90406号 ·doi:10.1007/s11075-013-9815-7
[18] García-Esnaola，M。；Peña，J.M.，具有∑-SDD矩阵的线性互补问题的误差界，Lin.Alg。申请书，4381339-1346（2013）·Zbl 1261.90064号 ·doi:10.1016/j.laa.2012.09.018
[19] Mangasarian，O.L。；Ren，J.，线性互补问题的新改进误差界，数学。计划，66，1-3，241-255（1994）·Zbl 0829.90124号 ·doi:10.1007/BF01581148
[20] Sun，H.C。；Sun，M。；Wang，Y.J.，广义线性互补问题的新全局误差界，J.不等式。申请。，2018, 1, 258-216 (2018) ·Zbl 1498.90233号 ·doi:10.1186/s13660-018-1847-z
[21] 休，N.H。；Zhang，J.Z.，一般变分不等式的全局投影型误差界，J.Optim。理论应用，112，1，213-228（2002）·Zbl 1005.49004号 ·doi:10.1023/A：1013056931761
[22] Zarantonello，E.H.，希尔伯特空间和谱理论中凸集的投影，对非线性泛函分析的贡献（1971），纽约：学术出版社，纽约·Zbl 0281.47043号
[23] 坎佐，C。；北山下。；Fukushima，M.，Levenberg-Marquardt方法，用于求解具有凸约束的非线性方程，J.Compute。申请。数学，172,2375-397（2004）·Zbl 1064.65037号 ·doi:10.1016/j.cam.2004.02.013
[24] 王义杰。；马，F.M。；Zhang，J.Z.，求解多面体锥上广义非线性互补问题的非光滑L-M方法，应用。数学。Optim，52，173-92（2005）·Zbl 1087.65064号 ·doi:10.1007/s00245-005-0823-4
[25] Fischer，A.，一种特殊的牛顿型优化方法，optimization。，24, 3-4, 269-284 (1992) ·Zbl 0814.65063号 ·doi:10.1080/02331939208843795
[26] Tseng，P.，非线性互补问题一类价值函数的增长行为，J.Optim。理论应用。，89, 1, 17-37 (1996) ·Zbl 0866.90127号 ·doi:10.1007/BF02192639
[27] Kanzow，C.，线性互补问题的一些非内部延拓方法，SIAM J.矩阵分析。申请，17，4，851-868（1996）·Zbl 0868.90123号 ·doi:10.1137/S0895479894273134
[28] Engelke，S。；Kanzow，C.，《求解线性规划的改进平滑型方法（预印本）》（2000），汉堡（3月）：汉堡大学应用数学研究所
[29] 齐，L。；Sun，D.，《互补问题和变分不等式问题的平滑函数和平滑牛顿法：报告》（1998），澳大利亚悉尼：新南威尔士大学，澳大利亚悉尼·Zbl 1032.49017号
[30] Clarke，F.H.，《优化与非光滑分析》（1983），纽约：John Wiley and Sons出版社，纽约·Zbl 0582.49001号
[31] Qi，L.，AMR 96/5，应用数学报告，2052（1996），悉尼：新南威尔士大学，悉尼
[32] 科特尔，R.W。；Pang，J.S。；Stone，R.E.，《线性互补问题》（1992），纽约：学术出版社，纽约·Zbl 0757.90078号
[33] 史蒂芬·C·B。；Katta，G.M.，《互补问题》，J.Compute。申请。数学，124，1-2，303-318（2000）·Zbl 0982.90058号 ·doi:10.1016/S0377-0427（00）00432-5
[34] 魏庆林，《经济与管理数学规划》，第170页（2011），北京：中国人民大学出版社，北京
[35] Byong-Hun，A.H.N.，初等变量上界线性互补问题的迭代方法，数学。计划，26，3，295-315（1983）·Zbl 0506.90081号 ·doi:10.1007/BF02591868
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。