加速松驰迭代法的最优加速因子.pdfVIP

维普资讯 第7卷第3期 苏 ’I『丈 学 学 报 (直然科学) Vo1．7 No．3 19。l 7月 JOURNAL OF SUZHOU UNIVRRSITY (NATURAL SCIENCE) h 】．1g91 一 ．一 一 一 一 — — 一 ——————————==!==：== ===========口：：= — — 加速松弛迭代法的最优加速 因子 蒋 美 群 (教 学 秉】 摘 要 本 文就一类特 球矩阵所对应的线性方程蛆，采 用加速松 弛法连代求解 时，用先求出最优的松弛 因子，再得到加速 因 子 的 最 优，给 出7G．Avdelas ＆ A。 Hmdjidimos所 得 最优 因 子 的一个 简单 明7的几何证 明． 关键词{加速松弛速法(A0R) 最恍松弛日子 囊饨加 速 霉子 1 引 言 绪定n个未知量的l：1个线性方程的方程组． z= b (1． 1J 其中 ∈R “’为 奇异矩阵， 为未知的 维向瓷．6为已知昀 “维向量． 对方程组 (1．1)采用加速度松弛迭代法 (AOR)求解，参见 【4]有 l l1= zI ’+rc (12) ． 其中 ￡… =(I一 )一 [(’1一Y)，+(r一珊)工+U]，工--D。 ， U=D’ ， A=D— c— v，Ah Aj,分别为 导出的严格下、上三角矩陈， 为松弛因子，1，为 加速拄转 帮且 毒 骘，( 。 、{ ；{糕 -… t 。： 当w=1，对 ， … 记为松弛迭代 (O )法所对应的迭代矩 阵￡ ． ‘ 取 0=二时，有燕系式 ． w 上r，，= 0￡ + (1— 0)， 。 (1． 3) 对于具有相窨次序且对角线上元索叠不为霉的矩阵 l所对应的方程组 (1．1)， ． u— delos＆A． jidimos在[3]中给出了减足上述条件婚矩阵所对应的线性方程组． 采用加速松弛迭代 ( 露 琅解耐盼最伉目吊如下 袭；