Abstract:Most existing neural networks for solving linear variational inequalities (LVIs) with the mapping Mx + p require positive definiteness (or positive semidefiniteness) of M. In this correspondence, it is revealed that this condition is sufficient but not necessary for an LVI being strictly monotone (or monotone) on its constrained set where equality constraints are present. Then, it is proposed to reformulate monotone LVIs with equality constraints into LVIs with inequality constraints only, which are then possible to be solved by using some existing neural networks. General projection neural networks are designed in this correspondence for solving the transformed LVIs. Compared with existing neural networks, the designed neural networks feature lower model complexity. Moreover, the neural networks are guaranteed to be globally convergent to solutions of the LVI under the condition that the linear mapping Mx + p is monotone on the constrained set. Because quadratic and linear programming problems are special cases of LVI in terms of solutions, the designed neural networks can solve them efficiently as well. In addition, it is discovered that the designed neural network in a specific case turns out to be the primal-dual network for solving quadratic or linear programming problems. The effectiveness of the neural networks is illustrated by several numerical examples.

A Neural Network For A Class Of Extended Linear Variational Inequalities

A modified projection neural network for linear variational inequalities and quadratic optimization problems

Design of General Projection Neural Networks for Solving Monotone Linear Variational Inequalities and Linear and Quadratic Optimization Problems

A Novel Neural Network for Nonlinear Convex Programming

A discrete-time neural network for optimization problems with hybrid constraints.

A Neural Network Model For General Minimax Problem

Neural Network Solution for General Nonlinear Optimization Problems

A Neural Network Based on a Nonsmooth Equation for a Box Constrained Variational Inequality Problem

A New Delayed Projection Neural Network for Solving Linear Variational Inequalities and Quadratic Optimization Problems

A Novel Method to Solve Inverse Variational Inequality Problems Based on Neural Networks

A recurrent neural network for solving a class of general variational inequalities.

Discrete-Time Projection Neural Network Methods for Computing the Solution of Variational Inequalities

A Variational Inequality Model for Learning Neural Networks

Convergence analysis of discrete time recurrent neural networks for linear variational inequality problem

A Neural Network for Solving Nonlinear Convex Programming with Linear Equality and Bounded Constraints

A Neural Network for Solving Inverse Quasi-Variational Inequalities

Solving Pseudomonotone Variational Inequalities and Pseudoconvex Optimization Problems Using the Projection Neural Network.

Solving Generally Constrained Generalized Linear Variational Inequalities Using the General Projection Neural Networks

Projected Neural Network for a Class of Non-Lipschitz Optimization Problems with Linear Constraints.

On exponential convergence conditions of an extended projection neural network