离散椭圆方程若干并行预条件子的研究
文献类型:学位论文
作者 | 何伟军 |
学位类别 | 博士 |
答辩日期 | 1999 |
授予单位 | 中国科学院软件研究所 |
授予地点 | 中国科学院软件研究所 |
关键词 | 椭圆方程 迭代法 预条件子 区域分解算法 |
学位专业 | 计算机理论与软件 |
中文摘要 | 本文将主要讨论离散椭圆方程的数值解法。首先我们讨论椭圆型算子及其离散形式的一些性质,这些性质将在一定程度上影响数值方法的设计。在大型线性系统的解法器中存在两个关键的元素,即预条件子和加速子(迭代法)。我们将简要回顾一下迭代方法,包括经典迭代法和Krylov子空间迭代法,然后讨论本文的主要问题预条件子,特别地是区域分解算法。区域分解算法近来在科学与工程计算领域十分活跃,并受到了极大的关注。之所以如此,一方面是因为区域分解算法非常适合于并行计算且并行计算机的发展也要求用分而治之的思想来解决问题。另一方面,原问题的计算区域可能本来就存在很自然的剖分,例如整体不规则的大区域由一些规则的子区域组成。这样我们就可以运用一些局速解法器。本文我们将分别讨论重叠型和非重叠型区域分解算法,并通过改造和推广提出一些新的方法,相应地我们给出一定的数值结果来帮助分析这些方法及其并行性,同时我们给出加法Schwarz方法条件数估计的两种途径。 |
语种 | 中文 |
公开日期 | 2011-03-17 |
页码 | 47 |
源URL | [http://ir.iscas.ac.cn/handle/311060/6658] ![]() |
专题 | 软件研究所_中科院软件所_中科院软件所 |
推荐引用方式 GB/T 7714 | 何伟军. 离散椭圆方程若干并行预条件子的研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 1999. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。