一维抛物型方程拟多重网格预处理迭代法及数值试验.pdfVIP

摘 要 偏微分方程在近代数学里有很重要的地位,大多数偏微分方程不能 直接求得解析解,而要用数值解来近似,偏微分方程的数值求解方法有 很多,其中比较重要的一种就是多重网格法,多重网格法虽然在速度上 照比传统的迭代方法有所提高,但是对于条件数比较大的病态矩阵还稍 有不足,预处理方法能够较好的解决系数矩阵条件数过大问题，拟多重 网格预处理迭代法就是结合前述两种方法的优点而提出的。由于拟多 重网格预处理迭代法在解决一维椭圆方程边值问题上已经取得了较好 的效果，本文将其推广到一维抛物型方程初边值问题。论文主要分以 下两部分： 1、将多重网格法和预处理迭代法有效的结合在一起，用于解决一 维抛物型偏微分方程的初边值问题。把求解一维椭圆型方程边值问题 的拟多重网格预处理迭代法推广到一维抛物型方程初边值问题中，构 造出了相应的拟多重网格预处理迭代格式。 2 、根据上述算法的计算步骤，编写出求解一维抛物型偏微分方程 初边值问题的 fortran 程序，通过具体数学模型进行了数值试验，并将 计算结果与 SOR 法计算结果进行了比较。 数值试验表明，新方法在收敛速度上大大优于 SOR 方法，并且和 SOR 相比，新方法对松弛因子的依赖性不强，收敛速度并不因为松弛 因子的微小变化而大幅波动，这也是新方法的优越之处。 [关 键 词]：数值实验；多重网格法；预处理迭代；一维抛物方程； 收敛性 I ABSTRACT Partial differential equations have an important role in modern mathematics, most partial differential equations can not be solved analytically, but rather use the numerical solution to approximate the numerical solution of partial differential equations there are many ways one of the more important one is multi-grid method, the multi-grid method according speed than the traditional iterative methods improved, but also for the the condition relatively large number of ill-conditioned matrix slightly less than, the pre-processing method can solve the coefficient matrix condition number overthe big problem, to be the multigrid preconditioned iteration method is a combination of the aforementioned advantages of both methods proposed. Due to the proposed multi-grid pre-iteration method to solve the one-dimensional elliptic equations boundary value problem has achieved good results, this paper will be extended to the initial boundary value problem of the one-dimensional parabolic equation. The thesis is divided into