Mesh-independent convergence of penalty methods applied to optimal control with partial differential equations

被引:0
|
作者
Grossmann, Christian [1 ]
Winkler, Max [2 ]
机构
[1] Tech Univ Dresden, Inst Numer Math, D-01062 Dresden, Germany
[2] Univ Bundeswehr Munchen, Inst Math & Bauinformat, D-85577 Neubiberg, Germany
基金
奥地利科学基金会;
关键词
optimal control; partial differential equations; finite element discretization; quadratic penalties; mesh-independence; order of convergence; 90C30; 65K05; 49M15; NEWTON METHODS; STATE CONSTRAINTS; ELLIPTIC CONTROL; REGULARIZATION; SPACES;
D O I
10.1080/02331934.2012.655693
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, optimal control problems with elliptic state equations and constraints on controls are considered. Also state constraints are briefly discussed. Barrier-penalty methods are applied to treat the occurring restrictions. In the case of finite-dimensional optimization problems, the considered methods have a linear rate of convergence in dependence of the penalty parameter. However, in the case of infinite-dimensional problems, as studied in this article, the direct application of finite-dimensional theory, as given in Grossmann and Zadlo [A general class of penalty/barrier path-following Newton methods for nonlinear programming, Optimization 54 (2005), pp. 161190], would lead to mesh-dependent order one estimates that deteriorate if the discretization is refined. In this article a first rigorous proof is given for inequality constrained problems that in the case of quadratic penalties a mesh-independence principle holds, i.e. the first-order convergence estimate holds for the continuous problem as well as for discretized problems independently of the discretization step size. The penalty techniques rest upon the control approximate reduction as discussed, e.g. in Grossmann et al. [C. Grossmann, H. Kunz, and R. Meischner, Elliptic control by penalty techniques with control reduction, in System Modeling and Optimization, IFIP Advances in Information and Communication Technology, Vol. 312, Springer, Berlin, 2009, pp. 251267; M. Hinze, A variational discretization concept in control constrained optimization: the linear-quadratic case, Comput. Optim. Appl. 30 (2005), pp. 4561]. For the discretization conforming linear element discretization is applied. Some numerical examples illustrate and confirm the theoretical results.
引用
收藏
页码:629 / 647
页数:19
相关论文
共 50 条