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

From

Victor Pogolsha (2:5003/57.12)

To

Nikita Golovachev

Date

2002-10-15T10:24:48Z

Area

RU.ALGORITHMS

             ---===+++*Приветствую тебя, Nikita!*+++===---

14 Окт 02 21:55, Nikita Golovachev писал к All:

 NG> Вроде бы есть какой-то метод с помощью которого не нужно искать все
 NG> собств. значения. Если не ошибаюсь, то он называется 'круги
 NG> Гершгорина'.

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


И не забывай, Nikita, уходя из дома выключить чайник!
... Можете считать это - моей предсмертной запиской...
--- А у меня дед - нудист... Он совсем голый... ;)
 * Origin: Белая гадость лежит за окном...(с) В.Цой (2:5003/57.12)