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

From

Sergei Katkovsky ()

To

Sergej Tarasov

Date

2003-01-14T20:36:35Z

Area

RU.ALGORITHMS

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

Hello, Sergej!
You wrote to Sergei Katkovsky on Tue, 14 Jan 2003 20:07:30 +0300:

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

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

ST> Дифференциальные уравнения обычно приводят к разряженным

Я знаю :) О том и речь, что стандартный метод Гаусса плох. Только системы не
разряженные, а разреженные.

ST> симметричным (как правило хорошо приводящимся к ленточным) системам
ST> (конечные элементы или корнечные разности).

Ну, симметричным далеко не всегда. Зависит от уравнения.

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


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