大型稀疏线性方程组的嵌套迭代算法

来源 :苏州大学 | 被引量 : 0次 | 上传用户:zjfjh2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性方程组的嵌套迭代算法与嵌套块迭代算法是由Lanzkron,etc.[24]提出来的,当系数矩阵为单调矩阵时,[24]中给出了这两个算法的收敛性以及收敛的单调性分析.Cao[8][9]进一步研究了这些方法的收敛性,其中[9]中的系数矩阵为Hermitian阵,[8]中的讨论要求矩阵分裂具有优分裂.该文进一步讨论Lanzkron,ect.[24]中的算法.首先分析了这两个算法当系数矩阵为H矩阵时的收敛性以及当系数矩阵为单调矩阵时嵌套迭代法收敛的单调性;在此基础上,结合[32]中的多重分裂迭代法,给出更为一般的嵌套多重分裂迭代算法,并分别分析了系数矩阵为单调矩阵与H矩阵时算法的收敛性;最后,通过相应的数值试验验证了我们的有关嵌套迭代法关于H矩阵收敛性结果的合理性.试验结果同时表明对于我们所测试的问题,嵌套迭代法在适当的条件下具有与分裂迭代法相同的甚至更好的数值性质.
其他文献
《小学英语新课程标准》特别强调小学英语课程要从学生对英语学习的兴趣、生活经验和认知水平出发,倡导的英语学习方式有自我体验、实践活动、积极参与、合作交流,从而使学生
Heath于1962年引入了g-函数,并用g-函数刻画了层空间和σ-空间,证明了层空间是σ-空间,解决了Arhangelskii(1966年)提出的问题,初步显示了g-函数的效力.在Heath之后,经过Hode
  似然函数是统计学中最重要的工具之一,它通常要求已知总体分布的类型,总体分布只依赖于若干个未知参数,当我们对问题的背景所知甚少,仅仅知道一些附加信息(如总体的一阶
该文在解析函数列的收敛性定理的基础上,定义了实Clifford分析中正则函数列的一致有界、内闭一致有界及内闭一致收敛等概念,并讨论了正则函数列及超正则函数列的几条性质.
传统的电信业务开发需要开发人员不但要熟悉底层异构网络以及复杂的信令交互,而且还面临着业务的跨平台性问题。目前随着 IP、移动业务的急剧发展,通信终端的不断智能化,基于 Pa
大分子处于“量子”和“经典”的边界区域,对它们的运动行为的描述是采用经典力学还是量子力学是一个未解的问题。传统上,研究蛋白质折叠机制皆利用建立在经典力学基础上的分子
自上世纪70年代以来,变点的统计分析成为国内外学者所关注的研究热点问题之一。经济周期模型与传统凯恩斯模型的一个重要区别是产出波动中是否存在较大的持久性分量,因此持久性
非线性波动方程小初值经典解的生命跨度的研究是偏微分方程研究的一个重要课题,特别是对Euler方程组的研究.该文对等熵可压缩Euler方程组给出了其柯西问题当初值作振幅很小的
在当今社会经济调查中,人们有时需要知道涉及个人隐私情况的具体数据,例如偷税漏税,吸毒,赌博,同性恋等.调查者往往不愿意也很难通过直接问这类问题获得被调查者的真实回答.
差分方程理论自建立以来,一直是数学领域里的一个非常重要的组成部分.由于差分方程在数理科学,生命科学以及社会科学的各个领域有着广泛的实际背景.特别是天体力学,量子力学