Abstract
Padé or Obrechkoff methods based on diagonal or subdiagonal Padé approximations for the exponential function combine high accuracy and good stability; but the occurrence of higher derivatives makes their efficient implementation difficult. For the 3rd order subdiagonal 2nd derivative method, we have found an implementation which has resulted in a competitive code for moderately large, strongly stiff systems, under moderate accuracy requirements.
Zusammenfassung
Die Padé- oder Obrechkoff-Verfahren, die auf diagonalen oder subdiagonalen Padé-Approximationen der Exponentialfunktion beruhen, vereinen hohe Genauigkeit mit guter Stabilität; wegen des Auftretens höherer Ableitungen sind sie aber nur schwer effizient zu implementieren. Für das subdiagonale Verfahren dritter Ordnung mit zweiten Ableitungen haben wir eine Implementierung gefunden, die zu einem Code geführt hat, der für nicht besonders große, stark steife Systeme bei mäßigen Genauigkeitsforderungen konkurrenzfähig mit gängigen Codes ist.
References
Enright, W. H.: Optimal second derivative methods for stiff equations in stiff differential systems (Willoughby, R. ed.), pp. 95–109. New York: Plenum Press 1974.
Enright, W. H.: Second derivative multistep methods for stiff ODE's. SIAM J. Numer. Anal.11, 321–332 (1974).
Enright, W. H., Hull, T. E., Lindberg, B.: Comparing numerical methods for stiff systems of ODE's. BIT15, 10–48 (1975).
Hairer, E., Wanner, G.: Solving ordinary differential equations II, Stiff and differential algebraic problems. Berlin Heidelberg New York Tokyo: Springer 1991.
Hindmarsh, A. C.: GEAR: ODE system solver. LLL Tech. Report, UCID-30001, Rev. 3 (1972).
Hindmarsh, A. C.: EPISODE: an experimental package for the integration of systems of ODE, LLL Tech. Report, UCID-30112, Rev. 1 (1977).
Hlynsky, Ya., Pan'kiv, O.: PRUT: a program for solving systems of ODE and automatical testing of algorithms. Institute of Cibernetics, Preprint 87-60, Kyiv (1987).
Hlynsky, Ya., Pan'kiv, O.: Experimental investigation of the efficiency of algorithms and programs for solving ODE systems. Institute of Cibernetics, Preprint 88-42, Kyiv (1988).
Lambert, J. B.: Computational methods in ordinary differential equations, New York: J. Wiley 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hlynsky, Y., Panchyshyn, Y. Efficient implementation of a 2nd derivative method for stiff ODEs. Computing 53, 95–99 (1994). https://doi.org/10.1007/BF02262110
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02262110