|
|||||
|
|
| 对称 Toeplitz 系统的快速W变换基预条件子 | |
| 作者姓名： | 成礼智 |
| 作者单位： | 国防科技大学,长沙,410073 |
| 基金项目： | 国家自然科学基金!（19601012） |
| 摘 要： | １．引言考虑下列Ｎ阶线性方程组其中T_N=(t_i,j) 是Ｎ×Ｎ阶实对称正定（ＳＰＤ）Ｔｏｅｐｌｉｔｚ矩阵,即０,１,…,Ｎ－１）且Ｔ_Ｎ的所有特征值为正数．Ｔｏｅｐｌｉｔｚ系统已广泛应用于数字信号处理,时间序列分析（参见［１］）以及微分方程的数值解（参见［２１］等领域．八十年代以前,考虑到Ｔｏｅｐｌｉｔｚ矩阵的特殊性,人们主要用Ｌｅｖｉｎｓｏｎ递推技术及其变形或者分而治之思想直接求解方程组（１．１）,计算复杂性为Ｏ（Ｎ~（２））或Ｏ（ＮｌｏｇＮ~（２））（参见［３］）;比Ｇａｕｓｓ法运算量级Ｏ（Ｎ~（３）… |
| 关 键 词： | Toeplitz 方程组 预条件共轭梯度法 快速 W 变换 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算数学》浏览原始摘要信息 | |
| 点击此处可从《计算数学》下载全文 | |