解线性方程组的迭代方法研究.pdfVIP

第29卷 第4期 北 京 建 筑 工 程 学 院 学 报 V01．29 No．4 2013年 l2月 JournalofBeijingUniversityofCivilEngineeringandArchitecture Dec．2O13 文章编号 ：1004—6011(2013)04—0065—03 解线性方程组的迭代方法研究 刘长河 (北京建筑大学 理学 院，北京 100044) 摘 要 ：用求解线性方程组的多参数投影法推 出Jacobi迭代法和 Gauss—Seidel迭代法，并指 出了松 弛迭代法和 Gauss．Seidel迭代法的 内在联 系．从最优化的观 点分析 了Jacobi迭代法收敛速度较慢 的原 因，即其下降矩阵与步长向量两者并非最优组合．并对Jacobi迭代法，Gauss-Seidel迭代法具 有相 当的收敛速度给出了合理的解释． 关键词 ：线性方程组 ；投影法；Jacobi迭代法；Gauss—Seidel迭代法；松弛迭代法 中图分类号：0241．6 文献标志码 ：A Research on Iteration M ethodsforSolvingSystem ofLinearEquations LiuChanghe (SchoolofScience，BeijingUniversityofCivilEngineeringandArchitecture，Beijing100044) Abstract：Inthispaper，Jacobiiterationmethodsforsystem oflinearequationsarederivedfrom mulit— parameterprojection methods．Thereason，whichJacobiiteration method convergeisslower，is researched rfom the view of optimization， and its descent matrices and step—size vectors are not optimizationcombinations．The internalrelationsbetween successiveoverrelaxationmethodandGauss— Seideliteration method are indicated． Itisexplainedwhy Jacobiiteration method and Gauss-Seidel iterationmethodconvergeatthesamevelocity． Keywords：system oflinearequations；projection method；Jacobiiterationmethod；Gauss—Seidel iterationmethod：successiveoverrelaxationmethod． 设 n元线性方程组 ： Ax=b (1) 1 投影法 的系数矩阵A=(a，)∈R 非奇异 ，右端 向量 b≠ 0．从而方程组 (1)有唯一的非零解． 设方程组 (1)的系数矩阵 A是正定对称矩阵， 求方程组 (1)的数值解 的经典迭代方法有 ：Ja． (a，b)=arb是向量 内积 ，则其解X=A b是二次泛 cobi迭代法 ，Gauss．Seidel迭代法 ，松弛迭代法 ，投 函 ： 影法 。 等．这些方法在很多教材 中都有 比较详尽 1 J(Y)=÷(Y，Ay)一(Y，b