空间高维分数阶扩散方程基于Kronecker积的预处理迭代算法

空间高维分数阶扩散方程基于Kronecker积的预处理迭代算法

论文摘要

分数阶扩散方程在各个领域各个学科都越来越广泛地被运用,例如在物理学和生物学方面。对于分数阶扩散方程的求解问题,由于其很少有封闭的解析解,因此对数值解的研究相当重要。目前也已经有很多研究数值解的方法,例如谱方法、有限元方法和有限差分法等等。但是在计算其数值解时大多数都会产生一个稠密的系数矩阵,这就将耗费更多的计算成本占据更大的内存。在此背景上,本文对其离散后的线性系统运用Kronecker积的性质对其进行Kronecker积分裂迭代,对Krylov子空间用预处理来进行加速,该方法可以求解二维和三维空间分数阶扩散方程,它降低了迭代过程的计算复杂度并减少了迭代次数,同时计算时间和内存也有所减少。第一章首先是对分数阶扩散方程问题的简介,然后给出了分数阶微分方程数值计算方法的背景和发展。再介绍了一些Krylov子空间加速算法和预处理的相关知识和背景,最后交代了本文将要做的主要工作。第二章首先给出了本文所要用到的几种分数阶导数的定义,例如Caputo定义下的分数阶导数,Riemann-Liouville定义下的分数阶导数以及Grünwald-Letnikov定义下的分数阶导数。然后对本文将运用到的Kronecker的相关运算及性质、Toeplitz矩阵的相关计算和近似进行了说明,例如Toeplitz矩阵与向量的乘积等。第三章则是对二维分数阶扩散方程数值解的研究,首先对二维分数阶扩散方程在空间和时间方向上进行离散,然后详细介绍了对离散后的线性系统运用基于单参数Kronecker积分裂和双参数Kronecker积分裂迭代的预处理方法来加速的过程,并且对Kronecker积分裂迭代的收敛性进行了分析,给出了使得迭代次数最少的最佳参数。最后给出了数值实验证明该方法的正确性和有效性。第四章是在第三章的基础上将该预处理方法推广到三维分数阶扩散方程,并给出了具体的操作过程。分析了Kronecker积分裂迭代的收敛性,最后给出了三维的数值算例通过实验证明了该方法的正确性和有效性。第五章是对本文工作的总结和展望。

