Abstract:Recurrent neural networks for solving constrained least absolute deviation (LAD) problems or L-1-norm optimization problems have attracted much interest in recent years. But so far most neural networks can only deal with some special linear constraints efficiently. In this paper, two neural networks are proposed for solving LAD problems with various linear constraints including equality, two-sided inequality and bound constraints. When tailored to solve some special cases of LAD problems in which not all types of constraints are present, the two networks can yield simpler architectures than most existing ones in the literature. In particular, for solving problems with both equality and one-sided inequality constraints, another network is invented. All of the networks proposed in this paper are rigorously shown to be capable of solving the corresponding problems. The different networks designed for solving the same types of problems possess the same structural complexity, which is due to the fact these architectures share the same computing blocks and only differ in connections between some blocks. By this means, some flexibility for circuits realization is provided. Numerical simulations are carried out to illustrate the theoretical results and compare the convergence rates of the networks.

Neural network approach for linear absolute value problems

Neural Network Solution for General Nonlinear Optimization Problems

A Neural Network Model For General Minimax Problem

A Neural Network for Solving Nonlinear Convex Programming with Linear Equality and Bounded Constraints

Absolute value linear programming

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

A novel two-layer fuzzy neural network for solving inequality-constrained ℓ1-minimization problem with applications

The neural network models with delays for solving absolute value equations

A neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints.

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

On the Simplified LVI-based Primal-Dual Neural Network for Solving LP and QP Problems

A New Neural Network for Solving Quadratic Programming Problems with Equality and Inequality Constraints.

Solving the Klee-Minty problem using a simulation computational method of neural network

A High Performance Neural Network for Solving Nonlinear Programming Problems with Hybrid Constraints

A neural network for constrained saddle point problems: an approximation approach

A primal neural network for solving nonlinear equations and inequalities

A Simple And High Performance Neural Network For Quadratic Programming Problems

A delayed lagrangian network for solving quadratic programming problems with equality constraints

Nonconvex Function Activated Zeroing Neural Network Models for Dynamic Quadratic Programming Subject to Equality and Inequality Constraints

An Improved Neural Network For Solving Optimization Of Quadratic Programming Problems