Positive eigenvalue-eigenvector of nonlinear positive mappings

Abstract

We show that an (eventually) strongly increasing and positively homogeneous mapping T defined on a Banach space can be turned into an Edelstein contraction with respect to Hilbert’s projective metric. By applying the Edelstein contraction theorem, a nonlinear version of the famous Krein-Rutman theorem is presented, and a simple iteration process {T^kx/ ||T^kx||}(\forall x\in P^{+}) is given for finding a positive eigenvector with positive eigenvalue of T. In particular, the eigenvalue problem of a nonnegative tensor A can be viewed as the fixed point problem of the Edelstein contraction with respect to Hilbert’s projective metric. As a result, the nonlinear Perron-Frobenius property of a nonnegative tensor A is reached easily.

Key words： Nonnegative tensor; Edelstein contraction; strongly increasing; homogeneous mapping; eigenvalue-eigenvector

References

1 Birkhoff G. Extensions of Jentzch’s theorem. Trans Amer Math Soc, 1957, 85: 219-227

2 Bushell P J. On the projective contraction ratio for positive linear mappings. J Lond Math Soc, 1973, 6: 256-258

3 Bushell P J. Hilbert’s metric and positive contraction mappings in a Banach space. Arch Rat Mech Anal, 1973, 52: 330-338

4 Bushell P J. The Cayley-Hilbert metric and positive operators. Linear Algebra Appl, 1986, 84: 271-280

5 Chang K C. A nonlinear Krein Rutman theorem. J Syst Sci Complex, 2009, 22(4): 542-554

6 Chang K C, Pearson K, Zhang T. Perron-Frobenius theorem for nonnegative tensors. Commun Math Sci, 2008, 6: 507-520

7 Chang K C, Pearson K, Zhang T. Primitivity, the convergence of the NQZ method and the largest eigenvalue for nonnegative tensors. SIAM J Matrix Anal Appl, 2011, 32(3): 806-819

8 Deimling K. Nonlinear Functional Analysis. New York: Springer-Verlag, 1988

9 Edelstein M. On fixed and periodic points under contractive mappings. J Lond Math Soc, 1962, 37: 74-79

10 Friedland S, Gauber S, Han L. Perron-Frobenius theorem for nonnegative multilinear forms and extensions. Linear Algebra Appl, 2013, 438(2): 738-749

11 Hilbert D. Über die gerade Linie als kürzeste Verbindung zweier Punkte. Math Ann, 1895, 46: 91-96

12 Hu S, Huang Z, Qi L. Finding the spectral radius of a nonnegative tensor. Department of Applied Mathematics, The Hong Kong Polytechnic University. 2010, preprint

13 Huang M J, Huang C Y, Tsai T M. Applications of Hilbert’s projective metric to a class of positive nonlinear operators. Linear Algebra Appl, 2006, 413: 202-211

14 Huang M J, Huang C Y, Tsai T M. Eigenvalue problems and fixed point theorems for a class of positive nonlinear operators. Math Z, 2007, 257: 581-595

15 Kohlberg E. The Perron-Frobenius theorem without additivity. J Math Economics, 1982, 10: 299-303

16 Kohlberg E, Pratt J W. The contraction mapping approach to the Perron-Frobenius theorem: Why Hilbert’s metric? Math Oper Res, 1982, 7: 198-210

17 Krause U. Perron’s stability theorem for nonlinear mappings. J Math Economics, 1986, 15: 275-282

18 Lim L H. Singular values and eigenvalues of tensors: A variational approach. In: Proc 1st IEEE International Workshop on Computational Advances of Multi-tensor Adaptive Processing, Dec 13-15, 2005. 2005, 129-132

19 Mahadevan R. A note on a non-linear Krein-Rutman theorem. Nonlinear Anal, 2007, 67: 3084-3090

20 Nussbaum R D. Hilbert’s Projective Metric and Iterated Nonlinear Maps. Mem Amer Math Soc, No 391. Providence: Amer Math Soc, 1988

21 Nussbaum R D. Iterated Nonlinear Maps and Hilbert’s Projective Metric, II. Mem Amer Math Soc, No 401. Providence: Amer Math Soc, 1989

22 Ogiwara T. Nonlinear Perron-Frobenius problem for order-preserving mappings, I. Proc Japan Acad Ser A Math Sci, 1993, 69: 312-316

23 Ogiwara T. Nonlinear Perron-Frobenius problem for order-preserving mappings, II. Applications. Proc Japan Acad Ser A Math Sci, 1993, 69: 317-321

24 Potter A J P. Applications of Hilbert’s projective metric to certain classes of non-homogeneous operators. Quart J Math Oxford, 1977, 28: 93-99

25 Qi L. Eigenvalues of a real supersymmetric tensor. J Symbolic Comput, 2005, 40: 1302-1324

26 Qi L. Eigenvalues and invariants of tensors. J Math Anal Appl, 2007, 325: 1363-1377