Aula Teórica 38 (fim do Cap 4 e início do Cap 5)

27 Maio 2014, 08:00 José Manuel Vergueiro Monteiro Cidade Mourão

Continuação do estudo de um exemplo de forma quadrática.

CAPÍTULO 5

Funcionamento do Google

Matrizes estocásticas e matrizes positivas.

Teorema 5.1 [corolário do Teorema de Perron-Frobenius]

Seja A uma matriz positiva e tal que A ou AT é estocástica. Então 1 é um valor próprio de A e a sua multiplicidade algébrica é igual a 1. As entradas do vector próprio correspondente são todas diferentes de zero e têm o mesmo sinal pelo que podem ser escolhidas todas positivas. 

Exemplo.

Escolha de Brin e Page da matriz G para uma miniweb. Vector de pagerank.