Find max/min eigenvalue of a symmetric matrix

47 visualizzazioni (ultimi 30 giorni)
I know I can use eig() to find all eigenvalues as well as eigenvectors and then use max/min to find the max/min eigenvalues. However, that method is not efficient given a big matrix.
I heard of Lanczos algorithm that allows to find extreme eigenvalues.
I wonder if there is any function in matlab that can find max/min eigenvalues quickly?
BTW, I consider symmetric positive semi-definite matrices if that makes problem any easier.
Thanks,

Risposta accettata

Andrei Bobrov
Andrei Bobrov il 7 Nov 2011
please read: doc eigs
  1 Commento
Khanh
Khanh il 7 Nov 2011
Thank you, Andrei. I wonder if it's the fastest function for calculating min/max eigenvalues available on matlab? It's quite slow when the size of matrix is more than 1,000 by 1,000, though.

Accedi per commentare.

Più risposte (1)

Andrew Knyazev
Andrew Knyazev il 15 Mag 2015

Categorie

Scopri di più su Linear Algebra in Help Center e File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by