解大型稀疏线性方程组的整体松弛并行多分裂法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:houhx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究求解线性代数方程组Ax=b的整体松弛(非定常)并行多分裂(多参数)迭代法.通过选用多个松弛因子,我们的方法覆盖了已有的许多并行多分裂迭代法,具有很强的普遍性.本文详细地比较了并行多分裂之间的敛散速度,并用数值试验验证了方法的高效性. 第一章引言部分.介绍与本文内容有关的背景知识和本文的研究内容. 第二章本文研究了局部松弛并行多分裂TOR迭代法和整体松弛并行多分裂SOR,AOR和TOR迭代法,并详细地比较了并行多分裂之间的敛散速度。数值试验验证了整体松弛并行多分裂方法的高效性. 第三章本文研究了非定常多分裂多参数TOR迭代法和整体松弛非定常多分裂多参数TOR迭代法,并对非定常多分裂多参数TOR,AOR,SOR,G-S,外插Jacobi以及Jacobi迭代法的敛散速度做了细致地比较。数值试验验证了我们方法的高效性。 第四章本文研究了求解线性代数方程组Ax=b的并行多分裂对称TOR迭代法(STOR)和并行多分裂非对称TOR迭代法(USTOR),并给出了这些方法与并行多分裂JOR迭代法之间敛散速度的比较. 第五章本文将整体松弛并行多分裂法应用于非线性方程组的求解,构造并研究了非线性方程组的牛顿-整体松弛并行多分裂TOR法,建立了局部收敛性定理,估计了收敛速度. 第六章本文总结了本文所取得的成果,并对方法的未来发展进行了展望.
其他文献
2月1日,全省国土资源工作会议在郑州召开.会议深入学习贯彻党的十九大精神,全面落实全国国土资源工作会议、省委经济工作会议、省委农村工作会议和省两会精神,总结党的十八大
期刊
质疑提问是创新的开始,而好奇、质疑正是儿童的天性.学起于思,思源于疑,好问是知识的窗户,创新的动机.北宋哲学家张载主张“学则须疑”;前苏联著名教育学家苏霍姆林斯基说:“
1月8日,河南省城乡规划专家委员会组织国内、省内的知名专家聚集郑州,对河南空间规划试点成果进行评审.省国土资源厅副厅长、厅党组成员陈治胜参加会议并致辞.与会专家经过认
期刊
欠驱动系统是一类特殊而又重要的力学系统,是目前自动控制研究的一个前沿方向.非完整系统作为一类运动受限的欠驱动系统,其研究具有重要的理论价值和实际意义.倒立摆作为另一
本文主要讨论了特征p=0的代数闭域上的低维李超双代数的分类问题.本文主要分为三个部分:第一部分介绍了一些背景知识以及一些基本的结果,其中包括李代数、李余代数和李双代数的
01国土发展新思路深入人心rn2016年以来,省国土资源厅党组牢固树立“四个意识”,坚决贯彻落实党的十八大和十九大决策部署,深入分析国土资源工作面临的新形势,系统提出了推进
期刊
随着互联网规模的增长,拥塞已经成为一个十分重要的问题。Internet主要依赖于TCP端到端拥塞控制来避免网络拥塞,但它在很多方面已经不能满足复杂网络中各种应用的需求。在路由
1月19日,开封市在祥符区陈留镇举行国土资源和村镇规划所揭牌仪式,全面启动基层国土资源所管理体制改革.据介绍,开封市整体实施基层国土资源所与村镇建设发展中心职能的优化
期刊
《数学课程标准》指出,广大的数学教育工作者和数学教师,都应该“因地制宜,有意识、有目的地开发和利用各种数学课程与教学资源”.这就要求我们教师能从生活素材中去开发和利
本文对一阶中立型时滞微分方程振动性进行了研究.考虑一阶中立型时滞微分方程[x(t)-c(t)x(t-r)]′+p(t)f(x(t-τ))+n∑i=1qi(t)f(x(t-σi))=0,其中r>0,τ>σi≥0,c,p∈C([t0,+∞