大型稀疏线性方程组的迭代法的研究

来源 :杭州师范大学 | 被引量 : 0次 | 上传用户:kona
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论了大型稀疏线性方程组的几类迭代法,对于一般线性代数方程组,给出了几类迭代算法的收敛性质及给出了分裂迭代算法收敛的充分必要条件,还深入讨论了几类迭代法压缩因子的估计及其优化,最后数值实验验证了新方法的可行性和有效性.全文共分为五章.第一章为绪论部分.简述了大型稀疏线性方程组问题求解的历史背景和研究现状,及本文的主要工作.第二章基于改进的斜正规分裂(MSNS)迭代法,我们提出一种求复的对称线性系统的广义的改进斜正规分裂(GMSNS)迭代法.GMSNS迭代法实质上是一种双参数的迭代法,它可以优化迭代过程.本文说明GMSNS迭代法产生的序列收敛于复的对称线性系统的唯一解.最后,通过数值实验说明了GMSNS迭代法的有效性.第三章对于复对称线性系统(W+iT)=b,其中W∈Rn×n和T∈Rn×n分别为对称不定的和对称正定的,在SHNS方法的基础上提出了GSHNS迭代法.我们发现,当W是实非奇异对称矩阵和T是实对称正定矩阵时,GSHNS迭代法在参数α和β满足一定条件时是收敛的.同时我们对GSHNS迭代法迭代矩阵的上界的最小值进行了估计.最后,数值例子说明了该方法在IT,RES,CPU等方面的有效性.第四章将DGPMHSS迭代法进行逐次超松弛加速,我们得到加速的DGPMHSS (ADGPMHSS)迭代法,并建立算法的收敛理论.第五章总结了全文的内容,并对进一步的研究工作作了展望.
其他文献
针对优化后的纵向多极阵列电导式传感器,本文构建了基于DSP技术的两相流测量系统.整个测量系统包括激励信号发生电路、信号调理电路和基于DSP技术的数据采集卡及上位机软件,
对金融信息安全的发展与新技术所带来的挑战,中国人民银行金融信息化研究所原所长李晓枫作为亲身参与其历程的权威专家,提出了自己的体会和建议。李晓枫曾任中国人民银行科技
实践教学是培养学生创新思维、专业技能以及创新创业能力的重要途径。"平台+基地+实业"的实践教学模式在国际经济与贸易专业学生创新思维培养和专业技能、创新创业能力培养方面具
目的:儿童恶性生殖细胞肿瘤的发病率是百万分之二到三,卵黄囊瘤是其中最常见的儿童恶性生殖细胞肿瘤,约占62.7%。应用联合化疗前,卵黄囊瘤患者3年存活率仅13%;应用联合化疗后,Ⅰ期卵
意大利统一前,托斯卡纳大公国是意大利中部一个较为重要的国家,其历史曲折复杂。由于它的战略地位、经济力量和政治价值,托斯卡纳在意大利和欧洲历史中一向发挥突出的作用。在法
“当阿诺和父亲到达校舍,课程已经开始了。”在我的家乡爱沙尼亚,几乎每一个人都铭记着这一行话。它是一本叫做《春天》的书籍的开头第一行。这本书出版于1912年,作者是一名
习近平总书记就学习毛泽东同志《党委会的工作方法》作出重要批示,对各级党委(党组)领导班子成员特别是主要负责同志重温这篇著作提出明确要求。今年2月,中共中央组织部印发《关
报纸
<正> 鹿胎膏为妇科常用中成药,主治妇女气血两亏,经血不调,行经腹痛,腰酸腿痛等症。该药生产历史较久,除国内大量应用外,尚有少量出口。对其疗效,近年来临床反映不一,有的认
目的:胆管癌是一类高度恶性的肿瘤,其预后虽然与治疗方法有关,但与肿瘤本身的生物学行为关系更为密切,如肿瘤细胞的分化、浸润和转移情况。近几年来的研究发现,许多肿瘤的浸润、转
近年来胆囊癌发病率有明显的上升趋势,因其出现临床症状多属晚期,故疗效差,预后不佳。国内文献报告胆囊癌总的5年生存率<5%。所以,如何早期发现(诊断)、治疗胆囊癌仍是一个值得深入研