On the Perron Root of Nonnegative Matrices

Hong Yi Li; Di Zhao; Chao Jie Wang

doi:10.4028/www.scientific.net/AMR.798-799.777

Paper Titles

SAR Image Segmentation Based on Maximum Variance Method and Morphology
p.761

Sequences and Series of Functions on Fractal Space
p.765

Speech Coding Algorithm with Dynamic Weighted Inter-Frame Linear Prediction
p.769

The Acquisition Research of the Geological Data Based on Data Fitting and Precision Analysis
p.773

On the Perron Root of Nonnegative Matrices
p.777

Comprehensive Face Location Algorithm Based on Composite Skin Color
p.781

Digital Watermarking Payload Estimation Based on Human Visual System
p.785

The Design and Implement of Civil Air Defense Engineering Management System Based on GIS
p.790

An Data Replication and Deletion Algorithm for Web Objects
p.794

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 798-799On the Perron Root of Nonnegative Matrices

On the Perron Root of Nonnegative Matrices

Abstract:

In this paper, we mainly discuss the computation of the Perron root of a nonnegative matrix. We propose an algorithm for the Perron root of nonnegative matrices by using the generalized Perron complement. Based on this algorithm, for the Perron root of a nonnegative matrix with central symmetric structure, we construct an improved algorithm, which ensures significant saving of computation and store cost. We demonstrate this by analyzing theoretically and a numerical example.

You might also be interested in these eBooks

Advances in Applied Science and Industrial Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 798-799)

Pages:

777-780

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.798-799.777

Citation:

Cite this paper

Online since:

September 2013

Authors:

Hong Yi Li, Di Zhao, Chao Jie Wang

Keywords:

Generalized Perron Complement, Nonnegative Matrices, Perron Root

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Liu Z Y. Some properties of centrosymmetric matrices. Appl. Math. Comput., 2002, 141: 17-26.

Google Scholar

[2] Meyer C D. Uncoupling the Perron eigenvector problem. Linear Algebra Appl., 1989, 114: 69-94.

DOI: 10.1016/0024-3795(89)90452-7

Google Scholar

[3] Neumann M. Inverse of Perron complements of inverse M-matrices. Linear Algebra Appl., 2000, 313: 163-171.

DOI: 10.1016/s0024-3795(00)00128-2

Google Scholar

[4] Horn R A, Johnson C R. Matrix Analysis. Cambridge: Cambridge University Press, (1985).

Google Scholar

[5] Marcus M, Minc H. A Survey of Matrix Theory and Matrix Inequations. New York: Dover, (1992).

Google Scholar

[6] Kolotilina Y L. On the sharpness of two-sided bounds for the Perron root and of the related eigenvalue inclusion sets. Linear Algebra and its Applications, 2008, 429: 2521-2539.

DOI: 10.1016/j.laa.2007.06.006

Google Scholar

[7] Huang G X, Yin F, Guo K. The lower and upper bounds on Perron root of nonnegative irreducible matrices. Journal of Computational and Applied Mathematics, 2008, 217: 259-267.

DOI: 10.1016/j.cam.2007.06.034

Google Scholar

[8] Zhao D, Li H Y, SU D L. A Numerical Algorithm on the Computation of the Stationary Distribution of a Discrete Time Homogenous Finite Markov Chain. Mathematical Problems in Engineering, 2012, Article ID 167453.

DOI: 10.1155/2012/167453

Google Scholar