Title :
New conditions for global stability of neural networks with application to linear and quadratic programming problems
Author :
Forti, Mauro ; Tesi, Alberto
Author_Institution :
Dept. of Electron., Florence Univ., Italy
fDate :
7/1/1995 12:00:00 AM
Abstract :
In this paper, we present new conditions ensuring existence, uniqueness, and Global Asymptotic Stability (GAS) of the equilibrium point for a large class of neural networks. The results are applicable to both symmetric and nonsymmetric interconnection matrices and allow for the consideration of all continuous nondecreasing neuron activation functions. Such functions may be unbounded (but not necessarily surjective), may have infinite intervals with zero slope as in a piece-wise-linear model, or both. The conditions on GAS rely on the concept of Lyapunov Diagonally Stable (or Lyapunov Diagonally Semi-Stable) matrices and are proved by employing a class of Lyapunov functions of the generalized Lur´e-Postnikov type. Several classes of interconnection matrices of applicative interest are shown to satisfy our conditions for GAS. In particular, the results are applied to analyze GAS for the class of neural circuits introduced for solving linear and quadratic programming problems. In this application, the principal result here obtained is that these networks are GAS also when the constraint amplifiers are dynamical, as it happens in any practical implementation
Keywords :
Lyapunov matrix equations; asymptotic stability; circuit stability; linear programming; neural nets; quadratic programming; Lyapunov diagonally semi-stable matrices; Lyapunov diagonally stable matrices; Lyapunov functions; continuous nondecreasing neuron activation functions; equilibrium point; global asymptotic stability; global stability conditions; linear programming problems; neural networks; nonsymmetric interconnection matrices; quadratic programming problems; symmetric interconnection matrices; Additives; Asymptotic stability; Circuit theory; Integrated circuit interconnections; Lyapunov method; Neural networks; Neurons; Nonlinear systems; Quadratic programming; Symmetric matrices;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on