线性多步方法的最优选取(Ⅰ)

线性多步方法是常微数值解中的一类最常用的有效方法。众所周知,对于强稳定方法而言,k步隐式方法可以达到k+1阶,显式方法可以达到k阶。这类高阶方法,当k≥2时,虽然对强stiff问题是不适宜的,但对一般stiff性不太严重的问题还是具有实用价值的。本文对显式k步k阶和隐式k步k+1阶线性多步方法的最优选择问题作了进一步探讨。本文解决了在给定误差常数找绝对稳定区间尽可能大的多步方法和在给定绝对稳定区间找误差常数尽可能小的多步方法的问题。在解决实际问题时它可以帮助我们找到最适合于该具体问题的线性多步方法,从而使计算效率大大提高。本文给出了k=2,3的情形,对于更高阶的方法,今后将陆续予以发表。