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

ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Balagansky                     2:5001/27.5    17 Jan 2003  11:18:30
 To : Sergej Tarasov
 Subject : Re^3: Решение СЛАУ
 --------------------------------------------------------------------------------

 
  MB>> Какими методами пользуетесь? Минимальные невязки заведомо, по
  MB>> теории, для незнакоопределенных матриц не сойдутся... как впрочем
  MB>> и двухслойные градиентные методы...
 
  >  Релаксация у меня работает, но параметр релаксации нужно брать такой,
  > что никакого смысла в этом нет. Прямые методы оказываются быстрее.
  > Еще пробовал сопряженные методы для матриц общего вида: Bi-CG,
  > Bi-CGStab.
 
 Похоже, что в Вашем случае матрица либо незнакоопределена, либо ее спектр близок
 к нулю, либо и то и другое :) Вам стоит исследовать ее свойства, если это
 возможно. Если матрица незнакоопределена, но ее спектр "далеко от нуля" имеет
 смысл домножить на сопряженную и решать методом минимальных невязок с ускоряющей
 процедурой, он сойдется к решению. Также подойдут градиентные методы...
 
 Если матрица знакоопределена и ее спектр близок к нулю, тогда опять метод
 минимальных невязок и ускоряющая процедура (как раз эффективна при плохой
 сходимости из-за спектра).
 
 А уж если и то, и то, тогда надо определиться, можно ли без потери точности
 домножить на самосопряженную матрицу. (домножение на самосопряженную матрицу
 приведет к еще большему ухудшению спектра). Если можно, тогда градиентные методы
 и ускорение. Если домножать нельзя, то неповезло... стандартных алгоритмов
 нет...
 
 Есть у меня пара своих статей по градиентному методу сходящемуся даже приплохих 
 матрицах. Решал Hавье-Стокса и Гельмгольца для очень плохих матриц
 
 С уважением, Максим Балаганский
 
 --- 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/27613e277a27.html, оценка 3 из 5, голосов 10