Infinite products and paracontracting matrices

Wolf‐Jürgen Beyn; L. Elsner

doi:10.13001/1081-3810.1006

Abstract

Introduction. In the investigation of chaotic iteration procedures for linear consistent systems matrices which are paracontracting with respect to some vector norm play an important role. It was shown in [EKN], that if A 1 ; : : : ; Am are finitely many k--by--k complex matrices which are paracontracting with respect to the same norm, then for any sequence d i ; 1 d i m; i = 1; 2; : : : and any x 0 the sequence x i+1 = A d i x i i = 1; 2; : : : is convergent. In particular A (d) = lim i!1 A d i : : : A d1 exists for all sequences fd i g

Keywords

MathematicsPure mathematicsAlgebra over a fieldCombinatorics

Related Publications

Convergence of infinite products of matrices and inner-outer iteration schemes

L. Elsner , Rafael Bru , Michael Neumann

We develop conditions under which a product Q1=0 Ti of matrices chosen from a possibly innite set of matricesS =fTjjj2 Jg converges. We obtain the following conditions which are...

1994 Publikationen an der Universität Biel... 46 citations

Solving Simultaneous Modular Equations of Low Degree

Johan Håstad

We consider the problem of solving systems of equations $P_i (x) \equiv 0(\bmod n_i )i = 1 \cdots k$ where $P_i $ are polynomials of degree d and the $n_i $ are distinct relativ...

1988 SIAM Journal on Computing 170 citations

A Singular Value Thresholding Algorithm for Matrix Completion

Jian‐Feng Cai , Emmanuel J. Candès , Zuowei Shen

This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understoo...

2010 SIAM Journal on Optimization 5710 citations

A Limit Theorem for the Norm of Random Matrices

Stuart Geman

This paper establishes an almost sure limit for the operator norm of rectangular random matrices: Suppose $\\{v_{ij}\\}i = 1,2, \\cdots, j = 1,2, \\cdots$ are zero mean i.i.d. r...

1980 The Annals of Probability 441 citations

An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

Ingrid Daubechies , Michel Defrise , Christine De Mol

Abstract We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary preassigned orthonormal basis. We prove that replacing the ...

2004 Communications on Pure and Applied Ma... 4802 citations

Publication Info

Year: 1997
Type: article
Volume: 2
Citations: 25
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Infinite products and paracontracting matrices

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

OpenAlex

Cite This

APA Style

                            
                                    Wolf‐Jürgen Beyn, 
                                
                                    L. Elsner
                                
                            (1997). 
                            Infinite products and paracontracting matrices. 
                            Electronic Journal of Linear Algebra
                            , 2
                            
                            .
                            https://doi.org/10.13001/1081-3810.1006

Identifiers

DOI: 10.13001/1081-3810.1006