Помогите тупому ...

From

Nickita A Startcev (2:5030/1039.8)

To

Stanislav Latishko

Date

2002-11-22T16:42:56Z

Area

RU.ALGORITHMS

Привет, Stanislav !


 19 Nov 02 , 23:27  Stanislav Latishko писал к All:

 SL>     Чего-то я отупел совсем :( Задачка элементарная, как решать -
 SL> не соображаю :( Имеется набор 60-мерных векторов A, B, C, ... и вектор
 SL> X = k1*A + k2*B + ... + delta (где delta - некий "шумовой" вектор).
 SL> Т.е. надо найти _наилучшее_ разложение (с минимальным delta) вектора
 SL> X, при том дополнительном условии, что число слагаемых векторов (не
 SL> считая этой дельты) - от 1 до 3. Набор А,В,С,итд - "наиболее мерзкий"
 SL> - в том смысле, что в нем могут быть и "перепендикулярные" пары, а
 SL> могут быть и такие как C=k3*D+k4*E ... Т.е. единственность решения,
 SL> вообще говоря, совсем не очевидна... Ок, формализовать можно так: ищем
 SL> все решения, для которых |delta| меньше любого из слагаемых. "Лишние"
 SL> решения потом отброшу другими способами... --

Найди 'ортогональный' базис. То есть из предложеных векторов необходимо найти все линейнонезависимые. Число их равно рангу матрицы составленной из коэффицентов. IMHO с этим лучше в ru.math сходить, там точнее объяснят.
Еще можно учебник линейной алгебры почитать, искать фразу типа "натянуть оболочку на порождающую систему".

.                                                С уважением, Никита.
... Так как он был виртуалом-то запросто может считаться и местным тоже.(c)MKP
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)