|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kviat 2:5020/400 26 Jul 2001 21:23:54
To : All
Subject : Re: Linear (In)Dependence
--------------------------------------------------------------------------------
Hello, Alex...
AC> Прямым ходом метода Гауса например.
Сначала я так и хотел сделать, но думал, что можно быстрее.
А теперь мне понравилась идея, предложенная Serge Kanilo, но, если я не
ошибаюсь, есть в ней глюк:
SK>2) Отрогонализируем V к векторам U
SK>for i=1,M-1
SK> V=V-U_i*(V*U_i)/(U_i*U_i)
SK>end
1. Ортогонализировать надо не V к векторам U, а вектора U к вектору V, т.е.:
for i=1,M-1
U[i]=U[i]-V*(V*U_i)/(V*V)
end
2. Далее выбираем новый вектор V из U_i, и повторяем пункт 1 (причём,
разумеется, предыдущий вектор V уже можно не изменять).
3. Если какой-то вектор обратился в 0, то он линейно зависим.
Hедостатки - использование плавающей точки даже, если координаты векторов
целочисленные.
Thanx to All, CU.
... maD Kroz ...
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Linear (In)Dependence 