一类Criss-Cross网格剖分和三维等代数结构面网格剖分下的AMG算法

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:dapeng0429
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分为两部分。第一部分,我们首先对有结构正规Criss-Cross剖分下的线性有限元空间进行能量正交分解,通过对正交子空间的双尺度分析,获得了一种合适的限制算子,构造了相应的AMG算法,并从理论上证明了标准Criss-Cross剖分下的AMG算法的误差下降率与问题的规模无关的最优结果。作为该算法的推广,我们还构造了适应于分片贯穿的无结构Criss-Cross有限元方程求解的AMG算法。此外。我们对于Laplacet椭圆型方程分别在标准Criss-Cross剖分,正规Criss-Cross剖分和分片正规Criss-Cross贯穿剖分下给出了数值例子,数值实验结果表明,该方法对求解椭圆型方程是十分有效和健壮的。本文的第二部分在二维代数多重网格法的基础上,构造了两种三维等代数结构面网格剖分下的AMG算法,分别是针对系数分布比较均匀的PDE和各向异性的PDE而设计的。进一步,我们分别对于三维LaPlace方程和各向异性的椭圆方程,给出了数值例子,数值结果验证了算法的有效性。
其他文献
非线性不等式约束优化问题是最优化领域中重要的研究课题,许多实际问题都可以归结为非线性不等式约束优化问题。它有很多实际的应用价值。在应用数学方面,可以应用到约束拟合和
学位
期刊
时政新闻是主流媒体最重要的报道部分,也是主流媒体最有高端话语权、最有影响力的阵地。但对地方电视台来说,时政新闻节目实难担当重任。但一方面,传播时政新闻是电视台主流
期刊
期刊
该文从向量泛函的整体考虑,在向量泛函不变凸的条件下对一类多目标优化控制问题,建立了Mond-Wier型对偶,给出了弱对偶定理和强对偶定理,并进一步改进了Mond-Wier型对偶.在文
本文运用柯布--道格拉斯生产函数和线性回归法对中西部部分省份的投入产出情况进行实证分析,认为人力资源开发利用效率低是制约当前广大中西部地区经济发展的瓶颈,而资本投入
农村税费制度合理与否,直接关系到农村社会稳定、农业可持续发展和农民脱贫致富奔小康目标的实现.我国开展的不同类型的农村税费制度改革试点的实践表明,以税费改革作为农业
本文研究不可压曲面Quasi-Geostrophic方程组在Besov-Morrey空间中的局部适定性和破裂准则问题。不可压曲面Quasi-Geostrophic方程组是一类具有重要物理背景的非线性流体力学