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
    Zijun Hao
    Chieu Thanh Nguyen
    Jein-Shan Chen
    Journal of Global Optimization, 2022, 83 : 671 - 697
  • [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] 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
  • [4] Completely Smooth Lower-Order Penalty Approach for Solving Second-Order Cone Mixed Complementarity Problems
    Wu, Qiong
    Hao, Zijun
    MATHEMATICS, 2025, 13 (05)
  • [5] 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
  • [6] Smoothing Homotopy Method for Solving Second-Order Cone Complementarity Problem
    Fan, Xiaona
    Zeng, Min
    Jiang, Li
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (05)
  • [7] A smoothing quasi-Newton method for solving general second-order cone complementarity problems
    Jingyong Tang
    Jinchuan Zhou
    Journal of Global Optimization, 2021, 80 : 415 - 438
  • [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 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
  • [10] 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