扩散方程高阶格式的分组迭代法-计算数学专业论文.docxVIP

原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注YJ弓I用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名： 缢值擒： 日 期： 丝!l垒型曰蛩目 关于学位论文使用授权的声明 本人同意学校保留或向国家有关部门或机构送交论文的印刷件 和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位 论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩 印或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：缢盆刍导师签名： 日期：砬ij笺名目溯 ? ? ?? 目录中文摘要 目录 中文摘要 I 一 英文摘要 ．．III ● 第一章预备知识 ．1 §1．1引言 ．1 §1．2基本交替分组显示方法 ．．3 §1．3基本AGE迭代格式 ．．5 第二章扩散方程四阶格式的交替分组迭代法 8 §2．1问题及其初始条件 ．．8 §2．2扩散方程的四阶差分格式及其稳定性分析 ．8 §2．3交替分组迭代格式一及其收敛性分析 ．．11 §2．4交替分组迭代格式二及其收敛性分析 ．．15 §2．5 Cra死k—Nicolsan格式的交替分组迭代法 18 第三章数值实验 ： ．．21 §3．1高阶隐格式 ．21 §3．2高阶C—N格式 ．24 参考文献 ．．26 致谢 ．．30 CoNTENTSChine8e CoNTENTS Chine8e Abstract ．I English Abstract ．： ·III ■ Chapter 1 Prior Knowledge 1 一 §1．1 Introduction 1 §1．2 Basic AGE method 3 §1．3 Basic AGE iterative scheme 5 Chapter 2 The 4-order Difference Scheme AGEI Method of Diffusion Equation·8 §2．1 The problem and Initial conditions ··8 §2．2 The 4-order Difference Scheme and stability analysis 8 §2．3 The first scheme and convergence analysis 11 §2．4 The second scheme and convergence analysis ·15 §2．5 AGEI method ofCrank-Nicolson scheme ··18 Chapter 3 Numerical Examples ．． ·21 §3．1 Higher-order implicit scheme ··21 §3．2 Higher-order C-N scheme ． ·24 Referenc鸭 ．．j 26 Acknowledgements · · ·30 囊ll— 山东大学硕士学位论文扩散方程高阶格式的分组迭代法 山东大学硕士学位论文 扩散方程高阶格式的分组迭代法 徐倩倩 (山东大学数学学院，济南，山东250100) ／ 中文摘要 许多物理现象都可以用扩散方程来描述，扩散方程常见于化学 扩散、热传导、医学、生化以及一定的生物反应过程中．目前，扩散 方程的并行求解算法随着并行计算的发展备受人们的关注．有限差 分方法是现代数值方法中比较完善的求解方法，对于求解有时间依 赖的扩散方程的有限差分方法，主要有两种类型：显式和隐式差分 方法．显式差分方法容易在并行机上实现，但由于是条件稳定的，’ 对时间步长的限制很苛刻．而隐式差分方法有良好的稳定性，但在 每一时间层上都要去求解较大规模的方程组，不能直接用于并行计 算，计算效率不高．因此，在八十年代，由Evans和AbduUah设计了 交替分组显式方法，其特点是既是绝对稳定的，又能够直接进行并 行计算． 本文利用交替分组显式算法的思想，设计构造了扩散方程的一 类高阶差分格式的并行迭代算法．其基本思想就是把高阶差分格式 的差分方程在每一时间层上划分为若干子方程组来分别进行迭代求 解．构造此算法的过程，我们利用了矩阵方程Au=F来实现．在第 n个时间层上，对方程不断应用AGE迭代方法进行迭代，使方程的 解达到满足条件的较好的离散解．这样，在每一个时间层上，方程 的解都能得到预先给定的精度． 文章中在给出扩散方程的高阶差分格式后，利用Fourier方法证 明了差分格式的绝对稳定性，并且该差分