SOLVING A CLASS OF SADDLE POINT PROBLEMS BY NEURAL NETWORKS

被引:0
|
作者
Xu, Hongwen [1 ,2 ]
Bian, Wei [1 ]
Xue, Xiaoping [1 ]
机构
[1] Harbin Inst Technol, Dept Math, Harbin 150001, Peoples R China
[2] Mudanjiang Teachers Coll, Dept Math, Mudanjiang 157012, Peoples R China
关键词
Convergence in finite time; Differential inclusion; Nonsmooth saddle point problems; Generalized gradient; SYSTEM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a differential inclusion for solving a wider class of saddle point problems (not necessarily smooth). The nonsmoothness and the mixed linear equality constraints are the two significant characters of the problem considered in this paper. Under a suitable assumption on the feasible region, we prove the global existence and uniqueness of the solution to the differential inclusion. Moreover, we get some convergence results about the solution to the differential inclusion and the exactness of the proposed differential inclusion. Furthermore, one illustrative example further demonstrates the effectiveness and characteristics of the proposed equation modeled by a differential inclusion.
引用
收藏
页码:2857 / 2868
页数:12
相关论文
共 50 条
  • [21] Improved PHSS iterative methods for solving saddle point problems
    Wang, Ke
    Di, Jingjing
    Liu, Don
    NUMERICAL ALGORITHMS, 2016, 71 (04) : 753 - 773
  • [22] SOLVING THE SADDLE-POINT PROBLEM FOR THE QUASISTATIC CONTACT PROBLEMS
    Pop, Nicolae
    JOURNAL OF SCIENCE AND ARTS, 2008, (01): : 87 - 93
  • [23] Improved PHSS iterative methods for solving saddle point problems
    Ke Wang
    Jingjing Di
    Don Liu
    Numerical Algorithms, 2016, 71 : 753 - 773
  • [24] An interior-point method for a class of saddle-point problems
    Halldórsson, BV
    Tütüncü, RH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (03) : 559 - 590
  • [25] An Interior-Point Method for a Class of Saddle-Point Problems
    B.V. Halldórsson
    R.H. Tütüncü
    Journal of Optimization Theory and Applications, 2003, 116 : 559 - 590
  • [26] A NEURAL NETWORK FOR SMOOTH NONCONVEX SADDLE POINT PROBLEMS
    Bian, Wei
    Xue, Xiaoping
    Wu, Huaiqin
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (09): : 2781 - 2790
  • [27] A block-diagonally preconditioned Uzawa splitting iteration method for solving a class of saddle-point problems
    Wu, Bo
    Gao, Xing-Bao
    ADVANCES IN MECHANICAL ENGINEERING, 2023, 15 (06)
  • [28] Solving extended linear programming problems using a class of recurrent neural networks
    Hu, Xiaolin
    Wang, Jun
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 994 - 1003
  • [29] Optimization of one class of nonsymmetrizable algorithms for saddle point problems
    Bychenkov, YV
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2002, 17 (06) : 521 - 546
  • [30] A class of Uzawa-SOR methods for saddle point problems
    Zhang, Jianjun
    Shang, Jijuan
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (07) : 2163 - 2168