Немировский Аркадий Семенович

НЕМИРОВСКИЙ Аркадий Семенович (1947 г.р.) - окончил МГУ в 1970 г. по специальности "Математика". Доктор физико-математических наук (1990 г.). Работает в ЦЭМИ РАН с 1987 г.; в настоящее время - главным научным сотрудником лаборатории динамических моделей экономики и оптимизации.

Немировский А.С. является видным специалистом в области математического программирования. Широкую известность приобрели работы Немировского А.С., связанные с построением теории сложности задач выпуклой оптимизации и синтезом оптимальных по трудоемкости численных методов решения таких задач. В связи с одной из работ этого цикла он удостоен Фалкерсоновской премии Международного общества математического программирования и Американского математического общества (1982 г.). За совокупный вклад в теорию оптимизации он был удостоен наиболее престижной международной премии в области математического программирования - премии Дж. Данцига Международного общества математического программирования и Общества индустриальной и прикладной математики. За совокупный вклад в развитие теории и алгоритмов выпуклой оптимизации награжден премией Джона фон Неймана INFORMS (2003 г.).  Получил Почетную степень Доктора Математики от университета Ватерлоо, Канада (2009).

За время работы в ЦЭМИ Немировским А.С. в соавторстве с Нестеровым Ю.Е. получены фундаментальные результаты в области теории полиномиальных методов внутренней точки, бурно развивающегося и весьма перспективного раздела современной теории оптимизации. Им удалось построить общую теорию таких методов и распространить их с задач линейного программирования на широкий спектр нелинейных выпуклых задач оптимизации. Более поздние исследования Немировского  А.С. посвящены робастной оптимизаии, алгоритмам первого порядка для решения выпуклых оптимизационных задач большой размерности и непараметрической статистике.

Немировским А.С. опубликовано свыше 130 научных статей и пять монографий. Он неоднократно выступал с докладами в институтах АН СССР, на союзных и международных конференциях.

E-mail: nemirovs@isye.gatech.edu

 Важнейшие опубликованные за последние годы научные труды:

• Ben-Tal A., Goryashko A., Guslitzer E., Nemirovski A. Adjustable robust solutions of uncertain linear programs // Mathematical Programming, 2004, v. 99, p. 351-376.
• Nemirovski A. Prox-method with rate of convergence O(1/t) for variational inequalities with Lipschitz continuous monotone operators and smooth convex-concave saddle point problems // SIAM Journal on Optimization, 2004, v. 15, p. 229-251.
• Nemirovski A. Advances in Convex Optimization: Conic Programming / In: Marta Sanz-Sol, Javier Soria, Juan L. Varona, Joan Verdera, Eds., Proceedings of International Congress of Mathematicians, Madrid, August 22-30, 2006, Volume 1, EMS -European Mathematical Society Publishing House, April 2007, p. 413-444.
• Ben-Tal A., Nemirovski A. Selected Topics in Robust Convex Optimization // Mathematical Programming, 2008, v. 112 (1), p. 125-158.
• Nemirovski A.,Juditsky A., Lan G., Shapiro A. Stochastic approximation approach to stochastic programming // SIAM Journal on Optimization, 2009, v. 19 (4), p. 1574-1609.
• Juditsky A., Nemirovski A. Non-parametric estimation via convex programming // Annals of Statistics, 2009, v. 37 (5A), p. 2278-2300.
• Ben-Tal A., El Ghaoui L., Nemirovski A. Robust Optimization. Princeton: Princeton Univ. Press, 2009.
• Nemirovski A., Onn S., Rothblum U. Accuracy Certificates for Computational Problems with Convex Structure // Mathematics of Operations Research, 2010, v. 35 (1), p. 52-78.
• Juditsky A., Kilinc Karzan F., Nemirovski A., Polyak B. Accuracy Guarantees for \ell_1 recovery of block-sparse signals // Annals of Statistics, 2012, v. 40 (2), p. 3077-3107.
• Harchaoui Z., Juditsky A., Nemirovski A. Conditional Gradient Algorithms for Norm-Regularized Smooth Convex Optimization // Mathematical Programming, 2015, v. 152 (1-2), p. 75-112.
• Goldenshluger A., Juditsky A., Nemirovski A.  Hypothesis testing by convex optimization // Electronic Journal of Statistics, 2015, v. 9 (2), p. 1645-1712.
• Juditsky A., Nemirovski A. Solving Variational Inequalities with Monotone Operators on Domains Given by Linear Minimization Oracles // Mathematical Programming, 2016, v. (1-2), p. 221-256.

Назад в раздел