O método do gradiente para minimizar o Quociente de Rayleigh

Breno Vieira Sousa, Márcio Antônio de Andrade Bortoloti, Teles Araújo Fernandes

Resumo


O problema de determinar autovalor de matriz tem importantes aplicações. Por exemplo, o sistema de pesquisa da Google, [3], onde é utilizado um algoritmo de classificação, denominado Page Rank, que obtém uma classificação de pesquisas através do cálculo de autovalor da chamada matriz Google.  [...]


Texto completo:

PDF

Referências


P. A. Absil, R. Mahony e R. Sepulchre. Optimization algorithms on matrix manifolds. Princeton University Press, 2009.

M. A. A. Bortoloti, T. A. Fernandes e O. P. Ferreira. “An efficient damped Newton-type algorithm with globalization strategy on Riemannian manifolds”. Em: Journal of Computational and Applied Mathematics 403 (2022), p. 113853.

K. Bryan e T. Leise. “The $25,000,000,000 eigenvector: The Linear Algebra behind Google”. Em: SIAM review 48.3 (2006), pp. 569–581.

P. Comon e G. H. Golub. “Tracking a few extreme singular values and vectors in signal processing”. Em: Proceedings of the IEEE 78.8 (1990), pp. 1327–1343.

E. L. Lima. Álgebra Linear: Coleção Matemática Universitária. 1a. ed. Rio de Janeiro: IMPA, 2014. isbn: 9788524403903.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato