Smoothing penalty approach for solving second-order cone complementarity problems

被引:0
|
作者
Nguyen, Chieu Thanh [1 ]
Alcantara, Jan Harold [2 ]
Hao, Zijun [3 ]
Chen, Jein-Shan [4 ]
机构
[1] Vietnam Natl Univ Agr, Fac Informat Technol, Dept Math, Hanoi 131000, Vietnam
[2] RIKEN, Ctr Adv Intelligence Project, Tokyo 1030027, Japan
[3] North Minzu Univ, Sch Math & Informat Sci, Yinchuan 750021, Peoples R China
[4] Natl Taiwan Normal Univ, Dept Math, Taipei 116059, Taiwan
关键词
Second-order cone; Nonlinear complementarity problem; Penalty method; MATRIX-SPLITTING METHOD; REGULARIZATION METHOD; NEURAL-NETWORK; NEWTON METHODS; REFORMULATION; CONVERGENCE; PROGRAMS;
D O I
10.1007/s10898-024-01427-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a smoothing penalty approach for solving the second-order cone complementarity problem (SOCCP). The SOCCP is approximated by a smooth nonlinear equation with penalization parameter. We show that any solution sequence of the approximating equations converges to the solution of the SOCCP under the assumption that the associated function of the SOCCP satisfies a uniform Cartesian-type property. We present a corresponding algorithm for solving the SOCCP based on this smoothing penalty approach, and we demonstrate the efficiency of our method for solving linear, nonlinear and tensor complementarity problems in the second-order cone setting.
引用
收藏
页码:39 / 58
页数:20
相关论文
共 50 条
  • [1] 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
  • [2] Completely Smooth Lower-Order Penalty Approach for Solving Second-Order Cone Mixed Complementarity Problems
    Wu, Qiong
    Hao, Zijun
    MATHEMATICS, 2025, 13 (05)
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] A smoothing quasi-Newton method for solving general second-order cone complementarity problems
    Tang, Jingyong
    Zhou, Jinchuan
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 80 (02) : 415 - 438
  • [9] A combined smoothing and regularization method for monotone second-order cone complementarity problems
    Hayashi, S
    Yamashita, N
    Fukushima, M
    SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) : 593 - 615
  • [10] 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