SCCP
Convergence of a non-interior continuation algorithm for the monotone SCCP It is well known that the symmetric cone complementarity problem (SCCP) is a broad class of optimization problems which contains many optimization problems as special cases. Based on a general smoothing function, we propose in this paper a non-interior continuation algorithm for solving the monotone SCCP. The proposed algorithm solves at most one system of linear equations at each iteration. By using the theory of Euclidean Jordan algebras, we show that the algorithm is globally linearly and locally quadratically convergent under suitable assumptions.
Keywords for this software
References in zbMATH (referenced in 72 articles , 1 standard article )
Showing results 1 to 20 of 72.
Sorted by year (- Chen, Shuang; Pang, Li-ping; Li, Dan; Wang, Jin-he: An inexact modified Newton method for VISCC and application in grasping force (2019)
- Liu, Sanyang; Liu, Xiangjing; Chen, Junfeng: A projection and contraction method for symmetric cone complementarity problem (2019)
- Nguyen, Chieu Thanh; Saheya, B.; Chang, Yu-Lin; Chen, Jein-Shan: Unified smoothing functions for absolute value equation associated with second-order cone (2019)
- Tang, Jingyong; Huang, Chengdai; Wang, Yongli: Predictor-corrector inexact smoothing algorithm for symmetric cone complementarity problems with Cartesian (P_0)-property (2019)
- Wang, Xiang; Li, Xing; Zhang, Lei-Hong; Li, Ren-Cang: An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem (2019)
- Dong, Li; Tang, Jingyong; Song, Xinyu: A non-monotone inexact non-interior continuation method based on a parametric smoothing function for LWCP (2018)
- Dong, Li; Tang, Jingyong; Song, Xinyu: Numerical study of a smoothing algorithm for the complementarity system over the second-order cone (2018)
- Ke, Yi-Fen; Ma, Chang-Feng; Zhang, Huai: The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems (2018)
- Ke, Yi-Fen; Ma, Chang-Feng; Zhang, Huai: The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems (2018)
- Tang, Jingyong; Zhou, Jinchuan; Fang, Liang: Strong convergence properties of a modified nonmonotone smoothing algorithm for the SCCP (2018)
- Zhao, Huali; Liu, Hongwei: Iterative complexities of a class of homogeneous algorithms for monotone nonlinear complementarity problems over symmetric cones (2018)
- Liu, Ruijuan: A new smoothing and regularization Newton method for the symmetric cone complementarity problem (2017)
- Miao, Xin-He; Chang, Yu-Lin; Chen, Jein-Shan: On merit functions for (p)-order cone complementarity problem (2017)
- Miao, Xin-He; Yang, Jian-Tao; Saheya, B.; Chen, Jein-Shan: A smoothing Newton method for absolute value equation associated with second-order cone (2017)
- Miao, Xin-He; Guo, Shengjuan; Qi, Nuo; Chen, Jein-Shan: Constructions of complementarity functions and merit functions for circular cone complementarity problem (2016)
- Miao, Xin-He; Lin, Yen-chi Roger; Chen, Jein-Shan: An alternative approach for a distance inequality associated with the second-order cone and the circular cone (2016)
- Chen, Shuang; Pang, Li-Ping; Li, Dan: An inexact semismooth Newton method for variational inequality with symmetric cone constraints (2015)
- Hao, Zijun; Wan, Zhongping; Chi, Xiaoni: A power penalty method for second-order cone linear complementarity problems (2015)
- Hao, Zijun; Wan, Zhongping; Chi, Xiaoni; Chen, Jiawei: A power penalty method for second-order cone nonlinear complementarity problems (2015)
- Kong, Lingchen; Sun, Jie; Tao, Jiyuan; Xiu, Naihua: Sparse recovery on Euclidean Jordan algebras (2015)