几类成长型方的并行计算与数值分析.pdfVIP

摘 要 本论文对几类发展型偏微分方程的数值求解问题进行了研究和分析，这些方 程包括对流扩散方程、Burgers方程以及神经传导方程等。本文分别运用并行计 算方法、差分方法及特征有限元方法，对一些具体的问题给出了相应的算法格式 及其误差估计，并用数值试验证实了理论分析的正确性和计算格式的有效性。 本文取得的主要结果概括如下： 1．第二章研究了几类发展方程的并行数值算法。 首先，利用Saul’yev型非对称格式分别对一类对流扩散方程和Burgers方程 建立了两种不同的交替分组并行计算格式，证明了这些格式的并行性以及无条件 稳定性，最后用数值试验说明格式的精度和有效性。其次，对于一类非线性发展 方程巧妙地使用了一种变换，实现了对其进行AGE的并行数值计算，得到了方 法的无条件稳定性及并行性兼顾的结论。由于“，在实际问题中也是重要的物理 量，这一格式使我们同时得到了“，的数值解，避免了先计算“，然后再计算珥而 造成二次误差的积累和产生。最后用数值例子说明了理论分析的正确性和格式的 有效性。 2．第三章对二类神经传播方程进行了差分方法分析和研究，本问题分别运用分 片二次插值和双线性插值对两类神经传播方程构造出不同的特征差分格式，并且 进行了数值分析。由于在沿特征线方向构造离散差分格式的过程中，可能会出现 差分离散点落在区域之外和在解的陡峭前沿附近产生振荡的棘手问题，本文分别 采用了新的可变时间步长和发展的UNO格式进行处理。数值实验表明了理论分 析的正确性和格式的有效性。由于以也是十分重要的物理量，这一格式同时得到 了“，的误差估计。该计算格式易于实现，实际计算效率大大提高，而且计算稳定， 较好保持了问题的物理性质，适用于大规模科学工程与计算。 3．第四章研究了一类非线性发展方程的交替方向差分格式。 对这类非线性发展方程，应用交替方向差分格式【5】作进一步的研究。使用 一种变换，通过增加人工扰动项，得到了算子乘积型的有限差分格式。利用算子 分裂技巧得N-；新型Douglas[10】形式的交替方向差分格式，实现了交替方向求 解，把高维问题化成若干个独立的一维问题用简便易行的追赶法求解，计算效率 大大提高。本章还给出了差分解关于时间和空间二阶精度的误差估计。数值试验 证明了所给格式的稳定性和有效性，以及理论分析的正确性。 4．第五章对几类非线性发展方程运用交替方向(特征)有限元法进行了分析。 本章考虑了以下问题： (1)．对一类非线性发展方程应用一种恒等变换技巧，建立了交替方向有限 元格式，这种格式避免了普通的交替方向有限元方法先逼近U，再逼近“，而造成 的两次误差积累的产生。使用张量积计算、日1模估计及先验估计理论和技巧， 得到了最佳的三2模误差估计。 (2)． 对一个血吸虫病数学模型(～类反应扩散方程)构造了交替方向有限 元格式，给出了模型(P)的交替方向Galerkin逼近法和收敛性分析。 (3)．对一类半线性反应对流扩散方程组提出了交替方向特征有限元方法。 对第一，第二方程采用交替方向特征有限元格式，对第三方程利用交替方向有限 元格式进行计算，将三维问题化为一系列的一维问题逐次求解，大大降低了计算 量，提高了计算效率，而且具备有限元的高精度的特点。应用变时间步长处理边 界条件，采用张量积计算，区域变换以及先验估计理论和技巧，得到了最佳的∥ 模误差估计。 关键词： 非线性发展方程，数值逼近，并行数值方法，特征差分方法，交替方 向有限元方法 Il Abstract toseveral numericalsolutions ThiSdissertationfocusesonthe evolutionary diffusion differential convection equations， partial equations(PDEs)，including