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.
Similar content being viewed by others
References
J. P. Aubin and I. Ekeland, Applied Nonlinear Analysis (Wiley, New York, 1984; Mir, Moscow, 1988).
F. P. Vasil’ev, E. V. Khoroshilova, and A. S. Antipin, Moscow Univ. Comput. Math. Cybernet. 34(3), 113 (2010).
A. N. Tikhonov and V. Ya. Arsenin, Methods for Solving Ill-Posed Problems (Nauka, Moscow, 1979) [in Russian].
A. B. Bakushinskii and A. V. Goncharskii, Iterative Methods for Solving Ill-Posed Problems (Nauka, Moscow, 1989) [in Russian].
F. P. Vasil’ev, Optimization Methods (Faktorial, Moscow, 2002) [in Russian].
A. S. Antipin, F. P. Vasil’ev, and S. V. Shpirko, Comput. Math. Math. Phys. 43(10), 1394 (2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © F.P. Vasil’ev, E.V. Khoroshilova, A.S. Antipin, 2011, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2011, Vol. 17, No. 1.
Rights and permissions
About this article
Cite this article
Vasil’ev, F.P., Khoroshilova, E.V. & Antipin, A.S. Regularized extragradient method for finding a saddle point in an optimal control problem. Proc. Steklov Inst. Math. 275 (Suppl 1), 186–196 (2011). https://doi.org/10.1134/S0081543811090148
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543811090148