Solving quadratic programming problems with linear Hopfield networks

被引:0
|
作者
Dudnikov, E [1 ]
机构
[1] Int Res Inst Management Sci, Moscow 117312, Russia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider a linear Hopfield network for solving quadratic programming problems with equation constraints. The problem is reduced to the solution of the ordinary linear differential equations with arbitrary square matrix. Because of some properties of this matrix the special methods are required for good convergence of the system. After some comparative study of neural network models for solving this problem we suggest the modified system with doubling of the number of variables. The new system is very simple in implementation on the linear Hopfield network and demonstrates sufficiently good convergence to the solution.
引用
收藏
页码:371 / 375
页数:5
相关论文
共 50 条
  • [21] Linear pencils and quadratic programming problems with a quadratic constraint
    Zerbo, Santiago Gonzalez
    Maestripieri, Alejandra
    Peria, Francisco Martinez
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 665 : 12 - 35
  • [22] THE SEQUENTIAL LINEAR-QUADRATIC PROGRAMMING ALGORITHM FOR SOLVING DYNAMIC OPTIMIZATION PROBLEMS - A REVIEW
    STOREN, S
    HERTZBERG, T
    COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 : S495 - S500
  • [23] Novel artificial neural network with simulation aspects for solving linear and quadratic programming problems
    Ghasabi-Oskoei, H.
    Malek, A.
    Ahmadi, A.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (09) : 1439 - 1454
  • [24] A dynamic programming approach to solving constrained linear-quadratic optimal control problems
    Mitze, Ruth
    Moennigmann, Martin
    AUTOMATICA, 2020, 120 (120)
  • [25] A new gradient-based neural network for solving linear and quadratic programming problems
    Leung, Y
    Chen, KZ
    Jiao, YC
    Gao, XB
    Leung, KS
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (05): : 1074 - 1083
  • [26] Solving linear programming problems exactly
    Lakshmikantham, V
    Maulloo, AK
    Sen, SK
    Sivasundaram, S
    APPLIED MATHEMATICS AND COMPUTATION, 1997, 81 (01) : 69 - 87
  • [27] On solving stochastic linear programming problems
    Kall, P
    Mayer, J
    STOCHASTIC PROGRAMMING METHODS AND TECHNICAL APPLICATIONS, 1998, 458 : 329 - 344
  • [28] Solving quadratic assignment problems using convex quadratic programming relaxations
    Brixius, NW
    Anstreicher, KM
    OPTIMIZATION METHODS & SOFTWARE, 2001, 16 (1-4): : 49 - 68
  • [29] On linear programming relaxations for solving polynomial programming problems
    Dalkiran, Evrim
    Ghalami, Laleh
    COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 67 - 77
  • [30] SOLVING CONIC QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS
    Jin, Qingwei
    Fang, Shu-Cherng
    Lu, Cheng
    Xing, Wenxun
    PACIFIC JOURNAL OF OPTIMIZATION, 2014, 10 (03): : 503 - 516