/span>
в) якщо i = n, перевірити успішність пошуку за n останнім напрямком під-вам. Якщо y n +1 = у 1 , пошук завершити: х * = у n +1 , інакше перейти до кроку 4 для побудови сполученого напряму.
Крок 4. Покласти х k +1 = у n +1 і перевірити умова закінчення:
а) якщо | | | х k +1 - х k | | | < ?, то пошук завершити: х * = х k +1 ;
б) інакше покласти: d 0 = d n = у n +1 - у 1 (новий напрямок);
(виключається старе напрямок).
Якщо при цьому rang (, ..., ) = п, то нова система напрямів линів-но незалежна . У цьому випадку покласти: d i = d i , i = 0,1, ..., n; k = k +1, i = 0, у 0 < span align = "justify"> = x k + i і перейти до кроку 2.
Якщо rang (, ..., ) i = d i , i = 0,1, ..., n; у 0 = x k +1 , k = k + 1, i = 0 і перейти до кроку 2.
Вхідні дані
Задати початкову точку , наприклад , число ? > 0 для закінчення алгоритму, наприклад ? < span align = "justify"> = 0,1, початк...
