[go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Adaptive Space-Time Finite Element Methods for Parabolic Optimization Problems

  • Chapter
  • First Online:
Constrained Optimization and Optimal Control for Partial Differential Equations

Part of the book series: International Series of Numerical Mathematics ((ISNM,volume 160))

Abstract

In this paper we summerize recent results on a posteriori error estimation and adaptivity for space-time finite element discretizations of parabolic optimization problems. The provided error estimates assess the discretization error with respect to a given quantity of interest and separate the influences of different parts of the discretization (time, space, and control discretization). This allows us to set up an efficient adaptive strategy producing economical (locally) refined meshes for each time step and an adapted time discretization. The space and time discretization errors are equilibrated, leading to an efficient method.

Mathematics Subject Classification (2000). 65N30, 49K20, 65M50, 35K55,65N50.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R. Becker: Estimating the control error in discretized PDE-constraint optimization. J. Numer. Math. 14 (2006), 163–185.

    Article  MathSciNet  Google Scholar 

  2. R. Becker, H. Kapp, and R. Rannacher: Adaptive finite element methods for optimal control of partial differential equations: Basic concepts. SIAM J. Control Optimization 39 (2000), 113–132.

    Article  MathSciNet  Google Scholar 

  3. R. Becker, D. Meidner, and B. Vexler: Efficient numerical solution of parabolic optimization problems by finite element methods. Optim. Methods Softw. 22 (2007), 818–833.

    Article  MathSciNet  Google Scholar 

  4. R. Becker and R. Rannacher: An optimal control approach to a-posteriori error estimation. InA. Iserles, editor, Acta Numerica 2001, pages 1–102. Cambridge University Press, 2001.

    Google Scholar 

  5. R. Becker and B. Vexler: A posteriori error estimation for finite element discretizations of parameter identification problems. Numer. Math. 96 (2004), 435–459.

    Article  MathSciNet  Google Scholar 

  6. R. Becker and B. Vexler: Mesh refinement and numerical sensitivity analysis for parameter calibration of partial differential equations. J. Comp. Physics 206 (2005), 95–110.

    Article  MathSciNet  Google Scholar 

  7. O. Benedix and B. Vexler: A posteriori error estimation and adaptivity for elliptic optimal control problems with state constraints. Comput. Optim. Appl. 44 (2009), 3–25.

    Article  MathSciNet  Google Scholar 

  8. M. Braack and A. Ern: A posteriori control of modeling errors and discretization errors. Multiscale Model. Simul. 1 (2003), 221–238.

    MathSciNet  MATH  Google Scholar 

  9. P.G. Ciarlet: The Finite Element Method for Elliptic Problems, volume 40 of Classics Appl. Math. SIAM, Philadelphia, 2002.

    Book  Google Scholar 

  10. D. Clever, J. Lang, S. Ulbrich, and J. C. Ziems: Combination of an adaptive multilevel SQP method and a space-time adaptive PDAE solver for optimal control problems. Preprint SPP1253-094, SPP 1253, 2010.

    Google Scholar 

  11. R. Dautray and J.-L. Lions: Mathematical Analysis and Numerical Methods for Science and Technology: Evolution Problems I, volume 5. Springer-Verlag, Berlin, 1992.

    MATH  Google Scholar 

  12. K. Eriksson, D. Estep, P. Hansbo, and C. Johnson: Introduction to adaptive methods for differential equations. In A. Iserles, editor, Acta Numerica 1995, pages 105–158. Cambridge University Press, 1995.

    Google Scholar 

  13. K. Eriksson, D. Estep, P. Hansbo, and C. Johnson: Computational differential equations. Cambridge University Press, Cambridge, 1996.

    MATH  Google Scholar 

  14. K. Eriksson, C. Johnson, and V. Thomée: Time discretization of parabolic problems by the discontinuous Galerkin method. RAIRO Modelisation Math. Anal. Numer. 19 (1985), 611–643.

    Article  MathSciNet  Google Scholar 

  15. J. Fuhrmann and D. Hömberg: Numerical simulation of the surface hardening of steel. Internat. J. Numer. Methods Heat Fluid Flow 9 (1999), 705–724.

    Article  Google Scholar 

  16. A.V. Fursikov: Optimal Control of Distributed Systems: Theory and Applications, volume 187 of Transl. Math. Monogr. AMS, Providence, 1999.

    Book  Google Scholar 

  17. A. Günther and M. Hinze: A posteriori error control of a state constrained elliptic control problem. J. Numer. Math. 16 (2008), 307–322.

    Article  MathSciNet  Google Scholar 

  18. M. Hintermüller, R. Hoppe, Y. Iliash, and M. Kieweg: An a posteriori error analysis of adaptive finite element methods for distributed elliptic control problems with control constraints. ESIAM Control Optim. Calc. Var. 14 (2008), 540–560.

    Article  MathSciNet  Google Scholar 

  19. M. Hintermüller and R.H.W. Hoppe: Goal-oriented adaptivity in control constrained optimal control of partial differential equations. SIAM J. Control Optim. 47 (2008), 1721–1743.

    Article  MathSciNet  Google Scholar 

  20. D. Hömberg and S. Volkwein: Suboptimal control of laser surface hardening using proper orthogonal decomposition. Preprint 639, WIAS Berlin, 2001.

    MATH  Google Scholar 

  21. R. Hoppe, Y. Iliash, C. Iyyunni, and N. Sweilam: A posteriori error estimates for adaptive finite element discretizations of boundary control problems. J. Numer. Math. 14 (2006), 57–82.

    Article  MathSciNet  Google Scholar 

  22. J. Lang: Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems. Theory, Algorithm, and Applications, volume 16 of Lecture Notes in Earth Sci. Springer-Verlag, Berlin, 1999.

    Google Scholar 

  23. J. Lang: Adaptive computation for boundary control of radiative heat transfer in glass. J. Comput. Appl. Math. 183 (2005), 312–326.

    Article  MathSciNet  Google Scholar 

  24. J.-L. Lions: Optimal Control of Systems Governed by Partial Differential Equations, volume 170 of Grundlehren Math. Wiss. Springer-Verlag, Berlin, 1971.

    Book  Google Scholar 

  25. W. Liu, H. Ma, T. Tang, and N. Yan: A posteriori error estimates for discontinuous Galerkin time-stepping method for optimal control problems governed by parabolic equations. SIAM J. Numer. Anal. 42 (2004), 1032–1061.

    Article  MathSciNet  Google Scholar 

  26. W. Liu and N. Yan: A posteriori error estimates for distributed convex optimal control problems. Adv. Comput. Math 15 (2001), 285–309.

    Article  MathSciNet  Google Scholar 

  27. W. Liu and N. Yan: A posteriori error estimates for control problems governed by nonlinear elliptic equations. Appl. Num. Math. 47 (2003), 173–187.

    Article  MathSciNet  Google Scholar 

  28. W. Liu and N. Yan: A posteriori error estimates for optimal control problems governed by parabolic equations. Numer. Math. 93 (2003), 497–521.

    Article  MathSciNet  Google Scholar 

  29. W. Liu and N. Yan: Adaptive finite element methods for optimal control governed by PDEs, volume 41 of Series in Information and Computational Science. Science Press, Beijing, 2008.

    Google Scholar 

  30. D. Meidner: Adaptive Space-Time Finite Element Methods for Optimization Problems Governed by Nonlinear Parabolic Systems. PhDThesis, Institut für Angewandte Mathematik, Universität Heidelberg, 2007.

    Google Scholar 

  31. D. Meidner and B. Vexler: Adaptive space-time finite element methods for parabolic optimization problems. SIAM J. Control Optim. 46 (2007), 116–142.

    Article  MathSciNet  Google Scholar 

  32. D. Meidner and B. Vexler: A priori error estimates for space-time finite element approximation of parabolic optimal control problems. Part I: Problems without control constraints. SIAM J. Control Optim. 47 (2008), 1150–1177.

    Article  MathSciNet  Google Scholar 

  33. D. Meidner and B. Vexler: A priori error estimates for space-time finite element approximation of parabolic optimal control problems. Part II: Problems with control constraints. SIAM J. Control Optim. 47 (2008), 1301–1329.

    Article  MathSciNet  Google Scholar 

  34. M. Picasso: Anisotropic a posteriori error estimates for an optimal control problem governed by the heat equation. Int. J. Numer. Methods PDE 22 (2006), 1314–1336.

    Article  MathSciNet  Google Scholar 

  35. R. Rannacher and B. Vexler: A priori error estimates for the finite element discretization of elliptic parameter identification problems with pointwise measurements. SIAM J. Control Optim. 44 (2005), 1844–1863.

    Article  MathSciNet  Google Scholar 

  36. M. Schmich and B. Vexler: Adaptivity with dynamic meshes for space-time finite element discretizations of parabolic equations. SIAM J. Sci. Comput. 30 (2008), 369–393.

    Article  MathSciNet  Google Scholar 

  37. R. Serban, S. Li, and L.R. Petzold: Adaptive algorithms for optimal control of timedependent partial differential-algebraic equation systems. Int. J. Numer. Meth. Engng. 57 (2003), 1457–1469.

    Article  Google Scholar 

  38. F. Tröltzsch: Optimale Steuerung partieller Differentialgleichungen. Vieweg + Teubner, Wiesbaden, 2nd edition 2009.

    Book  Google Scholar 

  39. R. Verfürth: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley/Teubner, New York-Stuttgart, 1996.

    MATH  Google Scholar 

  40. B. Vexler: Adaptive Finite Elements for Parameter Identification Problems. PhD Thesis, Institut f¨ur Angewandte Mathematik, Universität Heidelberg, 2004.

    Google Scholar 

  41. B. Vexler and W. Wollner: Adaptive finite elements for elliptic optimization problems with control constraints. SIAM J. Control Optim. 47 (2008), 509–534.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Mathematische Optimierung, Technische Universität München, Fakultät für Mathematik Boltzmannstraße 3, D-85748, Garching b. München, Germany

    Dominik Meidner & Boris Vexler

Authors
  1. Dominik Meidner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Boris Vexler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dominik Meidner .

Editor information

Editors and Affiliations

  1. , Department Mathematik, Universität Erlangen-Nürnberg, Martensstr. 3, Erlangen, 91058, Germany

    Günter Leugering

  2. , Fakultät Bio- und Chemieingenieurwesen, Technische Universität Dortmund, Geschossbau 2, Dortmund, 44221, Germany

    Sebastian Engell

  3. , Institut für Mathematik, Humboldt-Universität zu Berlin, Rudower Chaussee 25, Berlin, 12489, Germany

    Andreas Griewank

  4. , Fachbereich Mathematik, Universität Hamburg, Bundesstr. 55, Hamburg, 20146, Germany

    Michael Hinze

  5. , Institut für Angewandte Mathematik, Ruprecht-Karls-Universität Heidelberg, Im Neuenheimer Feld 293, Heidelberg, 69120, Germany

    Rolf Rannacher

  6. , FB 4 - Department Mathematik, Universität Trier, Trier, 54286, Germany

    Volker Schulz

  7. Fakultät für Mathematik, M1, Lehrstuhl für Mathematische Optimierung, Technische Universität München, Boltzmannstr. 3, Garching bei München, 85748, Germany

    Michael Ulbrich

  8. , Fachbereich Mathematik, Technische Universität Darmstadt, Dolivostrasse 15, Darmstadt, 64293, Germany

    Stefan Ulbrich

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Basel AG

About this chapter

Cite this chapter

Meidner, D., Vexler, B. (2012). Adaptive Space-Time Finite Element Methods for Parabolic Optimization Problems. In: Leugering, G., et al. Constrained Optimization and Optimal Control for Partial Differential Equations. International Series of Numerical Mathematics, vol 160. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0133-1_18

Download citation

Publish with us

Policies and ethics