| 游兆永,路浩.有理g-轮换阵之性质及g-轮换阵求逆的计算复杂性(英文)[J].数学研究及应用,1990,10(1):121~125 |
| 有理g-轮换阵之性质及g-轮换阵求逆的计算复杂性(英文) |
| Some Properties of Rational g-Circulant and Complexity of Inverting g-Circulant |
| 投稿时间：1988-04-18 |
| DOI：10.3770/j.issn:1000-341X.1990.01.026 |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2515 |
| 全文下载次数: 1412 |
| 中文摘要: |
| 本文利用本原多项式在有理数域上的不可约性及n次本原根的性质。证明了若(g,n)=1,则n阶有理g-轮换阵为可对角化矩阵。进一步利用快速富里叶变换(FFT)给出了g-轮换阵之求逆算法。算法的主要运算为FFT的计算,因此时间复杂性为O(n log n)。其中(g,n)表示整数,g,n,的最大公约数。 |
| 英文摘要: |
| 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 . |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
