带加速因子的线性方程组通用性迭代法中加速因子的讨论.pdfVIP

l6 带加速因子的线性方程组通用性迭代法中加速因子的讨论 带加速因子的线性方程组通用性迭代法中 加速因子的讨论 李安志 任继念 (中国工程物理研究院工学院，四川绵阳，621900) 摘 要 在带加速因子的线性方程组通用性迭代解法的基础上，用几何方法对加速因子进行了讨论，证 明了每次迭代中最佳加速因子的存在性，讨论了在每次迭代中使算法收敛的加速因子的取值范围，设计了一 个动态调整加速因子的通用性迭代算法，并进行了程序验证。 关键词 线性方程组；行处理迭代法；加速因子；动态加速 0 引 言 求解线性代数方程组的迭代计算方法一直是科学和工程计算中受关注的问题。其传统的迭代解法存 在的问题是：不通用 (其收敛性取决于系数矩阵的某些性质)或内在并行性不好或不易加速。行处理 法 能够做到通用 (对任意相容线性方程组均收敛)，但存在收敛速度问题。带加速因子的线性代数 方程组通用性迭代解法具有通用性强、易于并行计算、易于加速等优点，但该算法对不同的加速因子 迭代速度不同，而用户选取加速因子时完全凭经验，因此不能保证取得最佳