最速下降法的若干重要改进

作者：吴锋; 李秀梅; 朱旭辉; 黄哲华

来源：广西大学学报(自然科学版), 2010, (04): 596-600.

DOI：10.13624/j.cnki.issn.1001-7445.2010.04.001

• 最速下降法
• 迭代格式
• 结构工程
• 变分迭代法
• 松弛因子
• 线性方程组 gradient method
• iteration scheme
• structural engineering
• variation iteration method
• overrelaxation parameter
• linear equations

为了研究结构工程分析中线性方程组解法,基于变分迭代法的思路和简化拉氏乘子的识别,构造了线性方程组求解的一种迭代格式——改进型最速下降法。为了提高改进型最速下降法的计算效率,引入松弛因子和预处理技术两种手段,同时把松弛因子引入原来的最速下降法中,使传统的最速下降法也具有了实用性和较好的收敛速度。设计两个算例分别验证了改进型最速下降法引入松弛因子和预处理两种手段以及对最速下降法引入松弛因子这三种算法的效率和稳定性,对于算例1,三种方法与传统高斯-赛德尔方法相比计算效率分别提高了444倍、533倍和444倍,与传统超松弛迭代法相比分别提高了28.3倍、34.2倍和28.3倍;算例2是个病态矩阵,传统...

• 单位
  广西大学; 中铁二院工程集团有限责任公司