Available in electronic format
Available in print format		 Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
Previous issue | Table of contents | Next issue
Articles in press | Recently posted articles | Most recent issue | All issues
Previous Article | Next Article
     

Superconvergence of mixed finite element methods for optimal control problems

Author(s): Yanping Chen.
Journal: Math. Comp. 77 (2008), 1269-1291.
MSC (2000): Primary 49J20, 65N30
Posted: February 28, 2008
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: In this paper, we investigate the superconvergence property of the numerical solution of a quadratic convex optimal control problem by using rectangular mixed finite element methods. The state and co-state variables are approximated by the lowest order Raviart-Thomas mixed finite element spaces and the control variable is approximated by piecewise constant functions. Some realistic regularity assumptions are presented and applied to error estimation by using an operator interpolation technique. We derive $ L^2$ superconvergence properties for the flux functions along the Gauss lines and for the scalar functions at the Gauss points via mixed projections. Moreover, global $ L^2$ superconvergence results are obtained by virtue of an interpolation postprocessing technique. Thus, based on these superconvergence estimates, some asymptotic exactness a posteriori error estimators are presented for the mixed finite element methods. Finally, some numerical examples are given to demonstrate the practical side of the theoretical results about superconvergence.

References:

1.
R. A. ADAMS, Sobolev Spaces, Academic Press, New York, San Francisco, London, 1975. MR 0450957 (56:9247)

2.
N. ARADA, E. CASAS, AND F. TROLTZSCH, Error estimates for a semilinear elliptic control problem, Computational Optimization and Applications, 23 (2002), pp. 201-229. MR 1937089 (2003k:65140)

3.
C. BACUTA, J. H. BRAMBLE, AND J. XU, Regularity estimates for elliptic boundary value problems with smooth data on polygonal domains, Numerische Mathematik, 11 (2003), pp. 75-94. MR 1987589 (2004d:35027)

4.
J. BERGH, J. LÖFSTRÖM, Interpolation Spaces, An Introduction, Springer, Berlin, 1976. MR 0482275 (58:2349)

5.
J. H. BRAMBLE AND J. XU, Some estimates for a weighted $ L^2$ projection, Math. Comp., 56 (1991), pp. 463-476. MR 1066830 (91k:65140)

6.
J. H. BRANDTS, Superconvergence and a posteriori error estimation for triangular mixed finite elements, Numer. Math., 68 (1994), no. 3, pp. 311-324. MR 1313147 (96a:65162)

7.
F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, 1991. MR 92d:65187 MR 1115205 (92d:65187)

8.
E. Casas and L. A. Fernández, Optimal control of semilinear elliptic equations with pointwise constraints on the gradient of the state, Appl. Math. Optim., 27 (1993), pp. 35-56. MR 1183301 (93h:49012)

9.
Y. Chen and W. B. Liu, Posteriori error estimates for mixed finite elements of a quadratic control problem, Recent Progress in Computational and Applied PDEs, Kluwer Academic, 2002, pp. 123-134.

10.
Y. Chen and W. B. Liu, Error estimates and superconvergence of mixed finite element for quadratic optimal control, International J. Numerical Analysis and Modeling, 3 (2006), no. 3, pp. 311-321. MR 2237885 (2007c:49036)

11.
Y. Chen and W. B. Liu, A posteriori error estimates for mixed finite element solutions of convex optimal control problems, Journal of Computational and Applied Mathematics, in press.

12.
P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978. MR 0520174 (58:25001)

13.
M. DAUGE, S. NICAISE, M. BOURLAND, AND M.S. LUBUMA, Coefficients of the singularities for elliptic boundary value problems on domains with conical points III: Finite Element Methods on Polygonal Domains, SIAM J. Numer. Anal., 29, no. 1, 1992, pp. 136-155. MR 1149089 (93a:65146)

14.
J. DOUGLAS, JR. AND J. E. ROBERTS, Global estimates for mixed finite element methods for second order elliptic equations, Math. Comp. 44 (1985), pp. 39-52. MR 771029 (86b:65122)

15.
R. E. EWING, R. LAZAROV, AND J. WANG, Superconvergence for the Velocity Along the Gauss Lines in Mixed Finite Element Methods, SIAM J. Numer. Anal., 28 (1991), pp. 1015-1029. MR 1111451 (92e:65149)

16.
R. E. EWING, M. LIU, AND J. WANG, Superconvergence of mixed finite element approximations over quadrilaterals, SIAM J. Numer. Anal., 36 (1999), pp. 772-787. MR 1681041 (2000c:65102)

