简介:在求块Toeplitz矩阵束(Amn,Bmn)特征值的Lanczos过程中,通过对移位块Toepltz矩阵Amn-ρBmn进行基于sine变换的块预处理,从而改进了位移块Toeplitz矩阵的谱分布,加速了Lanczos过程的收敛速度.该块预处理方法能通过快速算法有效快速执行.本文证明了预处理后Lanczos过程收敛迅速,并通过实验证明该算法求解大规模矩阵问题尤其有效.
简介:本文提出一个新的预条件子,用共轭梯度法求解对称正定的Teoplitz型线性方程组.该预处理子构造简单,易于实施快速傅里叶变换.理论和数值实验显示,我们的预处理子与T.Chan预处理子收敛性相近.