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 条
  • [41] Numerical study of a smoothing algorithm for the complementarity system over the second-order cone
    Dong, Li
    Tang, Jingyong
    Song, Xinyu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03) : 2845 - 2861
  • [42] A new one-step smoothing Newton method for the second-order cone complementarity problem
    Fang, Liang
    Han, Congying
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2011, 34 (03) : 347 - 359
  • [43] A KRYLOV SUBSPACE METHOD FOR LARGE-SCALE SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEM
    Zhang, Lei-Hong
    Yang, Wei Hong
    Shen, Chungen
    Li, Ren-Cang
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (04) : A2046 - A2075
  • [44] Exact formulas for the proximal/regular/limiting normal cone of the second-order cone complementarity set
    Ye, Jane J.
    Zhou, Jinchuan
    MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 33 - 50
  • [45] THE SOLVABILITIES OF THREE OPTIMIZATION PROBLEMS ASSOCIATED WITH SECOND-ORDER CONE
    Mia, Xinhe
    Hsu, Wei-Ming
    Chieu Thanh Nguyen
    Chen, Jein-Shan
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (05) : 937 - 967
  • [46] SECOND ORDER SUFFICIENT CONDITIONS FOR A CLASS OF BILEVEL PROGRAMS WITH LOWER LEVEL SECOND-ORDER CONE PROGRAMMING PROBLEM
    Chi, Xiaoni
    Wan, Zhongping
    Hao, Zijun
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (04) : 1111 - 1125
  • [47] An Efficient Method for Solving Second-Order Fuzzy Order Fuzzy Initial Value Problems
    Dallashi, Qamar
    Syam, Muhammed I.
    SYMMETRY-BASEL, 2022, 14 (06):
  • [48] An alternative approach for a distance inequality associated with the second-order cone and the circular cone
    Miao, Xin-He
    Lin, Yen-chi Roger
    Chen, Jein-Shan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [49] A one-parametric class of merit functions for the second-order cone complementarity problem
    Chen, Jein-Shan
    Pan, Shaohua
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (03) : 581 - 606
  • [50] Applications of Stochastic Mixed-Integer Second-Order Cone Optimization
    Alzalg, Baha
    Alioui, Hadjer
    IEEE ACCESS, 2022, 10 : 3522 - 3547