抛物方程的区域分解并行算法

论文题目: 抛物方程的区域分解并行算法

论文类型: 博士论文

论文专业: 计算数学

作者: 常洛

导师: 袁益让

关键词: 区域分解,显隐格式,有限元方法,收敛性分析,间断系数,特征,最优化

文献来源: 山东大学

发表年度: 2005

论文摘要: 数学物理及工程问题,如油气藏的勘探与开发,大型结构工程航天器的设计,空气动力学,反应堆等等,无不归结为求解大型偏微分方程。这些问题的计算区域往往是高维的,大范围的,其形态可能很不规则,给计算带来很大困难。区域分解方法是并行求解大型偏微分方程的有效方法。因为这种方法可以把大型计算问题分解为小型问题,简化了计算,所以在上世纪50年代,在并行计算机出现之前,区域分解方法就已经在串行机上得到了应用。进而,随着并行计算机和并行算法的发展,自上世纪80年代始,区域分解算法开始蓬勃发展起来,现在高性能并行计算机已经广泛地应用于能源部门(例如核工业和实验,石油工业)、生物(基因、药物)的研究合成及气象(数值天气预报或模拟)等。区域分解方法通常用于下面两种情况:第一,可以通过区域分解的方法把大型问题转化为小型问题,实现问题的并行求解,缩短求解时间;第二,许多问题在不同的区域表现为不同的数学模型,那么可以在不同的区域对数学模型采用不同的方法进行求解,从而自然的引入区域分解方法,实现了并行计算。因为区域分解方法可以把大型问题分解为小型问题,复杂边值问题分解为简单边值问题,串行问题分解为并行问题,因此对这种方法的研究十分活跃,其具体方法也是多种多样的。本文作者在袁益让教授的精心指导下,对区域分解方法所做的部分研究工作,对不同的数学模型问题提出了非重叠区域分解有限元方法,给出了收敛性分析和数值结果,并通过数值实验验证了算法的有效性。全文共分四章。在第一、二、三章,我们提出了显隐格式区域分解有限元方法来分别数值求解间断系数抛物方程,抛物型方程组,积分微分方程和多孔介质中的混溶驱动问题;在第四章中,我们应用基于最优化的区域分解方法来数值求解一类抛物方程。针对每一种算法,我们都给出了严谨的理论分析。当用区域分解方法来数值求解数学模型问题时,我们首先会根据问题的特性或问题求解区域的几何特点对区域进行划分,把整个求解区域划分为若干个子区域。然后在每个子区域上分别求解独立的子问题,实现并行计算。当求解抛物型偏微分方程时,一般情况下我们需要知道方程的初边值条件,但由于区域是人为划分的,那么对于子区域而言,至少有一测度非零的边界上的边界条件是未知的,即相邻子

论文目录:

Chinese abstract

English abstract

Chapter 1. Domain Decomposition Method for Parabolic Equation with Discontinuous Coefficients and Parabolic Equations Systems

1.1 Introduction

1.2 Domain Decomposition Method for Parabolic Equation with Discontinuous Coefficients

1.2.1 Preliminary

1.2.2 Numerical Method

1.2.3 Numerical Analysis

1.2.4 Domain Decomposition Procedure with Moving Grid Method

1.2.5 Numerical Experiments

1.3 Domain Decomposition Procedure Modified by Characteristic Finite Element Method for System of Parabolic Equations with Discontinuous Coefficients13

1.3.1 Numerical Method

1.3.1 Numerical Analysis

1.4 Domain Decomposition Method Modified with Characteristic Finite Element Procedure for A Type of Parabolic System

1.4.1 Numerical Method

1.4.2 Numerical Analysis

Chapter 2. Domain Decomposition Method for Integro-Differential Equation

2.1 Introduction

2.2 Domain Decomposition Moving Grid Finite Element Method for Integro-Differential Equation

2.2.1 Numerical Method

2.2.2 Convergence Analysis

2.3 Explicit/Implicit Domain Decomposition Procedure for Nonlinear Integro-Differential Equation

2.3.1 Numerical Method

2.3.2 Numerical Analysis

2.3.3 Numerical Experiments

Chapter 3. Domain Decomposition Method Modified with Characteristic Finite Element Procedure for Miscible Displacement in Porous Media

3.1 Introduction

3.2 Domain Decomposition Procedure Modified with Characteristic Finite Element Method for Miscible Displacement in Porous Media

3.2.1 Numerical Method

3.2.2 Numerical Analysis

3.2.3 Numerical Experiments

3.3 Domain Decomposition Procedure Modified with Characteristic Mixed Finite Element Method for Miscible Displacement in Porous Media

3.3.1 Numerical Algorithm

3.3.2 Convergence Analysis

3.3.3 Numerical Experiments

Chapter 4. An Optimization-Based Domain Decomposition for A Type of Parabolic Equations

4.1 Introduction

4.2 The Existence of An Optimal Solution

4.3 Convergence with Vanishing Penalty Parameter

4.4 The Optimality System

4.5 Finite Element Approximations

Reference

Acknowledgements

Curriculum Vitae

发布时间: 2005-10-17

参考文献

[1].偏微分方程的无网格区域分解方法[D]. 段勇.复旦大学2005
[2].时间依赖偏微分方程的区域分解并行算法[D]. 田敏.山东大学2007
[3].基于电磁场积分方程的区域分解方法研究[D]. 郑开来.东南大学2015
[4].守恒型分裂—区域分解格式的方法和理论及其在多孔介质中多组分污染问题的应用[D]. 周忠国.山东大学2016
[5].结合动态区域分解的移动网格方法及其应用[D]. 胡志成.浙江大学2012
[6].四阶非齐次混合边值问题谱元方法和二阶多边形区域外部问题区域分解谱方法[D]. 余旭洪.上海师范大学2013
[7].广义Laguerre拟正交逼近和高阶混合非齐次边值问题的Petrov-Galerkin区域分解谱方法[D]. 张超.上海师范大学2011
[8].多角形区域上偏微分方程混合非齐次边值问题的谱元方法和区域分解拟谱方法[D]. 贾红丽.上海师范大学2011
[9].几类变分不等式与互补问题的算法研究[D]. 许鸿儒.湖南大学2009
[10].发展方程的重叠型区域分解并行算法[D]. 张建松.山东大学2008

抛物方程的区域分解并行算法

猜你喜欢