Functionally-fitted explicit pseudo two-step Runge-Kutta-Nystroem methods

摘要

A general class of functionally-fitted explicit pseudo two-step Runge-Kutta-Nystroem (FEPTRKN) methods for solving second-order initial value problems has been studied. These methods can be considered generalized explicit pseudo two-step Runge-Kutta-Nystroem (EPTRKN) methods. We proved that an s-stage FEPTRKN method has step order p = s and stage order r = s for any set of distinct collocation parameters (c_i)~s_(i=1) Super-convergence for the accuracy orders of these methods can be obtained if the collocation parameters (c_i)~s_(i=1) satisfy some orthogonality conditions. We proved that an s-stage FEPTRKN method can attain accuracy order p = s + 3. Numerical experiments have shown that the new FEPTRKN methods work better than do the corresponding EPTRKN methods on problems whose solutions can be well approximated by the functions in bases on which these FEPTRKN methods are developed.