Решение СЛАУ

From

Maxim Lanovoy (2:463/1124.6)

To

Ilya Rogov

Date

2003-01-16T20:52:48Z

Area

RU.ALGORITHMS

 EB>> Нет ли у кого-нибудь хорошего алгоритма сабж(на худой конец
 EB>> нахождения обратной матрицы). Матрица в идеале должна быть
 EB>> приличнных размеров, поэтому и алгоритм должен быть более менее
 EB>> шустрым.

 IR>    А кроме Гаусса ничего нету. По-крайней мере из точных методов. А
 IR> Гаусс
Во-первых, Гаусс назвать точным для систем порядка 10000 и более просто язык не поворачивается. Метод Гаусса относится к прямым методам.
Во-вторых, существует QR-декомпозиция, LU-декомпозиция, сингулярное разложение; для трехдиагональных матриц существует алгоритм Томаса или метод прогонки, а также более эффективный метод редукции... Кроме них существует еще не менее десятка других прямых методов.
А также различные итерационные методы: метод простой итерации, метод Гаусса-Зейделя, метод Некрасова, метод последовательной верхней релаксации (SOR), целое семейство методов сопряженных направлений и т.д.
Кроме того, существует целый ряд эвристических методов...


WBR, Максим Лановой
mailto: lanovoy(_at_)ln.ua

--- ...
 * Origin: Homo sum: humani nihil a me alienum puto (2:463/1124.6)