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.

Regularized neural network for general variational inequalities involving monotone couples of operators in Hilbert spaces

Regularized dynamics for monotone inverse variational inequalities in hilbert spaces

An Iterative Regularization Method for Variational Inequalities in Hilbert Spaces

A neural network for monotone variational inequalities with linear constraints

A Novel Neural Network for Generally Constrained Variational Inequalities

A neural network with finite-time convergence for a class of variational inequalities

Common solutions for a monotone variational inequality problem and an infinite family of inverse strongly monotone non-self operators

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

A Neural Network for Solving General Variational Inequality Problems

Regularization and Iterative Methods for Monotone Variational Inequalities

Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

A Neural Network For A Class Of Extended Linear Variational Inequalities

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

A regularization iterative process for solving generalized variational inequalities in Banach spaces

A Novel Neural Network for Variational Inequalities with Linear and Nonlinear Constraints

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

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

The Generalized Set-Valued Strongly Nonlinear Implicit Variational Inequalities

A Projected Neural Network for a Class of Linear Variational Inequalities

Efficient Neural Networks for Solving Variational Inequalities

Subgradient-based Lavrentiev regularisation of monotone ill-posed problems