【摘 要】
:
全正矩阵的应用非常的广泛,涉及了计算机辅助几何设计、统计学、生物数学等很多领域。本文主要研究Bernstein型线性方程组和Said-ball型线性方程组的解法及其应用。首先,我们提出了一种精化的逐次迭代逼近方法(RPIA)来求解Bernstein型和Said-ball型线性方程组,并讨论了它的收敛性。数值实验表明:相比于传统的逐次迭代逼近方法(PIA),精化的逐次迭代逼近方法有更快的收敛速度和计
论文部分内容阅读
全正矩阵的应用非常的广泛,涉及了计算机辅助几何设计、统计学、生物数学等很多领域。本文主要研究Bernstein型线性方程组和Said-ball型线性方程组的解法及其应用。首先,我们提出了一种精化的逐次迭代逼近方法(RPIA)来求解Bernstein型和Said-ball型线性方程组,并讨论了它的收敛性。数值实验表明:相比于传统的逐次迭代逼近方法(PIA),精化的逐次迭代逼近方法有更快的收敛速度和计算效率。另外,基于全正矩阵的Shur补也是全正矩阵的这一性质,我们通过近似Shur补的方法构造了 Bernstein型和Said-ball型矩阵的多水平预处理子。数值实验表明:预处理矩阵有较好的谱聚集性质,用共轭梯度法解预处理线性方程组比解原始法方程有更好的收敛性。本文共分为四章,结构如下:第一章为绪论,主要介绍了全正线性方程组的研究背景与意义,以及本文的创新点;第二章为预备知识,主要介绍了本文所涉及到的一些相关定义与定理;第三章首先介绍了逐次迭代逼近方法和加权的逐次迭代逼近方法,然后提出了精化的逐次迭代逼近的格式、算法、及收敛性分析;第四章主要介绍如何构造多水平预处理子及利用CG方法求解预处理的Bernstein型线性方程组和Said-ball型线性方程组。
其他文献
视网膜缺血再灌注损伤(retinal ischemia reperfusion injury,RIRI)广泛存在于糖尿病视网膜病变、青光眼、视网膜静脉阻塞以及早产儿视网膜病变等缺血性眼病的病理过程,该病
图书馆合并已不鲜见,但大多属于同系统图书馆的合并,金华严济慈图书馆实行的是公共图书馆与大学图书馆之间、文化事业单位与民办大学之间的合并,采用股份制运作的新模式,在我
为实现铁路工程二维设计资料的三维交付及数据共享,满足铁路工程地理信息的"一张图"管理,以及实现铁路工程数据在设计、施工到后期运营维护、资产管理等全生命周期中的流转,通过对铁路勘察设计阶段的基础地理数据和铁路二维设计资料进行整理,形成基于SuperMap GIS软件平台的数据整理标准和命名规则,制定统一的图示符号表达规则,搭建地理信息服务平台的标准体系框架,实现GIS可视化、空间分析等功能服务,提供
液晶显示器(Liquid Crystal Display,LCD)产业是国家重点发展的战略性高科技产业。LCD作为现在的主流显示设备,广泛应用在各个领域。在当前生产技术条件下,工厂生产出的LCD产
为了克服自由测站三角高程法稳定性不足的缺陷,进一步推广该方法在高速铁路CPⅢ高程测量中广泛应用,首先从理论角度分析该方法误差产生的原因,然后结合山东省某高速铁路CPⅢ建网项目进行具体分析。研究表明,误差的大小与自由测站设站点到相应两个CPⅢ点间的距离差呈现出一定的关联性,故进一步将设站点到CPⅢ点的距离差按照不同类型划分为3个等级,高差测量误差随距离差增加而增大,并且近似呈现线性关系,通过这种线性
根植于西方社会的市场制度引入中国以后,出现了与传统道德原则、既存社会结构的兼容问题,并形成了因熟悉和陌生而日趋分化的两种交易模式:"关系交易"与"转型交易"。同一市场
农村信用社科学、合理地确定工作目标,不仅可以增强组织的协调能力和整合能力,而且,考核的公平和客观的标准,对员工有着强烈的激励作用.因此,目标定得适当与否,直接影响目标