求解病态线性方程组共轭向量基算法.pdfVIP

第43卷第10期 山东大学学报(理学版) 2008年10月 V01．43No．10 Journalof Science) 0ct．2008 University(Natural Shandong 文章编号：1671-9352(2008)10-0001-05 求解病态线性方程组的共轭向量基算法 郑洲顺，黄光辉+ (中南大学数学科学与计算技术学院，湖南长沙410012) 摘要：结合最速下降法计算量小和共轭方向法收敛速度快的特点，提出了一种求解病态方程组的共轭向量基的方 法。线性方程组的精确解能够由共轭向量基线性表示，利用迭代的方式给出了构造共轭向量基以及对应系数的 方法，证明了算法所构造的向量基的共轭性。同时给出了一个改进算法以适合不同精度要求，加快迭代的收敛速 了比较，数值实验结果表明，该算法适合求解大型病态线性方程组，且具有快速收敛，精度较高的特性。 关键词：共轭向量基；病态线性方程组；最速下降法；共轭方向法 中图分类号：0241．6 文献标志码：A vectorbase for ill—conditionedlinear solving Conjugate algorithm ZHENG Zhou—shun，HUANG Guang-hui” ofMathematicalScienceand South (School ComputingTechnology；CentralUniversity，Cbengsha characteristicsofthe descentmethod’Ssmallamountof and directionmethod’S Abstract：The steepest computationsconjugate methodfor fast vectorbase ill-conditionedlinear was convergencecombined，aconjugate solving equationsproposed．The accuratesolutionoflinear couldbe the vector theiterative wasused equations linearlyby conjugatebase，and strategy expressed toconstructthe vectorbase andthe coefficient．Theconstructedvectorbase were conjugate groups corresponding conjugate groups different wasalso Can tobe accel