Нестеров Юрий Евгеньевич

НЕСТЕРОВ Юрий Евгеньевич, старший научный сотрудник лаборатории теории и численных методов оптимизации, кандидат физико-математических наук. Работает в ЦЭМИ РАН с 1977 года. Он является видным специалистом в области математического программирования. Широкую известность приобрели его пионерские работы в области алгоритмов быстрого дифференцирования, теории лексикографического дифференцирования негладких функций, построения оптимальных по трудоемкости методов выпуклой оптимизации. Особое значение имеют работы. Нестерова Ю.Е. последних лет по созданию общей теории полиномиальных алгоритмов внутренней точки для решения задач выпуклого программирования; ему принадлежит ключевая роль в становлении и развитии фундаментальной теории, позволяющей распространить наиболее эффективные современные методы линейного программирования на широкий спектр существенно нелинейных задач. Теория получила широкое международное признание и установила приоритет отечественной науки на одном из важнейших направлений развития математического программирования. Итоги этому циклу работ подведены в монографии (в соавторстве с Немировским А.С.), опубликованной в 1993 году в США.

Значительный вклад в математическое программирование внесли работы Нестерова Ю.Е. по недифференцируемой оптимизации. Наряду с теоретическими исследованиями он ведет большую работу по программной реализации и тестированию новых методов оптимизации.

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

В 2000 г. Нестеров  Ю.Е. был удостоен международной премии Дж. Данцига за вклад в развитие математического программирования. В 2009 г. он был удостоен престижной научной премии Дж. фон Неймана за совокупный вклад в развитие теории и методов оптимизации.

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

1. Nesterov Yu., Vial J.-Ph. Augmented self-concordant barriers and nonlinear optimization problems with finite complexity. // Mathematical Programming, 2004, v.99 (1), p.149-174.
2. Blondel V., Nesterov Yu., Theys J. On the accuracy of the ellipsoid norm approximation of the joint spectral radius. // Linearr Algebra and its Applications, 2005, v.394 (1), p.91-107.
3. Nesterov Yu. Smooth minimization of non-smooth functions. // Mathematical Programming, 2005, v.103 (1), p.127-152.
4. Nesterov Yu. Excessive gap technique in nonsmooth convex minimization. // SIAM J. Optim., 2004, v.16 (1), p.235-249.
5. Blondel V.D., Nesterov Yu. Computationally efficient approximations of the joint spectral radius. // SIAM Journal of Matrix Analysis and Applications, 2005, v.27 (1), p.256-272.
6. Nesterov Yu. Lexicographic differentiation of nonsmooth functions. // Mathematical Programming, 2005, v.104 (2-3), p.669-700.
7. Nesterov Yu., Polyak B. Cubic regularization of Newton's method and its global performance. // Mathematical Programming, 2006, v.108 (1), p.177-205.
8. Nesterov Yu. Dual extrapolation and its application for solving variational inequalities and related problems. // Mathematical Programming, 2007, v.109 (2-3), p.319-344.
9. Nesterov Yu. Smoothing technique and its applications in semidefinite optimization. // Mathematical Programming, 2007, v.110 (2), p.245-259.
10. Nesterov Yu. Modified Gauss-Newton scheme with worst-case guarantees for its global performance. // Optimization Methods and Software, 2007, v.22 (3), p.469-483.
11. Nesterov Yu. Characteristic functions of directed graphs and applications to stochastic equilibrium problems. // Optimization and Engineering, 2007, v.8, p.193-214.
12. Nesterov Yu. Primal-dual subgradient methods for convex problems. // Mathematical Programming, 2007, DOI 10.1007/s10107-007-0149-x.
13. Nesterov Yu. Parabolic target space and primal-dual interior-point method. // Discrete Applied Mathematics. // 2008, v.156, p.2079-2100.
14. Nesterov Yu. Rounding of convex sets and efficient gradient methods for linear programming problems. // Optimization Methods and Software, 2008, v.23 (1), p.109-135.
15. Nesterov Yu. Accelerating the cubic regularization of Newton's method on convex problems. // Mathematical Programming, 2008, v.112 (1), p.159-181.
16. Nesterov Yu., Nemirovski A. Primal central paths and Riemannian distances for convex sets. // Foundations of Computational Mathematics, 2008, v.8, p.533-560.
17. Fraikin C., Nesterov Yu., Van Dooren P. Optimizing the coupling between two isometric projections of matrices. // SIAM J. Marix Anal. Appl., 2008, v.30 (1), p.324-345.
18. Fraikin C., Nesterov Yu., Van Dooren P. A gradient-type algorithm optimizing the coupling between matrices. // Linear Algebra and its Applications, 2008, v.429, p.1229-1242.
19. Blondel V., Nesterov Yu. Polynomial-time computation of the joint spectral radius for some sets ofnonnegative matrices. //SIAMJ. Matrix Anal Appl. 2009. V. 31 (3).
20. Nesterov Yu. Unconstrained convex minimization in relative scale. // Mathematicsof Operation Research. 2009. V.34 (1).
21. Nesterov Yu. Primal-dual subgradient methods for convex problems. // Mathematical programming. 2009. V.120 (1).

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