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.

Design of Recurrent Neural Networks for Solving Constrained Least Absolute Deviation Problems.

Two Recurrent Neural Networks With Reduced Model Complexity for Constrained l1-Norm Optimization

One-layer Neural Network for Solving Least Absolute Deviation Problem with Box and Equality Constraints.

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

A New Neural Network for L(1)-Norm Programming

A One-Layer Recurrent Neural Network for Constrained Pseudoconvex Optimization and Its Application for Dynamic Portfolio Optimization.

A New Neural Network For Solving A Class Of Constrained Least Square Problems

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

A fast algorithm for solving large scale nonlinear optimization problems using RNN

A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Problems with Equality and Inequality Constraints.

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 One-Layer Recurrent Neural Network for Pseudoconvex Optimization Subject to Linear Equality Constraints

A One-Layer Recurrent Neural Network for Constrained Nonsmooth Optimization.

A One-Layer Recurrent Neural Network for Convex Programming

Smoothing Neural Network for L 0 Regularized Optimization Problem with General Convex Constraints

Finite-Time Convergent Recurrent Neural Network with a Hard-Limiting Activation Function for Constrained Optimization with Piecewise-Linear Objective Functions

Simplified Neural Network for Generalized Least Absolute Deviation

A one-layer recurrent neural network for nonsmooth pseudoconvex optimization with quasiconvex inequality and affine equality constraints

A one-layer recurrent neural network for constrained single-ratio linear fractional programming

Continuous-Time Multi-agent Network for Distributed Least Absolute Deviation.