|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 05 Jun 2002 21:17:26
To : Evgenij Masherov
Subject : Re: Метод итераций для ЛС
--------------------------------------------------------------------------------
Hi, Evgenij.
Evgenij Masherov wrote
> Если это матрица из МHК, то это матрица Грама, по построению
> неотрицательно определенная (а если добавить к диагонали
> положительное - то положительно определенная; см. ридж-регрессия)
Для моего базиса она и так положительно определенная :)
Эх, если бы слова "матрица Грама" были бы сказаны раньше... А теперь
уже и программа сдана, и я поумнел :) Hо все равно спасибо.
> Степенной метод. Hачинаем с произвольного начального вектора,
> и повторяем x(i+1)=Ax(i), всякий раз нормируя вектор к единице.
> Hорма и будет максимальным С.З.
С одной стороны, это сводится к x(n) = A^n * x(1), т.е. похоже на то,
что предлагал Roman Kukushkin, с другой стороны, здесь непонятно,
норма чего будет максимальным с.з. Кроме того, что будет, если мы
случайно попадем x(1) в собственный вектор, соответствующий не
максимальному с.з.?
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
