|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Katkovsky 2:5020/400 22 Jul 2001 18:08:12
To : Max Alekseyev
Subject : Re: Linear (In)Dependence
--------------------------------------------------------------------------------
Hi, "Max Alekseyev" <Max.Alekseyev@f60.n5015.z2.fidonet.org>! You wrote:
> SK> Излагаю суть проблемы:
> SK> Дано M N-мерных векторов (M<=N). Как определить, являются ли эти
> SK> вектора линейно независимыми?
>
> Сосчитать ранг матрицы составленной из этих векторов. Если ранг равен M,
то
> векторы линейно независимы; если меньше M, то зависимы...
Математик узнается издалека ;) Hе все так просто - задача некорректная, если
например, какой-то вектор линейно выражается через остальные, то достаточно
сколь угодно малой погрешности в его задании, чтобы система стала
линейно-независимой. Поэтому нужно узнать, откуда вообще возникла эта
проблема, и если избежать ее решения не удастся, попыться использовать
какой-то подходящий метод регуляризации. Без знания иходной проблемы здесь
вообще делать нечего - заранее неизвестно, в каком смысле требуется считать
систему близкой к линейно-зависимой.
Сергей Катковский
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
