对称Toeplitz线性方程组的基于余弦变换的最佳预优矩阵

摘要：

利用第四类离散余弦变换矩阵构造出求解对称Toeplitz线性方程组的最佳预优矩阵,构造该预优矩阵所需的运算最为O(n).理论和数值实验显示,利用本文中所构造的预优矩阵求解对称Toeplitz线性方程组所需的迭代次数与现有的其它类型预优矩阵差不多,但预优矩阵的构造要更简单.

关键词：Toeplitz矩阵、预条件共轭梯度法(PCG)、第四类离散余弦变换矩阵(DCT-IV)

所属期刊栏目：31

分类号：O24;TP3

资助基金：江西省自然科学基金2007GQS2063;江西省教育厅青年科学基金GJJ09450;中国科学院科学与工程计算国家重点实验室资助

在线出版日期：2010-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：223-231