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 条
  • [41] On the restrictively preconditioned conjugate gradient method for solving saddle point problems
    Peng, Xiao-Fei
    Li, Wen
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (01) : 142 - 159
  • [42] Corrected Uzawa methods for solving large nonsymmetric saddle point problems
    Lin, Yiqin
    Wei, Yimin
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1108 - 1120
  • [43] A modified nonlinear Uzawa algorithm for solving symmetric saddle point problems
    Li, Jian-Lei
    zhang, Zhi-Jiang
    Ying-Wang
    Zhang, Li-Tao
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2013, 15 (08) : 1356 - 1371
  • [44] An Uzawa-DOS method for solving saddle-point problems
    Ebadi, Ghodrat
    Mehrabi, Khosro
    Stanimirovic, Predrag S.
    NUMERICAL ALGORITHMS, 2024, : 165 - 182
  • [45] Fast corrected Uzawa methods for solving symmetric saddle point problems
    Lin, Yiqin
    Wei, Yimin
    CALCOLO, 2006, 43 (02) : 65 - 82
  • [46] An efficient approach for solving saddle point problems using block structure
    Tadano, Hiroto
    Ishikawa, Shota
    JOURNAL OF ADVANCED SIMULATION IN SCIENCE AND ENGINEERING, 2021, 8 (01): : 114 - 127
  • [47] Fast corrected Uzawa methods for solving symmetric saddle point problems
    Yiqin Lin
    Yimin Wei
    CALCOLO, 2006, 43 : 65 - 82
  • [48] A neural network for constrained saddle point problems: An approximation approach
    Shen, XS
    Song, SJ
    Cheng, LX
    ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 470 - 475
  • [49] Distributed Dual Averaging Method for Solving Saddle-Point Problems over Multi-Agent Networks
    Yuan Deming
    Ma Qian
    Wang Zhen
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 6868 - 6872
  • [50] Local saddle point and a class of convexification methods for nonconvex optimization problems
    Li, Tao
    Wang, Yanjun
    Liang, Zhian
    Pardalos, Panos M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 38 (03) : 405 - 419