Обращение матриц

From

Evgenij Masherov (2:5020/175.2)

To

Dmitry Kolvakh

Date

2002-08-07T22:08:35Z

Area

RU.ALGORITHMS

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

Tue Aug 06 2002 19:33, Dmitry Kolvakh wrote to All:

 DK> Не сможет ли какой добрый человек поделиться алгоритмом или сорцами
 DK> обращения матрицы методом "Жордана-Гаусса с выбором наибольшего элемента"
 DK> ?

 DK> Интересны также другие _быстрые_ методы сабжа.

 С полным выбором - отнюдь не быстрый. Поскольку выбор максимального по всей
матрице - O(n^2), тогда как последующий шаг требует всего O(n) шагов. Обычно
обходятся частичным выбором - максимального по столбцу.

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

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