|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Maxim Lanovoy 2:463/1124.6 16 Jan 2003 21:52:48
To : Ilya Rogov
Subject : Решение СЛАУ
--------------------------------------------------------------------------------
EB>> Hет ли у кого-нибудь хорошего алгоритма сабж(на худой конец
EB>> нахождения обратной матрицы). Матрица в идеале должна быть
EB>> приличнных размеров, поэтому и алгоритм должен быть более менее
EB>> шустрым.
IR> А кроме Гаусса ничего нету. По-крайней мере из точных методов. А
IR> Гаусс
Во-первых, Гаусс назвать точным для систем порядка 10000 и более просто язык не
поворачивается. Метод Гаусса относится к прямым методам.
Во-вторых, существует QR-декомпозиция, LU-декомпозиция, сингулярное разложение;
для трехдиагональных матриц существует алгоритм Томаса или метод прогонки, а
также более эффективный метод редукции... Кроме них существует еще не менее
десятка других прямых методов.
А также различные итерационные методы: метод простой итерации, метод
Гаусса-Зейделя, метод Hекрасова, метод последовательной верхней релаксации
(SOR), целое семейство методов сопряженных направлений и т.д.
Кроме того, существует целый ряд эвристических методов...
WBR, Максим Лановой
mailto: lanovoy(_at_)ln.ua
--- ...
* Origin: Homo sum: humani nihil a me alienum puto (2:463/1124.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
