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

来源 :山东大学 | 被引量 : 1次 | 上传用户:Liu234449171
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  数学物理及工程问题,如油气藏的勘探与开发,大型结构工程航天器的设计,空气动力学,反应堆等等,无不归结为求解大型偏微分方程。这些问题的计算区域往往是高维的,大范围的,其形态可能很不规则,给计算带来很大困难。区域分解方法是并行求解大型偏微分方程的有效方法。因为这种方法可以把大型计算问题分解为小型问题,简化了计算,所以在上世纪50年代,在并行计算机出现之前,区域分解方法就已经在串行机上得到了应用。进而,随着并行计算机和并行算法的发展,自上世纪80年代始,区域分解算法开始蓬勃发展起来,现在高性能并行计算机已经广泛地应用于能源部门(例如核工业和实验,石油工业)、生物(基因、药物)的研究合成及气象(数值天气预报或模拟)等。区域分解方法通常用于下面两种情况:第一,可以通过区域分解的方法把大型问题转化为小型问题,实现问题的并行求解,缩短求解时间;第二,许多问题在不同的区域表现为不同的数学模型,那么可以在不同的区域对数学模型采用不同的方法进行求解,从而自然的引入区域分解方法,实现了并行计算。因为区域分解方法可以把大型问题分解为小型问题,复杂边值问题分解为简单边值问题,串行问题分解为并行问题,因此对这种方法的研究十分活跃,其具体方法也是多种多样的。  本文作者在袁益让教授的精心指导下,对区域分解方法所做的部分研究工作,对不同的数学模型问题提出了非重叠区域分解有限元方法,给出了收敛性分析和数值结果,并通过数值实验验证了算法的有效性。全文共分四章。在第一、二、三章,我们提出了显隐格式区域分解有限元方法来分别数值求解间断系数抛物方程,抛物型方程组,积分微分方程和多孔介质中的混溶驱动问题;在第四章中,我们应用基于最优化的区域分解方法来数值求解一类抛物方程。针对每一种算法,我们都给出了严谨的理论分析。  当用区域分解方法来数值求解数学模型问题时,我们首先会根据问题的特性或问题求解区域的几何特点对区域进行划分,把整个求解区域划分为若干个子区域。然后在每个子区域上分别求解独立的子问题,实现并行计算。当求解抛物型偏微分方程时,一般情况下我们需要知道方程的初边值条件,但由于区域是人为划分的,那么对于子区域而言,至少有一测度非零的边界上的边界条件是未知的,即相邻子
其他文献
混合动态系统是包含离散事件动态系统和连续或离散时间变量动态系统,并且两者存在相互作用的复杂系统.本文研究了几类混合系统的控制器设计与综合问题.首先介绍混合动态系统
  图论和拟阵理论在二十世纪经历了空前的发展。图的支撑树及拟阵的基都是组合理论的基本研究对象。一个连通图的树图能够反映该图的不同支撑树之间的变换关系。因此,研究
在过去的20年中,由于沿海经济的高速发展,海洋富营养化状况日益严重,赤潮发生的频率、影响规模都在不断扩大。探索赤潮的形成机理,对于预测预报赤潮、减少赤潮的损害十分关键。由
该文在第一部分中把右p-内射进行推广,得到右pm-内射的概念.首先,讨论右pm-内射与其它各种推广的右p-内射之间的关系,得到右pm-内射不能推出右p-内射,右pm-内射不能推出右GP-
以“保加利亚尖椒”、“948辣椒”、“茄门甜椒”3个辣椒品种为试材,采用水培方式,从根系气体环境、温度(15、20、25、30℃)、光照强度(0、60、117μmol·m-2·s-1)和收集时
学位
英语作为全球范围内使用人数最多的语言,成为国际上较为通用的语言,我国在小学教育阶段则开设英语课程,使学生能够更早的接触英语教学,掌握英语这门外语技术.如何高效的进行
现如今,变电站已经从传统的形式转变成为智能化的变电站,其智能化和信息化程度都在不断提升。从未来电力系统的发展趋势上可以看出,智能变电站顺应了这种形式,应用范围也会得
模糊信号处理(Fuzzy Signal Processing)是近40 年来发展很快的一个技术领域,其应用范围十分广泛。模糊神经网络自动机(Fuzzy neural network automaton)的抽取技术和应用是
本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式.文中先构造了一个强单调的子问题.然后利用由投影函数产生的搜索方向,给出了求解该