Skip to main content
Log in

An asymptotic expansion of the global discretization error of difference schemes for numerically solving a quasilinear parabolic system of differential equations

Eine asymptotische Entwicklung des globalen Diskretisierungsfehlers von Differenzenverfahren zur numerischen Lösung von quasilinearen parabolischen Systemen von Differentialgleichungen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper a class of implicit, A-stable one-step difference methods for quasilinear strongly coupled parabolic systems is considered. For the global discretization error of this class of finite difference approximations, an asymptotic expansion in power of the step size with respect to the space and the time coordinates is proved. This result allows to obtain more accurate solutions by the principles of local and global Richardson extrapolation or the method of correction by higher order differences without loss of A-stability.

Zusammenfassung

Zur Lösung von stark gekoppelten Systemen quasilinearer parabolischer Differentialgleichungen in einer Raumdimension wird eine Klasse von impliziten, A-stabilen Einschrittdifferenzenverfahren betrachtet. Diese Form der volldiskreten Approximation des Differentialgleichungssystems führt zu nichtlinearen Gleichungssystemen. Für den globalen Diskretisierungsfehler dieser Klasse von finiten Differenzenapproximationen kann eine asymptotische Entwicklung in Potenzen der verwendeten Orts- und Zeitschrittweite hergeleitet werden. Die Kenntnis solcher asymptotischer Entwicklungen erlaubt die theoretisch fundierte Anwendung der globalen- und lokalen Richardson Extrapolation oder von Differenzenkorrekturver-fahren zur Konstruktion konvergeneter und A-stabiler Verfahren höherer Ordnung.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Burch, B. C., Goldstein, J. A.: Nonlinear semigroups and a problem in heat conduction. Houston Journal of Mathematics4(3), 311 (1978).

    MathSciNet  Google Scholar 

  2. Carslaw, H. S., Jaeger, J. C.: Conduction of heat in solids, 2nd ed. Oxford: Clarenton Press, 1959.

    Google Scholar 

  3. Chung, T. J.: Finite Elemente in der Strömungsmechanik. München, Wien: Carl Hanser 1983.

    Google Scholar 

  4. Cole, J. D.: On a quasilinear parabolic equation occuring in aerodynamics. Quart. Appl. Math.9, 225–236 (1951).

    MATH  MathSciNet  Google Scholar 

  5. Crank, J.: The mathematics of diffusion, 2nd ed. Oxford: Clarenton Press 1975.

    Google Scholar 

  6. Dekker, K., Verwer, J. G.: Stability of Runge-Kutta methods for stiff nonlinear differential equations, CWI Monograph. Amsterdam: North-Holland 1984.

    Google Scholar 

  7. Eidel'man, S. D.: Parabolic systems. Amsterdam: North-Holland 1969.

    Google Scholar 

  8. von Finckenstein, K.: Difference methods for quasilinear parabolic systems from plasma physics. Numerical Methods for PDE3 (4), 289–311, Whiteman, (ed.), New York: J. Wiley & Sons Inc., 1987.

    Google Scholar 

  9. von Finckenstein, K., Karasözen, B.: Diagonally implicit Runge-Kutta methods for parabolic equations in conservation law form, Preprint Nr. 980 am Fachbereich Mathematik der Technischen Hochschule Darmstadt, 1986.

  10. von Finckenstein, K.: Über Differenzenverfahren zur numerischen Lösung stark gekoppelter Systeme nichtlinearer Diffusionsgleichungen. Zeitschrift für Naturforschung42a, 1133–1140 (1987).

    Google Scholar 

  11. Friedman, A.: Partial differential equations of parabolic type. Englewood Cliffs, New Jersey: Prentice Hall Inc. 1964.

    Google Scholar 

  12. Gilson, C. R., Pytka, M. A.: A procedure for determining exact solutions of certain nonlinear evolution equations. Wave Motion10, 355–363, Amsterdam: North-Holland 1988.

    Google Scholar 

  13. Ladyzenskaja, O. A., Solonikov, V. A., Ural'tseva, N. N.: Linear and quasilinear equations of parabolic type. New York: Academic Press 1970.

    Google Scholar 

  14. Lambert, J. D.: Computational methods in ordinary differential equations, p. 240, New York: J. Wiley & Sons Inc. 1973.

    Google Scholar 

  15. Liniger, W., Willoughby, R. A.: Efficient numerical integration methods for stiff systems of ordinary differential equations. IBM Res. Report RC-1970, 1967.

  16. Luikov, A. V.: Analytical heat diffusion theory. New York: Academic Press 1968.

    Google Scholar 

  17. Marchuk, G. I., Shaidurov, V. V.: Difference methods and their extrapolations. New York, Berlin, Heidelberg: Springer 1983.

    Google Scholar 

  18. Meister, M.: Eine asymptotische Entwicklung des globalen Diskretisierungsfehelers von Differenzenverfahren zur numerischen Lösung von quasilinearen prabolischen Systemen von Differentialgleichungen, Dissertation am Fachbereich Mathematik der Technischen Hochschule Darmstadt, 1988.

  19. Ortega, J., Rheinbold, W.: Iterative Solutions of Nonlinear Equations in Several Variables. New York: Academic Press 1970.

    Google Scholar 

  20. Stummel, F., Hainer, K.: Praktische Mathematik. Stutgart: B. G. Teubner 1971.

    Google Scholar 

  21. Verwer, J. G., Sanz-Serna, J. M.: Convergence of method of lines approximations to partial differential equations. Computing33, 297–313 (1984).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meister, M. An asymptotic expansion of the global discretization error of difference schemes for numerically solving a quasilinear parabolic system of differential equations. Computing 47, 295–308 (1992). https://doi.org/10.1007/BF02320198

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02320198

AMS Subject Classifications

Key words

Navigation