线性方程组的迭代解法及预处理技术研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:jxncjwt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模科学工程计算的很多领域中,有很多问题都归结于大规模线性代数方程组的求解。研究大规模稀疏线性代数系统的求解方法已经成为大规模科学与工程计算中的核心问题之一,具有重要的理论意义和实际的应用价值。本论文对求解大规模稀疏线性代数方程组的一些迭代解法进行了深入研究。特别是,用矩阵分裂方法求解一些特殊结构的线性系统,如分数阶扩散方程,带位移线性系统,鞍点问题以及线性互补问题,并对算法的收敛性进行了分析和讨论。全文共七章,主要分如下五个部分:第一部分讨论用广义修正Hermitian和skew-Hermitian分裂迭代法(GMHSS)求解复对称线性系统。首先通过对MHSS迭代法进行推广,提出了广义修正Hermitian和skew-Hermitian分裂迭代法(GMHSS)。并建立了GMHSS分裂迭代法的收敛性理论。最后,通过数值实验验证所提出迭代算法的有效性。第二部分研究用带有转移Gr¨unwald格式的隐式有限差分法来离散化带有常数项系数的分数阶对流-弥散方程。由于所得线性系统的系数矩阵是正定矩阵,并且具有Toeplitz-like结构,用Hermitian和skew-Hermitian分裂法来求解此具有Toeplitz-like特殊结构的线性系统。在Hermitian和skew-Hermitian分裂迭代法中,需要求解两个线性子系统。这里利用Krylov子空间法来求解每一个线性子系统,并利用快速傅里叶变换(FFTs)来降低迭代过程中的矩阵-向量乘的计算量,同时,在用Krylov子空间法求解线性子系统时,可以利用如Strang’s和T.Chan’s预条件矩阵作为循环预处理子来加速Krylov子空间迭代法求解线性子系统的收敛速度。对算法的收敛性进行理论分析并给出预条件矩阵谱的性质,进而得出所提迭代法的超线性收敛性。第三部分讨论关于求解带位移线性系统序列的预处理更新技术问题,并提出一种新的修正策略来更新预条件矩阵。这种预处理技术是基于矩阵的分解,根据位移参数的不同取值而得到新的带位移线性系统中系数矩阵+所对应的预处理子,并进一步讨论所提预条件子的性质以及预条件矩阵谱的限的问题。该技术推广了文献[1]中预处理子的更新技术,数值实验表明,当位移参数在一个比较大的范围内取值时,所提出的更新预处理子技术是可行有效的。基于基模矩阵分裂迭代法,第四部分研究如何加速基模矩阵分裂迭代法。我们将其变形形式作为内迭代法,来近似地求解线性互补问题,并且具体给出所提新方法的不精确迭代过程。特别地,当系数矩阵为正定矩阵和+-矩阵时,进而分析了所提新方法的收敛性及其性质。通过数值实验,验证了所提出的新方法在适当条件下比基模矩阵分裂迭代法[2]具有较少的迭代步数和CPU,从而对于求解线性互补问题,本章所提方法更加可行有效。第五部分讨论关于鞍点问题的求解。首先提出一种快速有效的分裂法即广义Uzawa-SOR迭代法,该方法推广了USOR迭代法[3]。进而分析新迭代法对应迭代矩阵的特征值和特征向量的性质,并给出当参数在一定范围内取值时广义Uzawa-SOR迭代法的收敛性结果。数值实验表明所提出的迭代法有效地加快了USOR迭代法[3]的收敛速度。
其他文献
提出了合成2,6-二氯嘌呤核苷和2-氯腺苷的新方法。以商品化的2,6-二氯嘌呤和四乙酰核糖为原料,在5%(摩尔分数)三氟甲磺酸催化下,得到缩合物2’,3’,5’-三-O-乙酰基-2,6-二氯嘌
<正>石学敏,中国工程院惟一一位针灸院士,其所创的“醒脑开窍 法”挽救了许多中风患者的生命,也为他赢得了“鬼斧神针”的美 誉。“丹芪偏瘫胶囊”和“醒脑开窍法”是石氏中
非整倍体Nj04-089为甘蓝型油菜(Brassica napus L.)与埃塞俄比亚芥(B.carinata A.Br.)种间杂交后代中获得的附加系。为分析Nj04-089的遗传特性,利用显微镜对Nj04-089自交后代
为了获得好的灌浆效果,除了要研制有效的灌浆材料外,灌浆工艺及设备也十分重要。本文介绍了几种主要的灌浆方法、灌浆控制标准及化学灌浆的设备。
<正>Golden Sound一直以生产发烧线材的标准要求自己,不断地提升材料性能和规格指标。像我们现在展示的这条20米HDMI线,大家都可以看到还原的画面除了具有浓艳颜色,同时能够
采用四因素、三水平的方法研究了过碳酰胺分子合成中物料比、反应温度、反应时间、稳定剂的种类对合成收率的影响,获得了合成的最佳工艺条件。在最佳合成条件下,测得过碳酰胺
新型人工电磁表面是平面型新型人工电磁材料,是由亚波长结构单元按照特殊规律排列的周期或者准周期的二维表面结构。因其相对于三维新型人工电磁材料具有体积小、剖面低、损
“桔梗哟,桔梗哟,桔梗哟桔梗,白白的桔梗哟长满山野。只要采上一两棵哟,就可以装满一大箩哟。哎咳哎哟,这多么美丽,多么可爱哟……”这就是著名的朝鲜族民歌《桔梗谣》,又名