偏微分方程数方法.pdfVIP

南开大学 硕士学位论文 偏微分方程数值方法 姓名：王彩华 申请学位级别：硕士 专业：计算数学 指导教师：胡健伟 ????????????????????????????? ?????????????????????????????????? ?????????????????? ???????????????????????????????????????????? ???????? ???????????????????????????????????????????????????????????????????????? ?????????????????????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????????????????????? ???????????????? ? 抛物型问题的 ???????交替法 及其误差分析 王 彩 华 南开大学数学学院 摘 要 ??本文考虑一类抛物问题的 ???????区域分裂格式，为简便，我们只就两个 重叠子域的情形进行讨论?我们在时间层上采用差分格式，从而将原抛物问题 转化为椭圆间题，然后给出两种分裂格式，并证明其一致收敛性和稳定性? 关键词????????交替法，抛物方程，区域分解，并行算法? ??引 言 ??随着高速并行机的发展，对区域分解算法的研究已成为计算数学的最有前 途的分支之一 区域分解法通过分解区域，一方面降低了所处理间题的规模， 另一方面，可使人们根据不同子域上问题的特点，采用不同方法进行离散并可 实现并行计算和提高计算速度· ??区域分解法是以经典的 ???????交替法为基础的 ???。年，德国数学家 ???????????首次用交替法论证了两个重叠区域和集上 ???????方程 ?????????问 题解的存在性，稍后???????注意到这一思想可以用于求解两个相互重叠区域 的?????????问题?????年??????进一步发展了???????的思想，用之于解非线 性椭圆偏微分方程，并把算法定名为 ???????交替法? ??对于椭圆型间题的区域分裂法已有大量工作，研究算法的收敛性，并给出 了许多数值试验，如?????????中所述· ??对于抛物型间题，如果我们在时间层上采用向后 ?????差分，则在每一个 固定时间层，原抛物问题就可转化为依赖于时间步长 ?的椭圆问题?这提示我 们在每一时间层可将区域分解法应用于抛物间题? ??有关抛物问题的区域分解法可见 ?????????等? ???对二三维空间上一类非 自共扼，线性，二阶抛物对流扩散方程的初边值间题给出三种非重叠区域加性 ???????算法，并研究了其在能量模意义下的收敛率?同研究了一二维空间的 抛物型方程的初边值问题 内容主要为?将区域分解为两个不重叠子域，在时 间与空间上均采用差分格式，且在两子域相交处采用的是一种显格式，子域内 部采用的是一种隐格式，当时间步长满足一