论线性方程组迭代解法的收敛与加速.pdfVIP

维普资讯 上 海 交 通 大 学 学 报 第 28卷 第 1期 JOURNALOFSHANGHAIJIAOTONGUNIVERSITY Vo1．28№11994 论线性方程组迭代解法的收敛与加速 }0I? 沐定夷 戴中寅 OZf／l (应用数学系 ) 摘 要 本文应 用Shanks变换讨论 7线性方程组的迭代求解问题，在一定条件 下 ＼将发散的速代序列改耋为收致的序列，并探开7收敛的选代序列的加速问题． 关键词 丝兰主兰兰， ，收敛．扣速。 Shanks变挟 中图洼分类号 0241．6 0 引 言 加速一个收敛序列的一般思想是；将它变换成另一个序列，从而在某些假定下使之更快 地收敛到相 同的极限．如 Richardson外推法，Aitken△法Ⅲ 以及shanks变换 ‘‘(WYnn的 e算法 “’)都是讨论单变撬迭代的著名变换．但对线性方程组情形的讨论尚未多见． 本文刺甩S~anks变换讨论了线性方程蛆迭代求解的收敛与加速问题，在一定范围 内降 低 了对迭代矩阵的要求． 1 线性方程组的迭代解法与 Shanks变换 设线性方程组已化威选代形式 x=Ax+i 式中lA为非亏损的 × 矩阵，，、为 维向龟．当I-A可逆时，该方程组有唯一解 ． 将A 的特征值按模排列或 l^I_--一‘ l +1≥…≥}^}，众所周知，对初始 向量 ‰．造代 靠+I一 靠+， ^一O，1，… (1) 产生的向量序列扭一}收敛于 的充要条件为lp( )l，即 {^lI，令 ； 一 ^= 0，1，… (2j 代八式(1)得 +l； 一 执 = 0，1，… (3) 收稿 日期：15112-10-02 维普资讯 诛定夷等：论线性方程蛆造代解往的收敛与加速 109 设 {卢1一1，…，}为 A 的特征值 ^．对应的特征向量，从而可构成 k维向量空 间 的一组 基，于是存在 {口．fi=1，… ，}，使 ^ = a ， f= 1 ： 圭a^卢 ：1,2 (4) ^ = ∑ a．(，一1) 卢 一0，1，… (5) 1 式中 为