几类刚性问题数值方式的收敛性.pdfVIP

摘要 本文主要结果如下: (1) 研究了叠加 Runge-Kutta 方法(包括多时间步方法和分数步 Runge-Kutta 方法)关于一类非线性耗散刚性问题的 B- 收敛性,证明了代数稳定且 ANS-稳定的 叠加Runge-Kutta 方法的最佳B- 收敛阶不低于级阶, 并获得了方法的最佳B- 收敛 阶比级阶高一的充分及必要条件. 这是对Burrage 等人于 1987 年获得的关于这类 问题Runge-Kutta 方法的相应结果的推广和发展, 也部分推广了肖爱国于 1992 年 所获得的结果. (2) BDF 方法是一类重要的求解刚性问题的有效方法. 本文基于一条新途径, 研究了一类带常系数和变系数线性部分的半线性刚性问题 BDF 方法的误差性态, 获得了方法整体误差的定量收敛结果. 这是对Kirlinger 等人于2001 年获得的关于 常系数和变系数线性刚性问题BDF 方法的相应结果的推广与发展. 关键词: 叠加Runge-Kutta 方法, BDF 方法, 刚性, 非线性刚性问题, 半线性刚 性问题, B-收敛性, 定量收敛性. I Abstract The main results in this paper are the following: (1) We study the B-convergence of additive Runge-Kutta methods (in- cluding multiple time-step methods and fractional step methods) for a class of nonlinear dissipative stiff problems, present that the order of optimal B- convergence of algebraically stable and ANS-stable additive Runge-Kutta methods is equal at least to the stage order, and provide a necessary and su- fficient condition for order of optimal B-convergence one higher than the stage order. These extend and develop the relevant results of Runge-Kutta methods given by Burrage etc. in 1987 for this class of problems, and also partly extend the corresponding results given by Aiguo Xiao in 1992. (2) Backward Differentiation Formulas (BDFs) are very important and efficient methods for the solution of stiff problems. In this paper, based on a new approach, we study the error properties of backward differentiation for- mulas for a class of semi-linear stiff problems, whose stiffness is contained in the constant