Re: Решение СЛАУ

From

Sergei Katkovsky ()

To

Sergej Tarasov

Date

2003-01-17T15:40:29Z

Area

RU.ALGORITHMS

From: "Sergei Katkovsky" <energoav@dialup.ptt.ru>

Hello, Sergej!
You wrote to Maxim Balagansky on Fri, 17 Jan 2003 00:03:42 +0300:

??>>> много, и по времени достаточно долго. И матрица у меня плохая,
??>>> итерационные методы не хотят работать.

MB>> Какими методами пользуетесь? Минимальные невязки заведомо, по теории,
MB>> для незнакоопределенных матриц не сойдутся...

Для незнакоопределенных симметричных, насколько я помню, минимальные невязки
сходятся, или их можно легко заставить сходится. Кроме того, есть обобщения
на случай несимметричных - GMRES, QMR.

MB>> как впрочем и двухслойные градиентные методы...

И здесь, кроме обычного метода сопряженных градиентов, есть и другие.

ST>  Релаксация у меня работает, но параметр релаксации нужно брать такой,
ST> что никакого смысла в этом нет. Прямые методы оказываются быстрее.

А чебышевское ускорение не пробовал?

ST> Еще пробовал сопряженные методы для матриц общего вида: Bi-CG,
ST> Bi-CGStab.

CGS пробовал? А вообще, раз матрица заполнена, то есть, умножение ее на
вектор намного дороже всего остального, попробуй GMRES.

Сергей Катковский
(Отвечайте на kots сабака mail точка ru)



--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)