求解线性方程组的总体(拟)极小向后扰动方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:csuzqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究了求解线性方程组的向后扰动方法.对求解对称线性方程组的Lanczos方法做出了向后扰动分析,给出了求解对称线性方程组的总体极小向后扰动(TMINBACK)方法.为减少存储量,新算法采用重新开始的循环格式,并将总体向后扰动范数作为判断算法终止的准则,克服了残量范数作为终止准则的不足,得到了循环总体极小向后扰动(RTMINBACK)方法.针对Lanczos向量易失去正交性而引起收敛速度下降的缺点,利用增广子空间技术向Krylov子空间加入少量绝对值较小的特征值所对应的特征向量进行收缩,给出了循环收缩总体极小向后扰动(DRTMINBACK)方法.同样地,对求解非对称线性方程组的QMR方法作出了向后扰动分析,结合总体向后扰动范数拟极小化的技巧,给出了求解非对称线性方程组的总体拟极小向后扰动(TQMBACK)方法.数值实验表明,新算法在收敛速度、计算量等方面都有明显改善.
其他文献
上世纪五十年来以来,随着计算机科学的高速发展,采样控制系统因为控制精度高、稳定性好、能够有效抑制干扰和通用性强等优点受到研究者越来越多的关注.为了设计和分析方便,传
在计算机辅助几何设计(Computer aided geometrid design)领域中,熟知有两种定义曲线曲面的方法,参数形式及隐式形式.参数形式以其构造简单,计算容易等特点而流行于世并成为
1965年,美国控制论专家Zadeh教授提出了模糊集的概念,它标志着模糊数学的诞生。在此后的三、四十年里,模糊数学以其旺盛的生命力获得了迅速的发展,并逐渐与数学的某些分支及其他
导子是算子代数和算子理论中比较活跃的、有着重要的理论和应用价值的研究课题.近年来,许多学者关注算子代数上线性或可加映射何时成为导子的问题,并取得了丰富的研究成果.本
学位
我们知道C中的任一有界拟凸域Ω,都存在一个唯一的完备的Einstein-Kahler度量,设此度量为(公式略).则g是Monge-Ampere方程的下列Dirichlet边值问题的唯一解:(公式略)这里g称
本文研究了 Gagola和Isaacs在2008年对有限群G到其子群H的传输同态所定义的一个新的子群 Tc(H),我们称之为传输像,证明了当 H为 G的幂零的Hall^子群时,则Tg(H) nOn(G)=[H nOn
党的十六大指出,要在全党开展以实践“三个代表”重要思想为主要内容的保持共产党员先进性的教育活动。这是学习贯彻“三个代表”重要思想,在新的历史条件下保持共产党员先
近几年来,人工神经网络技术有了引人注目的进展,在各行各业的应用也越来越广泛。尤其是在指标集呈现非线性特征的软件质量评估中,由于神经网络自身对具有非线性特征的软件质量属
自Zadeh于1965年提出模糊集概念以来,模糊控制技术作为现代工业与新产品开发的高新技术之一,受到国内外普遍重视,而且在应用领域取得了令人瞩目的成功.模糊推理是模糊控制的