Frozen Fido : RU.ALGORITHMS : Re: Решение СЛАУ

ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergei Katkovsky                     2:5020/400     20 Jan 2003  11:04:34
 To : Maxim Balagansky
 Subject : Re: Решение СЛАУ
 --------------------------------------------------------------------------------

 Hello, Maxim!
 You wrote to Sergei Katkovsky on Mon, 20 Jan 2003 10:26:12 +0300:
 
 MB>>> А уж если и то, и то, тогда надо определиться, можно ли без потери
 MB>>> точности домножить на самосопряженную матрицу. (домножение на
 MB>>> самосопряженную матрицу приведет к еще большему ухудшению
 MB>>> спектра). Если можно, тогда градиентные методы и ускорение. Если
 MB>>> домножать нельзя, то неповезло... стандартных алгоритмов нет...
 
 ??>> Правда нет? А упомянутые Bi-CG, Bi-CGStab, а также CGS, GMRES, QMR -
 ??>> это что?
 MB> Это только английские сокращения для обычных итерационных методов,
 MB> которые преподают на 3-4 курсе матфака...
 
 MB> GMRES он же Generilized Minimal Residuals, он же Метод Минимальных
 MB> Hевязок.
 
 Он же _обобщенный_ метод минимальных невязок. Это разные методы.
 
 MB> Сходится _только_ для положительно определенных матриц.
 
 Чушь.
 
 MB> QMR - Quasi Minimal Residuals - ограничения те же...
 
 Чушь.
 
 MB> Bi-CG, Bi-CGStab, CGS - суть разновидности метода сопряженных
 B> градиентов, несущие все его недостатки.
 
 Да, разновидности, однако, пригодные для несимметричных матриц.
 
 MB> В общем, ограничение знакоопределенности характерно ДЛЯ ВСЕХ ЭТИХ
 MB> МЕТОДОВ.
 
 Какая чушь.
 
 MB> Эти методы используются совместно с предварительными преобразованиями,
 MB> которые повышают _обусловленность_ матриц.
 
 MB> Конечно, никто не мешает решать и незнакоопределенную систему методом МH
 MB> (на зарубежный лад GMRES)
 
 Чушь. Метод минимальных невязок и обобщенный метод минимальных невязок -
 разные методы.
 
 MB> , но гарантировать что схема сойдется до заданной точности _нельзя_.
 
 Гарантировать - нельзя, в некоторых случаях метод действительно расходит.
 Однако, отсутствие гарантированной сходимости не означает, что метод будет
 сходиться _только_ для положительно определенных матриц, как ты написал. Ты
 способен отличить расходимость в некоторых случаях от расходимости всегда?
 
 Сергей Катковский
 (Отвечайте на kots сабака mail точка ru)
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)

Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор

Тема:	Автор:	Дата:
Решение СЛАУ	Evgenij Masherov	13 Jan 2003 11:01:36
Решение СЛАУ	Andrew Kuksov	13 Jan 2003 14:42:40
Re: Решение СЛАУ	Maxim Balagansky	14 Jan 2003 09:46:16
Re: Решение СЛАУ	Kropov Valentine	18 Jan 2003 00:26:14
Re^2: Решение СЛАУ	Maxim Balagansky	20 Jan 2003 11:12:36
RE: Re[2]: Решение СЛАУ	Kropov Valentine	21 Jan 2003 10:47:53
Re: Решение СЛАУ	Sergei Katkovsky	22 Jan 2003 12:19:25
Решение СЛАУ	Evgenij Masherov	14 Jan 2003 10:27:25
Решение СЛАУ	Andrew Kuksov	14 Jan 2003 20:58:24
Решение СЛАУ	Vladimir Vassilevsky	15 Jan 2003 04:18:38
Решение СЛАУ	Evgenij Masherow	15 Jan 2003 11:47:07
Решение СЛАУ	Vladimir Vassilevsky	15 Jan 2003 18:33:59
Решение СЛАУ	Evgenij Masherov	15 Jan 2003 20:35:33
Решение СЛАУ	Evgenij Masherov	17 Jan 2003 11:34:53
Решение СЛАУ	Vladimir Vassilevsky	17 Jan 2003 18:00:59
Re: Решение СЛАУ	Sergei Katkovsky	14 Jan 2003 15:52:34
Re: Решение СЛАУ	Sergej Tarasov	14 Jan 2003 21:07:30
Re: Решение СЛАУ	Sergei Katkovsky	14 Jan 2003 21:36:35
Re^2: Решение СЛАУ	Maxim Balagansky	15 Jan 2003 09:50:10
Re: Решение СЛАУ	Sergei Katkovsky	15 Jan 2003 17:16:42
Re: Решение СЛАУ	Sergej Tarasov	16 Jan 2003 00:45:11
Re: Решение СЛАУ	Sergei Katkovsky	16 Jan 2003 02:28:41
Re^2: Решение СЛАУ	Maxim Balagansky	16 Jan 2003 12:39:20
Re: Решение СЛАУ	Sergei Katkovsky	16 Jan 2003 13:06:49
Re^2: Решение СЛАУ	Maxim Balagansky	17 Jan 2003 11:09:20
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:41:32
Re^2: Решение СЛАУ	Maxim Balagansky	16 Jan 2003 12:37:00
Re^2: Решение СЛАУ	Sergej Tarasov	17 Jan 2003 01:03:42
Re^3: Решение СЛАУ	Maxim Balagansky	17 Jan 2003 11:18:30
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:43:36
Re^2: Решение СЛАУ	Maxim Balagansky	20 Jan 2003 11:26:12
Re: Решение СЛАУ	Sergei Katkovsky	20 Jan 2003 11:04:34
Re^2: Решение СЛАУ	Maxim Balagansky	21 Jan 2003 10:13:50
Re: Решение СЛАУ	Sergei Katkovsky	21 Jan 2003 07:17:14
Re^2: Решение СЛАУ	Maxim Balagansky	22 Jan 2003 10:29:24
Re: Решение СЛАУ	Sergei Katkovsky	22 Jan 2003 12:23:31
Re^2: Решение СЛАУ	Maxim Balagansky	23 Jan 2003 10:08:22
Re: Решение СЛАУ	Sergei Katkovsky	27 Jan 2003 03:57:38
Re^2: Решение СЛАУ	Maxim Balagansky	24 Jan 2003 14:54:16
Re: Решение СЛАУ	Sergei Katkovsky	27 Jan 2003 04:00:09
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:40:29
Re^2: Решение СЛАУ	Maxim Balagansky	16 Jan 2003 12:28:12
Re: Решение СЛАУ	Sergei Katkovsky	16 Jan 2003 13:07:20
Re^2: Решение СЛАУ	Maxim Balagansky	17 Jan 2003 10:40:52
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:41:32
Решение СЛАУ	Ilya Rogov	17 Jan 2003 04:01:50
Решение СЛАУ	Evgenij Masherov	17 Jan 2003 10:37:40
Решение СЛАУ	Ilya Rogov	18 Jan 2003 02:21:15
Решение СЛАУ	Evgenij Masherov	18 Jan 2003 10:35:45
Решение СЛАУ	Konstantin Polyakov	14 Jan 2003 20:14:35

Архивное /ru.algorithms/6577a18d5f93.html, оценка 3 из 5, голосов 10