摘要:本文研究解Hermitian Toeplitz线性方程组Ax=b的预处理共轭梯度法.基于Hermitian Toeplitz矩阵可通过酉相似转化为一个实Toeplitz矩阵与一个Hankel矩阵的和(UAU*=T+H)的结论,我们首先将Ax=b转化为实线性方程组(T+H)[x1,x2]=[b1,b2].然后,我们提出一个新预处理子来求解这两个方程组.特别地,我们采用DCT和DST求解,只涉及到实运算.我们分析预处理矩阵的谱性质,并讨论每步迭代的计算复杂度.数值实验表明该预处理子是有效的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社