A Projection Neural Network for Constrained Quadratic Minimax Optimization

被引:82
作者
Liu, Qingshan [1 ,2 ]
Wang, Jun [3 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Automat, Wuhan 430074, Peoples R China
[2] Minist Educ, Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China
[3] Chinese Univ Hong Kong, Dept Mech & Automat Engn, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Global convergence; Lyapunov stability; projection neural network; quadratic minimax optimization; VARIATIONAL-INEQUALITIES; DISCRETE; STABILITY; SUBJECT; DESIGN; MODEL;
D O I
10.1109/TNNLS.2015.2425301
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a projection neural network described by a dynamic system for solving constrained quadratic minimax programming problems. Sufficient conditions based on a linear matrix inequality are provided for global convergence of the proposed neural network. Compared with some of the existing neural networks for quadratic minimax optimization, the proposed neural network in this paper is capable of solving more general constrained quadratic minimax optimization problems, and the designed neural network does not include any parameter. Moreover, the neural network has lower model complexities, the number of state variables of which is equal to that of the dimension of the optimization problems. The simulation results on numerical examples are discussed to demonstrate the effectiveness and characteristics of the proposed neural network.
引用
收藏
页码:2891 / 2900
页数:10
相关论文
共 40 条
[1]  
Bazaraa Mokhtar S., 2006, Nonlinear programming: Theory and algorithms
[2]   Subgradient-Based Neural Networks for Nonsmooth Nonconvex Optimization Problems [J].
Bian, Wei ;
Xue, Xiaoping .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (06) :1024-1038
[3]   Recurrent Neural Network for Non-Smooth Convex Optimization Problems With Application to the Identification of Genetic Regulatory Networks [J].
Cheng, Long ;
Hou, Zeng-Guang ;
Lin, Yingzi ;
Tan, Min ;
Zhang, Wenjun Chris ;
Wu, Fang-Xiang .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (05) :714-726
[4]   Generalized neural network, for nonsmooth nonlinear programming problems [J].
Forti, M ;
Nistri, P ;
Quincampoix, M .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2004, 51 (09) :1741-1754
[5]  
Ga XB, 2004, IEEE T NEURAL NETWOR, V15, P622, DOI 10.1109/TNN.2004.824405
[6]   A novel neural network for nonlinear convex programming [J].
Gao, XB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (03) :613-621
[7]   A novel neural network for a class of convex quadratic minimax problems [J].
Gao, Xing-Bao ;
Liao, Li-Zhi .
NEURAL COMPUTATION, 2006, 18 (08) :1818-1846
[8]   Design of general projection neural networks for solving monotone linear variational inequalities and linear and quadratic optimization problems [J].
Hu, Xiaolin ;
Wang, Jun .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (05) :1414-1421
[9]   A recurrent neural network for solving a class of general variational inequalities [J].
Hu, Xiaolin ;
Wang, Jun .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (03) :528-539
[10]   Solving pseudomonotone variational inequalities and pseudoconvex optimization problems using the projection neural network [J].
Hu, Xiaolin ;
Wang, Jun .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (06) :1487-1499