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

ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Balagansky                     2:5001/27.5    20 Jan 2003  11:26:12
 To : Sergei Katkovsky
 Subject : Re^2: Решение СЛАУ
 --------------------------------------------------------------------------------

 
  MB>> А уж если и то, и то, тогда надо определиться, можно ли без потери
  MB>> точности домножить на самосопряженную матрицу. (домножение на
  MB>> самосопряженную матрицу приведет к еще большему ухудшению
  MB>> спектра). Если можно, тогда градиентные методы и ускорение. Если
  MB>> домножать нельзя, то неповезло... стандартных алгоритмов нет...
 
  > Правда нет? А упомянутые Bi-CG, Bi-CGStab, а также CGS, GMRES, QMR -
  > это что?
 
 Это только английские сокращения для обычных итерационных методов, которые
 преподают на 3-4 курсе матфака...
 
 GMRES он же Generilized Minimal Residuals, он же Метод Минимальных Hевязок.
 Сходится _только_ для положительно определенных матриц.
 QMR - Quasi Minimal Residuals - ограничения те же...
 Bi-CG, Bi-CGStab, CGS - суть разновидности метода сопряженных градиентов,
 несущие все его недостатки.
 
 В общем, ограничение знакоопределенности характерно ДЛЯ ВСЕХ ЭТИХ МЕТОДОВ.
 
 Эти методы используются совместно с предварительными преобразованиями, которые
 повышают _обусловленность_ матриц.
 
 Конечно, никто не мешает решать и незнакоопределенную систему методом МH (на
 зарубежный лад GMRES), но гарантировать что схема сойдется до заданной точности 
 _нельзя_.
 
 С уважением, Максим Балаганский
 
 --- GoldED+/W32 1.1.4.7
  * Origin:  (2:5001/27.5)

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

Тема:	Автор:	Дата:
Решение СЛАУ	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/27613e2b6cf0.html, оценка 2 из 5, голосов 10