RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2011 Volume 17, Number 1, Pages 27–37 (Mi timm669)

This article is cited in 11 papers

Regularized extragradient method for finding a saddle point in an optimal control problem

F. P. Vasil'eva, E. V. Khoroshilovaa, A. S. Antipinb

a M. V. Lomonosov Moscow State University
b Dorodnitsyn Computing Centre of the Russian Academy of Sciences

Abstract: We propose a regularized variant of the extragradient method of saddle point search for a convex-concave functional defined on solutions of control systems of linear ordinary differential equations. We assume that the input data of the problem are given inaccurately. Since the problem under consideration is, generally speaking, unstable under a disturbance in the input data, we propose a regularized variant of the extragradient method, investigate its convergence, and construct a regularizing operator. The regularization parameters of the method agree asymptotically with the disturbance level of the input data.

Keywords: extragradient method, optimal control, saddle point, regularization.

UDC: 519.6+519.83

Received: 06.05.2010


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2011, 275, suppl. 1, S186–S196

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025