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.

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

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

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

A New Neural Network for Convex Quadratic Minimax Problems with Box and Equality Constraints.

Simplified Neural Network for Generalized Least Absolute Deviation

Neural network approach for linear absolute value problems

A New One-Layer Neural Network for Linear and Quadratic Programming

A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Subject to Linear Equality Constraints

A One-Layer Recurrent Neural Network for Convex Programming

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

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

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

Analysis and Application of A One-Layer Neural Network for Solving Horizontal Linear Complementarity Problems

Neural Network for Solving Convex Quadratic Bilevel Programming Problems

A New Neural Network for Solving a Class of Linear Variation Inequalities

A One-Layer Projection Neural Network for Nonsmooth Optimization Subject to Linear Equalities and Bound Constraints

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

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

Novel Continuous- and Discrete-Time Neural Networks for Solving Quadratic Minimax Problems with Linear Equality Constraints.

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