RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1979, том 19, номер 6, страницы 1387–1395 (Mi zvmmf5298)

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

М. Б. Щепакин

Киев

Аннотация: В качестве основных алгоритмов рассматриваются итерационные процессы типа $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^*$, в котором после каждого шага основного алгоритма выполняется дополнительный шаг. Предлагаются конструктивные правила построения направления и величины дополнительного шага. Изучаются вопросы скорости сходимости предложенных алгоритмов для некоторых классов задач. Приведены результаты численных экспери­ментов. Даны рекомендации для составления программ.

УДК: 519.6

MSC: Primary 90C30; Secondary 65K05

Поступила в редакцию: 13.01.1978
Исправленный вариант: 27.03.1979


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1979, 19:6, 26–35

Реферативные базы данных:


© МИАН, 2024