|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 14 Jan 2003 10:31:01
To : Dmitrii Potapov
Subject : Опpеделители
--------------------------------------------------------------------------------
Sat Sep 14 2002 00:25, Dmitrii Potapov wrote to All:
DP> Как посчитать опpеделитель матpицы _пpоизвольного_ pазмеpа?
1.Решая Гауссом систему, где исходная матрица есть матрица коэффициентов,
перемножать все ведущие элементы (пожалуй, самый быстрый способ)
2. Hайти разложение матрицы по собственным векторам и перемножить все
собственные числа (куда медленнее, но, вообще говоря, точнее, по крайней мере
для симметричных)
3. Считать по определению определителя:) (способ для мазохистов - матрица,
вычисление для которой потребует времени, сравнимого с возрастом Вселенной,
имеет порядок что-то около сотни...)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
