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 52 articles , 1 standard article )
Showing results 1 to 20 of 52.
Sorted by year (- Miao, Xin-He; Chang, Yu-Lin; Chen, Jein-Shan: On merit functions for $p$-order cone complementarity problem (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)
- 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)
- Liu, Lixia; Liu, Sanyang; Wu, Yan: A smoothing Newton method for symmetric cone complementarity problem (2015)
- Seeger, Alberto; Sossa, David: Complementarity problems with respect to Loewnerian cones (2015)
- Zhang, Lei-Hong; Yang, Wei Hong; Shen, Chungen; Li, Ren-Cang: A Krylov subspace method for large-scale second-order cone linear complementarity problem (2015)
- Gu, Wei-Zhe; Huang, Zheng-Hai: A homogeneous smoothing-type algorithm for symmetric cone linear programs (2014)
- Lu, Nan; Huang, Zheng-Hai: A smoothing Newton algorithm for a class of non-monotonic symmetric cone linear complementarity problems (2014)
- Tang, Jingyong; Dong, Li; Zhou, Jinchuan; Fang, Liang: A new non-interior continuation method for solving the second-order cone complementarity problem (2014)
- Wang, Yong; Zhao, Jian-Xun: An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions (2014)
- Chi, Xiaoni; Wan, Zhongping; Hao, Zijun: A two-parametric class of merit functions for the second-order cone complementarity problem (2013)
- Tang, Jingyong; Dong, Li; Fang, Liang; Zhou, Jinchuan: The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem (2013)
- Yang, Wei Hong; Yuan, Xiaoming: The GUS-property of second-order cone linear complementarity problems (2013)
- Bi, Shujun; Pan, Shaohua; Chen, Jein-Shan: The same growth of FB and NR symmetric cone complementarity functions (2012)
- Dong, Li; Tang, Jingyong; Zhou, Jinchuan: A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems (2012)
- Kong, Lingchen: Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict complementarity (2012)
- Kong, Lingchen; Meng, Qingmin: A semismooth Newton method for nonlinear symmetric cone programming (2012)
- Kong, Lingchen; Tunçel, Levent; Xiu, Naihua: Monotonicity of Löwner operators and its applications to symmetric cone complementarity problems (2012)