Решение СЛАУ

From

Maxim Lanovoy (2:463/1124.6)

To

Evgenij Masherov

Date

2003-01-18T10:18:30Z

Area

RU.ALGORITHMS

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

 EM>  Ну, это старый каламбур, основанный на замене пары
 EM> "прямой-итерационный" парой "точный-приближенный", так что появлялись
 EM> перлы вида: "полученное точным методом решение затем уточнялось при
 EM> помощи приближенного...".
:) Бредово звучит. :)
 EM> Но вот насчет сингулярного разложения - при том, что он точный,
 EM> пожалуй, самый точный из перечисленных - все ж он итерационный :)
Пожалуй, соглашусь, хотя вопрос спорный. :)


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

--- ...
 * Origin: Inogarantia non est argumentum (2:463/1124.6)