确定加权多分裂预条件子的三个极小化模型

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:zjk8818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究大规模线性方程组系数矩阵的预处理技术,提出了一类确定加权多分裂预条件子的方法,具体工作为:   以矩阵多分裂的加权组合矩阵作为矩阵A的预条件子,通过与单位矩阵作逼近来确定最优加权系数,其中逼近的尺度分别由F-范数,2-范数和∞-范数来定义.针对上述三个极小化模型,我们分别提出了三个算法来对其进行求解,并对算法的收敛性进行了讨论.为了说明广义加权系数比非负加权系数好,我们还研究了矩阵凸组合条件数的界的问题,从中发现矩阵凸组合的条件数未必比其中某个矩阵自身的条件数小.此外,利用矩阵范数与谱半径的关系,我们给出了加权多分裂预条件子非奇异的条件,这对数值例子中条件数的计算是非常重要的.最后,数值实验显示,由三个极小化模型确定的加权多分裂预条件子均能有效的改善矩阵A的条件数,其中由极小化F-范数模型和2-范数模型确定的加权多分裂预条件子对A条件数的改善效果要比单个多分裂预条件子对A条件数的改善效果好,而由极小化∞-范数模型确定的加权多分裂预条件子却不及单个多分裂预条件子好.这是由于在∞-范数模型中加入了加权系数非负的条件限定导致的.这也证实了广义加权系数比非负加权系数更有效。
其他文献
同SMS开放型的价值链相比,WAP业务属于半开放的业务模式,更适合进行品牌化的经营,但缺乏有效的业务推广手段,限制了SP进行市场营销的热情,应当进一步丰富WAP业务内容、加大市
自Massopust首次利用迭代函数系构造出分形插值曲面后,分形曲面就引起了人们高度兴趣,并在实际中得到了广泛的应用,特别是在模拟自然界不规则物体形状和压缩成像方面。近年来,对
本文主要利用反序上下解方法以及一些相关不动点指数定理,在Banach空间中,讨论了几类三阶微分方程周期解的存在性与唯一性。  本文的主要结果如下:  一、在有序Banach空间E
期刊
本学位论文主要讨论了几类微分方程(包含差分方程).利用不同的研究方法获得了几类微分系统概周期解的存在性和唯一性.全文共分为四章。   第一章为绪论,简单介绍了本课题产
我们在现实生活中遇到的很多问题在进行数值求解时,最后都化为形如Ax=b的线性方程组。为了又快又好地求解线性方程组Ax=b,其中迭代法是较有效的方法。迭代法收敛速度的快慢是用
设O是一个完备离散赋值环,它有一个特征为p的代数闭的剩余类域.H是一个有限群,b是日在O上的一个块,它有亏群Q.H’是另一个有限群,b’是H’在O上的一个块,一个不可分解的O(H×H’)-
C-Bézier曲线曲面作为CAGD中一种新颖的造型曲线曲面,它不仅把传统Bézier曲线曲面的诸多优点保留下来,而且对常规的二次曲线曲面也能够方便、精确地构造,同时还具有算法简单、
偏微分方程是数学中最为活跃的分支之一,是数学和物理学中很多内容的基础,它和自然科学的其他分支相互结合,渗透;经典和现代相互融合,形成了一个庞大的理论体系,它的理论在弹性力学
围绕全面建设小康社会的目标,如何进一步加强农村基层党组织建设,使之成为“三个代表”重要思想的组织者、推动者和实践者?针对这一问题,江西省吉安市深入开展“双学三培两带