ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Tsyplakov 2:5020/400 12 Jun 2001 13:48:59
To : All
Subject : Re: Вычисление определителя
--------------------------------------------------------------------------------
Stanislav Shwartsman wrote...
> Hello Evgenij!
>
> 05 Jun 01 13:12, you wrote to Abbat:
>
> A>> Требуется алгоритм вычисления определителя (>15 порядка) за
> A>> приемлемое время.
>
> EM> Если умеете решать матрицу (в смысле систему линейных
уравнений,
> EM> коэффициенты левой части которых содержатся в заданной матрице)
> EM> Жорданом-Гауссом (или одним Гауссом) - то перемножаете ведущие
> EM> элементы. Это и будет определитель. Сложность O(n^3).
SShw> Есть более быстрый алгоритм, основанный на методе
LU-Decomposition.
<skip>
SShw> Самый оптимальный алгоритм на данный момент - LU Decomposition.
Фактически LU разложение и метод Гаусса есть одно и то же :) В методе
Гаусса матрица L не вычисляется. Поэтому метод Гаусса должен быть
быстрее _полного_ LU разложения.
-----------------------------
Alexander Tsyplakov
Novosibirsk State University
http://www.nsu.ru/ef/tsy/
--- ifmail v.2.15dev5
* Origin: Novosibirsk State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