论文目录

  • 中文摘要
  • 英文摘要
  • 1 绪论
  •   1.1 分数阶微分方程问题简介
  •   1.2 分数阶微分方程的数值计算方法背景
  •   1.3 Krylov子空间方法背景
  •   1.4 本文的主要工作
  • 2 预备知识
  •   2.1 Caputo定义下的分数阶导数
  •   2.2 Riemann-Liouville定义下的分数阶导数
  •   2.3 Grünwald-Letnikov定义下的分数阶导数
  •   2.4 Kronecker的相关性质
  •   2.5 Toeplitz矩阵的相关计算
  • 3 二维变系数分数阶扩散方程的预处理方法
  •   3.1 二维变系数扩散方程的离散
  •   3.2 单参数Kronecker积分裂预处理方法
  •     3.2.1 Kronecker积分裂迭代
  •     3.2.2 不动点迭代的收敛性分析
  •     3.2.3 Krylov子空间加速
  •     3.2.4 KPS预处理的相关操作及实现
  •   3.3 双参数Kronecker积分裂预处理方法
  •     3.3.1 Kronecker积分裂迭代
  •     3.3.2 不动点迭代的收敛性分析
  •     3.3.3 Krylov子空间加速及GKPS预处理
  •   3.4 数值实验
  •   3.5 本章小结
  • 4 三维变系数分数阶扩散方程的预处理方法
  •   4.1 三维变系数扩散方程的离散
  •   4.2 双参数Kronecker积分裂预处理方法
  •     4.2.1 Kronecker积分裂迭代
  •     4.2.2 收敛性分析
  •     4.2.3 Krylov子空间加速
  •     4.2.4 GKPS预处理的实际操作与实现
  •   4.3 数值实验
  •   4.4 本章小结
  • 5 总结与展望
  •   5.1 总结
  •   5.2 展望
  • 参考文献
  • 附录A:作者攻读硕士学位期间发表论文及科研情况
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 吕文

    导师: 陈浩

    关键词: 分数阶扩散方程,积分裂迭代,子空间方法,预处理

    来源: 重庆师范大学

    年度: 2019

    分类: 基础科学

    专业: 数学,数学

    单位: 重庆师范大学

    分类号: O241.6

    总页数: 56

    文件大小: 3502K

    下载量: 39

    相关论文文献

    • [1].分形的Kronecker积及其结构特征[J]. 华南师范大学学报(自然科学版) 2018(03)
    • [2].关于幂零矩阵的Kronecker积的探讨[J]. 长治学院学报 2016(02)
    • [3].关于Kronecker积的特征值与奇异值研究[J]. 咸阳师范学院学报 2015(06)
    • [4].关于四元数矩阵Kronecker积的一些性质定理[J]. 盐城工学院学报(自然科学版) 2013(04)
    • [5].Gauss-Kronecker曲率公式的一个注记[J]. 皖西学院学报 2016(02)
    • [6].关于矩阵Kronecker积的几个范数公式[J]. 福建师范大学学报(自然科学版) 2015(06)
    • [7].广义Kronecker积及其应用——处理复杂系统的新思维系列之十一[J]. 上海应用技术学院学报(自然科学版) 2012(03)
    • [8].Continuous Multiplicative Attribute Graph Model[J]. Journal of Shanghai Jiaotong University(Science) 2017(01)
    • [9].矩阵的Kronecker积的应用[J]. 西安文理学院学报(自然科学版) 2015(04)
    • [10].Kronecker引理的逆命题[J]. 大学数学 2020(05)
    • [11].置换矩阵的Kronecker积的性质[J]. 数学的实践与认识 2009(24)
    • [12].A New Method to Construct Integrable Coupling System for Burgers Equation Hierarchy by Kronecker Product[J]. Communications in Theoretical Physics 2009(01)
    • [13].矩阵的分块Kronecker积[J]. 数学的实践与认识 2020(05)
    • [14].应用Kronecker积的表里换层双层组织矩阵设计[J]. 纺织学报 2015(05)
    • [15].布尔矩阵的Kronecker并(英文)[J]. 数学进展 2013(02)
    • [16].Constructing New Discrete Integrable Coupling System for Soliton Equation by Kronecker Product[J]. Communications in Theoretical Physics 2008(09)
    • [17].Bases of the Quantum Cluster Algebra of the Kronecker Quiver[J]. Acta Mathematica Sinica 2012(06)
    • [18].非负随机矩阵Kronecker积的谱半径的不等式[J]. 中国矿业大学学报 2008(03)
    • [19].完全图Kronecker积的一些点脆弱性参数(英文)[J]. 新疆大学学报(自然科学版) 2010(03)
    • [20].连续型Kronecker引理[J]. 上海工程技术大学学报 2019(03)
    • [21].置换矩阵的Kronecker积的一些性质[J]. 河南师范大学学报(自然科学版) 2008(03)
    • [22].Kronecker乘积生成分形图形和放大图像[J]. 哈尔滨理工大学学报 2011(02)
    • [23].一些特殊图类的Kronecker乘积的参数[J]. 昌吉学院学报 2010(02)
    • [24].特殊矩阵的Kronecker积[J]. 四川师范大学学报(自然科学版) 2009(01)
    • [25].The Affine Complete Hypersurfaces of Constant Gauss-Kronecker Curvature[J]. Acta Mathematica Sinica(English Series) 2009(08)
    • [26].由反对称化操作探究Levi-Civita与Kronecker符号的性质[J]. 中山大学学报(自然科学版) 2019(05)
    • [27].基于Kronecker积的分形图案设计及在望江挑花中的应用[J]. 东华大学学报(自然科学版) 2017(05)
    • [28].基于矩阵Kronecker积的图像加密算法[J]. 微计算机信息 2010(35)
    • [29].Spacelike Hypersurfaces of Prescribed Gauss-Kronecker Curvature in Exterior Domains[J]. Acta Mathematica Sinica(English Series) 2009(03)
    • [30].矩阵展开性质的Kronecker积证法[J]. 哈尔滨师范大学自然科学学报 2008(02)

    标签:;  ;  ;  ;  

    空间高维分数阶扩散方程基于Kronecker积的预处理迭代算法
    下载Doc文档

    猜你喜欢