关于PCG迭代矩阵特征值近似计算

对于预处理共轭梯度法,本文给出其迭代矩阵AM^-1与三对角阵B_s之间的关系,并对B_s的特征值分布作了分析,进而得到关于AM^-1特征值的一些性质。通过算例对两者的特征值及条件数进行了探讨。     

一类PCG迭代的强初值效应

预处理共轭梯度法的大量计算结果都表明,当迭代终止标准要求将余量的模减小某个倍数时,初值的选取对迭代次数仅有微弱影响。然而,本文给出的一类算例却表明,采用零初值或不同的随机初值,迭代次数之间会出现数倍的差别。同一种随机初值对不同参数模型问题的迭代次数也有很大差别。这种强初值效应对于方法的研究和比较是不利的。本文讨论和分析了这种现象。     

采用高阶近似逆矩阵的块PCG法

本文应用矩阵元素阶、阶矩阵及消去法的影响域等概念,给出了强主元多对角阵高阶近似求逆的一种快速算法。在强主元条件下,该法可应用于非对称阵和非正定阵。本文将该法与块预处理共轭梯度法相结合,应用于椭圆型方程数值解及类似问题的计算。数值结果表明,该法不仅适用范围较广,也具有较高的计算效率。     

一类复代数方程组的高阶PCG法

对二维非线性Ｓｃｈｒｏｄｉｎｇｅｒ方程离散后的复代数方程组将高阶预处理技术与双ＣＧ法相结合给出高阶ＰＣＧ法,同时,将Ｍ阶复代数方程组化成２Ｍ阶非对称代数方程组,给出０阶、１阶和２阶近似ＬＵ分解的公式,并高阶ＰＣＧ法求解。计算结果表明,高阶ＰＣＧ法可以在０阶ＰＣＧ法的基础上将计算效率提高近一倍。     

EBE技术在结构分析中应用（Ⅳ）—EBE—PCG法的并行实现

以配置在局部存储器和共享存储器的多处理机系统应用的硬件环境。讨论文（１）中提出的ＥＢＥ－ＰＣＧ法的实现问题，特别讨论了与任务的配置，数据的存储与访问以及通讯同步有关的问题。最后利用的该算法在神州２－２４０超并行计算机系统上实现了一个结构静力分析问题的计算。结果表明它能效节省存储量具在并行计算时有能效提高运算速度，是一种有效的超大规模工程结构分析问题的求解方法。