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.

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

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

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

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 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 Novel Projection Neural Network for Solving a Class of Monotone Variational Inequalities.

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

A Neural Network for Solving Inverse Quasi-Variational Inequalities

Fixed-Time Neural Networks with Time-Invariant and Time-Varying Coefficients for Mixed Variational Inequalities

Convergence analysis of discrete time RNNs for linear variational inequality problem

A Novel Neural Network for Nonlinear Convex Programming

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

A Variational Inequality Model for Learning Neural Networks

Projection-type method with line-search process for solving variational inequalities

Gauss Newton method for solving variational problems of PDEs with neural network discretizaitons

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

Novel projected gradient methods for solving pseudomontone variational inequality problems with applications to optimal control problems

Design and Analysis of a Novel Integral Design Scheme for Finding Finite-Time Solution of Time-Varying Matrix Inequalities