|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Maxim Lanovoy 2:463/1124.6 18 Jan 2003 11:18:30
To : Evgenij Masherov
Subject : Решение СЛАУ
--------------------------------------------------------------------------------
ML>> Во-первых, Гаусс назвать точным для систем порядка 10000 и более
ML>> просто язык не поворачивается. Метод Гаусса относится к прямым
ML>> методам. Во-вторых, существует QR-декомпозиция, LU-декомпозиция,
ML>> сингулярное разложение; для трехдиагональных матриц существует
ML>> алгоритм Томаса или метод прогонки, а также более эффективный
ML>> метод редукции... Кроме них существует еще не менее десятка
ML>> других прямых методов. А также различные итерационные методы:
ML>> метод простой итерации, метод Гаусса-Зейделя, метод Hекрасова,
ML>> метод последовательной верхней релаксации (SOR), целое семейство
ML>> методов сопряженных направлений и т.д. Кроме того, существует
ML>> целый ряд эвристических методов...
EM> Hу, это старый каламбур, основанный на замене пары
EM> "прямой-итерационный" парой "точный-приближенный", так что появлялись
EM> перлы вида: "полученное точным методом решение затем уточнялось при
EM> помощи приближенного...".
:) Бредово звучит. :)
EM> Hо вот насчет сингулярного разложения - при том, что он точный,
EM> пожалуй, самый точный из перечисленных - все ж он итерационный :)
Пожалуй, соглашусь, хотя вопрос спорный. :)
WBR, Максим Лановой
mailto: lanovoy(_at_)ln.ua
--- ...
* Origin: Inogarantia non est argumentum (2:463/1124.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Решение СЛАУ