К УСЛОВИЯМ РЕГУЛЯРНОСТИ В МАТЕМАТИЧЕСКОМ ПРОГРАММИРОВАНИИ
Аннотация
Статья посвящена условию R-регулярности (Error Bound Property) в задачах математического программирования. Данное условие играет важную роль в анализе сходимости численных алгоритмов оптимизации и является достаточно общим условием регулярности (constraint qualification) в задачах математического программирования. В статье получаются новые достаточные условия наличия R-регулярности в задачах математического программирования.
Об авторах
Л. И. Минченко
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
д.ф.-м.н., профессор, профессор кафедры информатики
С. И. Сиротко
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Сиротко Сергей Иванович - к.ф.-м.н., доцент, доцент кафедры информатики
220013, г. Минск, ул. П. Бровки, 6
+375-17-293-86-66
Список литературы
1. Hoffman A.J. On approximate solutions of systems of linear inequalities // J. Res. Natl. Bureau Stand. 1952. Vol. 49. P. 263–265.
2. Luderer B., Minchenko L., Satsura T. Multivalued analysis and nonlinear programming problems with perturbations. Kluwer Acad. Publ., Dordreht, 2002. 220 p.
3. Error Bounds: Necessary and Sufficient Conditions / M.J. Fabian [et al.] // Set-Valued and Variational Analysis. 2010. Vol. 18 (2). P. 121–149.
4. Minchenko L.I., Stakhovski S.M. On relaxed constant rank regularity condition in mathematical programming. // Optimization. 2011. Vol. 60. P. 429–440.
5. Minchenko L., Tarakanov A. On error bounds for quasinormal programs // J. Optim. Theory and Appl., 2011. Vol. 148. P. 571–579.
6. Минченко Л.И., Стаховский С.М. К обобщению условий регулярности Мангасаряна-Фромовица // Докл. БГУИР. 2010. № 8 (62). С. 104–109.
7. Kruger A.Y., Minchenko L.I., Outrata J.V. On relaxing the Mangasarain–Fromovitz constaint qualication // Positivity. 2013. Vol. 17. P. 1–17.
8. Mangasarian O. L., Fromovitz S. The Fritz-John necessary optimality conditions in presence of equality and inequality constraints // J. Mathem. Anal. and Appl. 1967. Vol. 17. P. 37–47.
9. Janin R. Direction derivative of the marginal function in nonlinear programming // Mathematical Programming Study. 1984. Vol. 21. P. 127–138.
10. Bertsekas D.P., Ozdaglar A.E. The relation between pseudonormality and quasiregularity in constrained optimization // Optimization Methods and Software. 2004. Vol. 19. P. 493–506.
11. Гороховик В.В. Конечномерные задачи оптимизации. Минск: Изд.БГУ, 2007. 239 c.
12. Rockafellar R.T., Wets R.J.-B. Variational analysis. Springer, Berlin, 1998. 749 p.
13. Bounkhel M. Regularity concepts in nonsmooth analysis. Theory and applications. Springer, 2012. 264 p.
Рецензия
Для цитирования:
Минченко Л.И., Сиротко С.И. К УСЛОВИЯМ РЕГУЛЯРНОСТИ В МАТЕМАТИЧЕСКОМ ПРОГРАММИРОВАНИИ. Доклады БГУИР. 2018;(8):76-80.
For citation:
Minchenko L.I., Sirotko S.I. On constraint qualifications in mathematical programming. Doklady BGUIR. 2018;(8):76-80. (In Russ.)
Просмотров: 374
Послать статью по эл. почте 