A smoothing quasi-Newton method for solving general second-order cone complementarity problems

被引:2
|
作者
Tang, Jingyong [1 ]
Zhou, Jinchuan [2 ]
机构
[1] Xinyang Normal Univ, Sch Math & Stat, Xinyang 464000, Peoples R China
[2] Shandong Univ Technol, Sch Math & Stat, Dept Stat, Zibo 255049, Peoples R China
基金
中国国家自然科学基金;
关键词
Second-order cone complementarity problem; Smoothing function; Quasi-Newton method; Superlinear; Quadratical convergence; BROYDEN-LIKE METHOD; REGULARIZATION METHOD; GLOBAL CONVERGENCE; REFORMULATION; ALGORITHM;
D O I
10.1007/s10898-020-00968-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Recently, there are much interests in studying smoothing Newton method for solving montone second-order cone complementarity problem (SOCCP) or SOCCPs with Cartesian P/P-0-property. In this paper, we propose a smoothing quasi-Newon method for solving general SOCCP. We show that the proposed method is well-defined without any additional assumption and has global convergence under standard conditions. Moreover, under the Jacobian nonsingularity assumption, the method is shown to have local superlinear or quadratic convergence rate. Our preliminary numerical experiments show the method could be very effective for solving SOCCPs.
引用
收藏
页码:415 / 438
页数:24
相关论文
共 50 条
  • [41] A smoothing Newton method for general nonlinear complementarity problems
    Qi, HD
    Liao, LZ
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 17 (2-3) : 231 - 253
  • [42] A REGULARIZED SMOOTHING NEWTON METHOD FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
    Kong, Lingchen
    Sun, Jie
    Xiu, Naihua
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (03) : 1028 - 1047
  • [43] A smoothing method for second order cone complementarity problem
    Zhang, Xiangsong
    Liu, Sanyang
    Liu, Zhenhua
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 83 - 91
  • [44] A one-step smoothing Newton method for second-order cone programming
    Chi, Xiaoni
    Liu, Sanyang
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 114 - 123
  • [45] A smoothing Newton method for absolute value equation associated with second-order cone
    Miao, Xin-He
    Yang, Jian-Tao
    Saheya, B.
    Chen, Jein-Shan
    [J]. APPLIED NUMERICAL MATHEMATICS, 2017, 120 : 82 - 96
  • [46] A regularized smoothing Newton method for solving the symmetric cone complementarity problem
    Ma, Changfeng
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (9-10) : 2515 - 2527
  • [47] A NONSMOOTH GLOBAL QUASI-NEWTON METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS
    Andres Arias, Carlos
    Jairo Martinez, Hector
    Perez, Rosana
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2017, 13 (01): : 1 - 15
  • [48] A semidefinite relaxation method for second-order cone polynomial complementarity problems
    Cheng, Lulu
    Zhang, Xinzhen
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (03) : 629 - 647
  • [49] A semidefinite relaxation method for second-order cone polynomial complementarity problems
    Lulu Cheng
    Xinzhen Zhang
    [J]. Computational Optimization and Applications, 2020, 75 : 629 - 647
  • [50] A power penalty method for second-order cone linear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    [J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (02) : 137 - 142