New conditions for global stability of neural networks with application to linear and quadratic programming problems
- 1 July 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 42 (7) , 354-366
- https://doi.org/10.1109/81.401145
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
This publication has 34 references indexed in Scilit:
- Recent directions in matrix stabilityLinear Algebra and its Applications, 1992
- Analysis and synthesis of neural networks with lower block triangular interconnecting structureIEEE Transactions on Circuits and Systems, 1990
- Neural networks for nonlinear programmingIEEE Transactions on Circuits and Systems, 1988
- An algorithm for rescaling a matrix positive definiteLinear Algebra and its Applications, 1987
- Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost EverywhereSIAM Journal on Mathematical Analysis, 1985
- Matrix Diagonal Stability and Its ImplicationsSIAM Journal on Algebraic Discrete Methods, 1983
- On the existence of positive diagonalPsuch thatPA + A^{T}P < 0IEEE Transactions on Automatic Control, 1982
- A System Theory Criterion for Positive Real MatricesSIAM Journal on Control, 1967
- Some generalizations of positive definiteness and monotonicityNumerische Mathematik, 1966
- Natural operations on differential formsTransactions of the American Mathematical Society, 1959