Page 56 - 4387

рядка 2+2 , якщо починати з першого та закінчувати останнім
1
елементом. Відповідно проведення обчислень по співвідношенню

(7.7) можна назвати процедурою прямого пошуку.

Приклад 7.1. Нехай r=0, N=3, =( , , ) – відомий
0
0
0
0
1 1,1 1,2 1,3
оцінюючий рядок. Знайдемо оцінюючий рядок =( , ,
1
1
1
1 1,1 1,2
).
1
1,3
Розв'язок.
V V V
1
d = (d 1 1 , 1 ,d 1 2 , 1 ,d 1 3 , 1 ) ⊗ d 0 1 , 2 V V ⊕ (d 0 1 , 1 ,d 0 2 , 1 ,d 0 3 , 1 ).
1
d 0 1 , 3 d 0 2 , 3 V

Враховуючи правило добутку вектора і матриці, одержимо:

0
d 1 1 , 1 = ((d 1 1 , 1 ⊗ V ) ⊕ (d 1 2 , 1 ⊗ d 0 1 , 2 ) ⊕ (d 1 3 , 1 ⊗ d 0 1 , 3 )) ⊕ d ,
1 , 1

d 1 2 , 1 = ((d 1 1 , 1 ⊗ V ) ⊕ (d 1 2 , 1 ⊗ V ) ⊕ (d 1 3 , 1 ⊗ d 0 2 , 3 )) ⊕ d 0 2 , 1 ,

d 1 3 , 1 = ((d 1 1 , 1 ⊗ V ) ⊕ (d 1 2 , 1 ⊗ V ) ⊕ (d 1 3 , 1 ⊗ V )) ⊕ d 0 3 , 1 .

Враховуючи співвідношення (7.3) та (7.4):

d 1 1 , 1 = (V ⊕ (d 1 2 , 1 ⊗ d 0 1 , 2 ) ⊕ (d 1 3 , 1 ⊗ d 0 1 , 3 )) ⊕ d 0 1 , 1 = ((d 1 2 , 1 ⊗ d 0 1 , 2 ) ⊕

0
⊕ (d 1 3 , 1 ⊗ d 0 1 , 3 )) ⊕ d ,
1 , 1

d 1 2 , 1 = (V ⊕ V ⊕ (d 1 3 , 1 ⊗ d 0 2 , 3 )) ⊕ d 0 2 , 1 = (d 1 3 , 1 ⊗ d 0 2 , 3 ) ⊕ d 0 2 , 1 ,

d 1 3 , 1 = (V ⊕ V ⊕ V ) ⊕ d 0 2 , 1 = V ⊕ d 0 2 , 1 = d 0 3 , 1 .

Таким чином, для знаходження усіх векторів оцінюючого

рядка , необхідно починати пошук з останнього елемента
1
1
вектора – .
1
1,3

55