|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergej Tarasov 2:5020/175.2 14 Jan 2003 21:07:30 To : Sergei Katkovsky Subject : Re: Решение СЛАУ -------------------------------------------------------------------------------- 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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33008910f4a4.html, оценка из 5, голосов 10
|