Abstract
A multirate extrapolation method is developed for the integration of differential equations whose components evolve at different time scales. Numerical work is focused on fast components. The partitioning into different levels of slow to fast components is obtained automatically during the extrapolation process. The method has been implemented in the Fortran code MURX.
Zusammenfassung
Für die numerische Integration von Differentialgleichungen, deren Komponenten sich unterschiedlich rasch verändern, wird ein Extrapolationsverfahren vorgeschlagen, das verschiedene Ordnungen für verschiedene Komponenten adaptiv wählt. Der Rechenaufwand für langsame Lösungskomponenten wird dabei erheblich herabgesetzt. Die Aufteilung in verschiedene Stufen langsamer und schneller Komponenten ergibt sich ohne weiteres Zutun während des Extrapolationsvorganges. Das Verfahren wurde im Fortran-Programm MURX implementiert.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Biesiadecki, J. J., Skeel, R. D.: Dangers of multiple time step methods. J. Comp. Phys.109, 318–328 (1993).
Deuflhard P.: Order and stepsize control in extrapolation methods. Numer. Math.41, 399–422 (1983).
Gear, C. W., Wells, R. R.: Multirate linear multistep methods. BIT24, 484–502 (1984).
Günther, M., Rentrop, P.: Multirate ROW-methods and latency of electric circuits. Appl. Numer. Math.13, 83–102 (1993).
Hairer, E., Nørsett, S. P., Wanner, G.: Solving ordinary differential equations I. Nonstiff problems, 2nd revised ed. Springer Series in Computational Mathematics 8, Berlin Heidelberg New York Tokyo: Springer, 1993.
Hairer, E., Ostermann, A.: Dense output for extrapolation methods. Numer. Math.58, 419–439 (1990).
Monaghan, J. J.: Smoothed particle hydrodynamics. Ann. Rev. Astron. Astrophys.30, 543–574 (1992).
Ott, F.: Smoothed particle hydrodynamics. Grundlagen und Tests eines speziellen Ansatzes für viskose Wechselwirkungen. Diploma thesis, Inst. f. Astronomie und Astrophysik, Univ. Tübingen 1995.
Prince, P. J., Dormand, J. R.: Practical Runge-Kutta processes. SIAM J. Sci. Stat. Comput.10, 977–989 (1989).
Rice, R. C.: Split Runge-Kutta methods for simultaneous equations. J. Res. Natl. Bur. Standards.64B, 151–170 (1960).
Skelboe, S., Andersen, P. U.: Stability properties of backward Euler multirate formulas. SIAM J. Sci. Stat. Comp.10, 1000–1009 (1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Engstler, C., Lubich, C. Multirate extrapolation methods for differential equations with different time scales. Computing 58, 173–185 (1997). https://doi.org/10.1007/BF02684438
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684438