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 条
  • [1] Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    Jin, Zheng-Fen
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 385 : CP8 - U20
  • [2] An approximate lower order penalty approach for solving second-order cone linear complementarity problems
    Hao, Zijun
    Nguyen, Chieu Thanh
    Chen, Jein-Shan
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 83 (04) : 671 - 697
  • [3] Smoothing penalty approach for solving second-order cone complementarity problems
    Nguyen, Chieu Thanh
    Alcantara, Jan Harold
    Hao, Zijun
    Chen, Jein-Shan
    JOURNAL OF GLOBAL OPTIMIZATION, 2025, 91 (01) : 39 - 58
  • [4] An approximate lower order penalty approach for solving second-order cone linear complementarity problems
    Zijun Hao
    Chieu Thanh Nguyen
    Jein-Shan Chen
    Journal of Global Optimization, 2022, 83 : 671 - 697
  • [5] A power penalty method for second-order cone linear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    OPERATIONS RESEARCH LETTERS, 2015, 43 (02) : 137 - 142
  • [6] A power penalty method for second-order cone nonlinear complementarity problems
    Hao, Zijun
    Wan, Zhongping
    Chi, Xiaoni
    Chen, Jiawei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 290 : 136 - 149
  • [7] A New Method for Solving Second-Order Cone Eigenvalue Complementarity Problems
    Adly, Samir
    Rammal, Hadia
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 165 (02) : 563 - 585
  • [8] 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. Appl. Math. Comp., 2012, 1-2 (45-61): : 45 - 61
  • [9] AN EFFICIENT ALGORITHM FOR SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEMS
    Zhang, Lei-Hong
    Yang, Wei Hong
    MATHEMATICS OF COMPUTATION, 2014, 83 (288) : 1701 - 1726
  • [10] Lower-order penalty methods for mathematical programs with complementarity constraints
    Yang, XQ
    Huang, XX
    OPTIMIZATION METHODS & SOFTWARE, 2004, 19 (06) : 693 - 720