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 projection neural network with mixed delays for solving linear variational inequality

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

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

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

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

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

A Novel Neural Network for Nonlinear Convex Programming

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

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

New Results on Exponential Passivity of Neural Networks with Time-Varying Delays

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

Delayed Projection Techniques for Linearly Constrained Problems: Convergence Rates, Acceleration, and Applications

Exponential Stability of Neural Networks with Variable Delays Via LMI Approach

A New Lmi-Based Approach For Stability Analysis Of Cellular Neural Networks With Time Delay

Delay-independent and delay-dependent stability of a novel delayed neural network

On exponential convergence conditions of an extended projection neural network

Improved Delay-Dependent Stability Condition of Discrete Recurrent Neural Networks with Time-Varying Delays

Exponential State Estimator Design for Discrete-Time Neural Networks with Discrete and Distributed Time-Varying Delays.

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

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