大型线性方程组不完全分解预条件方法的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:siman2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于稀疏矩阵A来说,完全分解所产生的预条件子一般不能保证具有和矩阵A一样的稀疏性,往往稠密了很多。因此,为了使预条件子的稀疏结构不那么稠密并且预条件效果也不受很大的影响,不完全分解方法被提了出来。 不完全Cholesky分解所产生的预条件子对于许多大型线性方程组来说是一类非常有效的预条件子,文中提出的不完全Cholesky分解算法3-4所产生的预条件子L中每列允许保留的非零元素个数介于nk与nk+p之间,每列具体保留多少个,通过最优参数τ来确定,由此预条件子的存储空间也就得到了控制。通过数值实验可以看出,最优参数τ的值选择为该矩阵的Frobenius范数的数量级的倒数值时似乎为最佳,文中提出的新算法的PCG迭代步数与每列保留nk+p个元素的Lin和More的算法3-2的PCG迭代步数相同,但存储空间比算法3-2的要小。 从稀疏模式S产生的时刻与不完全分解的整个过程的关系来说,稀疏模式可以分为两种情况。 第一种稀疏模式是在分解过程之前事先确定好了的静态稀疏模式, 第二种是在分解过程中产生的不可预测的动态稀疏模式。 对于第二种不可预测的动态稀疏模式,文中在被分解矩阵A是对称M-矩阵的情况下给出了它的稳定性证明。同时,从证明过程中也可以看出,在相同的参数p和相同的PCG迭代步数下,文中提出的算法3-4具有至少和Lin和More的算法3-2一样的稳定性。
其他文献
“笔墨当随时代”,是清初著名僧人画家石涛提出来的脍炙人口的艺术名言,指的是艺术应该紧扣时代脉搏、反映时代气息、叩响时代炫音.在当今国际化、全球化的时代背景下,跨界与
期刊
模糊控制方法及其理论研究主要是针对不同类型的模糊系统提出相应的控制方法,并对其进行稳定性和鲁棒性分析,从而保证控制系统的性能。T-S模糊系统的提出和研究发展,已经成为
对于一类新的混合拟类变分包含问题组,我们首先在q--致光滑Banach空间中通过构造理论算法得到它的解的存在性.并在把集值映射的条件予以加强的情况下,得到不依赖于算法的解集
2008年北京奥运会日渐临近,而奥运给电视转播带来的挑战也将是全方位的。自1964年奥运与卫星电视转播结下不解之缘后,学界与业界对电视与奥运以及体育的内在联系进行了许多
哲学是呈现在人的思想领域里最美的奇葩,这种美表现为思维美、思想美、智慧美.这种美是一种人性美、境界美、自由美,它具有化育智慧胚胎、培植幸福心灵、开拓美好人生的奇特
本文主要研究有限的无向简单图的指标(谱半径)及其他两个化学指标:Hosoya指标和Merrifield-Simmons指标。   图谱理论是图论中的一个非常活跃的重要分支,广泛应用在量子化学
依据围岩松动圈巷道支护理论,解释锚杆支护机理,确定合理的锚杆支护参数。在南屯煤矿综放工作面顺槽进行锚网支护试验1080m,最高月进460m According to the supporting theory of surrou
通过对Fibonacci数列的通项公式,Fibonacci数列在选优法上的应用以及Fibonacci数列与Lucas数列的关系等问题的研究。本文主要是将古典的Fibonacci数列进行各种形式的推广。一
目的探讨着丝粒蛋白A(CENP-A)基因在胰腺癌中的表达、临床意义及其在胰腺癌发生发展中的作用。方法分别从高通量基因表达(GEO)数据库的1个包含45例胰腺癌患者微阵列数据集(GSE28735)和癌症基因组图谱(TCGA)数据库的1个包含177例胰腺癌患者数据集获得CENP-A mRNA表达谱和临床病理资料。采用生物信息学方法分析CENP-A在胰腺癌组织表达与临床病理指标的相关性以及对患者预后的影