image thumbnail

Perron root computation

version 1.3.0.0 (2.82 KB) by Aravind Seshadri
An algorithm that computes the Perron root and Perron vector for an irreducible non-negative matrix.

1.8K Downloads

Updated 16 Jul 2009

View License

The Perron-Frobenius theorem [1] for non-negative matrices has a lot of application such as in Markov matrices, GooglePage Algorithm, Ranking algorithms etc. The perron root and the perron vector computation may be required for these application. This function lets you calculate the perron root and the perron vector for non-negative irreducible matrices.

Perron root computation is based on the algorithm described in PRAKASH CHANCHANA, ``AN ALGORITHM FOR COMPUTING THE PERRON ROOT OF A NONNEGATIVE IRREDUCIBLE MATRIX'' Ph.D. Dissertation, North Carolina State University, Raleigh, 2007

[1] http://en.wikipedia.org/wiki/Perron-Frobenius_theorem

Cite As

Aravind Seshadri (2021). Perron root computation (https://www.mathworks.com/matlabcentral/fileexchange/22763-perron-root-computation), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2008b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Acknowledgements

Inspired: Non-parametric ranking and rating functions

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!