GMRES方法、预处理及其并行实现

来源 :清华大学 | 被引量 : 0次 | 上传用户:aaron722
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GMRES(广义最小残量法)方法是常用的求解稀疏非对称线性系统的迭代方法.但是, 这种方法的收敛速度一般没有保障.为了改善其性能,预处理方法被引入.在这些预处理方法中,"稀疏近似逆"预处理的效果比较好且易于并行计算.稀疏近似逆的可并行性在于它可以独立的计算预处理矩阵的每一行(或列).虽然在某些情况下很有效,但这种预处理方法不适合处理有某种特定规律的问题,如Toeplitz矩阵.该文在稀疏近似逆预处理方法的基础上提出了一种改进的预处理方法.收敛性分析表明,改善后的方法大大的减少了计算量,但仍然保持了较好的收敛性.该文还给出了一些串行和并行数值算例.计算结果也说明了改进预处理方法的性能.该文还给出了一个关于GMRES方法初值选取的定理.
其他文献
该文刻划了广义双循环半群B=和Jones半群A=(n≥1)的性质及结构;证明了每个A都具有P.R.Jones所发现的半群A=的所有重要性质,特别地,证明了AA可互相嵌入.从而得到:第个 ゅ非平
有限源的可修系统即机器可修系统是可修排队系统的一个重要研究方向,被广泛应用于通信系统、交通系统和计算机存储系统等领域。因此,无论从排队论的角度还是从可靠性的角度对这
该文主要是讨论了几类具有可测系数的抛物型方程的初-斜微商边值问题,其中方程包括带有VMO系数,Cordes系数的线性、拟线性和某些非线性方程,斜微商边界条件包含有正则斜微商
多示例学习是一种弱监督学习,有别于传统的有监督学习,多示例学习处理的是包(由示例组成的集合)的分类问题。在该学习问题中,并不是所有的示例标签是给出的。基于标准的多示例学习
该文系统研究1+1维离散可积模型的分解与求积问题.详细讨论了包括KacMoerbede,Volterra,Toda等在内的几个重要离散孤子方程.从基本换位恒等式出发,经过特征值问题非线性化手
[目的/意义]公共部门信息蕴含巨大的经济价值和社会价值。[方法/过程]理论分析,获取公共部门信息会遇到信息、信息提供方、信息获取方3个层面的障碍。对江苏省97家企业进行问
该论文分为两部分:第一部分研究了齐次Moran集的上(下)Bouligand维数的性质.确定了由{n}
该文用有限差分方法计算了不可压缩粘性流体绕具有表面吹/吸圆柱的流动.控制方程采用涡量-速度形式的N-S方程,并引入对数极坐标变换及交错网格,以使近壁处的网格加密,边界条
该文研究了拟线性双曲型方程的激波生成问题,在多种表形下具体地构造出了方程组的熵解及相应的激波,并得到了该熵解在激波生成点附近的各种估计。全文共分五章:第一章是准备知
多重网格方法是求解偏微分方程大规模离散化方程最为有效的方法,该方法最大的优点是它的计算工作量与未知量总数同阶.多重网格方法一般分为几何多重网格方法和代数多重网格方