| 有理g-轮换阵之性质及g-轮换阵求逆的计算复杂性 |
| |
| 引用本文： | 游兆永,路浩.有理g-轮换阵之性质及g-轮换阵求逆的计算复杂性[J].数学研究及应用,1990,10(1):121-125. |
| |
| 作者姓名： | 游兆永 路浩 |
| |
| 作者单位： | 西安交通大学数学系;西安交通大学数学系 |
| |
| 摘 要： | 本文利用本原多项式在有理数域上的不可约性及n次本原根的性质。证明了若(g,n)=1,则n阶有理g-轮换阵为可对角化矩阵。进一步利用快速富里叶变换(FFT)给出了g-轮换阵之求逆算法。算法的主要运算为FFT的计算,因此时间复杂性为O(n log n)。其中(g,n)表示整数,g,n,的最大公约数。
|
| 关 键 词： | 本原多项式 g－轮换阵 可对角化矩阵 快速傅里叶变换 求逆算法 |
| 收稿时间： | 1988/4/18 0:00:00 |
Some Properties of Rational g-Circulant and Complexity of Inverting g-Circulant |
| |
| You Zhaoyong and Lu Hao.Some Properties of Rational g-Circulant and Complexity of Inverting g-Circulant[J].Journal of Mathematical Research with Applications,1990,10(1):121-125. |
| |
| Authors: | You Zhaoyong and Lu Hao |
| |
| Institution: | Dept. Math. Xi'an Jiaotong University;Dept. Math. Xi'an Jiaotong University |
| |
| Abstract: | In this paper, it is shown that a rational g-circutant of order n can be diagonalized if (g, n) =l.Then, an algorithm with time conplexity O(n log n) is presented for inverse of g-circulant, where (g.n) is the greatest common divisor of g and n . |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
