A neural network for monotone variational inequalities with linear constraints

被引:22
作者
Gao, XB
Liao, LZ [1 ]
机构
[1] Hong Kong Baptist Univ, Dept Math, Kowloon, Hong Kong, Peoples R China
[2] Shaanxi Normal Univ, Coll Math & Informat Sci, Xian 710062, Shaanxi, Peoples R China
关键词
convergence; stability; variational inequality; neural network;
D O I
10.1016/S0375-9601(02)01673-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Variational inequality is a uniform approach for many important optimization and equilibrium problems. Based on the necessary and sufficient conditions for the solution, this Letter presents a neural network model for solving linearly constrained variational inequalities. Several sufficient conditions are provided to ensure the asymptotic stability of the proposing network. There is no need to estimate the Lipschitz constant, and no extra parameter is introduced. Since the sufficient conditions provided in this Letter can be easily checked in practice, these new results have both theoretical and application values. The validity and transient behavior of the proposing neural network are demonstrated by some numerical examples. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:118 / 128
页数:11
相关论文
共 15 条
[1]   NEURAL NETWORK FOR QUADRATIC OPTIMIZATION WITH BOUND CONSTRAINTS [J].
BOUZERDOUM, A ;
PATTISON, TR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (02) :293-304
[2]   DAY-TO-DAY DYNAMIC NETWORK DISEQUILIBRIA AND IDEALIZED TRAVELER INFORMATION-SYSTEMS [J].
FRIESZ, TL ;
BERNSTEIN, D ;
MEHTA, NJ ;
TOBIN, RL ;
GANJALIZADEH, S .
OPERATIONS RESEARCH, 1994, 42 (06) :1120-1136
[3]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110
[4]   New alternating direction method for a class of nonlinear variational inequality problems [J].
Han, DR ;
Lo, HK .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (03) :549-560
[5]   Stability analysis of gradient-based neural networks for optimization problems [J].
Han, QM ;
Liao, LZ ;
Qi, HD ;
Qi, LQ .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (04) :363-381
[6]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220
[7]  
He BS, 1996, SCI CHINA SER A, V39, P395
[8]   Improvements of some projection methods for monotone nonlinear variational inequalities [J].
He, BS ;
Liao, LZ .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) :111-128
[9]   A modified alternating direction method for convex minimization problems [J].
He, BS ;
Zhou, J .
APPLIED MATHEMATICS LETTERS, 2000, 13 (02) :123-130
[10]   NEURAL NETWORKS FOR NONLINEAR-PROGRAMMING [J].
KENNEDY, MP ;
CHUA, LO .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (05) :554-562