# zbMATH — the first resource for mathematics

Uncoupling the Perron eigenvector problem. (English) Zbl 0673.15006
A method is given to find the unique normalized Perron vector $$\pi$$ satisfying $$A\pi =\rho \pi$$ where A is a nonnegative irreducible $$m\times m$$ matrix with spectral radius $$\rho$$, $$\pi =(\pi_ 1,-\pi_ m)^ T$$ and $$\pi_ 1+...+\pi_ m=1$$. The matrix is uncoupled into two or more smaller matrices $$P_ 1,P_ 2,...,P_ k$$ such that this sequence has the following properties: (1) Each $$P_ i$$ is irreducible and nonnegative and has a unique Perron vector $$\pi^{(i)}$$. (2) Each $$P_ i$$ has the spectral radius $$\rho$$. (3) The Perron vectors $$\pi^{(i)}$$ for $$P_ i$$ can be determined independently. (4) The smaller Perron vectors $$\pi^{(i)}$$ can easily be coupled back together to form the Perron vector $$\pi$$ for A.
Reviewer: B.Ruffer-Beedgen

##### MSC:
 15B48 Positive matrices and their generalizations; cones of matrices 15A18 Eigenvalues, singular values, and eigenvectors
Full Text:
##### References:
  Berman, A.; Plemmons, R.J., Nonnegative matrices in the mathematical sciences, (1979), Academic New York · Zbl 0484.15016  Courtois, P.J., Decomposability: queueing and computer system applications, (1977), Academic New York · Zbl 0368.68004  Gantmacher, F.R., Matrix theory, Vol. II, (1960), Chelsea New York · Zbl 0085.01001  Johnson, C.R., Row stochastic matrices similar to doubly stochastic matrices, Linear and multilinear algebra, 10, 113-130, (1981) · Zbl 0455.15019  Horn, R.A.; Johnson, C.R., Matrix analysis, (1985), Cambridge U.P New York · Zbl 0576.15001  Meyer, C.D., Stochastic complementation, uncoupling Markov chains, and the Simon-Ando theory of nearly reducible systems, NCSU center res. sci. comp. tech. report 10018701, (1987), To appear in Siam Rev.  Simon, H.A.; Ando, A., Aggregation of variables in dynamic systems, Econometrica, 29, 2, 111-138, (1961) · Zbl 0121.15103
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.