Solving pseudomonotone variational inequalities and pseudoconvex optimization problems using the projection neural network

被引:239
作者
Hu, Xiaolin [1 ]
Wang, Jun [1 ]
机构
[1] Chinese Univ Hong Kong, Dept Automat & Computer Aided Engn, Shatin, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2006年 / 17卷 / 06期
关键词
componentwise pseudomonotone variational inequality; global asymptotic stability; projection neural network; pseudoconvex optimization; pseudomonotone variational inequality;
D O I
10.1109/TNN.2006.879774
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, a recurrent neural network called projection neural network was proposed for solving monotone variational inequalities and related convex optimization problems. In this paper, we show that the projection neural network can also be used to solve pseudomonotone variational inequalities and related pseudoconvex optimization problems. Under various pseudomonotonicity conditions and other conditions, the projection neural network is proved to be stable in the sense of Lyapunov and globally convergent, globally asymptotically stable, and globally exponentially stable. Since monotonicity is a special case of pseudomononicity, the projection neural network can be applied to solve a broader class of constrained optimization problems related to variational inequalities. Moreover, a new concept, called component-wise pseudomononicity, different from pseudomononicity in general, is introduced. Under this new concept, two stability results of the projection neural network for solving variational inequalities are also obtained. Finally, numerical examples show the effectiveness and performance of the projection neural network.
引用
收藏
页码:1487 / 1499
页数:13
相关论文
共 39 条
[1]  
AVRIEL M, 1988, GEN CONCAVITY MATH C, V36
[2]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[3]   On the pseudoconvexity of a quadratic fractional function [J].
Cambini, A ;
Crouzeix, JP ;
Martein, L .
OPTIMIZATION, 2002, 51 (04) :677-687
[4]  
Cottle R.W., 1980, Variational Inequalities and Complementarity Problems: Theory and Applications
[5]  
FAROUQ NE, 2001, J OPTIM THEORY APPL, V109, P311
[6]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713
[7]   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
[8]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110
[9]   ON STRONG PSEUDOMONOTONICITY AND (SEMI)STRICT QUASIMONOTONICITY [J].
HADJISAVVAS, N ;
SCHAIBLE, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 79 (01) :139-155
[10]   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