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 条
  • [1] Solving a class of saddle point problems by neural networks
    Department of Mathematics, Harbin Institute of Technology, No. 92, West Da-Zhi Street, Harbin, 150001, China
    不详
    Int. J. Innov. Comput. Inf. Control, 2009, 9 (2857-2868):
  • [2] A CLASS OF ITERATIVE METHODS FOR SOLVING SADDLE-POINT PROBLEMS
    BANK, RE
    WELFERT, BD
    YSERENTANT, H
    NUMERISCHE MATHEMATIK, 1990, 56 (07) : 645 - 666
  • [3] Generalized AOR method for solving a class of generalized saddle point problems
    Zhang, Chun-Hua
    Wang, Xiang
    Tang, Xiao-Bin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 350 : 69 - 79
  • [4] A Class of Smoothers for Saddle Point Problems
    Walter Zulehner
    Computing, 2000, 65 : 227 - 246
  • [5] A class of smoothers for saddle point problems
    Zulehner, W
    COMPUTING, 2000, 65 (03) : 227 - 246
  • [6] On a Class of Saddle Point Problems and Convergence Results
    Cojocaru, Mariana Chivu
    Matei, Andaluzia
    MATHEMATICAL MODELLING AND ANALYSIS, 2020, 25 (04) : 608 - 621
  • [7] A class of nonsymmetric preconditioners for saddle point problems
    Botchev, MA
    Golub, GH
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 27 (04) : 1125 - 1149
  • [8] An analysis of a class of neural networks for solving linear programming problems
    Chong, EKP
    Hui, S
    Zak, SH
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1999, 44 (11) : 1995 - 2006
  • [9] A class of neural networks for solving optimization problems with global attractivity
    Wang Z.-S.
    Kang Y.-Y.
    Niu H.-S.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2017, 38 (02): : 153 - 157
  • [10] Constraint preconditioners for solving singular saddle point problems
    Zhang, Naimin
    Shen, Pan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 238 : 116 - 125