|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergei Katkovsky 2:5020/400 22 Jan 2003 12:23:31 To : Maxim Balagansky Subject : Re: Решение СЛАУ -------------------------------------------------------------------------------- Hello, Maxim! You wrote to Sergei Katkovsky on Wed, 22 Jan 2003 09:29:24 +0300: ??>> Как это? У тебя было написано "сходится _только_ для положительно ??>> определенных матриц". Hасколько я знаю русский язык и логику, это ??>> означает, что для любой незнакоопределенной матрицы сходимости не ??>> будет. MB> Все правильно... может и удастся уменьшить невязку... но к решению MB> приближение не сойдется... Это чушь. Hапример, GMRES (ты уж извини, но писать "обобщенный метод минимальных невязок" несколько дольше) для произвольной невырожденной матрицы строит ортогональную последовательность невязок, таким образом, в точной арифметике он даст точное решение за n шагов (совершенно аналогично методу сопряженных градиентов). Даже если вычисления ведутся с ограниченной точностью, всегда отыщется матрица, для которой в процессе вычисления не потребуется округлений. Сергей Катковский (Отвечайте на kots сабака mail точка ru) --- ifmail v.2.15dev5 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/657760901212.html, оценка из 5, голосов 10
|