Skip to main content
Erschienen in: Journal of Scientific Computing 1/2016

18.04.2016

A Posteriori Error Analysis of Two-Step Backward Differentiation Formula Finite Element Approximation for Parabolic Interface Problems

verfasst von: Jhuma Sen Gupta, Rajen K. Sinha, G. M. M. Reddy, Jinank Jain

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2016

Einloggen

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

search-config
loading …

Abstract

This paper studies a residual-based a posteriori error estimates for linear parabolic interface problems in a bounded convex polygonal domain in \(\mathbb {R}^2\). We use the standard linear finite element spaces in space which are allowed to change in time and the two-step backward differentiation formula (BDF-2) approximation at equidistant time step is used for the time discretizations. The essential ingredients in the error analysis are the continuous piecewise quadratic space–time BDF-2 reconstruction and Scott–Zhang interpolation estimates. Optimal order in time and an almost optimal order in space error estimates are derived in the \(L^{\infty }(L^{2})\)-norm using only energy method. The interfaces are assumed to be of arbitrary shape but are smooth for our purpose. Numerical experiments are performed to validate the asymptotic behaviour of the derived error estimators.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Adams, R.A., Fournier, J.J.F.: Sobolev Spaces vol. 140 of Pure and Applied Mathematics, 2nd edn. Elsevier, Amsterdam (2003) Adams, R.A., Fournier, J.J.F.: Sobolev Spaces vol. 140 of Pure and Applied Mathematics, 2nd edn. Elsevier, Amsterdam (2003)
2.
Zurück zum Zitat Akrivis, G., Chatzipantelidis, P.: A posteriori error estimates for the two-step backward differentiation formula method for parabolic equations. SIAM J. Numer. Anal. 48, 109–132 (2010)MathSciNetCrossRefMATH Akrivis, G., Chatzipantelidis, P.: A posteriori error estimates for the two-step backward differentiation formula method for parabolic equations. SIAM J. Numer. Anal. 48, 109–132 (2010)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Akrivis, G., Makridakis, C., Nochetto, R.H.: A posteriori error estimates for the Crank–Nicolson method for parabolic equations. Math. Comput. 75, 511–531 (2006)MathSciNetCrossRefMATH Akrivis, G., Makridakis, C., Nochetto, R.H.: A posteriori error estimates for the Crank–Nicolson method for parabolic equations. Math. Comput. 75, 511–531 (2006)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Bänsch, E., Karakatsani, F., Makridakis, C.: A posteriori error control for fully discrete Crank–Nicolson schemes. SIAM J. Numer. Anal. 50, 2845–2872 (2012)MathSciNetCrossRefMATH Bänsch, E., Karakatsani, F., Makridakis, C.: A posteriori error control for fully discrete Crank–Nicolson schemes. SIAM J. Numer. Anal. 50, 2845–2872 (2012)MathSciNetCrossRefMATH
5.
6.
Zurück zum Zitat Bernardi, C., Verfürth, R.: Adaptive finite element methods for elliptic equations with non-smooth coefficients. Numer. Math. 85, 579–608 (2000)MathSciNetCrossRefMATH Bernardi, C., Verfürth, R.: Adaptive finite element methods for elliptic equations with non-smooth coefficients. Numer. Math. 85, 579–608 (2000)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Berrone, S.: Robust a posteriori error estimates for finite element discretizations of the heat equation with discontinuous coefficients. M2AN Math. Model. Numer. Anal. 40, 991–1021 (2006)MathSciNetCrossRefMATH Berrone, S.: Robust a posteriori error estimates for finite element discretizations of the heat equation with discontinuous coefficients. M2AN Math. Model. Numer. Anal. 40, 991–1021 (2006)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Bramble, J.H., Pasciak, J.E., Sammon, P.H., Thomée, V.: Incomplete iterations in multistep backward difference methods for parabolic problems with smooth and nonsmooth data. Math. Comput. 52, 339–367 (1989)MathSciNetCrossRefMATH Bramble, J.H., Pasciak, J.E., Sammon, P.H., Thomée, V.: Incomplete iterations in multistep backward difference methods for parabolic problems with smooth and nonsmooth data. Math. Comput. 52, 339–367 (1989)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, vol. 15 of Texts in Applied Mathematics, 3rd edn. Springer, New York (2008)CrossRef Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, vol. 15 of Texts in Applied Mathematics, 3rd edn. Springer, New York (2008)CrossRef
10.
Zurück zum Zitat Cai, Z., Ye, X., Zhang, S.: Discontinuous Galerkin finite element methods for interface problems: a priori and a posteriori error estimations. SIAM J. Numer. Anal. 49, 1761–1787 (2011)MathSciNetCrossRefMATH Cai, Z., Ye, X., Zhang, S.: Discontinuous Galerkin finite element methods for interface problems: a priori and a posteriori error estimations. SIAM J. Numer. Anal. 49, 1761–1787 (2011)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Cai, Z., Zhang, S.: Recovery-based error estimator for interface problems: conforming linear elements. SIAM J. Numer. Anal. 47, 2132–2156 (2009)MathSciNetCrossRefMATH Cai, Z., Zhang, S.: Recovery-based error estimator for interface problems: conforming linear elements. SIAM J. Numer. Anal. 47, 2132–2156 (2009)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Chen, Z., Zou, J.: Finite element methods and their convergence for elliptic and parabolic interface problems. Numer. Math. 79, 175–202 (1998)MathSciNetCrossRefMATH Chen, Z., Zou, J.: Finite element methods and their convergence for elliptic and parabolic interface problems. Numer. Math. 79, 175–202 (1998)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Ladyženskaja, O.A., Solonnikov, V.A., Ural\(^{\prime }\)ceva, N.N.: Linear and Quasilinear Equations of Parabolic Type. Translated from the Russian by S. Smith. Translations of Mathematical Monographs, vol. 23. American Mathematical Society (1968) Ladyženskaja, O.A., Solonnikov, V.A., Ural\(^{\prime }\)ceva, N.N.: Linear and Quasilinear Equations of Parabolic Type. Translated from the Russian by S. Smith. Translations of Mathematical Monographs, vol. 23. American Mathematical Society (1968)
14.
Zurück zum Zitat Lakkis, O., Makridakis, C.: Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems. Math. Comput. 75, 1627–1658 (2006)MathSciNetCrossRefMATH Lakkis, O., Makridakis, C.: Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems. Math. Comput. 75, 1627–1658 (2006)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Lumer, G., Weis, L.: Evolution Equations and Their Applications in Physical and Life sciences, vol. 215 of Lecture Notes in Pure and Applied Mathematics. Marcel Dekker, Inc., New York (2001) Lumer, G., Weis, L.: Evolution Equations and Their Applications in Physical and Life sciences, vol. 215 of Lecture Notes in Pure and Applied Mathematics. Marcel Dekker, Inc., New York (2001)
17.
18.
Zurück zum Zitat Makridakis, C., Nochetto, R.H.: Elliptic reconstruction and a posteriori error estimates for parabolic problems. SIAM J. Numer. Anal. 41, 1585–1594 (2003)MathSciNetCrossRefMATH Makridakis, C., Nochetto, R.H.: Elliptic reconstruction and a posteriori error estimates for parabolic problems. SIAM J. Numer. Anal. 41, 1585–1594 (2003)MathSciNetCrossRefMATH
19.
Zurück zum Zitat McLean, W., Thomée, V.: Numerical solution of an evolution equation with a positive-type memory term. J. Aust. Math. Soc. Ser. B 35, 23–70 (1993)MathSciNetCrossRefMATH McLean, W., Thomée, V.: Numerical solution of an evolution equation with a positive-type memory term. J. Aust. Math. Soc. Ser. B 35, 23–70 (1993)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Reusken, A., Nguyen, T.H.: Nitsche’s method for a transport problem in two-phase incompressible flows. J. Fourier Anal. Appl. 15, 663–683 (2009)MathSciNetCrossRefMATH Reusken, A., Nguyen, T.H.: Nitsche’s method for a transport problem in two-phase incompressible flows. J. Fourier Anal. Appl. 15, 663–683 (2009)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Scott, L.R., Zhang, S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54, 483–493 (1990)MathSciNetCrossRefMATH Scott, L.R., Zhang, S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54, 483–493 (1990)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Sen Gupta, J.: A Posteriori Error Analysis of Finite Elemet Method For Parabolic InterfaceProblems. PhD Thesis, Indian Institute of Technology, Guwahati, India (2015) Sen Gupta, J.: A Posteriori Error Analysis of Finite Elemet Method For Parabolic InterfaceProblems. PhD Thesis, Indian Institute of Technology, Guwahati, India (2015)
23.
Zurück zum Zitat Thomée, V.: Galerkin Finite Element Methods for Parabolic Problems, vol. 25 of Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (2006) Thomée, V.: Galerkin Finite Element Methods for Parabolic Problems, vol. 25 of Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (2006)
24.
Zurück zum Zitat Tu, C., Peskin, C.S.: Stability and instability in the computation of flows with moving immersed boundaries: a comparison of three methods. SIAM J. Sci. Stat. Comput. 13, 1361–1376 (1992)MathSciNetCrossRefMATH Tu, C., Peskin, C.S.: Stability and instability in the computation of flows with moving immersed boundaries: a comparison of three methods. SIAM J. Sci. Stat. Comput. 13, 1361–1376 (1992)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Verfürth, R.: A posteriori error estimates for finite element discretizations of the heat equation. Calcolo 40, 195–212 (2003)MathSciNetCrossRefMATH Verfürth, R.: A posteriori error estimates for finite element discretizations of the heat equation. Calcolo 40, 195–212 (2003)MathSciNetCrossRefMATH
Metadaten
Titel
A Posteriori Error Analysis of Two-Step Backward Differentiation Formula Finite Element Approximation for Parabolic Interface Problems
verfasst von
Jhuma Sen Gupta
Rajen K. Sinha
G. M. M. Reddy
Jinank Jain
Publikationsdatum
18.04.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0203-z

Weitere Artikel der Ausgabe 1/2016

Journal of Scientific Computing 1/2016 Zur Ausgabe