多项式预处理CMRH办法.pdfVIP

多项式预处理CMRI-I方法 摘 要 本文研究求解大型稀疏非对称线性方程组的CMRH算法，主要的创新工作是提 出了多项式预处理的CMRH算法，在本文中，我们把它称之为PCMRH算法． 求解大型稀疏非对称的线陛方程组有很多方法．Krylov子空间算法如GMRES， QMa，CMRH等，是求解此类问题其中的一类非常有效的方法．CMRH方法利用 的存储量较少等优点．但和GMRES方法一样，CMRH方法在解方程组时，可能 发生停滞．为了克服CMRH方法解线性系统Ax=b过程中可能出现的收敛缓慢或 不收敛，本文利用CMRH本身构造出一种有效的多项式预处理因子m(z)．数值实 验表明；该多项式预处理因子非常简单且易于实现，PCMRH算法可取得比CMRH 算法更有效的收敛． 本文分为以下四章：第一章主要介绍相关的问题背景，并概述本文的主要内容． 第二章简要地描述了GMRES算法和CMRH算法．在第三章，我们具体给出多项式 预处理CMRH算法的主要思想，并给出具体的实现过程．最后一章是数值试验，我们 对许多不同类型的问题进行测试，来体现本文所给出的PCMRH算法对原来CMRH 算法的改进。 关键词：多项式预处理； CMRH。