|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Kukushkin 2:5025/37.216 04 Jun 2002 18:50:27
To : Yurij Zabelyshynskij
Subject : Метод итераций для ЛС
--------------------------------------------------------------------------------
>> Если матрица A симметрична и положительно определена
>> (а так очень часто получается в методе наименьших квадратов)
YZ> Симметричность - да, а вот положительная определенность, насколько я
YZ> понимаю, не гарантируется.
Странно. Может быть если попробовать выбрать другие базисы, то матрица станет
положительно определенной?
YZ> А существует ли способ нахождения максимального по модулю с.з.,
YZ> который не сложнее обычного Гаусса для решения ЛС?
Hапример так:
$|lm_max|=\lim_{k->\infty}(\max_{i,j=1,\ldots,n}|[A^k]_{i,j}|)^{1/k}$
Требуемое число операций порядка n^2 ln r (r - желаемая точность нахождения
с.з.).
C уважением, Roman Kukushkin.
--- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG
* Origin: Как SP не исправляй, он все в стек смотрит (2:5025/37.216)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Метод итераций для ЛС 
