- Open Access
Adaptive fully-discrete finite element methods for nonlinear quadratic parabolic boundary optimal control
© Lu; licensee Springer. 2013
- Received: 18 January 2013
- Accepted: 14 March 2013
- Published: 4 April 2013
The aim of this work is to study adaptive fully-discrete finite element methods for quadratic boundary optimal control problems governed by nonlinear parabolic equations. We derive a posteriori error estimates for the state and control approximation. Such estimates can be used to construct reliable adaptive finite element approximation for nonlinear quadratic parabolic boundary optimal control problems. Finally, we present a numerical example to show the theoretical results.
- Optimal Control Problem
- Posteriori Error Estimate
- Finite Element Approximation
- Nonlinear Parabolic Equation
- Finite Element Space
In this paper, we study the fully-discrete finite element approximation for quadratic boundary optimal control problems governed by nonlinear parabolic equations. Optimal control problems are very important models in engineering numerical simulation. They have various physical backgrounds in many practical applications. Finite element approximation of optimal control problems plays a very important role in the numerical methods for these problems. The finite element approximation of a linear elliptic optimal control problem is well investigated by Falk  and Geveci . The discretization for semilinear elliptic optimal control problems is discussed by Arada, Casas, and Tröltzsch in . Systematic introductions of the finite element method for optimal control problems can be found in [4–6].
As one of important kinds of optimal control problems, the boundary optimal control is widely used in scientific and engineering computing. The literature in this aspect is huge; see, e.g., [7–10]. For some quadratic boundary optimal control problems, Liu and Yan [11, 12] investigated a posteriori error estimates and adaptive finite element methods. Alt and Mackenroth  were concerned with error estimates of finite element approximations to state constrained convex parabolic boundary optimal control problems. Arada et al. discussed the numerical approximation of boundary optimal control problems governed by semilinear elliptic equations with pointwise constraints on the control in . Although a priori error estimates and a posteriori error estimates of finite element approximation are widely used in numerical simulations, they have not yet been utilized in nonlinear parabolic boundary optimal control problems.
Adaptive finite element approximation is the most important method to boost accuracy of the finite element discretization. It ensures a higher density of nodes in a certain area of the given domain, where the solution is discontinuous or more difficult to approximate, using a posteriori error indicator. A posteriori error estimates are computable quantities in terms of the discrete solution that measure the actual discrete errors without the knowledge of exact solutions. They are essential in designing algorithms for mesh which equidistribute the computational effort and optimize the computation. Recently, in [15–18], we derived a priori error estimates, a posteriori error estimates and superconvergence for optimal control problems using mixed finite element methods.
In this paper, we adopt the standard notation for Sobolev spaces on Ω with a norm given by and a semi-norm given by . We set . For , we denote , , and , . We denote by the Banach space of all integrable functions from J into with the norm for , and the standard modification for . The details can be found in .
The plan of this paper is as follows. In the next section, we present a finite element discretization for nonlinear quadratic parabolic boundary optimal control problems. A posteriori error estimates are established for the finite element approximation solutions in Section 3. In Section 4, we give a numerical example to prove the theoretical results.
where the inner product in or is indicated by , and B is a continuous linear operator from U to .
where is the adjoint operator of B. In the rest of the paper, we shall simply write the product as whenever no confusion should be caused.
Let us consider the finite element approximation of control problem (9)-(11). Again, here we consider only n-simplex elements and conforming finite elements.
Let be a regular partition of Ω. Associated with is a finite dimensional subspace of such that are polynomials of m-order () and . It is easy to see that . Let be a partition of ∂ Ω into disjoint regular -simplices s, so that . Associated with is another finite dimensional subspace of such that are polynomials of m-order () and . Let denote the maximum diameter of the element in , , and . In addition C or c denotes a general positive constant independent of h.
where , is an approximation of .
For , we construct the finite element spaces with the mesh (similar to ). Similarly, we construct the finite element spaces with the mesh (similar to ). Let denote the maximum diameter of the element in . Define mesh functions , and mesh size functions , such that , , , . For ease of exposition, we denote , , , and by τ, s, , and , respectively.
where , is an approximation of .
Now we restate the following well-known estimates in .
where l is the edge of the element.
are bounded functions in .
In this section we obtain a posteriori error estimates for nonlinear quadratic parabolic boundary optimal control problems. Firstly, we estimate the error .
where n is the unit normal vector on outwards .
This completes the proof. □
Analogously to Theorem 3.1, we show the following estimates.
where n is the unit normal vector on outwards .
This completes the proof. □
where u and are the solutions of (66) and (67), respectively. We assume the above inequality throughout this paper.
Then it is clear that three subsets do not intersect each other, and , .
Let be the solution of (41)-(44). We establish the following error estimate, which can be proved similarly to the proofs given in .
Therefore, (69) follows from (70)-(72) and (76)-(78). □
Hence, we combine Theorems 3.1-3.3 to conclude the following.
where , and are defined in Theorems 3.1-3.3, respectively.
Finally, combining Theorems 3.1-3.3 and (84)-(85) leads to (79). □
In the example, we choose the domain and . Let Ω be partitioned into as described in Section 2. We use as the control mesh refinement indicator and - as the states and co-states.
where is the average of over T. In solving our discretized optimal control problem, we use the preconditioned projection gradient method (89)-(92) with and a fixed step size . In the numerical simulation, we use a piecewise linear finite element space for the approximation of y and p, and a piecewise constant for u.
Comparison of uniform mesh and adaptive mesh
ZL participated in the design of all the study and drafted the manuscript.
This work is supported by National Science Foundation of China (11201510), Mathematics TianYuan Special Funds of the National Natural Science Foundation of China (11126329), China Postdoctoral Science Foundation funded project (2011M500968), Natural Science Foundation Project of CQ CSTC (cstc2012jjA00003), and Natural Science Foundation of Chongqing Municipal Education Commission (KJ121113). The author expresses his thanks to the referees for their helpful suggestions, which led to improvements of the presentation.
- Falk FS: Approximation of a class of optimal control problems with order of convergence estimates. J. Math. Anal. Appl. 1973, 44: 28-47. 10.1016/0022-247X(73)90022-XMathSciNetView ArticleGoogle Scholar
- Geveci T: On the approximation of the solution of an optimal control problem governed by an elliptic equation. RAIRO. Anal. Numér. 1979, 13: 313-328.MathSciNetGoogle Scholar
- Arada N, Casas E, Tröltzsch F: Error estimates for the numerical approximation of a semilinear elliptic control problem. Comput. Optim. Appl. 2002, 23: 201-229. 10.1023/A:1020576801966MathSciNetView ArticleGoogle Scholar
- French DA, King JT: Approximation of an elliptic control problem by the finite element method. Numer. Funct. Anal. Optim. 1991, 12: 299-315. 10.1080/01630569108816430MathSciNetView ArticleGoogle Scholar
- Gunzburger MD, Hou S: Finite dimensional approximation of a class of constrained nonlinear control problems. SIAM J. Control Optim. 1996, 34: 1001-1043. 10.1137/S0363012994262361MathSciNetView ArticleGoogle Scholar
- Neittaanmaki P, Tiba D: Optimal Control of Nonlinear Parabolic Systems: Theory, Algorithms and Applications. Dekker, New York; 1994.Google Scholar
- Gong W, Yan N: A posteriori error estimates for boundary control problems governed by the parabolic partial differential equations. J. Comput. Math. 2009, 27: 68-88.MathSciNetGoogle Scholar
- Liu H, Yan N: Superconvergence and a posteriori error estimates for boundary control by Stokes equations. J. Comput. Math. 2006, 24: 343-356.MathSciNetGoogle Scholar
- Chen Y, Lu Z: A posteriori error estimates for semilinear boundary control problems. Lect. Notes Comput. Sci. Eng. 2011, 78: 455-462. 10.1007/978-3-642-11304-8_53View ArticleGoogle Scholar
- Lu Z: A posteriori error estimates of finite element methods for nonlinear quadratic boundary optimal control problem. Numer. Anal. Appl. 2011, 4: 210-222. 10.1134/S1995423911030037View ArticleGoogle Scholar
- Liu W, Yan N: A posteriori error estimates for some model boundary control problems. J. Comput. Appl. Math. 2000, 120: 159-173. 10.1016/S0377-0427(00)00308-3MathSciNetView ArticleGoogle Scholar
- Liu W, Yan N: A posteriori error estimates for convex boundary control problems. SIAM J. Numer. Anal. 2001, 39: 73-99. 10.1137/S0036142999352187MathSciNetView ArticleGoogle Scholar
- Alt W, Mackenroth U: Convergence of finite element approximations to state constrained convex parabolic boundary control problems. SIAM J. Control Optim. 1989, 27: 718-736. 10.1137/0327038MathSciNetView ArticleGoogle Scholar
- Arada N, Casas E, Tröltzsch F: Error estimates for the numerical approximation of a boundary semilinear elliptic control problem. Comput. Optim. Appl. 2005, 31: 193-219. 10.1007/s10589-005-2180-2MathSciNetView ArticleGoogle Scholar
- Chen Y, Lu Z: Error estimates of fully discrete mixed finite element methods for semilinear quadratic parabolic optimal control problems. Comput. Methods Appl. Mech. Eng. 2010, 199: 1415-1423. 10.1016/j.cma.2009.11.009View ArticleGoogle Scholar
- Chen Y, Lu Z: Error estimates for parabolic optimal control problem by fully discrete mixed finite element methods. Finite Elem. Anal. Des. 2010, 46: 957-965. 10.1016/j.finel.2010.06.011MathSciNetView ArticleGoogle Scholar
- Lu Z, Chen Y:-error estimates of triangular mixed finite element methods for optimal control problem govern by semilinear elliptic equation. Numer. Anal. Appl. 2009, 2: 74-86. 10.1134/S1995423909010078View ArticleGoogle Scholar
- Lu Z, Chen Y: A posteriori error estimates of triangular mixed finite element methods for semilinear optimal control problems. Adv. Appl. Math. Mech. 2009, 1: 242-256.MathSciNetGoogle Scholar
- Lions JL: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin; 1971.View ArticleGoogle Scholar
- Miliner FA: Mixed finite element methods for quasilinear second-order elliptic problems. Math. Comput. 1985, 44: 303-320. 10.1090/S0025-5718-1985-0777266-1View ArticleGoogle Scholar
- Liu W, Yan N: A posteriori error estimates for control problems governed by nonlinear elliptic equation. Adv. Comput. Math. 2001, 15: 285-309. 10.1023/A:1014239012739MathSciNetView ArticleGoogle Scholar
- Chen Y, Liu W: A posteriori error estimates for mixed finite element solutions of convex optimal control problems. J. Comput. Appl. Math. 2008, 211: 76-89. 10.1016/j.cam.2006.11.015MathSciNetView ArticleGoogle Scholar
- Thomée V: Galerkin Finite Element Methods for Parabolic Problems. Springer, Berlin; 1997.View ArticleGoogle Scholar