arrow
Return

Verifying k-Contraction Without Computing k-Compounds

delete2024-03-01
delete0
PRE
AI
O
Omri Dalin
R
Ron Ofir
E
Eyal Bar-Shalom
A
Alexander Ovseevich
F
Francesco Bullo
M
Michael Margaliot *
DOI:10.1109/TAC.2023.3326058delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Compound matrices have found applications in many fields of science including systems and control theory. In particular, a sufficient condition fork-contraction is that a logarithmic norm (also called matrix measure)of the k-additive compound of the Jacobian is uniformly negative. However, this computation may be difficult to perform analytically and expensive numerically because the k-additive compound of an n x n matrix has dimensions((n)(k))x((n)(k)). This article establishes a duality relation between the k and(n-k)compounds of an n x n matrix A. This duality relation is used to derive a sufficient condition fork-contraction that does not require the computation of any k-compounds. These theoretical results are demonstrated by deriving a sufficient condition for k-contraction of an n-dimensional Hopfield network that does not require to compute any compounds. In particular, fork=2this sufficient condition implies that the network is 2-contracting and thus admits a strong asymptotic property: every bounded solution of the network converges to an equilibrium point, that may not be unique. This is relevant, for example, when using the Hopfield network as an associative memory that stores patterns as equilibrium points of the dynamics.
Keywords:
Contracting systems
Hopfield networks
k-shifted logarithmic norm
matrix measure
stability

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
T
Tel Aviv University
Scholars:
3.7W
Papers: 3.0W
Citations: 3.6W
Cited Papers

Cited Papers

Synthesis, antileishmanial activity and QSAR study of (1,3,4-thiadiazol-2-ylthio) acetamides derived from 5-nitrofuran
err2014-07-29
err0
PREAI
errMohsen Vosooghi; Reyhaneh Sabourian; Azar Tahghighi; Mohammad Mahdavi; Saeed Emami; Sepideh Razmi; Sussan Kabudanian Ardestani; Maliheh Safavi; Parham Foroumadi; Sara Kaveh; Mehdi Khoshneviszadeh; Najmeh Edraki; Abbas Shafiee; Alireza Foroumadi
errShare
errSave
The k-compound of a difference-algebraic system
err2024-01-01
err0
PREAI
errOfir, Ron; Margaliot, Michael
errShare
errSave
Phrenomediastinal Echinococcosis
err1990-12-01
err0
PREAI
errRakesh K. Gupta; Arun K. Kakkar; Rajesh Bhagat; Kaushal Pant
errShare
errSave
errShare
errSave
researcher View more