Neural networks for solving second‐order cone constrained variational inequality problem

Neural networks for solving second‐order cone constrained variational inequality problem

0.00 Avg rating0 Votes
Article ID: iaor20122771
Volume: 51
Issue: 2
Start Page Number: 623
End Page Number: 648
Publication Date: Mar 2012
Journal: Computational Optimization and Applications
Authors: , ,
Keywords: neural networks
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.

Reviews

Required fields are marked *. Your email address will not be published.