田泽荣
- 作品数:12 被引量:6H指数:1
- 供职机构:湖南师范大学物理与信息科学学院更多>>
- 发文基金:国家自然科学基金教育部重点实验室开放基金湖南省教育厅科研基金更多>>
- 相关领域:理学电子电信自动化与计算机技术更多>>
- 一种适合于求实系数多项式近似复根的迭代法被引量:1
- 2007年
- 提出了一种适合于求实系数多项式近似复根的迭代法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法.在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,与已有的抛物迭代法相比较,该方法是单步而非多步.
- 王礼广杨竹莘田泽荣
- 关键词:迭代法牛顿法
- 三维DFT的FPT算法被引量:2
- 2005年
- 本文导出了一种三维离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.
- 田泽荣
- 关键词:FPTDFT计算量
- 二维DFT和DCT的Systolic阵列被引量:1
- 1993年
- 超级计算中一个活跃的研究领域是将某些有限和,如离散富里叶变换(DFT)、离散余弦变换(DCT),映射到多处理机阵列上。本文首先通过二维DFT的行列分解算法流程图,给出了计算二维DFT的二种Systolic阵列:一种是由N_1个处理器组成的线性阵列,所花时间步为O(N_1N_2)(设二维DFT为N_1×N_2长的),与行列分解算法在单处理机上顺序执行所花时间相比,加速比为O(N)(设N_1=N_2=N)。这一结果无论是在时间消耗,还是在PE数量上都是目前最优的。另一种是由N_1×N_2个处理器组成的矩形阵列,所需时间为O(N_1+N_2),与行列算法在单处理机上顺序运行所花时间相比,加速比为O(N^2)(这里仍假定N_1=N_2=N)。本文还给出了二维DCT的与二维DFT相似的Systoilc阵列结构。不难将上述阵列推广到多维的情况。
- 田泽荣李晓梅
- 关键词:DFTDCT信息处理
- 基于无浮点小波视频压缩算法
- 2004年
- 将视频压缩和小波理论的最新发展———整数小波和二进制小波相结合,提出只需整数加法和移位的视频压缩算法,该算法所需的硬件成本比一般的基于三维小波变换的算法成本大大降低,而速度大幅度加快.
- 田泽荣
- 关键词:视频压缩算法三维小波变换浮点整数小波小波理论
- 复矩阵乘的快速算法
- 2001年
- 介绍了文献 [1]中一类复矩阵乘的快速算法 ,提出并证明了这类矩阵的 2个重要性质及相关的结论 ,同时给出了另一类复矩阵的矩阵乘快速算法 ,其算法复杂性与 [1]相同 .
- 田泽荣成礼智
- 关键词:复矩阵矩阵乘法
- 大型稀疏线性代数迭代库在YH机上的高效实现
- 1994年
- 本文讨论了大型稀疏线性代数方程组的迭代算法、加速方法、存贮技术及并行算法。结合向量机特点,采取有效程序优化措施,开发研制了标量和向量库程序。在YH系列机上试算结果表明:大型稀疏线性代数向量迭代库比标量迭代库速度有较大提高。当N≥100时,在YH─1机上加速比约2~8;在YH─2机上约2~7;当迭代次数增加时,加速比提高更明显;库中共轭梯度(CG)加速方法能有效地加快收敛,可减少迭代次数一半以上。
- 何新芳胡庆丰王丽萍田泽荣
- 关键词:加速比线性代数方程迭代算法
- 多元多项式乘积的FPT算法
- 1991年
- 本文详细讨论了多元多项式乘积的多项式变换(FPT)算法。首先给出了二元的情况,然后推广到了一般多元多项式,最后给出了这种算法在计算二维循环卷积中的应用,由此可见,这种算法在计算多维卷积和多维DFT 时是很有效的。
- 田泽荣蒋增荣
- 关键词:多元多项式卷积多项式变换DFT
- 论当今技术条件下的办公自动化被引量:1
- 2001年
- 田泽荣张艽
- 关键词:办公自动化系统体系结构数据仓库技术
- 有理域上的二元多项式变换被引量:1
- 2003年
- 引进二元多项式变换的概念 ,旨在利用其CCP特性计算多维数字循环卷积 ,仿照一元多项式变换的研究方法 ,详细研究了二元多项式变换成立的条件 .当模M1(z1) ,M2 (z2 )是可约多项式时 ,建立了有理域上二元多项式变换成立的 5个充要条件和 3个充分条件 ,并证明了这种变换具有循环卷积特性 (CCP) .
- 王礼广田泽荣欧阳自根
- 关键词:快速傅立叶变换不可约多项式
- VLSI计算模型上二维DFT的Wavefront阵列
- 2002年
- 给出了基于VLSI计算模型的二维DFT(离散富里叶变换 )的阵列算法及其处理流程图 ,在此基础上 ,利用矩阵乘的Wavefront阵列 ,提出了二维DFT的Wavefront阵列计算结构 ,并与其Systolic阵列进行了比较 ,得出了二维DFT的Wavefront阵列优于其Systolic阵列的结论 .
- 田泽荣成礼智
- 关键词:矩阵乘阵列结构