bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-1135Research ArticleЭЛЕКТРОНИКА, РАДИОФИЗИКА, РАДИОТЕХНИКА, ИНФОРМАТИКАELECTRONICS, RADIOPHYSICS, RADIOENGINEERING, INFORMATICSК УСЛОВИЯМ РЕГУЛЯРНОСТИ В МАТЕМАТИЧЕСКОМ ПРОГРАММИРОВАНИИOn constraint qualifications in mathematical programmingМинченкоЛ. И.MinchenkoL. I.

д.ф.-м.н., профессор, профессор кафедры информатики

D.Sci,  professor,  professor of informatics  department

СироткоС. И.SirotkoS. I.

Сиротко Сергей Иванович - к.ф.-м.н., доцент, доцент кафедры информатики

220013, г. Минск, ул. П. Бровки, 6

+375-17-293-86-66

Sirotko Sergey Ivanovich - PhD, associate professor, associate professor of informatics department 

220013 Republic of Belarus, Minsk, P. Brovka st., 6

+375-17-293-86-66

sergeyis@bsuir.byБелорусский государственный университет информатики и радиоэлектроникиБеларусьBelarusian state university of informatics and radioelectronicsBelarus201806062019087680Copyright © Минченко Л.И., Сиротко С.И., 20192019Минченко Л.И., Сиротко С.И.Minchenko L.I., Sirotko S.I.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/1135

Статья посвящена условию R-регулярности (Error Bound Property) в задачах математического программирования. Данное условие играет важную роль в анализе сходимости численных алгоритмов оптимизации и является достаточно общим условием регулярности (constraint qualification) в задачах математического программирования. В статье получаются новые достаточные условия наличия R-регулярности в задачах математического программирования.

The article is devoted to the condition of R-regularity (Error Bound Property) in problems of mathematical programming. This condition plays an important role in analyzing the convergence of numerical optimization algorithms and it is a fairly general condition of regularity (constraint qualification) in problems of mathematical programming. The article obtains new sufficient conditions for the presence of R-regularity in problems of mathematical programming.

математическое программированиеусловия регулярностиerror boundmathematical programmingconstraint qualificationserror boundReferencesHoffman A.J. On approximate solutions of systems of linear inequalities // J. Res. Natl. Bureau Stand. 1952. Vol. 49. P. 263–265.Hoffman A.J. On approximate solutions of systems of linear inequalities. // J. Res. Natl. Bureau Stand. 1952. Vol. 49. P. 263–265.Luderer B., Minchenko L., Satsura T. Multivalued analysis and nonlinear programming problems with perturbations. Kluwer Acad. Publ., Dordreht, 2002. 220 p.Luderer B., Minchenko L., Satsura T. Multivalued analysis and nonlinear programming problems with perturbations. Kluwer Acad. Publ., Dordreht, 2002. 220 p.Error Bounds: Necessary and Sufficient Conditions / M.J. Fabian [et al.] // Set-Valued and Variational Analysis. 2010. Vol. 18 (2). P. 121–149.Error Bounds: Necessary and Sufficient Conditions / M.J. Fabian [et al.] // Set-Valued and Variational Analysis. 2010. Vol. 18 (2). P. 121–149.Minchenko L.I., Stakhovski S.M. On relaxed constant rank regularity condition in mathematical programming. // Optimization. 2011. Vol. 60. P. 429–440.Minchenko L.I., Stakhovski S.M. On relaxed constant rank regularity condition in mathematical programming. // Optimization. 2011. Vol. 60. P. 429–440.Minchenko L., Tarakanov A. On error bounds for quasinormal programs // J. Optim. Theory and Appl., 2011. Vol. 148. P. 571–579.Minchenko L., Tarakanov A. On error bounds for quasinormal programs // J. Optim. Theory and Appl., 2011. Vol. 148. P. 571–579.Минченко Л.И., Стаховский С.М. К обобщению условий регулярности Мангасаряна-Фромовица // Докл. БГУИР. 2010. № 8 (62). С. 104–109.Minchenko L.I., Stahovskij S.M. K obobshheniju uslovij reguljarnosti Mangasarjana-Fromovica // Dokl. BGUIR. 2010. № 8 (62). S. 104–109. (in Russ.)Kruger A.Y., Minchenko L.I., Outrata J.V. On relaxing the Mangasarain–Fromovitz constaint qualication // Positivity. 2013. Vol. 17. P. 1–17.Kruger A.Y., Minchenko L.I., Outrata J.V. On relaxing the Mangasarain–Fromovitz constaint qualication // Positivity. 2013. Vol. 17. P. 1–17.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.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.Janin R. Direction derivative of the marginal function in nonlinear programming // Mathematical Programming Study. 1984. Vol. 21. P. 127–138.Janin R. Direction derivative of the marginal function in nonlinear programming // Mathematical Programming Study. 1984. Vol. 21. P. 127–138.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.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.Гороховик В.В. Конечномерные задачи оптимизации. Минск: Изд.БГУ, 2007. 239 c.Gorohovik V.V. Konechnomernye zadachi optimizacii. Minsk: Izd.BGU, 2007. 239 s. (in Russ.)Rockafellar R.T., Wets R.J.-B. Variational analysis. Springer, Berlin, 1998. 749 p.Rockafellar R.T., Wets R.J.-B. Variational analysis. Springer, Berlin, 1998. 749 p.Bounkhel M. Regularity concepts in nonsmooth analysis. Theory and applications. Springer, 2012. 264 p.Bounkhel M. Regularity concepts in nonsmooth analysis. Theory and applications. Springer, 2012. 264 p.

The authors declare that there are no conflicts of interest present.