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

From

Sergej Tarasov (2:5020/175.2)

To

Sergei Katkovsky

Date

2003-01-14T20:07:30Z

Area

RU.ALGORITHMS

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

Tue Jan 14 2003 14:52, Sergei Katkovsky wrote to Andrew Kuksov:

 AK>> А так ли плох n^3? Ведь, скажем, для n=1000 все еще замечательно.
 AK>> Интеpесно, в каких задачах pеально тpебуется лучший pезультат?

 SK> Ээ, бератищке, дифференциальный уравнений знаищь? Какая-нибудь
 SK> элементарнейшая плоская задача потребует решения линейной системы порядка
 SK> 10000 (всего-то сетку 100 на 100 сделали) на каждом временном шаге,

Дифференциальные уравнения обычно приводят к разряженным симметричным
(как правило хорошо приводящимся к ленточным) системам (конечные элементы
или корнечные разности). А вот если интегральное уравнение на плоскости,
тогда плохо. Матрица заполненная и несимметричная. 1000 узлов еще нормально,
а вот когда нужно поточнее (скажем, 3000 узлов, больше не могу, в память
не лезет), да посчитать не один раз, а десять, тогда я на ночь оставляю.

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