大型稀疏线性方程组的预条件解法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:to_3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文中,我们使用对角补偿约化,将对称正定矩阵约化成对称的M矩阵,经对角补偿约化后的矩阵的分裂收敛,原矩阵的相应分裂就收敛,原问题的预条件就变化成对于对称的M矩阵作预条件,如果使用多分裂预条件也是如此.这有效地将对称正定矩阵的预条件问题转化成对称M矩阵的预条件问题.将不完全分解和对角补偿约化相结合就得到对称正定矩阵的多分裂预条件方法.从定常的不可压缩Navier-Stokes方程组离散和稳定化后得到的系数矩阵是非对称不定的,该文将对于稳定化后的系数矩阵使用块三角预条件,并给出预条件后的特征值估计、收敛性分析,适当地选择预条件子,使得其特征值的界和离散化过程中网眼的大小无关.同时,我们给出了数值结果,使用两种不同的稳定化-整体稳定和局部稳定,通过数值结果可以看出使用块三角预条件子的计算效果是相当理想的,尤其是对于局部稳定化的情况,工作量几乎是无稳定化项时的一半.
其他文献
本文首先用连续真值逻辑上的语义的方法建立了模糊化σ-代数和模糊化可测空间,并在其上建立了模糊化测度,然后讨论了这种新测度的一些好的性质和结构特征,最后讨论两个模糊化测
多子波能同时拥有正交性、对称性、紧支撑性和高消失矩等特性,具有比传统单子波更好的许多性质。我们在第二章根据两种类型的多尺度函数及多子波函数的参数表达式,讨论了参数与
本文从代数理论的角度出发,通过引入结构化映射,主要研究了布尔函数与二值形态变换的关系,并利用改变秩函数阈值的方法扩展了二值形态变换.在绪论部分,我们介绍了运用其他方法扩
该文主要考查以下脉冲泛函微分系统(E),该系统即有时滞,又在固定时刻发生脉冲.该文主要借助Lyapunov函数及Lyapunov泛函两种有效的工具来讨论系统(E)的性质,全文共分三章.首
该文国家自然科学基金为主要研究对象,应用优化理论、群体决策理论讨论了在基金评审中的应用.主要工作如下:引进了决策个体和决策群体关于两两供选方案的偏比度概念,讨论了其
具有近二百年历史的调和分析是数学中的一个相当完善的分支,是数学的核心学科之一.其方法几乎渗透到其它所有的数学分支并得到广泛的应用,调和分析在偏微分方程方面的应用是
用代数几何方法研究试验设计是当前试验设计领域的一个重要研究课题.Pistone and Wynn(1966)把代数几何引入到试验设计中,并得到了一些较好的结果.该文在他们工作的基础上分
理想理论是代数数论中的重要理论之一.该文分四部分,即理想理论的雏形,理想理论的形成与发展,理想理论的进一步完善和理想理论的建立,探讨了理想理论的历史发展过程.这对于代
本研究以广西大学信息与系统工程所承担的区科技厅资助项目:粮食 作物(水稻)两高一优模型化栽培技术集成与咨询系统研究为背景,应用 系统工程原理与方法,系统分
在文中,我们使用拉格朗日变形和李代数分解来构造一系列弱完全可积的方程,即变形的Camassa-Holm类型的方程.对此,引入参数α,当α趋近于0的时,H1范数变成了L2范数.Camassa-Ho