Superconvergence of mixed finite element methods for optimal control problems

Chen, Yanping

doi:10.1090/S0025-5718-08-02104-2

Superconvergence of mixed finite element methods for optimal control problems
HTML articles powered by AMS MathViewer

by Yanping Chen PDF

Math. Comp. 77 (2008), 1269-1291 Request permission

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

Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
Nadir Arada, Eduardo Casas, and Fredi Tröltzsch, Error estimates for the numerical approximation of a semilinear elliptic control problem, Comput. Optim. Appl. 23 (2002), no. 2, 201–229. MR 1937089, DOI 10.1023/A:1020576801966
C. Bacuta, J. H. Bramble, and J. Xu, Regularity estimates for elliptic boundary value problems with smooth data on polygonal domains, J. Numer. Math. 11 (2003), no. 2, 75–94. MR 1987589, DOI 10.1163/156939503766614117
Jöran Bergh and Jörgen Löfström, Interpolation spaces. An introduction, Grundlehren der Mathematischen Wissenschaften, No. 223, Springer-Verlag, Berlin-New York, 1976. MR 0482275
James H. Bramble and Jinchao Xu, Some estimates for a weighted $L^2$ projection, Math. Comp. 56 (1991), no. 194, 463–476. MR 1066830, DOI 10.1090/S0025-5718-1991-1066830-3
Jan H. Brandts, Superconvergence and a posteriori error estimation for triangular mixed finite elements, Numer. Math. 68 (1994), no. 3, 311–324. MR 1313147, DOI 10.1007/s002110050064
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
Eduardo Casas and Luis Alberto Fernández, Optimal control of semilinear elliptic equations with pointwise constraints on the gradient of the state, Appl. Math. Optim. 27 (1993), no. 1, 35–56. MR 1183301, DOI 10.1007/BF01182597
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.
Yanping Chen and Wenbin Liu, Error estimates and superconvergence of mixed finite element for quadratic optimal control, Int. J. Numer. Anal. Model. 3 (2006), no. 3, 311–321. MR 2237885
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.
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Maryse Bourlard, Monique Dauge, Mbaro-Saman Lubuma, and Serge Nicaise, 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 (1992), no. 1, 136–155. MR 1149089, DOI 10.1137/0729009
Jim Douglas Jr. and Jean E. Roberts, Global estimates for mixed methods for second order elliptic equations, Math. Comp. 44 (1985), no. 169, 39–52. MR 771029, DOI 10.1090/S0025-5718-1985-0771029-9
R. E. Ewing, R. D. Lazarov, and J. Wang, Superconvergence of the velocity along the Gauss lines in mixed finite element methods, SIAM J. Numer. Anal. 28 (1991), no. 4, 1015–1029. MR 1111451, DOI 10.1137/0728054
Richard E. Ewing, Michael M. Liu, and Junping Wang, Superconvergence of mixed finite element approximations over quadrilaterals, SIAM J. Numer. Anal. 36 (1999), no. 3, 772–787. MR 1681041, DOI 10.1137/S0036142997322801
Richard S. Falk, Approximation of a class of optimal control problems with order of convergence estimates, J. Math. Anal. Appl. 44 (1973), 28–47. MR 686788, DOI 10.1016/0022-247X(73)90022-X
Tunç Geveci, On the approximation of the solution of an optimal control problem governed by an elliptic equation, RAIRO Anal. Numér. 13 (1979), no. 4, 313–328 (English, with French summary). MR 555382, DOI 10.1051/m2an/1979130403131
Y. Huang, Finite element Method — Extrapolations and Superconvergence, Ph.D thesis, Institute of System Science and Mathematics Science, April, 1987.
Yun Qing Huang and Qun Lin, Elliptic boundary value problems in polygonal domains and finite element approximations, J. Systems Sci. Math. Sci. 12 (1992), no. 3, 263–268 (Chinese, with English summary). MR 1217895
Yun Qing Huang and Qun Lin, Elliptic boundary value problems in polygonal domains and finite element approximations, J. Systems Sci. Math. Sci. 12 (1992), no. 3, 263–268 (Chinese, with English summary). MR 1217895
Yun Qing Huang and Qun Lin, Some estimates of Green functions and their finite element approximations on angular domains, J. Systems Sci. Math. Sci. 14 (1994), no. 1, 1–8 (Chinese, with English summary). MR 1331525
Yonghoon Kwon and Fabio A. Milner, $L^\infty$-error estimates for mixed methods for semilinear second-order elliptic equations, SIAM J. Numer. Anal. 25 (1988), no. 1, 46–53. MR 923925, DOI 10.1137/0725005
R. Li, W. B. Liu, http://circus.math.pku.edu.cn/AFEPack.
Ruo Li, Wenbin Liu, Heping Ma, and Tao Tang, Adaptive finite element approximation for distributed elliptic optimal control problems, SIAM J. Control Optim. 41 (2002), no. 5, 1321–1349. MR 1971952, DOI 10.1137/S0363012901389342
Q. Lin, N. N. Yan, Structure and Analysis for Efficient Finite Element Methods, Publishers of Hebei University, in Chinese, 1996.
J.-L. Lions, Optimal control of systems governed by partial differential equations. , Die Grundlehren der mathematischen Wissenschaften, Band 170, Springer-Verlag, New York-Berlin, 1971. Translated from the French by S. K. Mitter. MR 0271512
Wenbin Liu and Ningning Yan, A posteriori error estimates for convex boundary control problems, SIAM J. Numer. Anal. 39 (2001), no. 1, 73–99. MR 1860717, DOI 10.1137/S0036142999352187
Wenbin Liu and Ningning Yan, A posteriori error estimates for control problems governed by Stokes equations, SIAM J. Numer. Anal. 40 (2002), no. 5, 1850–1869. MR 1950625, DOI 10.1137/S0036142901384009
C. Meyer and A. Rösch, Superconvergence properties of optimal control problems, SIAM J. Control Optim. 43 (2004), no. 3, 970–985. MR 2114385, DOI 10.1137/S0363012903431608
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin, 1977, pp. 292–315. MR 0483555
D. Tiba and F. Tröltzsch, Error estimates for the discretization of state constrained convex control problems, Numer. Funct. Anal. Optim. 17 (1996), no. 9-10, 1005–1028. MR 1421304, DOI 10.1080/01630569608816739
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.