О модификации одного класса алгоритмов математического программирования

В качестве основных алгоритмов рассматриваются итерационные процессы типа $x_{k+1=x_k+u_kt_k$}, генерирующие последовательность точек $x_k$, сходящуюся к некоторой точке $x^*$, где векторы $u_k$ и шаговые множители $t_k$ таковы, что выполняется соотношение $(x^*-x_{k+1, x_{k+1}-x_k)\geqslant 0$}. Предло­жен метод поиска точки $x^*$, в котором после каждого шага основного алгоритма выполняется дополнительный шаг. Предлагаются конструктивные правила построения направления и величины дополнительного шага. Изучаются вопросы скорости сходимости предложенных алгоритмов для некоторых классов задач. Приведены результаты численных экспери­ментов. Даны рекомендации для составления программ.