×
唐景勇;黄成岱;王永利

笛卡尔性质对称锥互补问题的预测-校正非精确光滑算法。 （英语） Zbl 1418.90264号

申请。数字。数学。 143, 146-158 (2019).
摘要：本文考虑笛卡尔（P_0）-性质（表示为（P_0-SCCP）的对称锥互补问题，其中包括著名的单调对称锥互补性问题。我们提出了一种求解P_0-SCCP的预测-校正非精确平滑算法，并证明了该方法在适当的假设下是全局和局部二次收敛的。特别地，我们证明了当（P_0）-SCCP的解集非空且有界，或者单调SCCP的解集为非空时，我们的算法可以生成有界迭代序列。此外，该算法仅使用不精确牛顿法近似求解线性系统的预测步长和校正步长。因此，当求解大规模SCCP时，与现有的平滑型算法相比，我们的算法可以节省大量计算工作量。数值结果证实了这些良好的理论性质。

引用于1文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
65K15码 变分不等式及相关问题的数值方法

关键词：

对称锥互补问题;笛卡尔\（P_0\）-属性;平滑算法;不精确牛顿法;二次收敛

软件：

SCCP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Tang}等人，应用。数字。数学。143146-158（2019年；Zbl 1418.90264）
全文： 内政部

参考文献：

[1] Clarke，F.H.，《优化与非光滑分析》（1983），威利出版社：威利纽约·兹伯利0582.49001
[2] Faraut，J。；Korányi，A.，《对称圆锥的分析》，牛津数学专著（1994），牛津大学出版社：牛津大学出版社纽约·Zbl 0841.4302号
[3] 戈达，M.S。；Sznajder，R。；Tao，J.，欧几里德Jordan代数线性变换的某些（P）性质，线性代数应用。，393, 203-232 (2004) ·Zbl 1072.15002号
[4] 黄，Z.H。；Ni，T.，对称锥上互补问题的平滑算法，计算。最佳方案。申请。，45, 557-579 (2010) ·Zbl 1198.90373号
[5] 黄，Z.H。；Han，J。；Chen，Z.，基于一种新的平滑函数的预测-校正平滑牛顿法，用于求解具有P_0函数的非线性互补问题，J.Optim。理论应用。，117, 1, 39-68 (2003) ·Zbl 1044.90081号
[6] 黄，Z.H。；胡S.L。；Han，J.Y.，用非单调线搜索解决对称锥互补问题的平滑算法的收敛性，科学。中国Ser。A、 数学。，52, 833-848 (2009) ·Zbl 1203.90123号
[7] Kong，L。；Sun，J。；Xiu，N.，对称锥互补问题的正则光滑牛顿法，SIAM J.Optim。，19, 1028-1047 (2008) ·Zbl 1182.65092号
[8] Li，Y.M。；Wei，D.Y.，对称锥互补问题的广义光滑牛顿法，应用。数学。计算。，264, 335-345 (2015) ·Zbl 1410.90218号
[9] 刘立新。；Liu，S.Y.，对称锥上笛卡尔（P_0\）-LCP的光滑牛顿方法，太平洋。J.优化。，8261-272（2012年）·Zbl 1266.90183号
[10] 刘立新。；Liu，S.Y。；Liu，H.W.，对称锥互补问题的预测-校正平滑牛顿法，应用。数学。计算。，217, 2989-2999 (2010) ·Zbl 1206.65162号
[11] 刘立新。；Liu，S.Y。；Wang，C.F.，Cartesian（P/P_0）性质对称锥线性互补问题的平滑牛顿方法，J.Ind.Manag。最佳。，7, 53-66 (2011) ·Zbl 1214.90094号
[12] 刘立新。；Liu，S.Y。；Wu，Y.，对称锥互补问题的光滑牛顿法，J.Appl。数学。计算。，47, 175-191 (2015) ·Zbl 1341.90129号
[13] 卢，N。；Huang，Z.H.，一类非单调对称锥线性互补问题的光滑牛顿算法，J.Optim。理论应用。，161, 446-464 (2014) ·Zbl 1291.90261号
[14] 马，C.F.，求解对称锥互补问题的正则光滑牛顿法，数学。计算。型号。，54, 2515-2527 (2011) ·Zbl 1235.90161号
[15] Ni，T。；Gu，W.Z.，基于单参数平滑函数类的对称锥互补问题的平滑牛顿算法，J.Appl。数学。计算。，35, 73-92 (2011) ·Zbl 1211.90164号
[16] 皇宫，R.S。；Terng，C.-L.，临界点理论和子流形几何，数学课堂讲稿，第1353卷（1988），施普林格：施普林格柏林·兹比尔0658.49001
[17] 潘，S.H。；Chen，J.S.，具有笛卡尔（P_0）性质的二阶锥互补问题的正则化方法，非线性分析。Theoor.、。，70, 1475-1491 (2009) ·Zbl 1156.90447号
[18] 齐，L。；Sun，D。；Zhou，G.，《非线性互补问题和箱约束变分不等式的光滑牛顿方法的新观点》，数学。程序。，87, 1-35 (2000) ·Zbl 0989.90124号
[19] Sun，D。；Sun，J.，欧几里德Jordan代数中的Löwner算子和谱函数，数学。操作。研究，33，2，421-445（2008）·兹比尔1218.90197
[20] 唐建勇。；Dong，L。；Zhou，J.C.，用新的非单调线搜索求解二阶锥互补问题的平滑型算法，优化，64，9，1935-1955（2015）·Zbl 1337.90071号
[21] 唐建勇。；周建川。；Fang，L.，SCCP的一种改进的非单调平滑算法的强收敛性，Optim。莱特。，12411-424（2018）·Zbl 1398.90183号
[22] Yoshise，A.，对称锥上非线性互补问题的内点轨迹和齐次模型，SIAM J.Optim。，17, 1129-1153 (2006) ·Zbl 1136.90039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。