✦ LIBER ✦

The randomized algorithm for finding an eigenvector of the stochastic matrix with application to PageRank

✍ Scribed by A. V. Nazin; B. T. Polyak

Book ID: 111454872
Publisher: SP MAIK Nauka/Interperiodica
Year: 2009
Tongue: English
Weight: 154 KB
Volume: 79
Category: Article
ISSN: 1064-5624
DOI: 10.1134/s1064562409030338

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Randomized algorithm to determine the ei

Randomized algorithm to determine the eigenvector of a stochastic matrix with application to the PageRank problem

✍ A. V. Nazin; B. T. Polyak 📂 Article 📅 2011 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 178 KB

An Algorithm to Compute the Resolvent of

An Algorithm to Compute the Resolvent of a Stochastic Matrix with Application to Markov Decision Processes

📂 Article 📅 1975 🏛 Institute of Electrical and Electronics Engineers ⚖ 780 KB

On a class of algorithms for finding the

On a class of algorithms for finding the maximum eigenvalue and corresponding eigenvector of an irreducible non-negative matrix

✍ Fam Van At 📂 Article 📅 1987 🏛 Elsevier Science ⚖ 483 KB

An algorithm for finding the shortest el

An algorithm for finding the shortest element of a polyhedral set with application to lagrangian duality

✍ Mokhtar S Bazaraa; Jamie J Goode; Ronald L Rardin 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 453 KB

Scientific Applications: An algorithm fo

Scientific Applications: An algorithm for identifying the ergodic subchains and transient states of a stochastic matrix

✍ Fox, B. L.; Landi, D. M. 📂 Article 📅 1968 🏛 Association for Computing Machinery 🌐 English ⚖ 425 KB

On an estimate of the eigenvalues for an

On an estimate of the eigenvalues for an infinite-dimensional matrix and its application to the problem of the completeness of an eigenvector system of a completely continuous operator

✍ V.A. Strauss 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 837 KB

We consider spectral properties of several infinite-dimensional matrices and show that matrices of this type can be used as a representative model for the Gram operator of a sesquilinear form. The representation is applied to the study of the completeness problem of an eigenvector system for a G-sel