求解鞍点问题的多项式加速超松弛方法

作者：潘春平; 王红玉

来源：工程数学学报, 2011, (03): 307-314.

• 鞍点问题
• 迭代法
• GSOR方法
• Chebyshev多项式 saddle-point problems
• iterative method
• GSOR method
• Chebyshev polynomial

为了快速有效地求解大型稀疏鞍点问题,在广义逐次超松弛(GSOR)迭代算法的基础上,结合Chebyshev多项式加速技术,本文构造了一种多项式加速超松弛迭代算法,并研究了该算法的收敛性.通过讨论加速后迭代矩阵的收敛性证明了新方法比加速前的迭代法具有快的收敛速度.数值例子也表明新方法提高了GSOR算法的收敛效率.

• 单位
  浙江工业职业技术学院; 华东师范大学