求解BVMs离散线性系统的块二对角预处理算子

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:zhaomingze2631539
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现今,微分方程在各学科和工程领域有着广泛的应用。Boundary valueMethods(BVMs)作为一种无条件稳定的常微分方程离散方法也得到了广泛应用,而且引起了许多学者的关注。因为由BVMs离散的常微分方程线性系统通常是非对称的,大型而且稀疏的,如果使用直接法来求解将耗费大量资源,所以迫切需要寻找快速求解的方法。前些年,cirotllant类预处理技术被提出来用于求解这类线性系统,而且也取得了良好的效果。这类预处理技术的一大特点是使用了快速傅立叶变换(FFT)技术,该技术能够有效提高计算效率,缩减计算时间。本文在国内外关于这类线性系统预处理方法研究状况的基础上,从另一角度考虑新的构造方法,提出了一类块二对角预处理算子。该算子在不使用FFT技术的前提下,也能有效提高计算的效率,本文将围绕其构造以及性质进行相关讨论。 首先,分别从基于Crank-Nicolson方程、最小条件数和最小二乘法这三个方面提出这类块二对角预处理算子的三种构造方法。针对每一类型,探讨了它们关于收敛性的问题以及给出了一些相应的定理证明。 其次,对它们进行了GMRES迭代计算量的分析,得出这类块二对角预处理技术在不使用FFT技术条件下,也能降低迭代的计算量的结论。在与传统的circulant预处理技术需要O(mnlogn)的计算量相比较时,其所需计算量仅为O(mn)。 最后,对这三种构造方法得到的预处理算子进行数值实验,并将它们与T.Chan、Strang-Type和P-circtllant这几类较典型的circtllant预处理算子作比较,验证了新预处理算子的可行性和有效性。 理论分析和数值结果表明,本文提出的块二对角预处理算子对BVMs离散的微分方程线性系统有较好的预处理作用。结合GMRES方法,能有效加速方程求解的过程,并在一定条件下使得加速效果更加明显,是计算上行之有效的预处理技术。
其他文献
本文主要分析了锦州师范学院教学综合楼工程的施工难点及其施工的方法和措施。
期刊
模糊逻辑系统是模糊数学应用中的一个重要的研究领域。模糊逻辑系统不仅具有结构简单、有序的特点而且也具有按(模糊)逻辑处理语言信息的特点。模糊逻辑系统已经被广泛地应用
研究数量曲率对流形拓扑的控制,一直是微分几何中一个重要而又困难的问题。由于Kazdan和Warner的工作,我们主要关心在流形上带正数量曲率的度量的存在问题。长久以来,直是这
本文主要介绍了一种新的图像隐藏方法。 首先对待隐藏图像进行预处理:利用正交拉丁方得到置乱矩阵将图像置乱,其中正交拉丁方的得到利用了幻方的技巧;而后利用图像分存技术,
带有双误差变量的非线性回归模型在生产和生活实际中都有着广泛的应用.在实践中,要实现该模型的的一些应用需要事先知道误差成分的概率密度,通常满足该要求的做法是假定误差成分
随着大数据时代的到来,数据存储和数据查找越来越困难,那么如何在海量数据中快速找到所需的数据自然是人们研究的热点和难点。Skyline查询就是一种重要的查找数据的方法,是数据
本文考虑了以下非齐次项为uu-4的Schrodinger方程的柯西问题ut-iΔu=uu-4, (t,z)∈R+× R,u(x,0)=u0∈Hrs(R),其中空间Hrs(R)的范数定义为利用由Axel Grunrock引入的推广的Bo
本文根据若干项目的工程实践,对建筑屋面、地下室、厕浴间以及储水池等提出建筑防水工程质量控制要点。
期刊