【摘 要】
:
大型稀疏线性方程组的数值求解问题是科学与工程计算领域的一个经典研究课题。鞍点问题作为一类特殊的线性方程组,其数值求解算法具有重要的理论和实际意义,因此如何快速有效的求解鞍点问题,成为众多学者的研究热点。实际问题中,许多鞍点问题的系数矩阵为具有特殊性质的大型稀疏矩阵,对于此类问题的求解通常采用迭代法,这也是本文的研究重点。本文提出一种Hermitian正定矩阵分裂方式,给出了一种基于正定分裂的广义正
论文部分内容阅读
大型稀疏线性方程组的数值求解问题是科学与工程计算领域的一个经典研究课题。鞍点问题作为一类特殊的线性方程组,其数值求解算法具有重要的理论和实际意义,因此如何快速有效的求解鞍点问题,成为众多学者的研究热点。实际问题中,许多鞍点问题的系数矩阵为具有特殊性质的大型稀疏矩阵,对于此类问题的求解通常采用迭代法,这也是本文的研究重点。本文提出一种Hermitian正定矩阵分裂方式,给出了一种基于正定分裂的广义正定和反Hermitian分裂(GPSS)算法。该算法首先利用矩阵的正定分裂,构造出鞍点系数矩阵的两种分裂格式;然后利用这两种分裂格式构造出GPSS迭代格式;接着对算法的收敛性进行分析,给出了算法收敛的充要条件;最后进行数值对比实验,实验结果表明GPSS比“正定和反Hermitian分裂”(PSS)和“Hermitian和反Hermitian分裂”(HSS)算法更为有效。为了进一步提高算法求解速率,本文提出了求解鞍点问题的双参数广义PSS(AGPSS)算法和非对称的广义PSS(LGPSS)算法,并通过数值实验将两种算法与经典求解算法进行比较,证明算法的有效性。最后,对全文进行归纳总结,并对之后的研究方向做进一步分析。
其他文献
目前研究区罗228油藏表现为高含水、高采出程度和剩余油高度分散的特征,但研究发现储层内仍富集有大量的剩余油。在普遍高含水油田开发过程中寻找含水率相对较低的剩余油富集区,继续保持油田的稳产,这是油田开发地质工作者面临的一个十分重要的问题。本论文通过地层划分对比与构造特征研究、沉积微相研究、单砂体的精细刻画、储层特征及其非均质性研究、测井二次解释和水淹层解释等地质研究,并结合静动态资料分析,最终完成研
古诗词艺术歌曲因其较高的艺术性而在中国音乐文化艺术中熠熠生辉,“诗”“歌”一体,诗词从文学格律方面影响着音乐节奏旋律的发展,而音乐赋予了诗词更多的旋律性。作曲家方
<正> 一经历过十年动乱的幸存者们,在回顾那场“横扫一切”的“文化大劫”时,心怀余悸,痛定思痛,不免要投入深沉的历史反思中。在人们面前所展开的视野,已跨越这宇宙一瞬的匆匆十年,而是从不同侧面指向我们的民族、我们的国家所走过的那条漫长而坎坷的历史道路。人们的审视角度,不是停留在这“史无前例”的短短十年上,也不只是着眼于个别人物与若干事件,而是转向我们民族心灵中的文化积淀,从我们这几代人身上所
<正> 优秀的作品都是现实生活的反映;而任何一种艺术形式的出现与消亡,都取决于社会生活的变易与发展。早在远古时期,整个人类还处于一种蒙昧之中,面对大自然的喜怒无常,既敬畏恐惧而又无力抗争,于是便凭借想象,编出种种神话。在中国,产生了
采用非水性溶胶-凝胶法制备了0.1%Er^3+(摩尔分数,下同)、0%~2%Li^+共掺杂TiO2粉末,在980nm半导体激光器(LD)激发下获得了中心波长526nm、550nm的绿色和663nm的红色上转换发光。Li^+共掺杂
随着移动互联网技术的不断发展和智能手机的普及,利用手机上网的用户规模已经远远超过了电脑等其他上网模式。如今,大学校园中几乎人人都有智能手机,是一个应用和推广校园手
现代世界恐怖主义诞生于19世纪下半叶,延续至今。目前,世界仍处于宗教恐怖主义的浪潮当中,其中,最引人注目的当属“伊斯兰国”恐怖组织。尽管目前“伊斯兰国”在正面战场被击
介绍了一种先进的共格沉淀动力学模型,以及运用计算机对镍基合金共格沉淀过程组织演化模拟取得的进展.该模型可成功地描述共格沉淀过程中反相畴、沉淀相形貌和结构的演化,并
超分子聚合物和树枝聚合物两个新概念组合形成的超分子树枝聚合物由含非共价键合成子结构的芯、支化单元、表面和空穴组成,树枝状金属-超分子聚合物(有机金属树枝聚合物或金
以鲫鱼(Carassius auratus)为试验材料,研究了在一定环境条件下重金属锌(Zn)的胁迫对鲫鱼不同组织中金属硫蛋白(MT)含量的影响。结果表明,在水温为(26.5±1.0)℃时,平均体长为(15.32