The Contraction Mapping Approach to the Perron-Frobenius Theory: Why Hilbert's Metric?

نویسندگان

  • Elon Kohlberg
  • John W. Pratt
چکیده

The Perron-Frobenius Theorem says that if A is a nonnegative square matrix some power of which is positive, ihen there exî sts an .v,, such thai A ".\/\\A "x\\ converges to x,j for all .v > 0, There are many classical proofs of this theorem, all depending on a connection between positivily of a matrix and properties of ils eigenvalues. A more modern proof, due to Garrett Birkhoff. is based on the observation that every linear transfornKition with a positive matrix may be viewed as a contraction mapping on the nonnegative orthanl. This observation turns the Perron-Fro ben ills theorem into a special case of the Banach contraction mapping theorem. Furthermore, it applies equally to linear transformations which are positive in a much more general sense.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES

We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.

متن کامل

On $F$-Weak Contraction of Generalized Multivalued Integral Type Mappings with $alpha $-admissible

The purpose of this work is to investigate the existence of fixed points of some mappings in fixed point theory by combining some important concepts which are F-weak contractions, multivalued mappings, integral transformations and α-admissible mappings. In fixed point theory, it is important to find fixed points of some classess under F- or F-weak contractions. Also multivalued mappings is the ...

متن کامل

O ct 2 00 6 Cones and gauges in complex spaces : Spectral gaps and complex Perron - Frobenius theory

We introduce complex cones and associated projective gauges, generalizing a real Birkhoff cone and its Hilbert metric to complex vector spaces. We deduce a variety of spectral gap theorems in complex Banach spaces. We prove a dominated complex cone-contraction Theorem and use it to extend the classical Perron-Frobenius Theorem to complex matrices, Jentzsch’s Theorem to complex integral operator...

متن کامل

Some results on the block numerical range

The main results of this paper are generalizations of classical results from the numerical range to the block numerical range. A different and simpler proof for the Perron-Frobenius theory on the block numerical range of an irreducible nonnegative matrix is given. In addition, the Wielandt's lemma and the Ky Fan's theorem on the block numerical range are extended.

متن کامل

On new types of contraction mappings in bipolar metric spaces and applications

Our aim is to present some common fixed point theorems in bipolar metric spaces via certain contractive conditions. Some  examples have been provided to illustrate the effectiveness of new results. At the end, we give two applications dealing with homotopy theory and integral equations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 7  شماره 

صفحات  -

تاریخ انتشار 1982