论文信息 - High order explicit methods for parabolic equations

High order explicit methods for parabolic equations

This paper discusses explicit embedded integration methods with large stability domains of order 3 and 4. The high order produces accurate results, the large stability domains allow some reasonable stiffness, the explicitness enables the method to treat very large problems, often space discretization of parabolic PDEs, and the embedded formulas permit an efficient stepsize control. The construction of these methods is achieved in two steps: firstly we compute stability polynomials of a given order with optimal stability domains, i.e., possessing a Chebyshev alternation; secondly we realize a corresponding explicit Runge-Kutta method with the help of the theory of composition methods.

A. Medovikov

[1] S. Bernstein,et al. Leçons sur les propriétés extrémales et la meilleure approximation des fonctions analytiques d'une variable réelle , 1926 .

[2] H. Lomax. On the construction of highly stable, explicit, numerical methods for integrating coupled ordinary differential equations with parasitic eigenvalues , 1968 .

[3] J. Verwer. A class of stabilized three-step runge-kutta methods for the numerical integration of parabolic equations : (preprint) , 1977 .

[4] P. Houwen,et al. On the Internal Stability of Explicit, m‐Stage Runge‐Kutta Methods for Large m‐Values , 1979 .

[5] V. I. LEBEDEV. A new method for determining the roots of polynomials of least deviation on a segment with weight and subject to additional conditions. Part I , 1993 .

[6] E. Hairer,et al. Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[7] Ernst Hairer,et al. Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[8] V. Lebedev,et al. Zolotarev polynomials and extremum problems , 1994 .

[9] J. Verwer. Explicit Runge-Kutta methods for parabolic partial differential equations , 1996 .