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

From

Valentin Davydov ()

To

Nikita Golovachev

Date

2002-10-18T09:58:36Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: Nikita Golovachev
>          <Nikita.Golovachev@p72.f1.n5095.z2.fidonet.org>
>   Date: Mon, 14 Oct 2002 20:55:12 +0400
>
>Помогите, пожалуйста, с определением сабжа. Буду очень благодарен.

Один из известных методов такой: берётся "случайный" вектор, затем 
матрица итеративно умножается на него, а результат нормируется на единицу.
В пределе нормировочный множитель приближается к наибольшему по модулю
собственному числу, а вектор - к соответствующему собственному вектору.
Метод сходится тем быстрее, чем сильнее это собственное число отличается 
от остальных.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)