SCCP swMATH ID: 3318 Software Authors: Lu, Nan; Huang, Zheng-Hai Description: 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. Homepage: http://www.springerlink.com/content/65t6012png35m128/fulltext.pdf Keywords: symmetric cone complementarity problem; non-interior continuation method; global linear convergence; local quadratic convergence Related Software: SDPT3; SeDuMi; LBFGS-B; Benchmarks for Optimization Software; levmar; TensorToolbox; LAPACK; minpack; LSTRS; ARPACK; PEPA; BIOCHAM; HyTech; PRISM Cited in: 79 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Convergence of a non-interior continuation algorithm for the monotone SCCP. Zbl 1225.90135Lu, Nan; Huang, Zheng-Hai 2010 all top 5 Cited by 84 Authors 13 Chen, Jein-Shan 10 Tang, Jingyong 8 Huang, Zheng-Hai 8 Kong, Lingchen 6 Dong, Li 6 Liu, Sanyang 6 Miao, Xinhe 6 Xiu, Naihua 6 Zhou, Jinchuan 5 Pan, Shaohua 4 Fang, Liang 4 Ke, Yifen 4 Liu, Lixia 4 Lu, Nan 4 Ma, Changfeng 4 Tunçel, Levent 3 Chang, Yulin 3 Chi, Xiaoni 3 Gu, Weizhe 3 Hao, Zijun 3 Li, Yuanmin 3 Liu, Xiaohong 3 Wan, Zhongping 3 Wei, Deyun 3 Yang, Weihong 3 Zhang, Huai 3 Zhang, Lei-Hong 2 Chen, Shuang 2 Han, Jiye 2 Hu, ShengLong 2 Li, Dan 2 Li, Rencang 2 Liu, Hongwei 2 Liu, Xiangjing 2 Liu, Yong-Jin 2 Pang, Liping 2 Saheya, B. 2 Song, Xinyu 2 Sun, Jie 2 Wang, Xingtao 2 Yang, Jiantao 2 Zhang, Liwei 1 Bai, Yanqin 1 Bi, Shujun 1 Bortolussi, Luca 1 Chen, Jiawei 1 Chen, Junfeng 1 Chua, Chek Beng 1 Fukushima, Masao 1 Guo, Shengjuan 1 Han, Deren 1 He, Guoping 1 Hou, Zhaoyang 1 Huang, Chengdai 1 Huang, He 1 Jiang, Xiaoqin 1 Kum, S. H. 1 Li, Xing 1 Lim, Y. D. 1 Lin, Yen-chi Roger 1 Liu, Ruijuan 1 Meng, QingMin 1 Nguyen, Chieu Thanh 1 Ni, Tie 1 Policriti, Alberto 1 Qi, Nuo 1 Seeger, Alberto 1 Shen, Chungen 1 Sossa, David 1 Tao, Jiyuan 1 Wang, Guoqiang 1 Wang, Jinhe 1 Wang, Xiang 1 Wang, Yinhe 1 Wang, Yong 1 Wang, Yongli 1 Wu, Yan 1 Yan, Tao 1 Yi, Peng 1 Yoshise, Akiko 1 Yuan, Xiaoming 1 Zhang, Hongchao 1 Zhao, Huali 1 Zhao, Jianxun all top 5 Cited in 40 Serials 7 Journal of Optimization Theory and Applications 5 Journal of Applied Mathematics and Computing 4 Applied Mathematics and Computation 4 Applied Numerical Mathematics 4 Mathematical Methods of Operations Research 3 Journal of Computational and Applied Mathematics 3 Acta Mathematicae Applicatae Sinica. English Series 3 Optimization 3 Journal of Industrial and Management Optimization 3 Optimization Letters 2 Journal of Mathematical Analysis and Applications 2 Operations Research Letters 2 Asia-Pacific Journal of Operational Research 2 Linear Algebra and its Applications 2 Mathematical Programming. Series A. Series B 2 SIAM Journal on Optimization 2 Computational Optimization and Applications 2 Computational and Applied Mathematics 1 Mathematics of Computation 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Numerical Functional Analysis and Optimization 1 Theoretical Computer Science 1 Bulletin of the Iranian Mathematical Society 1 Mathematical and Computer Modelling 1 Journal of Scientific Computing 1 Science in China. Series A 1 Annals of Operations Research 1 Journal of Global Optimization 1 Numerical Algorithms 1 Applied Mathematical Modelling 1 International Journal of Computer Mathematics 1 SIAM Journal on Scientific Computing 1 Mathematical Problems in Engineering 1 Positivity 1 Journal of Inequalities and Applications 1 Acta Mathematica Sinica. English Series 1 Journal of Systems Science and Complexity 1 Journal of Applied Mathematics 1 Journal of Jilin University. Science Edition 1 Set-Valued and Variational Analysis all top 5 Cited in 8 Fields 74 Operations research, mathematical programming (90-XX) 40 Numerical analysis (65-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 4 Real functions (26-XX) 3 Nonassociative rings and algebras (17-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Operator theory (47-XX) 1 Computer science (68-XX) Citations by Year