东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (1): 96-98.DOI: -

• 论著 • 上一篇    下一篇

Chebyshev加速法在斜对称化情况下迭代参数ρ_n的确定

邵新慧;江渝;沈海龙;李长军   

  1. 东北大学理学院;东北大学理学院;东北大学理学院;东北大学理学院 辽宁沈阳 110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-01-15 发布日期:2013-06-24
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    辽宁省自然科学基金资助项目(20022021)·

-

-   

  1. -
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-01-15 Published:2013-06-24
  • Contact: -
  • About author:-
  • Supported by:
    -

摘要: 在使用迭代法求解大型稀疏非奇异线性方程组时,引进由Chebyshev多项式形成的迭代向量{x(n)},对迭代过程进行加速,这是一种系统使用参数来加速的迭代法·在迭代向量序列{x(n)}形成的过程中,需要确定迭代参数序列{ρn}·对于斜对称化情况,迭代矩阵的特征值为纯虚数,且共轭成对地出现在虚轴上,而迭代参数序列{ρn}的确定恰取决于G迭代矩阵的谱半径S(G)的信息,即迭代参数序列{ρ2k}及{ρ2k+1}分别是单调增加和单调减少地收敛到同一个值,那么{ρn}必收敛且极限也是这个值,这样就可以利用极限值来选择一个最佳的迭代初值,从而使Chebyshev加速过程达到最优·

关键词: Chebyshev加速法, 迭代参数, 可对称化, 不可对称化, 斜对称化

Abstract: -

中图分类号: