时间分数阶慢扩散方程的非重叠有限差分区域分解算法

时间分数阶慢扩散方程的非重叠有限差分区域分解算法

论文摘要

本文主要研究内容是:对于时间分数阶慢扩散方程提出的一类结合非重叠区域分解技巧的有限差分算法。首先,一维情况的模型问题如下:对于某个T>0,其中,α∈(0,1);f,μ,v为已知函数。方程满足相容性条件:μ(0)=v(0)=0。注意到模型给出了零初值条件。上述模型中的分数阶导数是采用由Caputo提出的经典定义形式。我们知道,在求解偏微分方程时,并行的计算可以大大提高计算效率。因此,这使得我们产生了一个自然的想法——引入区域分解的技巧——将原本所需计算的区域分解成若干个子区域,然后在每一个子区域上考虑对应的子问题。这样,我们就可以在各个相互完全独立的子区域上,并行的解决原问题了。事实上,区域分解的思想不仅仅适用于可并行计算的系统;即使是在串行计算机系统上,我们仍然可以进行区域分解。这是由于,对于那些进行了区域分解后得到的完全独立的不同子区域,可以采用不同的时间、空间步长,这样可以帮助我们有重点的关注某些感兴趣的区域,从而提高计算效率。在区域分解的过程中,主要的困难之处在于我们如何来定义子区域边界处的值,以及将子区域上的求解结果以某种合理的方式拼凑、整合起来,从而得到一个对于原来整体问题的合理、可靠的逼近。基于以上分析,我们的目标是:提出一种结合区域分解技巧的有限差分格式来逼近时间分数阶慢扩散方程。这里,我们针对一维和二维问题进行讨论,并且主要考虑区间以及规则的方形区域。进一步地,考虑在不同的子区域上采用不同的时间、空间步长。针对每一种情况,我们给出了逼近格式解的存在性、稳定性分析和最大模意义下的误差估计。在提高计算效率、有重点的关注某些区域的同时,我们提出的差分格式不失收敛精度,并且达到了O(τ+h2+H3)的收敛阶(τ为时间步长)。本文主要是围绕以上框架展开的研究。全文共分为五章:第一章:绪论。介绍了问题的研究背景、区域分解思想与国内外研究现状。第二章:预备知识。给出了分数阶导数的几种定义及其逼近公式,同时以预备引理的形式,介绍了分数阶导数逼近公式的有关性质。第三章:对于模型问题的一维情况,提出了非重叠区域分解有限差分格式,并且进行了逼近格式解的存在性、稳定性分析,给出了收敛阶。进一步地,考虑了变时间与空间步长的情况,以及多个子区域的情况,对于每一种情况都给出了误差估计。第四章:对于模型问题的二维情况进行了相应讨论。首先,对基本问题建立了区域分解有限差分格式,并且给出了误差估计;其次,考虑了二维情况下的变步长区域分解算法,同样给出了收敛性分析。第五章:对于一维和二维问题分别进行了数值模拟,以验证前述各章的理论。实验得到了预期的结果。

