Hostname: page-component-cd9895bd7-jkksz Total loading time: 0 Render date: 2024-12-25T14:40:48.788Z Has data issue: false hasContentIssue false

Arithmetic-geometric means of positive matrices

Published online by Cambridge University Press:  24 October 2008

Joel E. Cohen
Affiliation:
Rockefeller University, New York, NY 10021, U.S.A.
Roger D. Nussbaum
Affiliation:
Rutgers University, New Brunswick, NJ 08903, U.S.A.

Abstract

We prove the existence of unique limits and establish inequalities for matrix generalizations of the arithmetic–geometric mean of Lagrange and Gauss. For example, for a matrix A = (aij) with positive elements aij, define (contrary to custom) A½ elementwise by [A½]ij = (aij)½. Let A(0) and B(0) be d × d matrices (1 < d < ∞) with all elements positive real numbers. Let A(n + 1) = (A(n) + B(n))/2 and B(n + 1 ) = (d−1A(n)B(n))½. Then all elements of A(n) and B(n) approach a common positive limit L. When A(0) and B(0) are both row-stochastic or both column-stochastic, dL is less than or equal to the arithmetic average of the spectral radii of A(0) and B(0).

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1987

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Borwein, J. M. and Borwein, P. B.. The arithmetic-geometric mean and fast computation of elementary functions. SIAM Review 26 (1984), 351366.CrossRefGoogle Scholar
[2]Cox, D. A.. The arithmetic-geometric mean of Gauss. Enseign. Math. 30 (1984), 270330.Google Scholar
[3]Cox, D. A.. Gauss and the arithmetic-geometric mean. Notices Amer. Math. Soc. 32 (1985), 147151.Google Scholar
[4]Everett, C. J. and Metropolis, N.. A generalization of the Gauss limit for iterated means. Adv. in Math. 7 (1971), 297300.CrossRefGoogle Scholar
[5]Gantmacher, F. R.. Theory of Matrices (Chelsea, 1960).Google Scholar
[6]Nussbaum, R. D.. Iterated nonlinear maps and Hilbert's projective metric, in preparation.Google Scholar
[7]Stickel, E. U.. Fast computation of matrix exponential and logarithm. Analysis (Muenchen) 5 (1985), 163173.CrossRefGoogle Scholar