Completely Smooth Lower-Order Penalty Approach for Solving Second-Order Cone Mixed Complementarity Problems

被引:0
|
作者
Wu, Qiong [1 ]
Hao, Zijun [1 ]
机构
[1] North Minzu Univ, Sch Math & Informat Sci, Yinchuan 750021, Peoples R China
关键词
mixed complementarity problem; second-order cone programming; exponential convergence rate; lower-order penalty approach; MATRIX-SPLITTING METHOD; NEWTON METHODS; CONVERGENCE; REFORMULATION; PROGRAMS;
D O I
10.3390/math13050690
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, a completely smooth lower-order penalty method for solving a second-order cone mixed complementarity problem (SOCMCP) is studied. Four distinct types of smoothing functions are taken into account. According to this method, SOCMCP is approximated by asymptotically completely smooth lower-order penalty equations (CSLOPEs), which includes penalty and smoothing parameters. Under mild assumptions, the main results show that as the penalty parameter approaches positive infinity and the smooth parameter monotonically decreases to zero, the solution sequence of asymptotic CSLOPEs converges exponentially to the solution of SOCMCP. An algorithm based on this approach is developed, and numerical experiments demonstrate its feasibility. The performance profile of four specific smooth functions is given. The final results show that the numerical performance of CSLOPEs is better than that of a smooth-like lower-order penalty method.
引用
收藏
页数:20
相关论文
共 50 条
  • [21] A matrix-splitting method for symmetric affine second-order cone complementarity problems
    Hayashi, S
    Yamaguchi, T
    Yamashita, N
    Fukushima, M
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 175 (02) : 335 - 353
  • [22] REGULARIZED PARALLEL MATRIX-SPLITTING METHOD FOR SYMMETRIC LINEAR SECOND-ORDER CONE COMPLEMENTARITY PROBLEMS
    Wang, Guoxin
    Lin, Gui-Hua
    PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (04): : 565 - 575
  • [23] A MAJORIZED PENALTY APPROACH TO INVERSE LINEAR SECOND ORDER CONE PROGRAMMING PROBLEMS
    Wang, Shiyun
    Liu, Yong-Jin
    Jiang, Yong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (03) : 965 - 976
  • [24] A new model for solving stochastic second-order cone complementarity problem and its convergence analysis
    Luo, Meiju
    Zhang, Caihua
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [25] On the Range of the Pseudomonotone Second-Order Cone Linear Complementarity Problem
    Yang, Wei Hong
    Zhang, Lei-Hong
    Shen, Chungen
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 173 (02) : 504 - 522
  • [26] A new model for solving stochastic second-order cone complementarity problem and its convergence analysis
    Meiju Luo
    Caihua Zhang
    Journal of Inequalities and Applications, 2018
  • [27] A smoothing Newton method for the second-order cone complementarity problem
    Tang, Jingyong
    He, Guoping
    Dong, Li
    Fang, Liang
    Zhou, Jinchuan
    APPLICATIONS OF MATHEMATICS, 2013, 58 (02) : 223 - 247
  • [28] A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone
    Cruz, J. Y. Bello
    Ferreira, O. P.
    Nemeth, S. Z.
    Prudente, L. F.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 : 160 - 181
  • [29] A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems
    Narushima, Yasushi
    Sagara, Nobuko
    Ogasawara, Hideho
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 149 (01) : 79 - 101
  • [30] A proximal point algorithm for the monotone second-order cone complementarity problem
    Wu, Jia
    Chen, Jein-Shan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (03) : 1037 - 1063