论文目录

  • 中文摘要
  • ABSTRACT
  • 第一章 绪论
  •   §1.1 研究背景
  •   §1.2 区域分解思想简介
  •   §1.3 国内外文献综述
  • 第二章 预备知识
  •   §2.1 分数阶导数及其逼近
  •   §2.2 预备引理
  • 第三章 一维问题的有限差分区域分解算法
  •   §3.1 剖分与记号
  •   §3.2 建立差分格式
  •   §3.3 差分格式的唯一可解性
  •   §3.4 差分格式的稳定性
  •   §3.5 差分格式的误差估计
  •   §3.6 变时间与空间步长
  •     §3.6.1 变步长情况下的差分格式
  •     §3.6.2 变步长情况下差分格式的误差估计
  •   §3.7 多个子区域的情况
  •     §3.7.1 多个子区域情况下的差分格式
  •     §3.7.2 多个子域情况下差分格式的误差估计
  • 第四章 二维问题的有限差分区域分解算法
  •   §4.1 基本方法
  •     §4.1.1 建立差分格式
  •     §4.1.2 差分格式的误差估计
  •   §4.2 变时间步长的二维区域分解算法
  •     §4.2.1 变时间步长的二维区域分解算法的差分格式
  •     §4.2.2 变时间步长的二维区域分解算法的误差估计
  • 第五章 数值算例
  •   §5.1 数值算例
  •   §5.2 总结
  • 参考文献
  • 致谢
  • 学位论文评阅及答辩情况表
  • 文章来源

    类型: 硕士论文

    作者: 姜茜

    导师: 芮洪兴

    关键词: 时间分数阶慢扩散方程,区域分解,有限差分,变步长

    来源: 山东大学

    年度: 2019

    分类: 基础科学

    专业: 数学,数学

    单位: 山东大学

    分类号: O241.82

    总页数: 54

    文件大小: 2135K

    下载量: 39

    相关论文文献

    • [1].蒙特卡罗区域分解并行计算中确保串并行结果一致的伪随机数应用[J]. 计算物理 2017(01)
    • [2].基于几何非协调分解的区域分解方法误差分析[J]. 数学的实践与认识 2011(14)
    • [3].热传导方程的一类新型重叠型并行区域分解有限差分算法[J]. 高等学校计算数学学报 2008(01)
    • [4].基于矩形区域分解重组算法的吸尘路径规划[J]. 现代电子技术 2011(07)
    • [5].双场区域分解时域有限元方法分析谐振腔和波导问题[J]. 微波学报 2014(S2)
    • [6].弹性静力学问题的伪谱区域分解方法[J]. 南通大学学报(自然科学版) 2013(01)
    • [7].预测跨音速流场的区域分解与模型降阶方法[J]. 航空计算技术 2018(01)
    • [8].一种分析多目标散射问题的区域分解方法[J]. 电波科学学报 2014(04)
    • [9].三维粗糙面电磁双站散射的直接型区域分解计算[J]. 计算物理 2010(01)
    • [10].基于区域分解的大规模并行有限元快速算法[J]. 电子学报 2019(03)
    • [11].基于区域分解并行两步法求解Navier-Stokes方程[J]. 洛阳理工学院学报(自然科学版) 2018(02)
    • [12].椭圆方程约束的最优边界控制问题的非重叠型区域分解迭代方法[J]. 山东大学学报(理学版) 2016(02)
    • [13].非线性海冰热力学系统的区域分解和最优控制[J]. 湖南工程学院学报(自然科学版) 2008(03)
    • [14].基于区域分解的快速多极基本解法预测发动机表面辐射声场[J]. 振动与冲击 2015(16)
    • [15].基于改进的体面积分方程区域分解方法高效求解有限大频率选择表面结构的电磁散射特性[J]. 电波科学学报 2019(01)
    • [16].中国经济增长的区域分解与要素的区域效应分析[J]. 地域研究与开发 2015(02)
    • [17].基于区域分解的并行动态LOD构建算法[J]. 计算机工程与应用 2018(06)
    • [18].一种基于动态区域分解的SPH并行算法研究及应用[J]. 系统仿真学报 2018(10)
    • [19].区域分解预处理器研究及其在地下水模拟中的应用[J]. 南京大学学报(自然科学版) 2012(06)
    • [20].基于协同计算的FDTD区域分解并行算法研究[J]. 山东农业大学学报(自然科学版) 2017(06)
    • [21].求解三维电磁场问题的改进的自适应区域分解算法[J]. 上海大学学报(自然科学版) 2011(06)
    • [22].基于区域分解求解磁暴感应地电场的广义极小残量迭代算法[J]. 电工技术学报 2018(06)
    • [23].非定常Navier-Stokes方程基于完全重叠型区域分解的有限元并行算法[J]. 计算物理 2011(02)
    • [24].非定常Stokes方程一种基于完全重叠型区域分解的有限元并行算法[J]. 工程数学学报 2010(02)
    • [25].基于小波区域分解的头部三维模型重构[J]. 计算机测量与控制 2008(04)
    • [26].并行区域分解法分析千波长目标散射特性[J]. 西安电子科技大学学报 2018(06)
    • [27].基于静态双重区域分解的两种接触并行算法[J]. 气体物理 2019(02)
    • [28].基于区域分解求解多尺度HVDC地电流场的广义极小残量迭代算法[J]. 高压电器 2018(02)
    • [29].改进的自适应区域分解FDTD在波导结构中的应用[J]. 应用科学学报 2010(05)
    • [30].基于切削作用区域分解的加工残余应力分析与预估[J]. 工具技术 2016(09)

    标签:;  ;  ;  ;  

    时间分数阶慢扩散方程的非重叠有限差分区域分解算法
    下载Doc文档

    猜你喜欢