Foundations of Computational Mathematics

, Volume 14, Issue 5, pp 863–912 | Cite as

Convergence Analysis of Spatially Adaptive Rothe Methods

  • Petru A. Cioica
  • Stephan Dahlke
  • Nicolas Döhring
  • Ulrich Friedrich
  • Stefan KinzelEmail author
  • Felix Lindner
  • Thorsten Raasch
  • Klaus Ritter
  • René L. Schilling
Original Paper


This paper is concerned with the convergence analysis of the horizontal method of lines for evolution equations of the parabolic type. Following a semidiscretization in time by \(S\)-stage one-step methods, the resulting elliptic stage equations per time step are solved with adaptive space discretization schemes. We investigate how the tolerances in each time step must be tuned in order to preserve the asymptotic temporal convergence order of the time stepping also in the presence of spatial discretization errors. In particular, we discuss the case of linearly implicit time integrators and adaptive wavelet discretizations in space. Using concepts from regularity theory for partial differential equations and from nonlinear approximation theory, we determine an upper bound for the degrees of freedom for the overall scheme that are needed to adaptively approximate the solution up to a prescribed tolerance.


Parabolic evolution equations Horizontal method of lines \(S\)-stage linearly implicit methods Adaptive wavelet methods Besov spaces Nonlinear approximation 

Mathematics Subject Classification

35K90 65J08 65M20 65M22 65T60 41A65 46E35 



