Graded Meshes in Optimal Control for Elliptic Partial Differential Equations: An Overview



It is well known that singularities in the solution of boundary value problems due to corners and edges of the domain lead to a reduction of the convergence order of the standard finite element method when quasi-uniform meshes are used. It is also well known that locally graded meshes are suited to recover the optimal convergence order. Less well known are the critical angles when mesh grading becomes necessary; it is not always the same but depends on the norm in which the error is estimated. In this paper, an overview of the results is given and lacking estimates are pointed out. Since the error estimates for optimal control problems are based on those for pure boundary value problems both cases are always considered.


Elliptic partial differential equation Finite elements A priori error estimates Mesh grading Optimal control 

Mathematics Subject Classification (2010)

49M25 65N15 65N30 65N50 


  1. 1.
    Th. Apel, M. Dobrowolski, Anisotropic interpolation with applications to the finite element method. Computing 47, 277–293 (1992)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Th. Apel, B. Heinrich, Mesh refinement and windowing near edges for some elliptic problem. SIAM J. Numer. Anal. 31, 695–708 (1994)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Th. Apel, A.L. Lombardi, M. Winkler, Anisotropic mesh refinement in polyhedral domains: error estimates with data in \(L^{2}(\Omega )\). ESAIM: Math. Model. Numer. Anal. 48(4), 1117–1145 (2014)CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Th. Apel, S. Nicaise, The finite element method with anisotropic mesh grading for elliptic problems in domains with corners and edges. Math. Methods Appl. Sci. 21, 519–549 (1998)CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Th. Apel, J. Pfefferer, A. Rösch, Finite element error estimates for Neumann boundary control problems on graded meshes. Comput. Optim. Appl. 52(1), 3–28 (2012)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Th. Apel, J. Pfefferer, A. Rösch, Finite element error estimates on the boundary with application to optimal control. Accepted for publication in Math. Comp.Google Scholar
  7. 7.
    Th. Apel, J. Pfefferer, M. Winkler, Local Mesh Refinement for the Discretisation of Neumann Boundary Control Problems on General Polyhedra (in preparation)Google Scholar
  8. 8.
    Th. Apel, A. Rösch, D. Sirch, L -error estimates on graded meshes with application to optimal control. SIAM J. Control Optim. 48(3), 1771–1796 (2009)CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Th. Apel, A. Rösch, G. Winkler, Optimal control in non-convex domains: a priori discretization error estimates. Calcolo 44(3), 137–158 (2007)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Th. Apel, A.-M. Sändig, J.R. Whiteman, Graded mesh refinement and error estimates for finite element solutions of elliptic boundary value problems in non-smooth domains. Math. Methods Appl. Sci. 19(1), 63–85 (1996)CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Th. Apel, D. Sirch, L 2-error estimates for Dirichlet and Neumann problems on anisotropic finite element meshes. Appl. Math. 56, 177–206 (2011)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Th. Apel, D. Sirch, G. Winkler, Error Estimates for Control Constrained Optimal Control Problems: Discretization with Anisotropic Finite Element Meshes, SPP 1253. Preprint SPP1253-02-06. Accepted by Math. ProgramGoogle Scholar
  13. 13.
    Th. Apel, G. Winkler, Optimal control under reduced regularity. Appl. Numer. Math. 59(9), 2050–2064 (2009)CrossRefMATHMathSciNetGoogle Scholar
  14. 14.
    N. Arada, E. Casas, F. Tröltzsch, Error estimates for the numerical approximation of a semilinear elliptic control problem. Comput. Optim. Appl. 23(2), 201–229 (2002)CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    K. Deckelnick, M. Hinze, Convergence of a finite element approximation to a state-constrained elliptic control problem. SIAM J. Numer. Anal. 45(5), 1937–1953 (2007)CrossRefMATHMathSciNetGoogle Scholar
  16. 16.
    R.S. Falk, Approximation of a class of optimal control problems with order of convergence estimates. J. Math. Anal. Appl. 44, 28–47 (1973)CrossRefMATHMathSciNetGoogle Scholar
  17. 17.
    R. Fritzsch, P. Oswald, Zur optimalen Gitterwahl bei Finite-Elemente-Approximationen. Wissenschaftliche Zeitschrift TU Dresden 37(3), 155–158 (1988)MATHMathSciNetGoogle Scholar
  18. 18.
    T. Geveci, On the approximation of the solution of an optimal control problem governed by an elliptic equation. RAIRO Anal. Numér. 13(4), 313–328 (1979)MATHMathSciNetGoogle Scholar
  19. 19.
    M. Hinze, A variational discretization concept in control constrained optimization: the linear-quadratic case. Comput. Optim. Appl. 20(1), 45–61 (2005)CrossRefMathSciNetGoogle Scholar
  20. 20.
    K. Malanowski, Convergence of approximations vs. regularity of solutions for convex, control–constrained optimal control problems. Appl. Math. Optim. 8, 69–95 (1981)Google Scholar
  21. 21.
    M. Mateos, A. Rösch, On saturation effects in the Neumann boundary control of elliptic optimal control problems. Comput. Optim. Appl. 49(2), 359–378 (2011)CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    C. Meyer, Error estimates for the finite-element approximation of an elliptic control problem with pointwise state and control constraints. Control Cybern. 37(1), 51–83 (2008)MATHGoogle Scholar
  23. 23.
    L.A. Oganesjan, L. Rukhovets, Variational-difference schemes for second order linear elliptic equations in a two-dimensional region with a piecewise-smooth boundary. Ž. Vyčisl. Mat. i Mat. Fiz. 8, 97–114 (1968). (In Russian)Google Scholar
  24. 24.
    L.A. Oganesjan, L. Rukhovets, V. Rivkind, Variational-difference methods for solving elliptic equations, part II, Vol. 8 of Differential equations and their applications, Izd. Akad. Nauk Lit. SSR, Vilnius, 1974. In RussianGoogle Scholar
  25. 25.
    J. Pfefferer, Numerical analysis for elliptic Neumann boundary control problems on polygonal domains, Ph.D. thesis, Universität der Bundeswehr München, 2014Google Scholar
  26. 26.
    A.-M. Sändig, Error estimates for finite element solutions of elliptic boundary value problems in non-smooth domains. Z. Anal. Anwend. 9, 133–153 (1990)MATHGoogle Scholar
  27. 27.
    A.H. Schatz, L.B. Wahlbin, Interior maximum norm estimates for finite element methods. Math. Comput. 31, 414–442 (1977)CrossRefMATHMathSciNetGoogle Scholar
  28. 28.
    D. Sirch, Finite element error analysis for PDE-constrained optimal control problems: the control constrained case under reduced regularity, Ph.D. thesis, Technische Universität München, 2010Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institut für Mathematik und BauinformatikUniversität der Bundeswehr MünchenMünchenGermany
  2. 2.Fakultät für MathematikUniversität Duisburg–EssenEssenGermany

Personalised recommendations