Error analysis for parabolic optimal control problems with measure data in a nonconvex polygonal domain
Pratibha Shakya
Department of Mathematics, Indian Institute of Technology Delhi, New Delhi, 110016
[email protected]
Abstract.
This paper considers the finite element approximation to parabolic optimal control problems with measure data in a nonconvex polygonal domain. Such problems usually possess low regularity in the state variable due to the presence of measure data and the nonconvex nature of the domain. The low regularity of the solution allows the finite element approximations to converge at lower orders. We prove the existence, uniqueness and regularity results for the solution to the control problem satisfying the first order optimality condition. For our error analysis we have used piecewise linear elements for the approximation of the state and co-state variables, whereas piecewise constant functions are employed to approximate the control variable. The temporal discretization is based on the implicit Euler scheme. We derive both a priori and a posteriori error bounds for the state, control and co-state variables. Numerical experiments are performed to validate the theoretical rates of convergence.
Key words.
A priori and a posteriori error estimates, finite element method, measure data, nonconvex polygonal domain, optimal control problem.
1. Introduction
The aim of this paper is to study both a priori and a posteriori error analysis of finite element approximations to the following model control problem:
(1.1)
where
with represents the control variable and indicates the associated state variable. The state equation is given by
(1.2)
In the above, is a nonconvex polygonal domain in with Lipschitz boundary .
Set and . The boundary can be expressed as with , , are edges of the polygon.
The constraints on the control variable are specified through the closed and convex subset of as follows:
(1.3)
Assume that the given functions and , where is the space of real and regular Borel measures in .
Further, the constants satisfy , the regularization parameter and the final time .
Optimal control problems are widely used in scientific and engineering applications [26, 36]. The numerical study of such type of problems began in early 1970s [16, 17].
Thereafter there have been several notable contributions to this discipline and it is impossible to list all of them. Nevertheless, for the development of the finite element approach for parabolic optimal control problems (POCPs), see [19, 23, 32, 37, 42]
and references therein. The authors of [33, 34] have utilized discontinuous Galerkin technique for temporal discretization and established convergence results for space-time finite element discretizations for POCPs.
In [35], the authors have adopted Petrov Galerkin Crank-Nicolson method for discretization of the control problem and derived related error estimates. The sparse POCPs have been analyzed by the authors of [11], where the control variable is taken to be an element of the measure space. They have provided a priori error estimates for the control problem.
Following the work of Babuška and Rheinboldt [4], the adaptive finite element method has grown popularity in scientific computing. It is well known that a posteriori error estimation is a necessary part of adaptivity for mesh refinement. The pioneer work has been made by Liu and Yan [28] for residual based a posteriori error estimates,
Becker et al. [7] for dual-weighted goal oriented adaptivity and Li et al. [25] for recovery type a posteriori error estimators.
A posteriori error analysis for optimal control problems governed by parabolic equation have been extensively investigated by numerous authors in [29, 31, 43, 40, 41].
POCPs are widely encountered in mathematical models representing groundwater contamination transmission, environmental modeling, petroleum reservoir simulation, and a variety of other applications.
There are several real-world applications for POCPs when the state variable possesses less regularity due to the support of the source.
Essentially, the support for the source function must be relatively tiny in comparison to the real size of the domain . This feature drives us to explore control problems in which the source functions are measure data (elements from ). The POCPs with measure data encounter environmental concerns such as air pollution and waste-water treatment. Due to the presence of measure data, the solution of the state variable possesses less regularity which makes finite element error analysis more challenging. Therefore, an attempt has been made to study the convergence properties of the finite element method for such problems.
The study of optimal control problems governed by partial differential equations over a nonsmooth domain is a difficult task. The existence of re-entrant corners in the domain causes both theoretical and numerical analysis to be complicated.
However, although there is a significant amount of research on the numerical analysis of the elliptic problem with a nonconvex domain [3, 5, 6, 20, 21] and quite a few works on the parabolic problem [12, 13]. For optimal control problems, there was not much work done in the nonconvex polygonal domain.
In recently published article [2], Apel et al. developed a priori error estimates for the optimal control problem on a nonconvex domain.
The numerical analysis of the problem under consideration is difficult because of the presence of measure data and the nonconvex nature of the domain. The low regularity of the solution allows the numerical approximations to converge at lower orders. This study aims to look at the finite element approximation and mathematical formulation of the model problem. The results regarding the existence and uniqueness of the solution to the control problem are proved. Based on the necessary optimality condition, the regularity results for the control problem are explored. For the control variable, piecewise constant functions are utilized, whereas piecewise linear and continuous functions are used to approximate the state and co-state variables. The backward-Euler technique is used for temporal discretization. We studied completely discrete finite element approximations of the POCP (1.1)-(1.3) and established both a priori and a posteriori error bounds for the state, co-state and control variables.
We mention [8, 9] for a great introduction to nonlinear parabolic equations with measure data. The author of [10] have addressed the semilinear parabolic problems with measure data. Additionally, the asymptotic behavior of a parabolic equation involving measure data has been studied by Gong in [18]. For recent research on POCPs with measure data, we refer to [38, 39].
The paper is structured as follows: We introduce some function spaces and preliminary material in Section . We discuss the weak formulation and investigate the existence, uniqueness and regularity results of the solution to the control problem (1.1)-(1.3). The convergence analysis for the a priori error estimates of the space-time finite element approximation to the control problem is discussed in Section 4. In Section 5, we derived a posteriori error estimates for the control problem. In the last section, we perform numerical experiments to demonstrate the theoretical findings.
2. Notation and wellposedness
This section introduces some function spaces to be used in our analysis. It also contains the existence, uniqueness, and regularity results of the solutions to the POCP (1.1)-(1.3).
For bounded polygonal domain , let the inner angles of corners of the domain be denoted by
. Set . For simplicity, it is assumed that there is only one re-entrant corner with angle such that . For example, the interior angle for -shape domain , and hence . Let denote the space of continuous functions defined on .
The space indicates the usual Sobolev spaces [1] with norm and semi-norm . Define . For , the spaces and are represented by and , respectively with norm and semi-norm .
In particular, for and , the norm on the fractional order Sobolev space is given by
Set with the standard norm
where denote the norm on .
Further,
let and denote ,
and , respectively for . The symbols and denote the -inner product on and , respectively.
Hereafter denotes a positive generic constant which is independent of the mesh parameters and , which may depend on final time .
We employ the transposition approach developed by Lions and Magenes (cf. [27]) to assertion that the state equation (1.2) has a unique solution.
The weak form of (1.2) is stated as: Find such that
(2.1)
where we utilized and is defined as
In the subsequent theorem, we provide a priori bounds for the state variable which are essential to our analysis. For a proof, see [39].
Theorem 2.1.
For , assume that the given functions , and . Then, the unique solution of the problem (1.2)
exists and satisfies a priori bound:
The weak formulation of the
control problem (1.1)-(1.3) is as follows:
(2.2)
where and is defined as before.
From the standard arguments, there exists a unique solution for the problem (2.2). Let denote the reduced cost functional, where for each the state is the weak solution of (2.1).
It should be noted that the cost functional of the optimal control problem (2.2) is strictly convex and hence, in light of the Theorem 2.1, it is bounded. This ensures the existence of an optimal solution.
Since is twice Fréchet differentiable convex function and is a closed convex subset of , the existence of unique control is guaranteed. For further reading, we refer to [30].
We now state the first-order optimality condition which is necessary and sufficient for the optimal control problem (2.2).
Lemma 2.2.
The optimal control problem (2.2) has a unique solution . Then there exists a co-state variable which is the solution of
(2.3)
Moreover, the following variational inequality is satisfied:
(2.4)
Proof.
Let be arbitrary and let be the optimal solution. Since is convex, for , we have .
Note that, is optimal, this implies and hence
It is easy to verify that the variational inequality (2.4) implies
(2.5)
where indicates the point-wise projection on , and is defined by
(2.6)
Moreover, there exists a positive constant such that the following
(2.7)
holds.
We now state the regularity results associated with the backward parabolic problem without proof. The proof of which can be found in [12].
Proposition 2.3.
For , let be the solution of
(2.8)
Thus, we have the following a priori bounds:
where is a positive regularity constant.
Now, we discuss the regularity of the solution to the problems (2.2) and (2.3) in the following lemma.
Lemma 2.4.
Let be the solution of the optimization problem (2.2), and let be the solution of (2.3). Then, we have
Proof.
We deduce from Theorem 2.1 that . For implies , which together with (2.5) gives .
∎
3. Finite Element Discretization
This section is focused on the approximation of the POCP (2.2) using the finite element technique.
Let be the maximum diameter of the triangles formed by the quasi-uniform triangulation of . Let indicate the set of all interior edges. For a piecewise scalar function , the jump of across an edge is given by , where and are two triangles that share the common edge .
The finite element spaces defined for a particular triangulation are given as:
With defined as above, set .
The following inverse estimate holds for (cf. [15]):
(3.1)
In the following lemmas, we recall the approximation properties associated with the elliptic projection and the -projection (cf. [12, 14]).
Lemma 3.1.
The elliptic projection is defined as
Then, for , we have
Moreover,
Lemma 3.2.
The -projection is defined as
(3.2)
Then, for , we have the following estimates
With ,
the spatially discrete approximation of the problem (2.2) is to find such that
(3.3)
subject to the state equation
(3.4)
where and
Next, we consider the completely discrete approximation of the spatially discrete problem (3.3)-(3.4). For this,
we introduce a partition of as . Utilizing the time partition, we notice that the time interval is divided into subintervals with time step and . We assume that the time partition is quasi-uniform, i.e., there exist positive constants and such that holds for each . Set for any sequence of functions defined in , and define .
Construct
the finite element space related with the mesh . Similar to , we indicate as set of all internal edges of .
For , define the discrete space for the control variable as:
Let indicate the space of piecewise constant functions on the time partition. Define as
and indicate such that .
Then, fulfils
(3.5)
The completely discrete approximation of (3.3)-(3.4) is defined as: Find for , such that
(3.6)
subject to
(3.7)
where is given by
In the following, we need to investigate the stability behaviour of the solution to the completely discrete state equation (3.7) concerning the initial value , the measure data and the discrete control variable .
Lemma 3.3.
For , consider and let be the solution of (3.7). Then, we have the following estimates:
and
Proof.
The proof proceeds in the same lines as [39], hence we omit the details.
∎
The completely discrete POCP (3.6)-(3.7) has a unique solution for , such that the triplet fulfils
(3.8)
(3.9)
(3.10)
(3.11)
4. A priori error estimates
This section concerns a priori error estimates for the control, state and co-state variables.
For , on each time interval , define , , and continuous piecewise linear interpolant as
Here, we first introduce the auxiliary problems for the state and co-state variables as follows: Find such that
(4.1)
and for , let be the solution of
(4.2)
The preliminary error bounds for the state and co-state variables are provided in the next lemma.
Lemma 4.1.
Under the assumption of Theorem 2.1, let
and be the solutions (2.1), (2.3) and (4.1)-(4.2), respectively. Then, for and , the following estimates
(4.3)
(4.4)
hold.
Proof.
Let solves the problem (2.8) with . In analogy with (2.1) and (4.1), we write
The error between and is determined
with the help of intermediate error estimates. For this, we introduce the auxiliary problems:
For , let be the solution of
(5.4)
with , and let satisfy
(5.5)
To find the error bounds, we first split the errors and use triangle inequality to have
(5.6)
(5.7)
To begin with we first determine the error bound for the control variable.
Lemma 5.3.
Let be the solution of (2.2)-2.3),
and let be the solution of (5.1)-(5.3).
Assume that and for , the following
The intermediate error estimate is obtained in the following lemma.
Lemma 5.5.
Let and be the solutions of (5.2) and (5.5), respectively. Then, we have
where
and .
Using Lemmas 5.3-5.5, we can obtain the required a posteriori error bounds.
Theorem 5.6.
Let and be the solutions of (2.1)-(2.4) and (5.1)-(5.3), respectively.
Assume that every requirement in Lemmas 5.3-5.5 is true. Then, we obtain
where is defined in Lemma 5.3, are defined in Lemma 5.4 and are defined in Lemma 5.5.
Proof.
The proof begins with the use of triangle inequalities (5.6) and (5.7), as well as Theorem 2.1 and Proposition 2.3. The rest of the proof is completed by using Lemmas 5.3-5.5.
∎
Remark 5.7.
The estimators presented in Theorem 5.6 are contributed by the approximation errors of the control, state, and co-state variables.
The estimators are generally influenced
by the approximation errors for the state and co-state, whereas is mostly determined by the approximation error for the control variable.
The co-state equation contributes the estimators , , , while the state equation contributes the estimators .
These estimators are divided into three parts: the estimators and are generated by the approximation of time, the estimators , are caused by the discretization of space and the estimators and are induced by the data approximation.
For directing an adaptive algorithm, these estimators are extremely useful.
Remark 5.8.
We choose , where stands for the Dirac measure focused at time .
Consider the set of indices for the time partitions where the emphasis of the measure data is placed. Let for some .
Then, of Theorem 5.6 reduces to
6. Numerical experiments
The numerical results for a two-dimensional problem are presented in this section to support our theoretical conclusions. The projection gradient method is used to solve the optimization problem. The numerical tests are performed by utilizing the software
Free Fem++ [22] and all the constants are taken to be one. If is an error functional, then we define the order of convergence between two mesh of sizes as
Data of the problem and true solution. We use the example considered in [39] on L-shape domain . We have used the point-wise control constraints and . The final time , and the remaining data of the problem are given as follows
with
and
The desired state is
The exact state and co-state are given by
and the exact control is calculated by the formula (2.5) and (2.6).
First, we validate the results obtained in Section . For the spatial discretization of the state and co-state variables the continuous piecewise linear polynomials are utilized, whereas the piecewise constant functions are used for the control variable.
With a uniform time step size of with , the backward Euler scheme is employed to approximate the time derivative. Table 1 displays the order of convergence for various degrees of freedom (Dof) together with the errors computed in the -norm at final time . We observe that near the L-shape corner, the regularity of the state, co-state and control variables is not enough to get the linear rate of convergence.
Table 1 demonstrates that the error decreases as the Dof rises and we obtained the convergence rate matches with the results obtained in Section .
The exact and discrete control profiles are depicted in Figure 1.
Next, we verify the findings from Section 5 of our studies.
The error estimators derived in Section 5, are utilized as the error indicator in the adaptive loop.
The development of the space-time algorithm is based on [31].
To see the performance of a posteriori error estimators, we set the time step size with . The space and time tolerances are taken to be .
Table 2 shows the error and convergence rate for the state, co-state and control variables in the adaptive meshes. It has been noted that the local refinement of the meshes improves the convergence rate. In Figure 2, we present the adaptive meshes at different level of refinements. Figure 2 demonstrates how effectively the mesh adapts in the vicinity of the L-shape corner and a large number of nodes is distributed along this corner.
(a)Approximate control
(b) Exact control
Figure 1. The profiles of the control variable at with Dof.
Table 1. Errors of the state , co-state and control variables on uniform meshes
Dof
N
order
order
order
25
4
-
-
-
81
8
0.6101
0.6672
0.6695
289
16
0.6359
0.6457
0.6549
1089
32
0.6652
0.6891
0.6604
4225
64
0.6696
0.6617
0.6555
Table 2. Errors of the state , co-state and control variables on adaptive meshes
Dof
N
order
order
order
36
4
-
-
-
209
8
1.0451
0.9705
0.9166
417
16
1.0957
1.0153
0.9894
615
32
0.9725
1.0844
1.0175
1445
64
1.0570
1.0714
1.0363
(a)Step-1
(b)Step-2
(c)Step-3
(d)Step-4
Figure 2. Adaptive meshes for the state at different level of refinements at time .
Acknowledgements.
The author wishes to thank the anonymous referees for their valuable comments and constructive suggestions that lead to the improvement of the content of the manuscript.
References
[1]R. A. Adams and J. J. F. Fournier, Sobolev Spaces, Pure and Applied Mathematics, Elsevier, Amsterdam, 2003.
[2]T. Apel, A. Rösch and G. Winkler, Optimal control in nonconvex domains: A priori discretization error estimates, Calcolo, 44(2007), pp. 137-158.
[3]I. Babuška, Finite element method for domain with corners, Computing, 6(1970), pp. 264-273.
[4]I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal., 15(1978), pp. 736-754.
[5]C. Bacuta, J. H. Bramble and J. E. Pasciak, New interpolation results and applications to finite element methods for elliptic boundary value problems, East-West J. Numer. Math., 3(2001), pp. 179-198.
[6]C. Bacuta, J. H. Bramble and J. Xu, Regularity estimates for elliptic boundary value problems in Besov spaces, Math. Comp., 72(2003), pp. 1577-1595.
[7]R. Becker, H. Kapp and R. Rannacher, Adaptive finite element methods for optimal control of partial differential equations: Basic concept, SIAM J. Control Optim., 39(2000), pp. 113-132.
[8]L. Boccardo and T. Gallouët, Nonlinear elliptic and parabolic equations involving measure data, J. Funct. Anal., 87(1989), pp. 149-169.
[9]L. Boccardo, A. Dall’aglio and T. Gallouët, Nonlinear parabolic equations with measure data, J. Funct. Anal., 147(1997), pp. 237-258.
[10]E. Casas, Pontryagin’s principle for state constrained boundary control problems of semilinear parabolic equations, SIAM J. Control Optim., 35(1997), pp. 1297-1327.
[11]E. Casas, C. Clason and K. Kunisch, Parabolic control problems in measure spaces with sparse solutions, SIAM J. Control Optim., 51(2013), pp. 28-63.
[12]P. Chatzipantelidis, R. D. Lazarov, V. Thomée and L. B. Wahlbin, Parabolic finite element equations in nonconvex polygonal domains, BIT Numer. Math., 46(2006), pp. 113-143.
[13]P. Chatzipantelidis, R. D. Lazarov and V. Thomée, Parabolic finite volume element equations in nonconvex polygonal domains, Numer. Methods Partial Differential Equations, 2008, pp. 507-525.
[14]K. Chrysafinos and L. S. Hou, Error estimates for semidiscrete finite element approximations of linear and semilinear parabolic equations under minimal regularity assumptions, SIAM J. Numer. Anal., 40(2002), pp. 282-306.
[15]P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland: Amsterdam 1978.
[16]R. Falk, Approximation of a class of optimal control problems with order of convergence estimates, J. Math. Anal. Appl., 44(1973), pp. 28-47.
[17]T. Geveci, On the approximation of the solution of an optimal control problem governed by an elliptic equation, RAIRO Anal. Numér., 13(1979), pp. 313-328.
[18]W. Gong, Error estimates for finite element approximations of parabolic equations with measure data, Math. Comp., 82(2013), pp. 69-98.
[19]W. Gong, M. Hinze and Z. Zhou, A priori error analysis for finite element approximation of parabolic optimal control problems with pointwise control, SIAM J. Control Optim., 52(2014), pp. 97-119.
[20]P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, MA, 1985.
[21]P. Grisvard, Singularities in Boundary Value Problems, Masson/Springer, Paris-Berlin, 1992.
[22]F. Hecht, New development in FreeFem++, J. Numer. Math., 20(2012), pp. 251-265.
[23]G. Knowles, Finite element approximation of parabolic time optimal control problems, SIAM J. Control Optim., 20(1982), pp. 414-427.
[24]K. Kufner, O. John and S. Fucik, Function Spaces, Nordhoff, Leiden, The Netherlands, 1977.
[25]R. Li, W. Liu, and N. Yan, A posteriori error estimates of recovery type for disributed convex optimal control problems, J. Sci. Comput., 33 (2007), pp. 155–182.
[26]J. L. Lions, Optimal Control of Systems Governed by Partial Differential Equations, Springer-Verlag, Berlin, 1971.
[27]J. L. Lions and E. Magenes, Nonhomogeneous Boundary Value Problems and Applications, Springer-Verlag, Berlin, 1972.
[28]W. B. Liu and N. Yan, A posteriori error estimates for distributed convex optimal control problems, Adv. Comput. Math., 15(2001), pp. 285-309.
[29]W. B. Liu and N. Yan, A posteriori error estimates for optimal control problems governed by parabolic equations, Numer. Math., 93(2003), pp. 497-521.
[30]K. Malanowski, Convergence of approximations vs. regularity of solutions for convex, control constrained optimal control problems, Appl. Math. Optim., 8(1982), pp. 69-95.
[31]R. Manohar and R. K. Sinha, A posteriori error estimates for parabolic optimal control problems with controls acting on lower dimensional manifolds, J. Sci. Comput., 89(2021), article no. 39.
[32]D. Meidner, R. Rannacher and B. Vexler, A priori error estimates for finite element discretizations of parabolic optimization problems with pointwise state constraints in time, SIAM J. Control Optim., 49(2011), pp. 1961-1997.
[33]D. Meidner and B. Vexler, A priori error estimates for space-time finite element discretization of parabolic optimal control problems Part I: Problems without control constraints, SIAM J. Control Optim., 47(2008), pp. 1150-1177.
[34]D. Meidner and B. Vexler, A priori error estimates for space-time finite element discretization of parabolic optimal control problems Part II: Problems with control constraints, SIAM J. Control Optim., 47(2008), pp. 1301-1329.
[35]D. Meidner and B. Vexler, A priori error analysis of the Petro-Galerkin Crank-Nicolson scheme for parabolic optimal control problems, SIAM J. Control Optim., 49(2011), pp. 2183-2211.
[36]P. Neittaanmaki and D. Tiba, Optimal Control of Nonlinear Parabolic Systems: Theory, Algorithms and Applications, Marcel Dekker, New York, 1994.
[37]I. Neitzel and B. Vexler, A priori error estimates for space-time finite element discretization of semilinear parabolic optimal control problems, Numer. Math., 120(2012), pp. 345-386.
[38]P. Shakya and R. K. Sinha, A posteriori error analysis for finite element approximations of parabolic optimal control problems with measure data, Appl. Numer. Math., 136(2019), pp. 23-45.
[39]P. Shakya and R. K. Sinha, Finite element approximations of parabolic optimal control problem with measure data in time, Appl. Anal., 100(2021), pp. 2706-2734.
[40]T. Sun, L. Ge, and W. Liu, Equivalent a posteriori error estimates for a constrained optimal control problem governed by parabolic equations, Inter. J. Numer. Anal. Model., 10 (2013), pp. 1–23.
[41]Y. Tang and Y. Chen, Recovery type a posteriori error estimates of fully discrete finite element methods for general convex parabolic optimal control problems, Numer. Math. Theor. Meth. Appl., 5 (2012), pp. 573–591.
[42]R. Winther, Error estimates for a Galerkin approximation of a parabolic control problems, Ann. Mat. Pura Appl., 117(1978), pp. 173-206.
[43]C. Xiong and Y. Li, A posteriori error estimates for optimal distributed control governed by the evolution equations, Appl. Numer. Math., 61 (2011), pp. 181–200.