A neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints

被引:65
|
作者
Liu, Na [1 ]
Qin, Sitian [1 ]
机构
[1] Harbin Inst Technol, Dept Math, Weihai, Peoples R China
基金
美国国家科学基金会;
关键词
Nonlinear optimization problems; Recurrent neural network; Lyapunov function; Global convergence; RECURRENT NEURAL-NETWORK; PSEUDOCONVEX OPTIMIZATION; DATA RECONCILIATION;
D O I
10.1016/j.neunet.2018.10.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints. The proposed neural network endows with a time-varying auxiliary function, which can guarantee that the state of the neural network enters the feasible region in finite time and remains there thereafter. Moreover, the state with any initial point is shown to be convergent to the critical point set when the objective function is generally nonconvex. Especially, when the objective function is pseudoconvex (or convex), the state is proved to be globally convergent to an optimal solution of the considered optimization problem. Compared with other neural networks for related optimization problems, the proposed neural network in this paper has good convergence and does not depend on some additional assumptions, such as the assumption that the inequality feasible region is bounded, the assumption that the penalty parameter is sufficiently large and the assumption that the objective function is lower bounded over the equality feasible region. Finally, some numerical examples and an application in real-time data reconciliation are provided to display the well performance of the proposed neural network. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:147 / 158
页数:12
相关论文
共 50 条
  • [41] A spline smoothing homotopy method for nonlinear programming problems with both inequality and equality constraints
    Dong, Li
    Zhou, Zhengyong
    Yang, Li
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 98 (03) : 411 - 433
  • [42] A spline smoothing homotopy method for nonlinear programming problems with both inequality and equality constraints
    Li Dong
    Zhengyong Zhou
    Li Yang
    Mathematical Methods of Operations Research, 2023, 98 : 411 - 433
  • [44] CALMNESS IN OPTIMIZATION PROBLEMS WITH EQUALITY CONSTRAINTS
    DI, S
    POLIQUIN, R
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1995, 189 (02) : 502 - 513
  • [45] Unified approach of equality and inequality constraints in GPC
    Boucher, P
    Dumur, D
    Ehrlinger, A
    PROCEEDINGS OF THE 1996 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 1996, : 894 - 899
  • [46] A Neurodynamic Approach to Distributed Optimization With Globally Coupled Constraints
    Le, Xinyi
    Chen, Sijie
    Yan, Zheng
    Xi, Juntong
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) : 3149 - 3158
  • [47] Optimization With Affine Homogeneous Quadratic Integral Inequality Constraints
    Fantuzzi, Giovanni
    Wynn, Andrew
    Goulart, Paul J.
    Papachristodoulou, Antonis
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (12) : 6221 - 6236
  • [48] A Novel Multiagent Neurodynamic Approach to Constrained Distributed Convex Optimization
    Ma, Litao
    Bian, Wei
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (03) : 1322 - 1333
  • [49] FARKAS-TYPE RESULTS FOR GENERAL COMPOSED CONVEX OPTIMIZATION PROBLEMS WITH INEQUALITY CONSTRAINTS
    Long, Xian-Jun
    Huang, Nan-Jing
    O'Regan, Donal
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2010, 13 (01): : 135 - 143
  • [50] Distributed continuous-time optimization for convex problems with coupling linear inequality constraints
    Khamisov, Oleg O.
    COMPUTATIONAL MANAGEMENT SCIENCE, 2024, 21 (01)