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.

The projection algorithm for inverse quasi-variational inequalities with applications to traffic assignment and network equilibrium control problems

A Generalized -Projection Algorithm For Inverse Mixed Variational Inequalities

On the Primal and Dual Formulations of Traffic Assignment Problems with Perception Stochasticity and Demand Elasticity

Solving Linear Variational Inequality Problems by a Self-Adaptive Projection Method

A Generalized $$F$$-Projection Algorithm for Inverse Mixed Variational Inequalities

A Projection-Based Algorithm for Solving Stochastic Inverse Variational Inequality Problems

A Neural Network for Solving Inverse Quasi-Variational Inequalities

On Approximating Solutions to Non-monotone Variational Inequality Problems: An Approach Through the Modified Projection and Contraction Method

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

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

Linear Convergence Results for Inertial Type Projection Algorithm for Quasi-Variational Inequalities

A Class of Quasi-Variational Inequalities with Unbounded Constraint Maps: Existence Results and Applications

Long-time behavior of delay differential quasi-variational–hemivariational inequalities and application to contact problems

Traffic network analysis via multidimensional split variational inequality problem with multiple output sets

The Application of Variational Inequality with Separable Structure and Special Constraints in a Traffic Assignment Problem

Iterative Algorithms for Variational Inequality and Equilibrium Problems with Applications.

A Projection-Proximal Point Algorithm for Solving Generalized Variational Inequalities

A Class of Differential Inverse Quasi-Variational Inequalities in Finite Dimensional Spaces

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

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

Nonconvex quasi-variational inequalities: stability analysis and application to numerical optimization