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.
Citation:
F. P. Vasil'ev, E. V. Khoroshilova, A. S. Antipin, “Regularized extragradient method for finding a saddle point in an optimal control problem”, Trudy Inst. Mat. i Mekh. UrO RAN, 17, no. 1, 2011, 27–37; Proc. Steklov Inst. Math. (Suppl.), 275, suppl. 1 (2011), S186–S196