This work was supported by the Deutsche Forschungsgemeinschaft (DFG, Grants DA 360/12-2, DA 360/13-2, RI 599/4-2, SCHI 419/5-2), a doctoral scholarship of the Philipps-Universität Marburg, and the LOEWE Center for Synthetic Microbiology (Synmikro), Marburg.


  1. 1.
    I. Babuška, Advances in the p and h-p versions of the finite element method. A survey, Numerical mathematics, Proc. Int. Conf., Singapore 1988, ISNM, Int. Ser. Numer. Math. 86 (1988), 31–46.Google Scholar
  2. 2.
    I. Babuška and W.C. Rheinboldt, A survey of a posteriori error estimators and adaptive approaches in the finite element method, Finite element methods. Proc. China-France Symp., Beijing/China (1983), 1–56.Google Scholar
  3. 3.
    R.E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations, Math. Comput. 44 (1985), 283–301.Google Scholar
  4. 4.
    J. Bergh and J. Löfström, Interpolation Spaces. An Introduction, Springer, Berlin, 1976.Google Scholar
  5. 5.
    P. Binev, W. Dahmen, and R. DeVore, Adaptive finite element methods with convergence rates, Numer. Math. 97 (2004), 219–268.Google Scholar
  6. 6.
    F.A. Bornemann, B. Erdmann, and R. Kornhuber, A posteriori error estimates for elliptic problems in two and three space dimensions, SIAM J. Numer. Anal. 33 (1996), 1188–1204.Google Scholar
  7. 7.
    C. Canuto, A. Tabacco, and K. Urban, The wavelet element method. II: Realization and additional features in 2D and 3D, Appl. Comput. Harmon. Anal. 8 (2000), 123–165.Google Scholar
  8. 8.
    A. Cohen, Wavelet Methods in Numerical Analysis, North-Holland/Elsevier, Amsterdam, 2000.Google Scholar
  9. 9.
    A. Cohen, W. Dahmen, and R.A. DeVore, Adaptive wavelet methods for elliptic operator equations: Convergence rates, Math. Comput. 70 (2001), 27–75.Google Scholar
  10. 10.
    A. Cohen, W. Dahmen, and R.A. DeVore, Adaptive wavelet methods. II: Beyond the elliptic case, Found. Comput. Math. 2 (2002), 203–245.Google Scholar
  11. 11.
    M. Crouzeix and V. Thomée, On the discretization in time of semilinear parabolic equations with nonsmooth initial data, Math. Comput. 49 (1987), 359–377.Google Scholar
  12. 12.
    S. Dahlke, Besov regularity for elliptic boundary value problems in polygonal domains, Appl. Math. Lett. 12 (1999), 31–36.Google Scholar
  13. 13.
    S. Dahlke, W. Dahmen, and R.A. DeVore, Nonlinear approximation and adaptive techniques for solving elliptic operator equations, Multiscale wavelet methods for partial differential equations (W. Dahmen, A. Kurdila, and P. Oswald, eds.), Academic Press, San Diego, 1997, pp. 237–284.Google Scholar
  14. 14.
    S. Dahlke, W. Dahmen, R. Hochmuth, and R. Schneider, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math. 23 (1997), 21–47.Google Scholar
  15. 15.
    S. Dahlke and R.A. DeVore, Besov regularity for elliptic boundary value problems, Commun. Partial Differ. Equations 22 (1997), 1–16.Google Scholar
  16. 16.
    S. Dahlke, M. Fornasier, T. Raasch, R. Stevenson, and M. Werner, Adaptive frame methods for elliptic operator equations: The steepest descent approach, IMA J. Numer. Anal. 27 (2007), 717–740.Google Scholar
  17. 17.
    S. Dahlke, E. Novak, and W. Sickel, Optimal approximation of elliptic problems by linear and nonlinear mappings. I, J. Complexity 22 (2006), 29–49.Google Scholar
  18. 18.
    S. Dahlke and W. Sickel, On Besov regularity of solutions to nonlinear elliptic partial differential equations, Rev. Mat. Complut. 26 (2013), 115–145.Google Scholar
  19. 19.
    W. Dahmen and R. Schneider, Wavelets with complementary boundary conditions – functions spaces on the cube, Result. Math. 34 (1998), 255–293.Google Scholar
  20. 20.
    W. Dahmen and R. Schneider, Composite wavelet bases for operator equations, Math. Comput. 68 (1999), 1533–1567.Google Scholar
  21. 21.
    W. Dahmen and R. Schneider, Wavelets on manifolds. I: Construction and domain decomposition, SIAM J. Math. Anal. 31 (1999), 184–230.Google Scholar
  22. 22.
    R.A. DeVore, Nonlinear approximation, Acta Numerica 7 (1998), 51–150.Google Scholar
  23. 23.
    W. Dörfler, A convergent adaptive algorithm for Poisson’s equation, SIAM J. Numer. Anal. 33 (1996), 737–785.Google Scholar
  24. 24.
    K. Eriksson, An adaptive finite element method with efficient maximum norm error control for elliptic problems, Math. Models Methods Appl. Sci. 4 (1994), 313–329.Google Scholar
  25. 25.
    K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems. I: A linear model problem, SIAM J. Numer. Anal. 28 (1991), 43–77.Google Scholar
  26. 26.
    K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems. II: Optimal error estimates in \(L_\infty L_2\) and \(L_\infty L_\infty \), SIAM J. Numer. Anal. 32 (1995), 706–740.Google Scholar
  27. 27.
    K. Eriksson, C. Johnson, and S. Larsson, Adaptive finite element methods for parabolic problems. VI: Analytic semigroups, SIAM J. Numer. Anal. 35 (1998), 1315–1325.Google Scholar
  28. 28.
    M. Hanke-Bourgeois, Foundations of Numerical Mathematics and Scientific Computing, Vieweg+Teubner, Wiesbaden, 2009.Google Scholar
  29. 29.
    P. Hansbo and C. Johnson, Adaptive finite element methods in computational mechanics, Comput. Methods Appl. Mech. Eng. 101 (1992), 143–181.Google Scholar
  30. 30.
    D. Jerison and C.E. Kenig, The inhomogeneous Dirichlet problem in Lipschitz domains, J. Funct. Anal. 130 (1995), 161–219.Google Scholar
  31. 31.
    C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method, Dover Publications, Mineola, 2009.Google Scholar
  32. 32.
    T. Kato, Perturbation Theory for Linear Operators. 2nd corr. print. of the 2nd ed., Springer, Berlin, 1984.Google Scholar
  33. 33.
    J. Lang, Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems. Theory, Algorithm, and Applications, Springer, Berlin, 2001.Google Scholar
  34. 34.
    C. Lubich and A. Ostermann, Linearly implicit time discretization of nonlinear parabolic equations, IMA J. Numer. Anal. 15 (1995), 555–583.Google Scholar
  35. 35.
    A. Pazy, Semigroups of Linear Operators and Applications to Partial Differential Equations, Applied Mathematical Sciences, 44. New York: Springer-Verlag, 1983.Google Scholar
  36. 36.
    R. Stevenson, Optimality of a standard adaptive finite element method, Found. Comput. Math. 7 (2007), 245–269.Google Scholar
  37. 37.
    V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer, Berlin, 2006.Google Scholar
  38. 38.
    R. Verfürth, A posteriori error estimation and adaptive mesh-refinement techniques, J. Comput. Appl. Math. 50 (1994), 67–83.Google Scholar
  39. 39.
    R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner Series Advances in Numerical Mathematics. Chichester: Wiley. Stuttgart: B. G. Teubner, 1996.Google Scholar
  40. 40.
    J.G. Verwer, E.J. Spee, J.G. Blom, and W. Hundsdorfer, A second-order Rosenbrock method applied to photochemical dispersion problems, SIAM J. Sci. Comput. 20 (1999), 1456–1480.Google Scholar

Copyright information

© SFoCM 2014

Authors and Affiliations

  • Petru A. Cioica
    • 1
  • Stephan Dahlke
    • 1
  • Nicolas Döhring
    • 2
  • Ulrich Friedrich
    • 1
  • Stefan Kinzel
    • 1
    Email author
  • Felix Lindner
    • 2
  • Thorsten Raasch
    • 3
  • Klaus Ritter
    • 2
  • René L. Schilling
    • 4
  1. 1.FB Mathematik und Informatik, AG Numerik/OptimierungPhilipps-Universität MarburgMarburgGermany
  2. 2.Fachbereich MathematikTU KaiserslauternKaiserslauternGermany
  3. 3.Institut für Mathematik, AG Numerische MathematikJohannes Gutenberg-Universität MainzMainzGermany
  4. 4.Institut für Mathematische StochastikTU Dresden, FR MathematikDresdenGermany

Personalised recommendations