A Regularized Smoothing Newton Method for Symmetric Cone Complementarity Problems
A Regularized Smoothing Newton Method for Symmetric Cone Complementarity Problems
复制标题
解决对称锥互补问题的正则平滑牛顿法
DOI：
10.1137/060676775
复制
发表时间：
2008-01
影响因子：
3.1
通讯作者：
Naihua Xiu
中科院分区：
文献类型：
--
作者：
J. Sun;L.C. Kong;Naihua Xiu
本文将向量互补问题中的正则光滑牛顿法推广到对称锥互补问题（SCCP），包括非线性互补问题、二阶锥互补问题和半定互补问题。特别地，我们研究了SCCP的全自然剩余函数的强半光滑性和雅可比非奇异性。我们还得到了自然残差的Chen-Mangasarian光滑函数的一致逼近性质和雅可比相合性。基于这些性质，所提出的算法的全局和二次收敛性。
This paper extends the regularized smoothing Newton method in vector complementarity problems to symmetric cone complementarity problems (SCCP), which includes the nonlinear complementarity problem, the second-order cone complementarity problem, and the semidefinite complementarity problem as special cases. In particular, we study strong semismoothness and Jacobian nonsingularity of the total natural residual function for SCCP. We also derive the uniform approximation property and the Jacobian consistency of the Chen-Mangasarian smoothing function of the natural residual. Based on these properties, global and quadratical convergence of the proposed algorithm is established.
登录
查看更多内容
DOI：
10.1137/s0895479894273134
发表时间：
1996-10
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
C. Kanzow
通讯作者：
C. Kanzow
DOI：
10.1007/b97543
发表时间：
2003
期刊：
--
影响因子：
--
作者：
F. Facchinei;J. Pang
通讯作者：
F. Facchinei;J. Pang
DOI：
10.1016/j.orl.2005.03.007
发表时间：
2006-03
期刊：
Oper. Res. Lett.
影响因子：
--
作者：
M. Malik;S. Mohan
通讯作者：
M. Malik;S. Mohan
DOI：
10.1287/moor.1070.0300
发表时间：
2008-05
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Defeng Sun;Jie Sun
通讯作者：
Defeng Sun;Jie Sun
影响因子：
2.7
作者：
Defeng Sun;Jie Sun
通讯作者：
Defeng Sun;Jie Sun