×
唐景勇;周金川;方，梁

改进的SCCP非单调平滑算法的强收敛性。 （英语） Zbl 1398.90183号

最佳方案。莱特。 12，第2期，411-424（2018）.
摘要：光滑算法已成功应用于求解对称锥互补问题（SCCP），如果SCCP的解集是非空且有界的，则该问题通常具有全局和局部超线性/二次收敛性。Z.Huang（黄）等[Sci.China，Ser.A 52，No.4，833–848（2009；Zbl 1203.90123号)]提出了一种求解SCCP的非单调平滑算法，其全局收敛性是通过要求SCCP的解集是非空的来建立的。本文通过对黄沪汉算法的改进，提出了一种新的求解SCCP的非单调平滑算法。我们证明了当SCCP的解集为非空时，改进的非单调平滑算法不仅是全局收敛的，而且具有局部超线性/二次收敛性。这种收敛结果比大多数平滑型算法得到的结果更强。最后，给出了一些数值结果。

引用于4文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）

关键词：

对称锥互补问题;平滑算法;非单调线搜索;二次收敛

引文：

Zbl 1203.90123号

软件：

SCCP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Tang}等人，Optim。莱特。12，第2号，411--424（2018；Zbl 1398.90183）
全文： 内政部

参考文献：

[1] Chen，J.S.，Ko，C.H.，Liu，Y.D.，Wang，S.P.：求解等式和不等式系统的新平滑函数。派克靴。J.优化。12(1), 185-206 (2016) ·Zbl 1336.26012号
[2] Faraut，J.，Korányi，A.：对称圆锥的分析。牛津数学专著。牛津大学出版社，纽约（1994）·Zbl 0841.4302号
[3] Fang，L.，Tang，J.Y.，Hu，Y.H.：基于参数互补函数的\[P_0\]P0-NCP的非单调不精确平滑Newton型方法。J.数字。数学。23(4), 303-316 (2015) ·Zbl 1328.90099号 ·doi:10.1515/jnma-2015-0020
[4] Hu，S.L.，Huang，Z.H.，Wang，P.：求解非线性互补问题的非单调平滑牛顿算法。最佳方案。方法软件。24, 447-460 (2009) ·兹比尔1173.90552 ·doi:10.1080/10556780902769862
[5] Huang，Z.H.，Hu，S.L.，Han，J.Y.：对称锥互补问题的平滑算法与非单调线搜索的收敛性。科学。中国Ser。A： 数学。52, 833-848 (2009) ·Zbl 1203.90123号 ·数字对象标识代码：10.1007/s11425-008-0170-4
[6] Huang，Z.H.，Ni，T.：对称锥上互补问题的平滑算法。计算。最佳方案。申请。45, 557-579 (2010) ·Zbl 1198.90373号 ·doi:10.1007/s10589-008-9180-y
[7] Kong，L.，Sun，J.，Xiu，N.：对称锥互补问题的正则光滑牛顿方法。SIAM J.Optim公司。19, 1028-1047 (2008) ·Zbl 1182.65092号 ·数字对象标识代码：10.1137/060676775
[8] Li，Y.M.，Wang，X.T.，Wei，D.Y.：对称锥互补问题的改进平滑牛顿方法。最佳方案。莱特。6, 471-487 (2012) ·Zbl 1280.90125号 ·doi:10.1007/s11590-010-0274-y
[9] Liu，R.J.：对称锥互补问题的一种新的平滑和正则化牛顿方法。J.应用。数学。计算。doi:10.1007/s12190-016-1026-7·Zbl 1374.90377号
[10] Lu，N.，Huang，Z.H.：一类非单调对称锥线性互补问题的平滑牛顿算法。J.优化。理论应用。161, 446-464 (2014) ·Zbl 1291.90261号 ·doi:10.1007/s10957-013-0436-z
[11] 马，C.F.：求解对称锥互补问题的正则光滑牛顿方法。数学。计算。模型。542515-2527（2011年）·Zbl 1235.90161号 ·doi:10.1016/j.mcm.2011.06.013
[12] Ni，T.，Gu，W.Z.：基于单参数平滑函数类的对称锥互补问题的平滑牛顿算法。J.应用。数学。计算。35, 73-92 (2011) ·Zbl 1211.90164号 ·doi:10.1007/s12190-009-0341-7
[13] Ni，T.，Gu，W.Z.，Zhai，J.：支持向量机的不精确平滑型算法。神经计算129127-135（2014）·doi:10.1016/j.neucom.2013.09.047
[14] Ni，T.，Wang，P.：用非单调线搜索解决非线性互补问题的平滑型算法。申请。数学。计算。216, 2207-2214 (2010) ·兹比尔1194.65080
[15] Qi，L.，Sun，D.，Zhou，G.：非线性互补问题和箱约束变分不等式问题的平滑牛顿方法的新观点。数学。程序。87, 1-35 (2000) ·Zbl 0989.90124号 ·doi:10.1007/s101079900127
[16] Sun，D.，Sun，J.：欧几里德Jordan代数中的Löwner算子和谱函数。数学。操作。第33421-445号决议（2008年）·Zbl 1218.90197号 ·doi:10.1287/门.1070.300
[17] Tang，J.Y.，Dong，L.，Fang，L..，Zhou，J.C.：对称锥互补问题的改进平滑型算法的收敛性。J.应用。数学。计算。43, 307-328 (2013) ·Zbl 1326.90089号 ·doi:10.1007/s12190-013-0665-1
[18] Tang，J.Y.，Dong，L.，Zhou，J.C.，Sun，L.：二阶锥互补问题的平滑型算法，带有新的非单调线搜索。优化64，1935-1955（2015）·Zbl 1337.90071号 ·doi:10.1080/02331934.2014.906595
[19] Tang，J.Y.，Dong，L.，Fang，L..，Zhou，J.C.：带非单调线搜索的二阶锥规划的平滑牛顿算法。最佳方案。莱特。8, 1753-1771 (2014) ·Zbl 1310.90110号 ·doi:10.1007/s11590-013-0699-1
[20] Zhang，H.C.，Hager，W.W.：非单调线搜索技术及其在无约束优化中的应用。SIAM J.Optim公司。14, 1043-1056 (2004) ·Zbl 1073.90024号 ·doi:10.1137/S1052623403428208
[21] 朱，J.G.，刘，H.W.，刘，C.H.：非线性互补问题的一类新光滑函数和非单调光滑牛顿方法。J.应用。数学。计算。37, 647-662 (2011) ·Zbl 1297.90162号 ·doi:10.1007/s12190-010-0457-9
[22] Zhang，Y.，Huang，Z.H.：求解等式和不等式组的非单调平滑型算法。J.计算。申请。数学。233, 2312-2321 (2010) ·Zbl 1181.90265号 ·doi:10.1016/j.cam.2009.10.016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。