大型线性方程组迭代算法的误差分析研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ArchrSaber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在方程组Ax=b的系数矩阵A具有相容秩序及对称正定的条件下,利用ε<,k>=x-x,δ<,k>=x-x,和δ<,k+1>=-x的范数及内积得到了迭代法的误差向量ε<,k>=x-x的范数的上界,其中x为方程组Ax=b的精确解,x1、x、x为方程组Ax=b的迭代向量.第2章研究了MAOR迭代法的误差界,并在此基础上建立了一类MAOR迭代法的停机准则.第3章对SAOR迭代法的误差进行了研究,得到了如下的结果,并结合实际算例讨论了一类SAOR迭代法的终止条件.第4章研究了TOR迭代法的误差上界,得到了如下的估计,并结合实际算例研究了SAOR迭代法的终止条件.
其他文献
随着现代科学技术的迅猛发展,最优化理论得到了越来越广泛的应用,同时对其理论发展也提出了新的要求。最优化学科的基础是线性规划。然而,实际计算和理论分析表明,当决策变量数目
又是九月,又是春华秋实的季节,天山南北处处洋溢着收获的喜悦。从塔河两岸到伊犁绿洲,正当各族人民辛勤采摘一个个金灿灿的果实的时候,首都北京传来了中国共产党十六届四中
全文共分四章: 第一章,基本知识,该章给出了一些基本的名词与基本事实. 第二章,通过递归构造的方法完全解决了完全可分的三元系TS(υ,4)的支撑数集合,其中正整数υ≡1,3(mod
该文基于已有的研究成果,开展蝴蝶分解的应用研究,主要有下列四个方面的工作:(1)应用蝴蝶分解,建立了求解复Hermite矩阵特征值问题的新方法—完全避免复数运算的指标对快速蝴
该文着重研究黎曼子流形上Laplace-Beltrami算子的若干特征值问题.该文首先将上述Leung定理推广到一般黎曼流形中闭子流形的情形,建立了一般黎曼流形中闭子流形上的一个特征
该文的第一章是引言.在这一部分,我们着重介绍了生物等价性问题的应用背景,总结了近年来人们对此类问题研究的进展情况,介绍了Tango模型.第二、三章是该文的主要结果.在第二
尽管传统的小波变换已成功应用于信号处理领域,但是它不能有效地处理高维数据。剪切波的出现克服了传统小波的局限,成为多尺度几何分析领域的又一有效工具,它增强了基函数的方向
为了对几十路室外机械整机性能模拟信号进行采集和处理的设计案例。通过实践证明了在室外环境下该系统设计的可应用性。
该文讨论了Runge-Kutta方法求解多变延迟系统的稳定性及收敛性.在充分考虑了系统的非连续性的基础上,采用了变步长的Runge-Kutta方法求解.证明了匹配以一定插值方法的代数稳
首先,该文提出一种求解半定规划的ε-次微分向量丛方法.该方法根据次微分理论与半定规划的强对偶定理,通过求解对偶问题得到原始问题的最优值.数值实验与理论分析均表明该算