|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergej Tarasov 2:5020/175.2 16 Jan 2003 00:45:11 To : Sergei Katkovsky Subject : Re: Решение СЛАУ -------------------------------------------------------------------------------- Wed Jan 15 2003 16:16, Sergei Katkovsky wrote to Maxim Balagansky: MB>> Да и с ленточными не все просто... Если дифур второго порядка, то лента MB>> в пять элементов получится... SK> Hе в пять. Лента будет в 2N+1 элементов для сетки NxM, N < M. Шириной SK> ленты считается обычно расстояние до самой далекой ненулевой диагонали, SK> даже если есть и нулевые между ними. Все равно это ЗHАЧИТЕЛЬHО упрощает решение таких систем. Я решал двумерные задачи упругости с 50000 узлами (это 100000 неизвестных). И при наличии достаточного количества памяти (нужно было около 100 Мб) решалось почти в реальном времени, а даже кофе не упевал выпить. А если матрица заполненная и несимметричная, тогда финиш. Hикакой прямой метод тут не поможет. Сейчас мне приходится решать интегральные уравнения, и даже 2000-3000 неизвестных уже проблема. И памяти нужно много, и по времени достаточно долго. И матрица у меня плохая, итерационные методы не хотят работать. Поэтому n**3 и при сегодняшних мощностях все еще остается большим препятствием. --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300897215d8.html, оценка из 5, голосов 10
|