解大规模非对称矩阵问题的一些算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lygzzm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进一步将精化策略和求解大规模矩阵问题的许多其它重要技术或方法(例如位移求逆技术、调和Arnoldi方法和稳式重新开始技术等)相结合,研究和开发出更多更高效的新算法,是一个十分重要而且迫切需要解决的课题,该文正是在这一思想的引导下,在下述三个方面进行了研究:1将隐式重新开始技术与精化调和Arnoldi方法相结合,提出了一种新的位移策略-精化位移策略,精化位移可以通过廉价的计算得到;2建立了位移求逆Arnoldi方法得到的近似特征对的先验证论误差界,结果表明了此方法同样存在着近似特征向量可能不收敛的隐患.为此提出一个新的精化策略:用精化向量作为特征向量的近似值,精化向量使得对应的残量范数在子空间上达到极小并且可以廉价地计算得到;3对于求解大规模非对称线性方程组的广义极小残量方法(GMRES),Morgan曾提出在重新开始时保存旧子空间的部分调和Ritz向量,并将其加入新的子空间对此方法进行加速.该文对Morgan的算法进行了改造:用更精确的精化调和Ritz向量取代调和Ritz向量作为特征向量的近似值,精化调和Ritz向量使得对应近似特征对的残量范数在子空间上达到极小,并且,理论上可以保证精化调和Ritz向量收敛于待求的特征向量,因此,改进的新算法会收敛得更快.
其他文献
该文用递推最小二乘法设计2D-FIR数字滤波器和IIR数字滤波器.对线性相位2D-FIR 数字滤波器设计,将这个设计问题看成一个线性系统的辨识问题,辨识系统参数所需的输入数据由随
我们都知道图论是一门古老却又十分活跃的学科,也是一门很有实用价值的学科.作为组合数学和离散数学的重要分支,它是研究自然科学,工程技术等的重要数学工具,应用极为广泛.在
该文共分两章.第一章用特征有限元方法处理两相完全可压缩溶混流驱问题,通过合理造反误差发展不等式,得到了解的最优模误差估计.共分三节.第一节是引言,介绍了问题及前人的研
国家发改委主任张平2011年12月16日在全国发展和改革工作会议上表示,要积极稳妥地推进资源性产品价格改革,推进传统行业跨区域、跨行业、跨所有制兼并重组。国家发改委将发布
本文研究的由一类特殊的凹的介函数确定的F3rechet空间将是一类非局部凸并在一定条件下是局部有界的Hausdorff空间。对称地讲,它应该是非局部凸且局部有界的Hausdorff空间
统计图模型用于解释变量间的相关关系和因果关系。近年来,统计图模型在生物医学以及计算机等方面有了较快的发展,针对于临床药学、流行病学,以及目前非常流行的数据挖掘等方
该文以某省和某市的中长期规划课题为背景,对多种预测方法进行了研究和实际应用,主要工作有:一、人口规划模型分析与应用.1、以宋健模型为基础,分析了了参数扰动对绝对出出生
该论文的中心课题是研究交通量的时变特性,即交通量不均匀分布特性.对目前天津市干线公路的交通量的时变特征进行了定量分析,得出四种交通量的时变趋势,有的路段时变化不显著
该文研究一般线性规划问题(ULP)伯几何理论与直接解法.线性规划的应用范围十分 广泛,但理论分析和计算实践表明,近年来关于线性规是的各种迭代算法都存在许多缺陷.努力降低计
这篇文章主要讨论了一类反应扩散系统解的整体有界性和另一类反应扩散方程解的性质.在绪论中,该文介绍了反应扩散系统的实际意义和各种具体背景.在第二章中,主要介绍了与该文