多分裂TOR迭代方法的收敛性

来源 :山西大学 | 被引量 : 0次 | 上传用户:xtmyddddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在当系数矩阵为非奇异矩阵时,提出了一种新的并行多分裂迭代算法(TOR方法),并研究了当系数矩阵为H-矩阵、M-矩阵时该算法的收敛性。本文的安排如下:  在第一章中,简要介绍近几年来求解大规模线性方程组的并行多分裂迭代方法的发展情况。  在第二章中,给出了本文所要用到的一些基本矩阵定义、几种矩阵分裂、引理等,阐述了多分裂迭代方法的定义及TOR多分裂方法的定义,并给出了多分裂和松弛多分裂这两种算法。  第三章是本文的主要部分之一,给出了TOR方法在多分裂和松弛多分裂这两种算法下,当系数矩阵为H矩阵、M-矩阵时的收敛性定理,并通过数值例子可看出该多分裂迭代算法的有效性。  第四章是本文的主要部分之二,给出了TOR方法在二阶段和二阶段松弛多分裂这两种算法下,当系数矩阵为H-矩阵、M-矩阵时的收敛性定理,并通过数值例子验证了二阶段多分裂迭代算法的有效性。  第五章是小结与展望,对本文做了总结并对并行多分裂迭代方法的前景进行展望。  
其他文献
武器系统精度评估是一项复杂的工程,涉及了各种各样的信息,如何充分利用信息对其做出比较客观准确的评估一直是一个难题。Bayes小子样理论可以有效地融合定型试验前的各种信息,
在数据分析和自动化处理中,高斯混合分布是一种有效的概率模型和分析工具。实际中,我们所遇到的许多数据都可以看作来自于多个高斯分布或总体的混合体。然而,在使用高斯混合模型
本刊今年第二期刊登的《中小学党组织书记专业化发展的构想》一文,在读者中反响强烈,编辑部收到许多来信来电,对这个问题开展了广泛而深入的探讨,颇有见地,本刊为此选择了两
建筑行业的快速发展使得建筑施工技术也在不断更新改革,越来越多的施工技术被研发出来,在施工过程中注重技术的同时也要考虑建筑的能耗问题,尽可能地减少建筑的能源损耗,保证能量
国有企业党建工作的目标之一是“有一支能够在企业改革、发展中经得起困难和风险的考验,在两个文明建设中发挥先锋模范作用的党员队伍”。改革开放和现代化建设的新形势,使党
全文共分六章.第一章前言介绍了变分不等式的最优控制问题相关背景及该文作用的主要工作.第二章是预备知识部分.第三章我们讨论了抛物型变分不等式的边界最优控制问题.接下来
H-矩阵是一类有着广泛应用背景的特殊矩阵,它在数学、物理和工程技术等实际问题中出现的常微分方程、偏微分方程和大型线性方程组的算法研究中有着十分重要的作用.对H-矩阵的
本文我们研究带有自由边界和混合边界条件的二阶拟线性椭圆方程.具体来说,在一个开集Qu△=Di(aij(x,u)Dju)+6(x,u,Du)=0. 本文首先我们给出—个具有物理背景的例子说明这类方程
我们主要做了以下几项工作:在第二章,对于两层前馈神经网络,证明了误差函数带有一种惩罚项时的收敛性和有界性,并给出收敛速率;在第三章,采用BP神经网络和自组织特征映射网络
胡锦涛总书记在党的十七大报告中要求全党同志“继续解放思想,坚持改革开放,推动科学发展,促进社会和谐,为夺取全面建设小康社会新胜利而奋斗”。解放思想并不是一个新话题,