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

From

Sergej Tarasov (2:5020/175.2)

To

Sergei Katkovsky

Date

2003-01-15T23:45:11Z

Area

RU.ALGORITHMS

From: "Sergej Tarasov" <tarasov@pmi.lv>

Wed Jan 15 2003 16:16, Sergei Katkovsky wrote to Maxim Balagansky:

 MB>> Да и с ленточными не все просто... Если дифур второго порядка, то лента
 MB>> в пять элементов получится...

 SK> Не в пять. Лента будет в 2N+1 элементов для сетки NxM, N < M. Шириной
 SK> ленты считается обычно расстояние до самой далекой ненулевой диагонали,
 SK> даже если есть и нулевые между ними.

 Все равно это ЗНАЧИТЕЛЬНО упрощает решение таких систем. Я решал двумерные
задачи упругости с 50000 узлами (это 100000 неизвестных). И при наличии
достаточного количества памяти (нужно было около 100 Мб) решалось
почти в реальном времени, а даже кофе не упевал выпить. А если матрица
заполненная и несимметричная, тогда финиш. Никакой прямой метод тут не
поможет.
Сейчас мне приходится решать интегральные уравнения, и даже 2000-3000
неизвестных уже проблема. И памяти нужно много, и по времени достаточно долго.
И матрица у меня плохая, итерационные методы не хотят работать. Поэтому
n**3 и при сегодняшних мощностях все еще остается большим препятствием.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)