17.
F. S. FALK, Approximation of a class of optimal control problems with order of convergence estimates, J. Math. Anal. Appl., 44 (1973), pp. 28-47. MR 0686788 (58:33347)

18.
T. GEVECI, On the approximation of the solution of an optimal control problem governed by an elliptic equation, RAIRO Anal. Numer., 13 (1979), pp. 313-328. MR 555382 (80j:93060)

19.
Y. HUANG, Finite element Method -- Extrapolations and Superconvergence, Ph.D thesis, Institute of System Science and Mathematics Science, April, 1987.

20.
Y. HUANG AND Q. LIN, Finite element methods and extrapolations on polygonal domains, Numer. Math. Sinica, Vol. 12, no. 3, 1990, pp. 239-249. MR 1217895 (94c:65138)

21.
Y. HUANG AND Q. LIN, Elliptic boundary value problems and finite element method approximations on polygonal domains, J. Sys. Sci. & Math. Sci., 12, no. 3, 1992, pp. 263-268. MR 1217895 (94c:65138)

22.
Y. HUANG AND Q. LIN, Green's function and some estimate of F.E.M. approximations on polygonal domains, J. Sys. Sci. & Math. Sci., 14, no. 1, 1994, pp. 1-8. MR 1331525 (96c:65181)

23.
Y. KWON AND F. A. MILNER, $ L^{\infty}$-error estimates for mixed methods for semilinear second-order elliptic equations, SIAM J. Numer. Anal., 25 (1988), pp. 46-53. MR 923925 (89c:65122)

24.
R. LI, W. B. LIU, http://circus.math.pku.edu.cn/AFEPack.

25.
R. LI, H. MA, W. B. LIU, AND T. TANG, Adaptive finite element approximation for distributed elliptic optimal control problems, SIAM J. Control and Optimization, 41 (2002), pp. 1321-1349. MR 1971952 (2004a:49036)

26.
Q. LIN, N. N. YAN, Structure and Analysis for Efficient Finite Element Methods, Publishers of Hebei University, in Chinese, 1996.

27.
J. L. LIONS, Optimal Control of Systems Governed by Partial Differential Equations, Springer-Verlag, Berlin, 1971. MR 0271512 (42:6395)

28.
W. B. LIU AND N. N. YAN, A posteriori error estimates for optimal boundary control, SIAM J. Numer. Anal., 39 (2001), pp. 73-99. MR 1860717 (2002j:49040)

29.
W. B. LIU AND N. N. YAN, A posteriori error estimates for control problems governed by Stokes' equations, SIAM J. Numer. Anal., 40 (2003), pp. 1805-1869. MR 1950625 (2003j:65119)

30.
C. MEYER AND A. RÖSCH, Superconvergence properties of optimal control problems, SIAM Journal on Control and Optimization, 43 (2004) (3), pp. 970-985. MR 2114385 (2005i:49024)

31.
P. A. RAVIART AND J. M. THOMAS, A mixed finite element method for 2nd order elliptic problems, Mathematical Aspects of the Finite Element Method, Lecture Notes in Mathematics, vol. 606, Springer-Verlag, New York, 1977, pp. 292-315. MR 0483555 (58:3547)

32.
D. TIBA AND F. TROLTZSCH, Error estimates for the discretization of state constrained convex control problems, Numer. Funct. Anal. Optim., 17 (1996), pp. 1005-1028. MR 1421304 (97h:49046)

33.
N. YAN, Superconvergence and recovery type a posteriori error estimate for constrained convex optimal control problems, Advances in Scientific Computing and Applications (Y. Lu, W. Sun and T. Tang, ed.), Science Press, Beijing/New York (2004), 408-419.

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 49J20, 65N30

Retrieve articles in all Journals with MSC (2000): 49J20, 65N30

Additional Information:

Yanping Chen
Affiliation: Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Department of Mathematics, Xiangtan University, Xiangtan 411105, Hunan, China
Email: ypchen@xtu.edu.cn

DOI: 10.1090/S0025-5718-08-02104-2
PII: S 0025-5718(08)02104-2
Keywords: Quadratic optimal control problems, mixed finite elements, rectangular partition, superconvergence, $L^2$ error estimates.
Received by editor(s): December 28, 2005
Received by editor(s) in revised form: June 25, 2007
Posted: February 28, 2008
Additional Notes: This work was supported by the Program for New Century Excellent Talents in University of China State Education Ministry NCET-04-0776, the National Science Foundation of China, the National Basic Research Program under the Grant 2005CB321703, and the Scientific Research Fund of the Hunan Provincial Education Department.
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.

  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement 		Search the AMSPowered by Google