关于对称正定系统和最小二乘问题的一类混合预处理方法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:gfjgds
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称正定矩阵的因子近似逆方法为相关线性系统的迭代算法提供了一类预处理子,本文进一步研究该类预处理子构造方法和相关的性质。   对于对称正定系统和最小二乘问题,在AINV和RIF基础上,我们提出了一种双精度的混合预处理方法。在处理一些大型的病态问题时,新的预处理矩阵结合共轭梯度法或者krylov子空间方法能够产生较好的收敛效果。   本文比较了新的预处理方法和AINV,RIF以及同类其它方法。数值结果表明新的预处理迭代算法在运算时间和迭代步数上都有所改善。
其他文献
本文主要研宄一类非阿贝尔涡旋方程组解的存在性及其应用,分别建立了这类方程组在一个双周期区域和全平面上涡旋解的存在唯一性定理.在双周期区域上,分别采用直接极小化方法和
Clifford分析作为单复变函数理论在高维空间的一种推广,研究的是从实变量空间映射到不可交换的实Clifford代数的函数理论,它有非常重要的理论意义和应用价值.例如在Maxwell方程
本文给出了一类非线性、随机与役龄相关投资系统模型.研究了非线性与役龄相关投资系统解的存在性、唯一性,非线性与役龄相关投资系统的动态最优反馈控制及随机与役龄相关投资
在二十世纪后半叶,利用小波变换对不同维数的信号和图像等进行分析已经成为一种很重要的方法.然而小波变换方向选择性少,在表示图像的直线或者曲线奇异性结构时,并不是最优的
图 G的无圈fc-边染色是指图G的一个正常边染色且不产生双色圈的fc-边染色.图G的无圈边染色数x U G)是使得图G有一个无圈fc-边染色的最小整数k.在1978年, Fiamcik提出了任意图
随着科学技术的进步与发展,在物理学、自动控制、生物学、医学和经济学等计多自然学科和边缘学科领域中提出了大量的由微分方程描述的具体数学模型。微分方程是用来描述自然现
Clifford代数创建于二十世纪初,是一个可结合但不可交换的代数结构。Clifford分析是上世纪七十年代新兴起的一个数学分支,作为复变函数在高维空间的一种推广,研究的是从实向量空
利用支持向量机算法来解决两类分类问题已经有了很成熟的发展,但是算法本身对噪音非常敏感,而且对多类分类问题也仍需要进一步的研究和改进,特别是采用层次支持向量机算法还会出