一类矩阵的AOR迭代收敛性分析及两种预条件迭代的收敛性定理

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:pizaiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学、物理、力学等学科和工程技术中许多问题的解决最终都归结为解一个或一些大型稀疏矩阵的线性方程组,而对这种方程组一般采用迭代法求解,因此迭代格式的收敛性和收敛速度便成为人们关注的焦点.本文针对AOR迭代法考察了当线性方程组的系数矩阵A为(1,1)相容次序矩阵且其Jacobi特征值为纯虚数或零时的迭代收敛范围,最优参数(即最优松弛因子和最优加速因子)及与之相应的谱半径,并将此最优谱半径与相应的SOR的进行比较,定量的给出在不同条件下,AOR和SOR迭代法各有其优越性,从而圆满的解决了在这两种迭代法之间如何适当的选择最佳迭代法的问题.除了对迭代方法的研究和改进,本文对方程组本身也做乐某些处理。另外,在认真研究了目前已有的多种预条件方法之后,本文一方面在考虑将文献[24]中的预条件(I+Sα)应用于非奇异M-矩阵类的AOR迭代法和2PPJ(预条件双参数Jacobi方法)迭代法,从而得到这两种预条件迭代法的收敛性定理,并从理论上证明了它们较原方法提高了迭代的收敛速度.另一方面本文还在Evans等人提出的预条件AOR迭代法[33]的基础之上给出一种新的带参数的预条件方法,并确定了参数的取值范围,将其应用于AOR和2PPJ迭代格式中,使得AOR迭代以及2PPJ迭代的收敛性均得到了改善.
其他文献
上个世纪80年代,Miller和Koblitz提出了椭圆曲线密码体制(ECC),作为一种新的公钥密码体制,ECC有着强度高、速度快、所需资源少等优势,所以引起全世界许多数学家和密码学家的关
学位
本文是基于支持向量机机器学习模型构建及研究,支持向量机理论是一种专门研究小样本情况下机器学习规律的基本理论和数学构架。在结构风险最小化原则下,支持向量机有效地解决了
本文将双三次最小支集样条小波应用到有限元法中,以薄板弯曲问题为背景,建立了矩形薄板在小挠度情况下的最小支集样条小波有限元.仔细分析了离散化过程,离散化后的代数方程组
文章阐述了地方开放大学社区教育师资队伍建设的重要意义,结合实际,提出地方开放大学社区教育的师资队伍体系建设应注意的问题和建设的基本途径。
本文综合利用数学分析,微分方程,生态学的有关理论和方法,系统研究了一类具有Beddington型功能反应的捕食者-食饵模型的复杂生态模型,使模型更加符合实际生态学现象。得到了相应系
  本文利用距离正则图的交叉表、圈搜索技巧等方法对k=8,a1=1的距离正则图进行了分类。得到如下结论。设Γ是一个k=8,a1=1的距离正则图.令r=r(Γ)。那么,1.如果cr+1=3,则d≤2r+
  本文提出了一类新的极值指数估计量(^γMn)(k0,k):(^γMn)(k0,k)=Mn(1)(k0,k)+1-1/2{1-(Mn(1)(k0,k))2/Mn(2)(k0,k)}-1其中k-1Mn(j)(k0,k)=1/k0∑(logXn-i,n-Xn-k,n/Xn-k0,
归结原理是定理自动证明的重要工具.PI证明是谓词逻辑归结证明的一种重要类型,本文给出了一种新的PI推理的定义,并且对PI归结的完备性定理证明所需要的引理给出了两种简化
  本文以Abel积分与第一、第二型完全椭圆积分为工具,研究了一类弱化的Hilbert十六问题,即一类具有两个中心奇点的平面二次系统在n次小扰动下的Abel积分零点个数上界问题,利用