|
Журнал вычислительной математики и математической физики, 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^*$, в котором после каждого шага основного алгоритма выполняется дополнительный шаг. Предлагаются конструктивные правила построения направления и величины дополнительного шага. Изучаются вопросы скорости сходимости предложенных алгоритмов для некоторых классов задач. Приведены результаты численных экспериментов. Даны рекомендации для составления программ.
Поступила в редакцию: 13.01.1978 Исправленный вариант: 27.03.1979
Образец цитирования:
М. Б. Щепакин, “О модификации одного класса алгоритмов математического программирования”, Ж. вычисл. матем. и матем. физ., 19:6 (1979), 1387–1395; U.S.S.R. Comput. Math. Math. Phys., 19:6 (1979), 26–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5298 https://www.mathnet.ru/rus/zvmmf/v19/i6/p1387
|
|