Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Information theoretic approach to the Perron root of nonnegative irreducible matrices

 
: Stanczak, S.; Boche, H.

IEEE Information Theory Society:
IEEE Information Theory Workshop 2004. Proceedings : October 24 - 29, 2004, San Antonio Marriott Riverwalk Hotel, San Antonio, Texas, USA
Piscataway, NY: IEEE, 2004
ISBN: 0-7803-8720-1
pp.254-259
Information Theory Workshop (ITW) <2004, San Antonio/Tex.>
English
Conference Paper
Fraunhofer HHI ()

Abstract
This paper characterizes the Perron root of nonnegative irreducible matrices in terms of the Kullback Leibler distance (generalized to positive discrete measures). By Perron-Frobenius theory, the Perron root of any nonnegative irreducible matrix is equal to its spectral radius. Thus, the paper establishes a connection between two fundamental concepts of information theory and linear algebra. Moreover, these results are shown to have interesting applications to the classical power control problem in wireless communications networks. Finally, we prove new saddle point characterizations of the Perron root and present possible extensions of the results to more general functions. I.

: http://publica.fraunhofer.de/documents/N-46801.html