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 条
  • [1] A smoothing quasi-Newton method for solving general second-order cone complementarity problems
    Jingyong Tang
    Jinchuan Zhou
    [J]. Journal of Global Optimization, 2021, 80 : 415 - 438
  • [2] A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems
    College of Mathematics and Information Science, Xinyang Normal University, Xinyang 464000, China
    不详
    不详
    [J]. J. Appl. Math. Comp, 2012, 1-2 (45-61): : 45 - 61
  • [3] A smoothing Newton method for the second-order cone complementarity problem
    Tang, Jingyong
    He, Guoping
    Dong, Li
    Fang, Liang
    Zhou, Jinchuan
    [J]. APPLICATIONS OF MATHEMATICS, 2013, 58 (02) : 223 - 247
  • [4] A smoothing Newton method for the second-order cone complementarity problem
    Jingyong Tang
    Guoping He
    Li Dong
    Liang Fang
    Jinchuan Zhou
    [J]. Applications of Mathematics, 2013, 58 : 223 - 247
  • [5] A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems
    Chen, Linjie
    Ma, Changfeng
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (05) : 1407 - 1418
  • [6] Analysis of a smoothing Newton method for second-order cone complementarity problem
    Zhang X.
    Liu S.
    Liu Z.
    [J]. Journal of Applied Mathematics and Computing, 2009, 31 (1-2) : 459 - 473
  • [7] Smoothing penalty approach for solving second-order cone complementarity problems
    Nguyen, Chieu Thanh
    Alcantara, Jan Harold
    Hao, Zijun
    Chen, Jein-Shan
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2024,
  • [8] A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems
    Narushima, Yasushi
    Sagara, Nobuko
    Ogasawara, Hideho
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 149 (01) : 79 - 101
  • [9] A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems
    Yasushi Narushima
    Nobuko Sagara
    Hideho Ogasawara
    [J]. Journal of Optimization Theory and Applications, 2011, 149 : 79 - 101
  • [10] Smoothing Homotopy Method for Solving Second-Order Cone Complementarity Problem
    Fan, Xiaona
    Zeng, Min
    Jiang, Li
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (05)