求解非对称线性方程组的再开始的QMR方法

来源 :浙江大学理学院 浙江大学 | 被引量 : 0次 | 上传用户:gaobaobao127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在QMR方法的基础上提出了两种再开始的QMR方法,并讨论了它在求解大型稀疏非对称线性方程组中的应用。   第一章首先介绍了求解大型稀疏非对称线性方程组的比较常用的一些Krylov子空间方法,例如GMRES方法,DQGMRES方法,和QMR方法。然后介绍了Krylov子空间方法的一般定义,这是再开始QMR算法的基础。   第二章主要介绍了QMR方法和再开始的QMR方法,在介绍QMR方法时,重点介绍了Lanczos双共轭方法,它是QMR方法的核心,与此同时给出了QMR方法的推导过程,接着简单讨论了QMR方法中准确残量范数的计算,并在QMR方法的基础上导出了两种再开始的QMR方法。   第三章讨论了再开始的QMR方法在求解大型稀疏线性方程组中的应用,通过一些数值例子的计算,比较了传统的QMR方法和文中提出的两种再开始的QMR方法,表明再开始的QMR方法有明显的优越性,特别是第一种再开始的QMR方法能求解某些QMR方法不能解的问题。   第四章首先介绍了GMRES方法,同时给出了它的再开始方法,然后通过一些数值例子的计算,比较了再开始的GMRES(5)方法和两种再开始的QMR方法,表明迭代收敛的情况下再开始的QMR方法的重新开始次数要明显少于再开始的GMRES(5)方法,与此同时计算的时间也要小于再开始的GMRES(5)方法,特别是有些问题再开始的GMRES(5)方法不能求解,而再开始的QMR方法却能解。
其他文献
党的执政能力建设的重要环节在于加强领导班子和领导干部的执政能力建设,而优化领导班子的整体功能,又是重中之重。笔者认为:要以“提高素质、优化结构、改进作风、增强团结
非负矩阵即所有元素都为非负实数的矩阵。这类矩阵在数理经济学,管理科学,计算机科学,工程学上有着广泛的应用。在非负矩阵的理论中,计算其最大的特征值非常重要。但是对于阶数较
本文主要针对风险测度、条件自回归模型(ARCH)进行研究讨论,并将结果应用于中国汇率风险的度量。主要介绍了三种风险测度:VAR、ES、TCE,并对三者关系及优劣进行讨论。同时,对ARCH
高维线性回归模型之下,基于高斯噪声的最小绝对收缩和选择算子(LASSO)模型在变量选择和维数下降方面起重要作用.然而,在实践中高斯假设不一定成立.在这种情况下,最为流行且常用
通用串行总线(Universal Serial Bus,USB)是目前广泛使用的外设总线标准,具有即插即用、数据传输快速可靠、扩展方便、成本低、功耗低等优点,已成为当今个人计算机必备的接口之
被党和人民的培养与信任感动着,被党员干部的岗位和责任激励着。六安军分区党委“一班人”从心底里喊出了以感恩的心情报效党和人民的誓言。这道出了他们以昂扬的精神状态干
本文从纤维的观点考虑纤维拓扑空间的可数性问题,主要从整体上把握纤维拓扑空间的结构,研究了纤维第一可数性、纤维第二可数性、强纤维第一可数性、弱化纤维林德洛夫性和纤维林
在一个计算机系统中,有的处理器可能会发生错误,所以处理器故障识别在系统可靠性计算中扮演着重要的角色.识别错误的处理器的过程称为系统的诊断.在学者们提出的各种诊断模型
为了响应教育部《关于积极推进中小学评价与考试制度改革的通知》的文件精神,更好地提升学校的教学质量和学生的学习水平,金华四中2015-2016年针对初三年级学生开展了学生学
为全面、真实地向省委、省政府反映我省农村现代流通服务网络建设情况,广东省供销合作联社与广东省政府发展研究中心组成了新农村现代流通服务体系建设调研组,深入我省不同区