胡磊.矩阵分解与Chrestenson谱的计算(英文)[J].数学研究及应用,2003,23(1):21~27 |
矩阵分解与Chrestenson谱的计算(英文) |
Matrix Decomposition and Calculation of Chrestenson Spectra |
投稿时间:2000-08-03 |
DOI:10.3770/j.issn:1000-341X.2003.01.004 |
中文关键词: |
英文关键词:discrete Fourier transform Chrestenson spectra sparse matrix fast algorithm. |
基金项目: |
|
摘要点击次数: 2196 |
全文下载次数: 1205 |
中文摘要: |
本文研究离散Fourier变换的一类变型-整数模合数m剩余类环上n元函数的Chrestenson谱的快速计算,基于稀疏矩阵分解,给出了两种复杂度为O(mnn∑ri=1pi)的计算Chrestenson谱的快速算法,其中p1p2…pr是m的素因子分解. |
英文摘要: |
Calculation of a variation of discrete Fourier transform.Chrestenson spectraof functions of n indeterminates over integer modulo m(composite integer),is con-sidered.Based on sparse matrix decomposition,two fast algorithms with complexity O(mnn∑ri=1pi) are given to calculate the Chrestenson spectra,where p1p2…pr is theprime factor decomposition of m. |
查看全文 查看/发表评论 下载PDF阅读器 |