Решение СЛАУ

From

Evgenij Masherov (2:5020/175.2)

To

Ilya Rogov

Date

2003-01-13T10:01:36Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sun Jan 12 2003 03:55, Ilya Rogov wrote to Eugene Belogurov:

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

 IR>    А кроме Гаусса ничего нету. По-крайней мере из точных методов. А Гаусс
 IR> - n^3.

1. Строго говоря, есть алгоритм решения со сложностью n^(LOG2(7)). Вот только
точность его падает драматически, по отзывам реализовавших его...
2. Кроме Гаусса можно решать через QR или сингулярное разложение. Но это
методы куда медленнее. Их выгода - в повышении точности.
3. Как правило, большие матрицы разрежены или имеют специальную структуру.
Поэтому общий алгоритм для них может быть плох.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)