|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 23 Jul 2001 21:07:02
To : All
Subject : Re: Linear (In)Dependence
--------------------------------------------------------------------------------
"Sergey Kviat" <madkroz@i.am> wrote in message
news:9jbsbj$2io3$1@ddt.demos.su...
> Hi, All
>
> Излагаю суть проблемы:
> Дано M N-мерных векторов (M<=N). Как определить, являются ли эти вектора
> линейно независимыми?
>
> N<=150.
1) Берем один вектор и называем его V; остальные будут U_i, i=1,M-1
2) Отрогонализируем V к векторам U
for i=1,M-1
V=V-U_i*(V*U_i)/(U_i*U_i)
end
3) Если вектор V полностью исчерпывается, то он линейно-зависим.
Самая простая проверка V*V<eps, при исходно нормированном векторе V,
где eps - выбирается по вкусу.
Hу и так по всем векторам.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
