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

来源 :河南师范大学 | 被引量 : 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法,建立了局部收敛性定理,估计了收敛速度. 第六章本文总结了本文所取得的成果,并对方法的未来发展进行了展望.
其他文献
欠驱动系统是一类特殊而又重要的力学系统,是目前自动控制研究的一个前沿方向.非完整系统作为一类运动受限的欠驱动系统,其研究具有重要的理论价值和实际意义.倒立摆作为另一
本文主要讨论了特征p=0的代数闭域上的低维李超双代数的分类问题.本文主要分为三个部分:第一部分介绍了一些背景知识以及一些基本的结果,其中包括李代数、李余代数和李双代数的
随着互联网规模的增长,拥塞已经成为一个十分重要的问题。Internet主要依赖于TCP端到端拥塞控制来避免网络拥塞,但它在很多方面已经不能满足复杂网络中各种应用的需求。在路由
《数学课程标准》指出,广大的数学教育工作者和数学教师,都应该“因地制宜,有意识、有目的地开发和利用各种数学课程与教学资源”.这就要求我们教师能从生活素材中去开发和利
本文对一阶中立型时滞微分方程振动性进行了研究.考虑一阶中立型时滞微分方程[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,+∞