解线性方程组的共轭梯度法预条件研究数学专业.pdfVIP

重庆大学 硕士学位论文 解线性方程组的共轭梯度法预条件研究 姓名：陈其安 申请学位级别：硕士 专业：运筹学与控制论 指导教师：杨大地 2001.5.9 重庆大学硕士学位论文 擅要 本文介绍了当今国内外文献中有关预条件共轭梯度法(PCG法)的新成 果，并在此基础上对预条件共轭梯度法、特别是多项式预条件共轭梯度 法进行了进一步研究，探讨了预条件共轭梯度法的内部机理，提出了若 干新颖的预条件方法。并通过理论证明和大量数据实验进行了论证．在 预条件共轭梯度法研究中取得了很大的进展，形成了几种理论上合理、 计算实践上行之有效的瞢撼适用的预条件算法。 本文主要的具体工作如下： 1．详细阐述了解线性方程组的共轭梯度法的基本概念、算法公式、 性质及其收敛性。 2．探讨了不完全因子分解预条件共轭梯度法的基本思想以及ICCG 法、ILUCG法、TCG法以及基于矩阵向量正交化分解的预条件方法． 3．着重研究了多项式预条件共轭梯度法．提出了多项式预条件的若 干种实用的新算法． 关_I词：条件数，预条件共轭梯度法．线性方程组，多项式，矩阵向 量正交化分解 重庆大学颈士学位论文 ABSTR^CT ^8sTR^cT new of This informationofthe achievements 9aperprovides current the gradientmethod(PCG)in preconditionedconjugate athome thebasisof literature and on itresearches abroad，and furtherPCG PCG method,and polynomial method,especially intO the mechanism and probes int酬al ofPCGmethodputs forward whichare manynoveltypreconditionedalgorithms proved alotof anddata this theory expedients．In by proofs paper,．some research advancem