On some properties of contracting matrices
From MaRDI portal
Abstract: The concepts of paracontracting, pseudocontracting and nonexpanding operators have been shown to be useful in proving convergence of asynchronous or parallel iteration algorithms. The purpose of this paper is to give characterizations of these operators when they are linear and finite-dimensional. First we show that pseudocontractivity of stochastic matrices with respect to sup-norm is equivalent to the scrambling property, a concept first introduced in the study of inhomogeneous Markov chains. This unifies results obtained independently using different approaches. Secondly, we generalize the concept of pseudocontractivity to set-contractivity which is a useful generalization with respect to the Euclidean norm. In particular, we demonstrate non-Hermitian matrices that are set-contractive for ||.||_2, but not pseudocontractive for ||.||_2 or sup-norm. For constant row sum matrices we characterize set-contractivity using matrix norms and matrix graphs. Furthermore, we prove convergence results in compositions of set-contractive operators and illustrate the differences between set-contractivity in different norms. Finally, we give an application to the global synchronization in coupled map lattices.
Recommendations
- Infinite products of uniformly paracontracting matrices
- Infinite products and paracontracting matrices
- Stability and paracontractivity of discrete linear inclusions
- On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
- Convergence of sequential and asynchronous nonlinear paracontractions
Cites work
- scientific article; zbMATH DE number 3135399 (Why is no real title available?)
- scientific article; zbMATH DE number 194875 (Why is no real title available?)
- scientific article; zbMATH DE number 3426581 (Why is no real title available?)
- scientific article; zbMATH DE number 3272766 (Why is no real title available?)
- A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius
- Abschätzungen für die Eigenwerte positiver linearer Operatoren
- Collective behaviors in coupled map lattices with local and nonlocal connections
- Convergence of infinite products of matrices and inner-outer iteration schemes
- Convergence of pseudocontractions and applications to two-stage and asynchronous multisplitting for singular M-matrices
- Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems
- Matrix Analysis
- On bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices
- Overview of coupled map lattices
- Synchronization analysis of linearly coupled networks of discrete time systems
- Synchronization and Convergence of Linear Dynamics in Random Directed Networks
Cited in
(6)- Positive stochastic matrices as contraction maps
- On almost scrambling stochastic matrices
- Consensus and information cascades in game-theoretic imitation dynamics with static and dynamic network topologies
- Contractive matrices of Hua type
- An alternative derivation of Birkhoff's formula for the contraction coefficient of a positive matrix.
- Contractions with rank one defect operators and truncated CMV matrices
This page was built for publication: On some properties of contracting matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q924324)
