Page 75 - 4336

співвідношення (4.12), права частина рівняння (4.14) фактично

від d 2r+1 1 не залежить). Потім, за співвідношенням (4.14)

визначається другий від кінця у рядку вектор , (це
можливо тому, що N-1-й стовпець матриці L складається з

векторів, серед яких тільки у вектора останнього рядка матриці L
деякі з елементів можуть бути не рівні ∞, а отже, права частина

співвідношення (4.14) фактично залежить лише від вектора

, , який уже був обчислений на попередньому кроці). Далі, за

співвідношенням (4.14) визначаються вектори , , , і т.д.

до визначення усіх векторів рядка (див. приклад 4.7).
Таким чином, за допомогою співвідношення (4.14) можна

визначити всі вектори рядка , якщо починати з останнього
та закінчувати першим елементом. Це дозволяє назвати

обчислення за допомогою співвідношення (4.14) процедурою

зворотного пошуку. Аналогічно за допомогою співвідношення

(4.15) можна визначити всі вектори рядка , якщо починати з
першого та закінчувати останнім елементом. Відповідно

проведення обчислень по співвідношенню (4.15) можна назвати

процедурою прямого пошуку.

Приклад 4.7. Нехай r=0, N=3, =( , , ) – відомий

,
,
,

оцінюючий рядок. Знайдемо оцінюючий рядок =( , ,
,

,

).
,
Розв'язок.
V V V
1
d  (d 1 ,d 1 ,d 1 )  d 0 V V  (d 0 ,d 0 ,d 0 ).
1 1 , 1 2 , 1 3 , 1 1 , 2 1 , 1 2 , 1 3 , 1
d 0 1 , 3 d 0 2 , 3 V
Враховуючи правило добутку вектора і матриці, одержимо:

75