Find max/min eigenvalue of a symmetric matrix

44 ビュー (過去 30 日間)
Khanh
Khanh 2011 年 11 月 7 日
回答済み: Andrew Knyazev 2015 年 5 月 15 日
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,

採用された回答

Andrei Bobrov
Andrei Bobrov 2011 年 11 月 7 日
please read: doc eigs
  1 件のコメント
Khanh
Khanh 2011 年 11 月 7 日
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.

サインインしてコメントする。

その他の回答 (1 件)

Andrew Knyazev
Andrew Knyazev 2015 年 5 月 15 日

カテゴリ

Help Center および File ExchangeLinear Algebra についてさらに検索

Community Treasure Hunt

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

Start Hunting!

Translated by