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 条
  • [31] A smoothing Newton method for symmetric cone complementarity problems
    Tang, Jia
    Ma, Changfeng
    [J]. OPTIMIZATION LETTERS, 2015, 9 (02) : 225 - 244
  • [32] A smoothing Newton method for second-order cone optimization based on a new smoothing function
    Tang, Jingyong
    He, Guoping
    Dong, Li
    Fang, Liang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (04) : 1317 - 1329
  • [33] Smoothing sample average approximation method for solving stochastic second-order-cone complementarity problems
    Luo, Meiju
    Zhang, Yan
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [34] Smoothing sample average approximation method for solving stochastic second-order-cone complementarity problems
    Meiju Luo
    Yan Zhang
    [J]. Journal of Inequalities and Applications, 2018
  • [35] Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems
    Chen, XD
    Sun, D
    Sun, J
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) : 39 - 56
  • [36] A Damped Gauss-Newton Method for the Second-Order Cone Complementarity Problem
    Pan, Shaohua
    Chen, Jein-Shan
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2009, 59 (03): : 293 - 318
  • [37] Complementarity Functions and Numerical Experiments on Some Smoothing Newton Methods for Second-Order-Cone Complementarity Problems
    X.D. Chen
    D. Sun
    J. Sun
    [J]. Computational Optimization and Applications, 2003, 25 : 39 - 56
  • [38] A Damped Gauss-Newton Method for the Second-Order Cone Complementarity Problem
    Shaohua Pan
    Jein-Shan Chen
    [J]. Applied Mathematics and Optimization, 2009, 59
  • [39] A New Smoothing Newton Method for Symmetric Cone Complementarity Problems
    Liu, Lixia
    Liu, Sanyang
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 199 - 208
  • [40] A Smoothing Newton Method for General Nonlinear Complementarity Problems
    Hou-Duo Qi
    Li-Zhi Liao
    [J]. Computational Optimization and Applications, 2000, 17 : 231 - 253