Skip to main content
Erschienen in: BIT Numerical Mathematics 4/2015

01.12.2015

A posteriori error analysis for finite element methods with projection operators as applied to explicit time integration techniques

verfasst von: J. B. Collins, D. Estep, S. Tavener

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

We derive a posteriori error estimates for two classes of explicit finite difference schemes for ordinary differential equations. To facilitate the analysis, we derive a systematic reformulation of the finite difference schemes as finite element methods. The a posteriori error estimates quantify various sources of discretization errors, including effects arising from explicit discretization. This provides a way to judge the relative sizes of the contributions, which in turn can be used to guide the choice of various discretization parameters in order to achieve accuracy in an efficient way. We demonstrate the accuracy of the estimate and the behavior of various error contributions in a set of numerical examples.

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

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!

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!

Literatur
1.
Zurück zum Zitat Ainsworth, M., Oden, J.T.: A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Eng. 142, 1–88 (1997)CrossRefMathSciNetMATH Ainsworth, M., Oden, J.T.: A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Eng. 142, 1–88 (1997)CrossRefMathSciNetMATH
2.
Zurück zum Zitat Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)CrossRefMathSciNetMATH Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)CrossRefMathSciNetMATH
3.
Zurück zum Zitat Delfour, M., Trochu, F., Hager, W.: Discontinuous Galerkin methods for ordinary differential equations. Math. Comput. 36, 455–473 (1981)CrossRefMathSciNetMATH Delfour, M., Trochu, F., Hager, W.: Discontinuous Galerkin methods for ordinary differential equations. Math. Comput. 36, 455–473 (1981)CrossRefMathSciNetMATH
4.
Zurück zum Zitat Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Introduction to adaptive methods for differential equations. Acta Numer. 4, 105–158 (1995)CrossRefMathSciNetMATH Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Introduction to adaptive methods for differential equations. Acta Numer. 4, 105–158 (1995)CrossRefMathSciNetMATH
5.
6.
Zurück zum Zitat Estep, D.: A posteriori error bounds and global error control for approximation of ordinary differential equations. SIAM J. Numer. Anal. 32, 1–48 (1995)CrossRefMathSciNetMATH Estep, D.: A posteriori error bounds and global error control for approximation of ordinary differential equations. SIAM J. Numer. Anal. 32, 1–48 (1995)CrossRefMathSciNetMATH
7.
Zurück zum Zitat Estep, D.: Error estimates for multiscale operator decomposition for multiphysics models. In: Fish, J. (ed.) Multiscale Methods: Bridging the Scales in Science and Engineering, chap. 11. Oxford University Press, New York (2009) Estep, D.: Error estimates for multiscale operator decomposition for multiphysics models. In: Fish, J. (ed.) Multiscale Methods: Bridging the Scales in Science and Engineering, chap. 11. Oxford University Press, New York (2009)
8.
Zurück zum Zitat Estep, D., Ginting, V., Ropp, D., Shadid, J.N., Tavener, S.: An a posteriori-a priori analysis of multiscale operator splitting. SIAM J Numer Anal 46, 1116–1146 (2008)CrossRefMathSciNetMATH Estep, D., Ginting, V., Ropp, D., Shadid, J.N., Tavener, S.: An a posteriori-a priori analysis of multiscale operator splitting. SIAM J Numer Anal 46, 1116–1146 (2008)CrossRefMathSciNetMATH
9.
Zurück zum Zitat Estep, D., Ginting, V., Tavener, S.: A posteriori analysis of a multirate numerical method for ordinary differential equations. Comput. Methods Appl. Mech. Eng. 223, 10–27 (2012)CrossRefMathSciNetMATH Estep, D., Ginting, V., Tavener, S.: A posteriori analysis of a multirate numerical method for ordinary differential equations. Comput. Methods Appl. Mech. Eng. 223, 10–27 (2012)CrossRefMathSciNetMATH
10.
Zurück zum Zitat Estep, D., Holst, M., Mikulencak, D.: Accounting for stability: a posteriori error estimates based on residuals and variational analysis. Commun. Numer. Methods Eng. 18, 15–30 (2002)CrossRefMathSciNetMATH Estep, D., Holst, M., Mikulencak, D.: Accounting for stability: a posteriori error estimates based on residuals and variational analysis. Commun. Numer. Methods Eng. 18, 15–30 (2002)CrossRefMathSciNetMATH
11.
Zurück zum Zitat Estep, D., Johnson, C.: The pointwise computability of the Lorenz system. Math. Models Methods Appl. Sci. 8, 1277–1306 (1998)CrossRefMathSciNetMATH Estep, D., Johnson, C.: The pointwise computability of the Lorenz system. Math. Models Methods Appl. Sci. 8, 1277–1306 (1998)CrossRefMathSciNetMATH
12.
Zurück zum Zitat Estep, D.J., Larson, M.G., Williams, R.D.: Estimating the Error of Numerical Solutions of Systems of Reaction-Diffusion Equations. American Mathematical Society, Providence (2000)MATH Estep, D.J., Larson, M.G., Williams, R.D.: Estimating the Error of Numerical Solutions of Systems of Reaction-Diffusion Equations. American Mathematical Society, Providence (2000)MATH
13.
Zurück zum Zitat Estep, D.J., Stuart, A.M.: The dynamical behavior of the discontinuous Galerkin method and related difference schemes. Math. Comput. 71, 1075–1104 (2002)CrossRefMathSciNetMATH Estep, D.J., Stuart, A.M.: The dynamical behavior of the discontinuous Galerkin method and related difference schemes. Math. Comput. 71, 1075–1104 (2002)CrossRefMathSciNetMATH
14.
Zurück zum Zitat Giles, M., Süli, E.: Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality. Acta Numer. 11, 145–236 (2002)CrossRefMathSciNetMATH Giles, M., Süli, E.: Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality. Acta Numer. 11, 145–236 (2002)CrossRefMathSciNetMATH
15.
Zurück zum Zitat Houston, P., Rannacher, R., Süli, E.: A posteriori error analysis for stabilised finite element approximations of transport problems. Comput. Methods Appl. Mech. Eng. 190, 1483–1508 (2000)CrossRefMathSciNetMATH Houston, P., Rannacher, R., Süli, E.: A posteriori error analysis for stabilised finite element approximations of transport problems. Comput. Methods Appl. Mech. Eng. 190, 1483–1508 (2000)CrossRefMathSciNetMATH
16.
Zurück zum Zitat Marchuk, G.I., Agoshkov, V.I., Shutiaev, V.P.: Adjoint Equations and Perturbation Algorithms in Nonlinear Problems. CRC Press, Boca Raton (1996) Marchuk, G.I., Agoshkov, V.I., Shutiaev, V.P.: Adjoint Equations and Perturbation Algorithms in Nonlinear Problems. CRC Press, Boca Raton (1996)
17.
Zurück zum Zitat Petzold, L.R., Ascher, U.M.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM, Philadelphia (1998)MATH Petzold, L.R., Ascher, U.M.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM, Philadelphia (1998)MATH
18.
Zurück zum Zitat Sandelin, J.D.: Global estimate and control of model, numerical, and parameter error. Ph.D. thesis, Colorado State University (2007) Sandelin, J.D.: Global estimate and control of model, numerical, and parameter error. Ph.D. thesis, Colorado State University (2007)
19.
Zurück zum Zitat Zhao, S., Wei, G.W.: A unified discontinuous Galerkin framework for time integration. Math. Methods Appl. Sci. 37, 1042–1071 (2014)CrossRefMathSciNetMATH Zhao, S., Wei, G.W.: A unified discontinuous Galerkin framework for time integration. Math. Methods Appl. Sci. 37, 1042–1071 (2014)CrossRefMathSciNetMATH
Metadaten
Titel
A posteriori error analysis for finite element methods with projection operators as applied to explicit time integration techniques
verfasst von
J. B. Collins
D. Estep
S. Tavener
Publikationsdatum
01.12.2015
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 4/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0534-9

Weitere Artikel der Ausgabe 4/2015

BIT Numerical Mathematics 4/2015 Zur Ausgabe