超松弛迭代法中松弛因子ω的选取方法.docxVIP

超松弛迭代法中松弛因子3的选取方法

一、超松弛迭代算法

基本概念

超松弛迭代法简称为SOR(SuccessiveOver--Relaxation)法，是求解线性代数方程组的一种迭代加速方法，它是在高斯一塞德尔迭代法的基础上进行加速的，将前一步的结果

x(k)与高斯--塞德尔迭代方法的迭代值炬5适当的加权平均，期望获得更好的近似值x(m。其

I I

迭代公式如下：

^（kJi）X（^）+茅

ii

Eax（k+i）—Eax（k））j=1 j=i 77

[=1,2,…,n;k=0,1,2,???（1.1）

SOR法中3的取值对迭代公式的收敛速度影响很大，它的好坏直接影响到加速的快慢。为了保证迭代过程的收敛，必须要求032,超松弛法取132。但是在1和2之间仍然有很多的取值，究竟如何取值没有同意的规定。经过多次的实验、分析与研究提出了3选取的几种方法。

二、松弛因子3的选取方法

1、逐步实验法

将3的取值区间(1,2)进行M等分，3分别取1+1/M，1+2/M，……，1+(M--1)/M，通过公式1.1依次对同一精度要求求出迭代次数k的值，在求的同时比较出最少的迭代次数k，并将此次3的值保留，这样就得到了1+1/M，1+2/M，……，1+(M--1)/M中最优的3值，算法步骤如下：

第一步：给定M的值

（M--1）/M按照公式