The Tchebychev iteration for nonsymmetric linear systems
The Tchebychev iteration for nonsymmetric linear systems
复制标题
DOI：
10.1007/bf01389971
复制
发表时间：
1977-09
影响因子：
2.1
通讯作者：
T. Manteuffel
中科院分区：
文献类型：
--
作者：
T. Manteuffel
本文讨论了一种基于复平面上切比雪夫多项式的求解非对称线性方程组的迭代方法。当线性系统的特征值位于开右半复平面时，迭代收敛。一个算法的发展，寻找最佳的迭代参数作为一个函数的凸船体的频谱。
In this paper an iterative method for solving nonsymmetric linear systems based on the Tchebychev polynomials in the complex plane is discussed. The iteration is shown to converge whenever the eigenvalues of the linear system lie in the open right half complex plane. An algorithm is developed for finding optimal iteration parameters as a function of the convex hull of the spectrum.