虚拟区域分解法导出的线性代数方程组数值解法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:shliukan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点型线性代数方程组的数值求解是科学计算领域的热门研究方向,有重要的理论意义和应用价值.比如,工程领域里的混合有限元方法就是鞍点问题的一个主要来源.因为鞍点问题的不定性及较差的谱性质,构造该问题的高效数值求解方法有很大的困难和挑战性. 虚拟区域分解法是求解微分方程数值解的一类有效方法,它首先将定义在不规则区域上的原问题表示为定义在覆盖原区域的规则区域上的等价问题,然后用混合有限元方法离散化,导出相应的鞍点型方程组.因此,对这类方程组提供快速高效的数值求解方法是提高虚拟区域分解法的总体计算效率的关键之一. 本文以变系数二阶椭圆型方程的虚拟区域分解法为模型,深入研究了求解相应的线性代数方程组的多种迭代方法的计算效果.求解方祛包括参数化非精确uzawa算法(Parameterized Inexact uzawamethod)(记为PIU),预处理uzawa算法(Preconditioned Uzawamethod),Uzawa算法,GMREs方法(Generalized MinimumResidual method),预处理GMREs方法.数值结果表明,如果松弛参数选取得当,PIU方法是—个很有效的求解方法.另外,带预处理的GMRE要S方法计算效果也比较理想.同时,本文也给出了相应混合元方法一致稳定性结果的简化新证明.
其他文献
党的十六大首次提出我国经济建设要坚持“引进来”和“走出去”相结合,全面提高对外开放水平,适应经济全球化和加入世贸组织的新形势,在更大范围、更高层次上参与国际经济技
自主讨论既是民主社会的基本特征,又是现代社会强调个性、重视合作、主张创新精神的集中表现,还是现代社会对教育发展提出的必然要求。对小学语文阅读教学来说,自主讨论研究
本文针对无界域上一维Burgers方程构造了一种具有高阶局部性质的人工边界条件。我们首先运用Cole-Hopf函数变换,将(非线性的)Burgers方程变换成(线性的)热传导方程,再通过构
组合设计理论的主要研究对象是各种类型的有限关联结构。常见的有限关联结构有平衡不完全区组设计、成对平衡设计、可分组设计、横截设计以及t设计,有关它们的研究成果已经非
学位
本文构造一种拟共形映射(QC)扩张,fr,h(Z):  fr,h(z)=1/T∫T0T[θh(x+ty)+(1-θ)h(x-ty)]dt+ri/T∫T0[h(x+ty)-h(x-ty)]dt.其中r≥1/2,θ∈[0,1],1≤T
区域的单叶性内径是单叶函数,拟共形映射与万有Teichmüller空间中的核心问题之一,它也是目前复分析学者们比较感兴趣的研究问题之一。单叶性内径问题与许多其它问题密切相关。
带有PDE约束的最优化问题是一类最优控制问题的核心,其在理论研究和实际应用之中都有十分重要的意义。这类问题在石油化工,原材料的提取,药物的提取等方面为我们提供了许多宝贵
以服务群众为重点,构建社区党建工作新格局,是深入贯彻“三个代表”重要思想和党的十六大、十六届三中全会精神,加强和改进社区党的建设工作,推进城市现代化建设的一项重要
本博士论文的主要研究对象是Gr-范畴中的Azumaya代数。作为结合代数的自然推广,范畴中代数理论的研究是近年来研究的一个热点,许多专家和学者在此领域做了大量的工作,并取得了很