|
Журнал вычислительной математики и математической физики, 2007, том 47, номер 4, страницы 602–625
(Mi zvmmf300)
|
|
|
|
Эта публикация цитируется в 49 научных статьях (всего в 49 статьях)
Регуляризация в линейно-выпуклой задаче математического программирования на основе теории двойственности
М. И. Сумин 603950 Нижний Новгород, пр-т Гагарина, 23, Нижегородский гос. ун-т, механ.-матем. ф-т
Аннотация:
Конструируется устойчивый к ошибкам исходных данных алгоритм двойственного типа для решения линейно выпуклой задачи математического программирования (МП) с ограничениями типа равенства и неравенства в гильбертовом пространстве. Он заключается в непосредственном решении на основе регуляризации по Тихонову задачи, являющейся двойственной к исходной оптимизационной задаче. Показывается, что процесс двойственной регуляризации параллельно с конструктивным порождением минимизирующей последовательности приводит естественным путем и к получению необходимых условий оптимальности в исходной задаче МП. Рассматривается итеративная регуляризация предлагаемого двойственного алгоритма. Приводится правило останова итерационного процесса в случае конечной фиксированной ошибки задания исходных данных. Библ. 27.
Ключевые слова:
математическое программирование, линейно выпуклая задача, двойственность, регуляризующим алгоритм, двойственная итеративная регуляризация, правило останова.
Поступила в редакцию: 08.11.2006
Образец цитирования:
М. И. Сумин, “Регуляризация в линейно-выпуклой задаче математического программирования на основе теории двойственности”, Ж. вычисл. матем. и матем. физ., 47:4 (2007), 602–625; Comput. Math. Math. Phys., 47:4 (2007), 579–600
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf300 https://www.mathnet.ru/rus/zvmmf/v47/i4/p602
|
Статистика просмотров: |
Страница аннотации: | 1518 | PDF полного текста: | 237 | Список литературы: | 77 | Первая страница: | 1 |
|