LANS Publications

"Optimal Explicit Strong-Stability-Preserving General Linear Methods: Complete Results"

E. Constantinescu and A. Sandu

Technical Memorandum ANL/MCS-TM-304

Preprint Version: [pdf]

This paper constructs strong-stability-preserving general linear time-stepping methods that are well suited for hyperbolic PDEs discretized by the method of lines. These methods generalize both Runge-Kutta (RK) and linear multistep schemes. They have high stage orders and hence are less susceptible than RK methods to order reduction from source terms or nonhomogeneous boundary conditions. A global optimization strategy is used to find the most efficient schemes tha have low storage requirements. Numerical results illustrate the theoretical findings.