Two dimensional parabolic equation; initial boundary value problem; quasi multigrid pretreatment; iterative method二维抛物型方程初边值问题拟多重网格预处理迭代法.pdfVIP

摘 要 本文主要将求解二维椭圆型方程边值问题的拟多重网格预处理迭 代法推广到了求解二维抛物型方程初边值问题中，证明了二维抛物型 方程离散后得到的线性代数方程组系数矩阵的相关性质，仿照二维椭 圆型方程的预处理矩阵及迭代格式构造出二维抛物型方程的预处理矩 阵和拟多重网格预处理迭代格式。本文的主要工作概括为： 1、构造了求解二维抛物型方程初边值问题的拟多重网格预处理迭 代格式。 2 、证明了二维抛物型方程在每一时间层上离散后得到的线性代数 方程组系数矩阵的对称正定性。 3、编写出了求解二维抛物型方程初边值问题的拟多重网格预 处理迭代算法的 Fortran 程序，在曙光天阔 I620-F 8 路服务器上进行 运算，并与超松弛迭代方法（SOR ）进行了比较。 数值试验表明，本文提出的迭代算法迭代次数较 SOR 法有明显减 少，迭代解与精确解的误差也相对较低，收敛速度较快。因此，在求 解二维抛物型方程初边值问题的拟多重网格预处理迭代法是一种很有 效的方法。 [关 键 词]：抛物型方程；预处理；多重网格法；差分格式 I ABSTRACT This thesis focuses on how the solution of quasi multigrid preconditioned iteration method for boundary value problem of two-dimensional elliptical equation is generalized to two-dimensional parabolic equation. It will be proved to acquire the related properties of linear algebraic equations of coefficient matrix after discreting two-dimensional parabolic equation. Imitating preprocessing matrix of two-dimensional elliptic equation and iterative scheme constructs the preconditioning matrix of two-dimensional parabolic equation and the multigrid preconditioned iteration format. The major tasks are summarized as follows: 1. Constructing the solution of quasi multigrid preconditioned iteration format for boundary value problem of two-dimensional elliptical equation; 2. Proving the symmetry positive definiteness of linear algebra equations of coefficient matrix; 3. Compiling Fortran Programe for the solution of quasi multigrid preconditioned iteration method for boundary value problem of two-dimensional elliptic equation, operating on I620-F8 server and making a comparison with