Spectral radii of certain iteration matrices and cycle means of digraphs

Elsner L, Hershkowitz D, Schneider H (1993)
Linear algebra and its applications 192: 61-81.

Download
OA
Journal Article | Published | English
Author
; ;
Abstract
Motivated by questions arising in the study of asynchronous iterative methods for solving linear systems, we consider the spectral radius of products of certain one cycle matrices. The spectral radius of a matrix in our class is a monotonic increasing function of the length of the cycle of the matrix, but this is known to be false for products of such matrices. The thrust of our investigation is to determine sufficient conditions under which the spectral radius of the product increases (decreases) when the lengths of the cycles of the factors increase (decrease). We also find sufficient conditions for the spectral radius of the product to be independent of the order of the factors. Our chief tool is an auxiliary directed weighted graph whose cycle means determine the eigenvalues of the matrix product, and our main results are stated in terms of the maximal cycle mean of this graph.
Publishing Year
ISSN
PUB-ID

Cite this

Elsner L, Hershkowitz D, Schneider H. Spectral radii of certain iteration matrices and cycle means of digraphs. Linear algebra and its applications. 1993;192:61-81.
Elsner, L., Hershkowitz, D., & Schneider, H. (1993). Spectral radii of certain iteration matrices and cycle means of digraphs. Linear algebra and its applications, 192, 61-81.
Elsner, L., Hershkowitz, D., and Schneider, H. (1993). Spectral radii of certain iteration matrices and cycle means of digraphs. Linear algebra and its applications 192, 61-81.
Elsner, L., Hershkowitz, D., & Schneider, H., 1993. Spectral radii of certain iteration matrices and cycle means of digraphs. Linear algebra and its applications, 192, p 61-81.
L. Elsner, D. Hershkowitz, and H. Schneider, “Spectral radii of certain iteration matrices and cycle means of digraphs”, Linear algebra and its applications, vol. 192, 1993, pp. 61-81.
Elsner, L., Hershkowitz, D., Schneider, H.: Spectral radii of certain iteration matrices and cycle means of digraphs. Linear algebra and its applications. 192, 61-81 (1993).
Elsner, Ludwig, Hershkowitz, Daniel, and Schneider, Hans. “Spectral radii of certain iteration matrices and cycle means of digraphs”. Linear algebra and its applications 192 (1993): 61-81.
Main File(s)
File Name
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar