Neural networks for solving second-order cone constrained variational inequality problem

被引:57
|
作者
Sun, Juhe [2 ]
Chen, Jein-Shan [1 ]
Ko, Chun-Hsu [3 ]
机构
[1] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan
[2] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
[3] I Shou Univ, Dept Elect Engn, Kaohsiung 840, Taiwan
关键词
Second-order cone; Variational inequality; Fischer-Burmeister function; Neural network; Lyapunov stable; Projection function; COMPLEMENTARITY-PROBLEMS; OPTIMIZATION PROBLEMS; DESCENT METHOD; CONVERGENCE; PROGRAMS;
D O I
10.1007/s10589-010-9359-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider using the neural networks to efficiently solve the second-order cone constrained variational inequality (SOCCVI) problem. More specifically, two kinds of neural networks are proposed to deal with the Karush-Kuhn-Tucker (KKT) conditions of the SOCCVI problem. The first neural network uses the Fischer-Burmeister (FB) function to achieve an unconstrained minimization which is a merit function of the Karush-Kuhn-Tucker equation. We show that the merit function is a Lyapunov function and this neural network is asymptotically stable. The second neural network is introduced for solving a projection formulation whose solutions coincide with the KKT triples of SOCCVI problem. Its Lyapunov stability and global convergence are proved under some conditions. Simulations are provided to show effectiveness of the proposed neural networks.
引用
收藏
页码:623 / 648
页数:26
相关论文
共 50 条
  • [1] Neural networks for solving second-order cone constrained variational inequality problem
    Juhe Sun
    Jein-Shan Chen
    Chun-Hsu Ko
    [J]. Computational Optimization and Applications, 2012, 51 : 623 - 648
  • [2] AN AUGMENTED LAGRANGE METHOD FOR THE SECOND-ORDER CONE COUPLED CONSTRAINED VARIATIONAL INEQUALITY PROBLEM
    Wang, Bin
    Wang, Li
    Sun, Juhe
    Sun, Yining
    Yuan, Yanhong
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2024, 20 (01): : 119 - 133
  • [3] A novel gradient-based neural network for solving convex second-order cone constrained variational inequality problems
    Nazemi, Alireza
    Sabeghi, Atiye
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 347 : 343 - 356
  • [4] On the coderivative of the solution mapping to a second-order cone constrained parametric variational inequality
    Zhang, Jie
    Li, Yu-xin
    Zhang, Li-wei
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 61 (02) : 379 - 396
  • [5] On the coderivative of the solution mapping to a second-order cone constrained parametric variational inequality
    Jie Zhang
    Yu-xin Li
    Li-wei Zhang
    [J]. Journal of Global Optimization, 2015, 61 : 379 - 396
  • [6] THE SECOND-ORDER DIFFERENTIAL EQUATION METHOD FOR SOLVING THE VARIATIONAL INEQUALITY PROBLEM
    Jia, Danna
    Wang, Li
    Sun, Juhe
    Zhuang, Huiting
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (02): : 760 - 777
  • [7] Recurrent neural networks for solving second-order cone programs
    Ko, Chun-Hsu
    Chen, Jein-Shan
    Yang, Ching-Yu
    [J]. NEUROCOMPUTING, 2011, 74 (17) : 3646 - 3653
  • [8] An Implementable Augmented Lagrangian Method for Solving Second-Order Cone Constrained Variational Inequalities
    Sun, Yining
    Wang, Li
    Sun, Juhe
    Wang, Bin
    Yuan, Yanhong
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (03)
  • [9] Neural networks for solving the second-order cone program problems and their application
    College of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710062, China
    [J]. Xi'an Shiyou Daxue Xuebao (Ziran Kexue Ban), 2006, 6 (102-107):
  • [10] A new neural network framework for solving convex second-order cone constrained variational inequality problems with an application in multi-finger robot hands
    Nazemi, Alireza
    Sabeghi, Atiye
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2020, 32 (02) : 181 - 203