|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nikita Golovachev 2:5095/1.72 16 Oct 2002 19:24:52
To : Victor Pogolsha
Subject : Максимальное и минимальное собственные значения матрицы
--------------------------------------------------------------------------------
15 10 2002 10:24, you wrote to me:
NG>> Вроде бы есть какой-то метод с помощью которого не нужно искать все
NG>> собств. значения. Если не ошибаюсь, то он называется 'круги
NG>> Гершгорина'.
NG>> Можно, конечно, найти все собственные значения, но опять же как?
VP> Матрицу рассматриваем как вектор. Берёшь первый эл-т, сравниваешь со
VP> следующим, если второй меньше, то берёшь его, если больше, то оставляешь
VP> первый, сравниваем далее аналогично со вторым эл-том, 3-им и т.д. Таким
VP> образом найдём наименьший эл-т. Для наибольшего эхотаг аналогичен.
VP> Сложность O(m*n)
То что ты описал - поиск минимального и максимального элемента, а мне нужен
сабж.
Nikita
---
* Origin: Hе откладывай на завтpа то,что отложил вчеpа на сегодн (2:5095/1.72)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
