Back to Search Start Over

Neural networks for solving second-order cone constrained variational inequality problem.

Neural networks for solving second-order cone constrained variational inequality problem.

Authors :
Sun, Juhe
Chen, Jein-Shan
Ko, Chun-Hsu
Source :
Computational Optimization & Applications; Mar2012, Vol. 51 Issue 2, p623-648, 26p, 8 Graphs
Publication Year :
2012

Abstract

In this paper, we consider using the neural networks to efficiently solve the second-order cone constrained variational inequality (SOCCVI) problem. More specifically, two kinds of neural networks are proposed to deal with the Karush-Kuhn-Tucker (KKT) conditions of the SOCCVI problem. The first neural network uses the Fischer-Burmeister (FB) function to achieve an unconstrained minimization which is a merit function of the Karush-Kuhn-Tucker equation. We show that the merit function is a Lyapunov function and this neural network is asymptotically stable. The second neural network is introduced for solving a projection formulation whose solutions coincide with the KKT triples of SOCCVI problem. Its Lyapunov stability and global convergence are proved under some conditions. Simulations are provided to show effectiveness of the proposed neural networks. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09266003
Volume :
51
Issue :
2
Database :
Complementary Index
Journal :
Computational Optimization & Applications
Publication Type :
Academic Journal
Accession number :
72412623
Full Text :
https://doi.org/10.1007/s10589-010-9359-x