|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 04 Jun 2002 16:15:06
To : Roman Kukushkin
Subject : Re: Метод итераций для ЛС
--------------------------------------------------------------------------------
Hi, Roman.
Roman Kukushkin wrote
> Если матрица A симметрична и положительно определена
> (а так очень часто получается в методе наименьших квадратов)
Симметричность - да, а вот положительная определенность, насколько я
понимаю, не гарантируется.
> то можно решать методом
> $x=(E-\tau A) x+\tau b,$,
> где $\tau<|\lambda_max|$ (максимальное по модулю с.з A).
А существует ли способ нахождения максимального по модулю с.з.,
который не сложнее обычного Гаусса для решения ЛС?
> А еще к симметричному виду можно привести так:
> $A^t Ax=A^tb$
Да, я уже и сам такое нашел, причем важно, что получается именно
положительно определенная матрица, и теперь действительно можно
использовать способ с tau.
Спасибо.
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
