对称Toeplitz线性方程组的基于余弦变换的最佳预优矩阵
利用第四类离散余弦变换矩阵构造出求解对称Toeplitz线性方程组的最佳预优矩阵,构造该预优矩阵所需的运算最为O(n).理论和数值实验显示,利用本文中所构造的预优矩阵求解对称Toeplitz线性方程组所需的迭代次数与现有的其它类型预优矩阵差不多,但预优矩阵的构造要更简单.
Toeplitz矩阵、预条件共轭梯度法(PCG)、第四类离散余弦变换矩阵(DCT-IV)
31
O24;TP3
江西省自然科学基金2007GQS2063;江西省教育厅青年科学基金GJJ09450;中国科学院科学与工程计算国家重点实验室资助
2010-11-25(万方平台首次上网日期,不代表论文的发表时间)
共9页
223-231