Skip to main content
Log in

On variable stepsize Runge-Kutta approximations of a Cauchy problem for the evolution equation

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

We consider a Cauchy problem for the sectorial evolution equation with generally variable operator in a Banach space. Variable stepsize discretizations of this problem by means of a strongly A(φ)-stable Runge-Kutta method are studied. The stability and error estimates of the discrete solutions are derived for wider families of nonuniform grids than quasiuniform ones (in particular, if the operator in question is constant or Lipschitz-continuous, for arbitrary grids).

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Ashyralyev and P. E. Sobolevskii,Well-posedness of Parabolic Difference Equations, Birkhäuser Verlag, Basel, 1994.

    Google Scholar 

  2. N. Yu. Bakaev,Stability bounds for difference problems in arbitrary norms, Dokl. Akad. Nauk SSSR, 297 (1987), pp. 275–279 (in Russian); English transl. in Soviet Math. Dokl., 36 (1988).

    Google Scholar 

  3. N. Yu. Bakaev,Stability bounds for some general discretization method, Dokl. Akad. Nauk SSSR, 309 (1989), pp. 11–15 (in Russian); English transl. in Soviet Math. Dokl., 40 (1990).

    Google Scholar 

  4. N. Yu. Bakaev,Stability estimates of difference schemes for differential equation with constant operator. I, in Partial Differential Equations, Nauka, Novosibirsk, 1989, pp. 3–14 (in Russian).

    Google Scholar 

  5. N. Yu. Bakaev,On studying the stability of some two-layer difference schemes, Zhurn. Vychisl. Mat. i Mat. Fiz., 30 (1990), pp. 151–156 (in Russian); transl. into English.

    MATH  MathSciNet  Google Scholar 

  6. N. Yu. Bakaev,On the stability of some difference schemes with smoothing operators, Zhurn. Vychisl. Mat. i Mat. Fiz., 31 (1991), pp. 75–85 (in Russian); English transl. in Comput. Math. Math. Phys., 31 (1991).

    MATH  MathSciNet  Google Scholar 

  7. N. Yu. Bakaev,Some problems of well-posedness of difference schemes on nonuniform grids, Zhurn. Vychisl. Mat. i Mat. Fiz., 33 (1993), pp. 561–577 (in Russian); English transl. in Comput. Math. Math. Phys., 33 (1993), pp. 561–577.

    MATH  MathSciNet  Google Scholar 

  8. N. Yu. Bakaev,On the bounds of approximations of holomorphic semigroups, BIT, 35 (1995), pp. 605–608.

    Article  MATH  MathSciNet  Google Scholar 

  9. N. Yu. Bakaev,Analysis of linear discrete parabolic problems. Part 1. Wellposedness of a Cauchy problem for the evolution equation in discrete time, Report 1997/1, Departamento de Matemática Aplicada y Computación, Facultad de Ciencias, Universidad de Valladolid, 1997.

  10. N. Yu. Bakaev, S. Larsson, and V. Thomée,Backward Euler type methods for parabolic integro-differential equations in Banach space, R.A.I.R.O. Modél. Math. Anal. Numér., 32 (1998), pp. 85–99.

    MATH  Google Scholar 

  11. N. Yu. Bakaev and V. V. Vyasankin,On the stability of difference schemes approximating parabolic differential equations on nonuniform grids, VANT, ser. Mat. Modelir. Fiz. Prots., 2 (1991), pp. 20–24 (in Russian).

    Google Scholar 

  12. Ph. Brenner, M. Crouzeix, and V. Thomée,Single step methods for inhomogeneous linear differential equations in Banach space, R.A.I.R.O. Numer. Anal., 16 (1982), pp. 5–26.

    MATH  Google Scholar 

  13. Ph. Brenner and V. Thomée,On rational approximations of semigroups, SIAM J. Numer. Anal., 16 (1979), pp. 683–694.

    Article  MATH  MathSciNet  Google Scholar 

  14. M. Crouzeix,On multistep approximation of semigroups in Banach spaces, J. Comput. Appl. Math., 20 (1987), pp. 25–36.

    Article  MATH  MathSciNet  Google Scholar 

  15. M. Crouzeix, S. Larsson, and V. Thomée,Resolvent estimates for elliptic finite element operators in one dimension, Math. Comp. 63 (1994), pp. 121–140.

    Article  MATH  MathSciNet  Google Scholar 

  16. M. Crouzeix, S, Larsson, S. Piskarev, and V. Thomée,The stability of rational approximations of analytic semigroups, BIT, 33 (1993), pp. 74–84.

    Article  MATH  MathSciNet  Google Scholar 

  17. K. Dekker and J. G. Verwer,Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, 1984.

    MATH  Google Scholar 

  18. J. L. M. van Dorsselaer, J. F. B. M. Kraaijevanger, and M. N. Spijker,Linear stability analysis in the numerical solution of initial value problems, Acta Numerica (1993), pp. 199–237.

  19. C. González and C. Palencia,Stability of time-stepping methods for abstract time-dependent parabolic problems, to appear in SIAM J. Numer. Anal.

  20. C. González and C. Palencia,Stability of Runge-Kutta methods for abstract time-dependent parabolic problems: the Hölder case, to appear in Math. Comp.

  21. C. González and C. Palencia,Stability of Runge-Kutta methods for quasilinear parabolic problems, Report 1997/2, Departamento de Matemática Aplicada y Computación, Facultad de Ciencias, Universidad de Valladolid, Valladolid, Spain.

  22. N. N. Gudovich and A. A. Terterian,On stability of the block difference schemes for parabolic equations, Dokl. Akad. Nauk SSSR, 297 (1987), pp. 531–534 (in Russian); English transl. in Soviet Math. Dokl, 36 (1988).

    Google Scholar 

  23. E. Hille and R. Phillips,Functional Analysis and Semigroups, AMS Colloquium Publs., Providence, 1957.

  24. S. G. Krein,Linear Differential Equations in Banach Space, Nauka, Moscow, 1967 (in Russian).

    MATH  Google Scholar 

  25. H. W. J. Lenferink and M. N. Spijker,On the use of stability regions in the numerical analysis of initial value problems, Math. Comp., 57 (1991), pp. 221–237.

    Article  MATH  MathSciNet  Google Scholar 

  26. Ch. Lubich and O. Nevanlinna,On resolvent conditions and stability estimates, BIT, 31 (1991), pp. 293–313.

    Article  MATH  MathSciNet  Google Scholar 

  27. C. Palencia,A stability result for sectorial operators in Banach spaces, SIAM J. Numer. Anal., 30 (1993), pp. 1373–1384.

    Article  MATH  MathSciNet  Google Scholar 

  28. C. Palencia,On the stability of variable stepsize rational approximations of holomorphic semigroups, Math. Comp., 62 (1994), pp. 93–103.

    Article  MATH  MathSciNet  Google Scholar 

  29. P. E. Sobolevskii,On the equations of parabolic type in Banach spaces, Trudi Mosk. Mat. Obsch., 10 (1961), pp. 297–350 (in Russian).

    MATH  MathSciNet  Google Scholar 

  30. K. Yosida,Functional Analysis, Springer-Verlag, Berlin, 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by Syvert Nørsett.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bakaev, N.Y. On variable stepsize Runge-Kutta approximations of a Cauchy problem for the evolution equation. Bit Numer Math 38, 462–485 (1998). https://doi.org/10.1007/BF02510254

Download citation

  • Received:

  • Issue Date:

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

AMS subject classification

Key words

Navigation