Abstract
We solve by finite difference method an optimal control problem of a system governed by a linear elliptic equation with pointwise control constraints and non-local state constraints. A discrete optimal control problem is approximated by a minimization problem with penalized state equation. We derive the error estimates for the distance between the exact and regularized solutions. We also prove the rate of convergence of block Gauss–Seidel iterative solution method for the penalized problem. We present and analyze the results of the numerical experiments.
Similar content being viewed by others
References
Bergounioux, M., Haddou, M., Hintermu¨ ller, M., Kunisch, K. “A Comparison of a Moreau–Yosida-Based Active Set Strategy and Interior Point Methods for Constrained Optimal Control Problems,” SIAM J. Optim. 11, No. 2, 495–521 (2000).
Bergounioux, M., Kunisch, K. “Primal-Dual Active Set Strategy for State-Constrained Optimal Control Problems,” Comput. Optim. Appl. 22, No. 2, 193–224 (2002).
Tro¨ ltzsch, F., Yousept, I. “A Regularization Method for the Numerical Solution of Elliptic Boundary Control Problems with Pointwise State Constraints,” Comput. Optim. Appl. 42, No. 1, 43–66 (2009).
Hintermu¨ ller, M., Hinze, M. “Moreau–Yosida Regularization in State Constrained Elliptic Control Problems: Error Estimates and Parameter Adjustment,” SIAM J. Numer. Anal. 47, No. 3, 1666–1683 (2009).
Gra¨ ser, C., Kornhuber, R. “Nonsmooth Newton Methods for Set-Valued Saddle Point Problems,” SIAM J. Numer. Anal. 47, No. 2, 1251–1273 (2009).
Schiela, A., Gu¨ nther, A. “An Interior Point Algorithm with Inexact Step Computation in Function Space for State Constrained Optimal Control,” Numer.Math. 119, No. 2, 373–407 (2011).
Hinze, M., Schiela, A. “Discretization of Interior Point Methods for State Constrained Elliptic Optimal Control Problems: Optimal Error Estimates and Parameter Adjustment,” Comput. Optim. Appl. 48, No. 3, 581–600 (2011).
Laitinen, E., Lapin, A., Lapin, S. “On the Iterative Solution Methods of Finite-Dimensional Inclusions with Applications to Optimal Control Problems,”Comp. Methods Appl. Math. 10, No. 3, 283–301 (2010).
Lapin, A. “Preconditioned Uzawa-Type Methods for Finite-Dimensional Constrained Saddle Point Problems,” Lobachevskii J.Math. 31, No. 4, 309–322 (2010).
Lapin, A., Khasanov, M. “State-Constrained Optimal Control of an Elliptic Equation with Its Right-Hand Side Used as Control Function,” Lobachevskii J.Math. 32, No. 4, 453–462 (2011).
Laitinen, E., Lapin, A. “Iterative Solution Methods for a Class of State Constrained Optimal Control Problems,” Appl.Math. 3, No. 12, 1862–1867 (2012).
Zalyalov, D. G., Lapin, A. V. “Numerical Solution of an Optimal Control Problem of a System Governed by Linear Elliptic Equation in Presence of Nonlocal State Constraints,” Uchen. Zap. Kazan. Univ. 154 (3), 129–144 (2012).
Laitinen, E., Lapin, A. “Iterative SolutionMethods for the Large-Scale Constrained Saddle Point Problems,” in Numerical Methods for Differential Equations, Optimization, and Technological Problems, Comp. Meth. Appl. Sci. (Springer, Dordrecht, 2013), Vol. 27, pp. 19–39.
Laitinen, E., Lapin, A., Lapin, S. “Iterative Solution Methods for Variational Inequalities with Nonlinear Main Operator and Constraints to Gradient of Solution,” Lobachevskii J.Math. 33, No. 4, 341–352 (2012).
Barbu, V. Nonlinear Semigroups and Differential Equations in Banach Spaces (Editura Academiei Republicii Socialiste Romaˆnia, Bucharest; Noordhoff International Publishing, Leiden, 1976).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Lapin, D.G. Zalyalov, 2015, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2015, No. 7, pp. 10–24.
About this article
Cite this article
Lapin, A.V., Zalyalov, D.G. Method of penalization for the state equation for an elliptical optimal control problem. Russ Math. 59, 31–43 (2015). https://doi.org/10.3103/S1066369X1507004X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X1507004X