Максимальное и минимальное собственные значения матрицы

From

Nikita Golovachev (2:5095/1.72)

To

Victor Pogolsha

Date

2002-10-16T19:24:52Z

Area

RU.ALGORITHMS

Wake up, Victor... Fido has you... Follow the white rabbit.

15 10 2002 10:24, you wrote to me:

 NG>> Вроде бы есть какой-то метод с помощью которого не нужно искать все
 NG>> собств. значения. Если не ошибаюсь, то он называется 'круги
 NG>> Гершгорина'.
 NG>> Можно, конечно, найти все собственные значения, но опять же как?
 VP> Матрицу рассматриваем как вектор. Берёшь первый эл-т, сравниваешь со
 VP> следующим, если второй меньше, то берёшь его, если больше, то оставляешь
 VP> первый, сравниваем далее аналогично со вторым эл-том, 3-им и т.д. Таким
 VP> образом найдём наименьший эл-т. Для наибольшего эхотаг аналогичен.
 VP> Сложность O(m*n)

То что ты описал - поиск минимального и максимального элемента, а мне нужен сабж.

Nikita

---
 * Origin: Не откладывай на завтpа то,что отложил вчеpа на сегодн (2:5095/1.72)