Abstract
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 sucient for the convergence of the product: There exists a vector norm such that all matrices in S are nonexpansive with respect to this norm and there exists a subsequencefikg 1=0 of the sequence of the nonnegative integers such that the corresponding sequence of operators Tik 1=0 converges to an operator which is paracontracting with respect to this norm. We deduce the continuity of the limit of the product of matrices as a function of the sequencesfikg1=0 . But more importantly, we apply our results to the question of the convergence of inner{outer iteration schemes for solving singular consistent linear systems of equations, where the outer splitting is regular and the inner splitting is weak regular.
Keywords
MathematicsMatrix normSequence (biology)Norm (philosophy)Limit of a sequenceInner product spaceConvergence (economics)Singular valueProduct (mathematics)Operator (biology)Infinite productPure mathematicsLimit (mathematics)Applied mathematicsMathematical analysisCombinatoricsEigenvalues and eigenvectors
Affiliated Institutions
Related Publications
Infinite products and paracontracting matrices
Introduction. In the investigation of chaotic iteration procedures for linear consistent systems matrices which are paracontracting with respect to some vector norm play an impo...
A Limit Theorem for the Norm of Random Matrices
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...
A Singular Value Thresholding Algorithm for Matrix Completion
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...
Preconditioning of Truncated-Newton Methods
In this paper we discuss the use of truncated-Newton methods, a flexible class of iterative methods, in the solution of large-scale unconstrained minimization problems. At each ...
Superlinear Convergence of Primal-Dual Interior Point Algorithms for Nonlinear Programming
The local convergence properties of a class of primal-dual interior point methods are analyzed. These methods are designed to minimize a nonlinear, nonconvex, objective function...
Publication Info
- Year
- 1994
- Type
- article
- Volume
- 2
- Pages
- 193
- Citations
- 46
- Access
- Closed
External Links
Citation Metrics
46
OpenAlex
Cite This
L. Elsner,
Rafael Bru,
Michael Neumann
(1994).
Convergence of infinite products of matrices and inner-outer iteration schemes.
Publikationen an der Universität Bielefeld (Universität Bielefeld)
, 2
, 193.