| 关于一种循环类预条件方程组的快速求解 |
| |
| 引用本文： | 成礼智,蒋增荣.关于一种循环类预条件方程组的快速求解[J].高等学校计算数学学报,1999,21(2):110-114. |
| |
| 作者姓名： | 成礼智 蒋增荣 |
| |
| 作者单位： | 国防科技大学!长沙410073 |
| |
| 摘 要： | １引言考虑下列Ｎ阶线性方程组其中Ｃ１＝，Ｃ２＝０≤ｉ，ｊ≤Ｎ－１，是Ｎ阶循环矩阵，Ｊ１＝（Ｊ）是Ｎ阶置换矩阵，其元素分别满足１９９３年，Ｔ，Ｋ．Ｋｕ，Ｃ．Ｃ．Ｊ．Ｋｕｏ在［１］中取Ｃ１，Ｃ２为实对称循环矩阵，而Ｃ１＋Ｊ１Ｃ２作为预条件矩阵来求解在数字信号处理中有一定应用的Ｔｏｅｐｌｉｔｚ加Ｈａｎｋｅｌ线性方程组［２］，得到了一种高效的预处理其轭梯度算法．当Ｔｏｅｅｌｉｔｚ与Ｈａｎｋｅｌ矩阵之和为正定矩阵且条件数适中时，所需运算量可达到０（Ｎｌｏｇ２Ｎ），比原有算法［２，３，４］的运算量０（Ｎ２）…
|
| 关 键 词： | 线性代数方程组 预条件方程组 循环类 解 |
FAST SOLUTION FOR A CIRCULAR-LIKE PRECODITIONED EQUATIONS |
| |
| Cheng Lizhi,Jiang Zengrong.FAST SOLUTION FOR A CIRCULAR-LIKE PRECODITIONED EQUATIONS[J].Numerical Mathematics A Journal of Chinese Universities,1999,21(2):110-114. |
| |
| Authors: | Cheng Lizhi Jiang Zengrong |
| |
| Institution: | National University of Defence Technology |
| |
| Abstract: | In this paper, a new Fast Fourier transform (FFT) and Fast Hartley Transform (FHT) algorithm for solving a circular-like preconditioned equations is presented, comparing as the best algotithln in the present l], the operations cost of our algorithm is about of that algorithm in 1]. |
| |
| Keywords: | Fast algorithm preconditioned equations |
| 本文献已被 CNKI 维普 等数据库收录！ |
