Skip to main content

2014 | OriginalPaper | Buchkapitel

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

verfasst von : Thomas Apel, Johannes Pfefferer, Arnd Rösch

Erschienen in: Trends in PDE Constrained Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Th. Apel, M. Dobrowolski, Anisotropic interpolation with applications to the finite element method. Computing 47, 277–293 (1992)CrossRefMATHMathSciNet Th. Apel, M. Dobrowolski, Anisotropic interpolation with applications to the finite element method. Computing 47, 277–293 (1992)CrossRefMATHMathSciNet
2.
Zurück zum Zitat Th. Apel, B. Heinrich, Mesh refinement and windowing near edges for some elliptic problem. SIAM J. Numer. Anal. 31, 695–708 (1994)CrossRefMATHMathSciNet Th. Apel, B. Heinrich, Mesh refinement and windowing near edges for some elliptic problem. SIAM J. Numer. Anal. 31, 695–708 (1994)CrossRefMATHMathSciNet
3.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
4.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
5.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
6.
Zurück zum Zitat 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. 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.
7.
Zurück zum Zitat Th. Apel, J. Pfefferer, M. Winkler, Local Mesh Refinement for the Discretisation of Neumann Boundary Control Problems on General Polyhedra (in preparation) Th. Apel, J. Pfefferer, M. Winkler, Local Mesh Refinement for the Discretisation of Neumann Boundary Control Problems on General Polyhedra (in preparation)
8.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
9.
Zurück zum Zitat Th. Apel, A. Rösch, G. Winkler, Optimal control in non-convex domains: a priori discretization error estimates. Calcolo 44(3), 137–158 (2007)CrossRefMATHMathSciNet Th. Apel, A. Rösch, G. Winkler, Optimal control in non-convex domains: a priori discretization error estimates. Calcolo 44(3), 137–158 (2007)CrossRefMATHMathSciNet
10.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
11.
Zurück zum Zitat Th. Apel, D. Sirch, L 2-error estimates for Dirichlet and Neumann problems on anisotropic finite element meshes. Appl. Math. 56, 177–206 (2011)CrossRefMATHMathSciNet Th. Apel, D. Sirch, L 2-error estimates for Dirichlet and Neumann problems on anisotropic finite element meshes. Appl. Math. 56, 177–206 (2011)CrossRefMATHMathSciNet
12.
Zurück zum Zitat 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. Program 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. Program
14.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
15.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
16.
Zurück zum Zitat R.S. Falk, Approximation of a class of optimal control problems with order of convergence estimates. J. Math. Anal. Appl. 44, 28–47 (1973)CrossRefMATHMathSciNet R.S. Falk, Approximation of a class of optimal control problems with order of convergence estimates. J. Math. Anal. Appl. 44, 28–47 (1973)CrossRefMATHMathSciNet
17.
Zurück zum Zitat R. Fritzsch, P. Oswald, Zur optimalen Gitterwahl bei Finite-Elemente-Approximationen. Wissenschaftliche Zeitschrift TU Dresden 37(3), 155–158 (1988)MATHMathSciNet R. Fritzsch, P. Oswald, Zur optimalen Gitterwahl bei Finite-Elemente-Approximationen. Wissenschaftliche Zeitschrift TU Dresden 37(3), 155–158 (1988)MATHMathSciNet
18.
Zurück zum Zitat 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)MATHMathSciNet 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)MATHMathSciNet
19.
Zurück zum Zitat M. Hinze, A variational discretization concept in control constrained optimization: the linear-quadratic case. Comput. Optim. Appl. 20(1), 45–61 (2005)CrossRefMathSciNet M. Hinze, A variational discretization concept in control constrained optimization: the linear-quadratic case. Comput. Optim. Appl. 20(1), 45–61 (2005)CrossRefMathSciNet
20.
Zurück zum Zitat K. Malanowski, Convergence of approximations vs. regularity of solutions for convex, control–constrained optimal control problems. Appl. Math. Optim. 8, 69–95 (1981) K. Malanowski, Convergence of approximations vs. regularity of solutions for convex, control–constrained optimal control problems. Appl. Math. Optim. 8, 69–95 (1981)
21.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
22.
Zurück zum Zitat 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)MATH 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)MATH
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat 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 Russian 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 Russian
25.
Zurück zum Zitat J. Pfefferer, Numerical analysis for elliptic Neumann boundary control problems on polygonal domains, Ph.D. thesis, Universität der Bundeswehr München, 2014 J. Pfefferer, Numerical analysis for elliptic Neumann boundary control problems on polygonal domains, Ph.D. thesis, Universität der Bundeswehr München, 2014
26.
Zurück zum Zitat 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)MATH 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)MATH
27.
28.
Zurück zum Zitat 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, 2010 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, 2010
Metadaten
Titel
Graded Meshes in Optimal Control for Elliptic Partial Differential Equations: An Overview
verfasst von
Thomas Apel
Johannes Pfefferer
Arnd Rösch
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05083-6_18