Опpеделители

From

Evgenij Masherov (2:5020/175.2)

To

Dmitrii Potapov

Date

2003-01-14T09:31:01Z

Area

RU.ALGORITHMS

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

Sat Sep 14 2002 00:25, Dmitrii Potapov wrote to All:

 
 DP> Как посчитать опpеделитель матpицы _пpоизвольного_ pазмеpа?

1.Решая Гауссом систему, где исходная матрица есть матрица коэффициентов,
перемножать все ведущие элементы (пожалуй, самый быстрый способ)
2. Найти разложение матрицы по собственным векторам и перемножить все
собственные числа (куда медленнее, но, вообще говоря, точнее, по крайней мере
для симметричных)
3. Считать по определению определителя:) (способ для мазохистов - матрица,
вычисление для которой потребует времени, сравнимого с возрастом Вселенной,
имеет порядок что-то около сотни...)

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

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