期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
离散Hartley变换的一种快速递归算法 被引量:7
1
作者 余品能 路凌云 《石油地球物理勘探》 EI CSCD 北大核心 1998年第5期591-596,共6页
一些实际应用表明,在实序列数据处理中,离散Hartley变换(DHT)不仅等效于Fourier变换,而且比Fourier变换更有效、更经济。本文首先从代数角度出发,给出离散Hartley变换系数阵的一种块分解式,由此导出DHT的一种新的快速递归算法。... 一些实际应用表明,在实序列数据处理中,离散Hartley变换(DHT)不仅等效于Fourier变换,而且比Fourier变换更有效、更经济。本文首先从代数角度出发,给出离散Hartley变换系数阵的一种块分解式,由此导出DHT的一种新的快速递归算法。对N=2’点实序列DHT进行计算,其算术复杂性为个实乘和个实加,属目前运算量最小的一类算法。 展开更多
关键词 HARTLEY变换 递归算法 地震勘探 地震数据处理
下载PDF
Toeplitz矩阵相乘的快速卷积算法 被引量:2
2
作者 余品能 路凌云 《计算机应用与软件》 CSCD 1997年第5期43-48,共6页
本文利用Toeplitz矩阵可分解为循环阵与斜循环阵之和的特点,借助于卷积的FFT算法,推导出计算两个Toeplitz矩阵之积的一种新的快速算法,其乘法复杂性为2n^2+O(nlog_2~n)。
关键词 TOEPLITZ矩阵 傅里叶变换 卷积 算法
下载PDF
基于符号时间序列方法的开关变换器离散映射算法复杂度分析 被引量:1
3
作者 杨汝 张波 +1 位作者 赵寿柏 劳裕锦 《物理学报》 SCIE EI CAS CSCD 北大核心 2010年第6期3756-3762,共7页
开关变换器与其符号序列拓扑共轭,这使得开关变换器系统特性的研究可以归于符号序列的研究,从而得到更一般的结论.采用基于符号时间序列的算法复杂度来分析开关变换器的复杂行为,从具体内在结构得到开关变换器的本质特征.与统计复杂度不... 开关变换器与其符号序列拓扑共轭,这使得开关变换器系统特性的研究可以归于符号序列的研究,从而得到更一般的结论.采用基于符号时间序列的算法复杂度来分析开关变换器的复杂行为,从具体内在结构得到开关变换器的本质特征.与统计复杂度不同,算法复杂度还可以定量地描述开关变换器的突变点和工作周期,为深入了解开关变换器的特性和混沌行为的利用提供理论依据. 展开更多
关键词 符号时间序列 离散映射 算法复杂度 分叉图
原文传递
计算二维离散Hartley变换的递归法
4
作者 余品能 傲志刚 《石油物探》 EI CSCD 北大核心 2000年第4期32-38,共7页
在实序列数据处理中 ,Hartley变换仅需实运算 ,在存储量和复杂性上要比Fourier变换更经济、更有效 ,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Hartley变换 ( 2D DHT)的一种快速递归... 在实序列数据处理中 ,Hartley变换仅需实运算 ,在存储量和复杂性上要比Fourier变换更经济、更有效 ,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Hartley变换 ( 2D DHT)的一种快速递归计算法 ,对 M ×N =2 r× 2 s 二维DHT的计算 ,其计算复杂性为 14MNlog2 M2 N +O(MN) 个实乘和 32 MNlog2 MN +O(MN) 个实加(当r≥s时 ) ,以及 14MNlog2 MN2 +O(MN) 个实乘和 32 MNlog2 MN+O(MN) 个实加 (当r<s时 ) ,属目前运算量最小的一类算法。 展开更多
关键词 二维离散Hartley变换 递归算法 地震勘探
下载PDF
实对称循环Toeplitz矩阵相乘的算法探讨
5
作者 李功胜 任宝旗 《河南师范大学学报(自然科学版)》 CAS CSCD 1999年第2期7-10,共4页
应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.
关键词 TOEPLITZ矩阵 矩阵 算法 实对称循环矩阵 乘积
下载PDF
华北地区中等、大地震前算法复杂性AC值异常变化特征 被引量:1
6
作者 华爱军 刘西林 +1 位作者 刁守中 李红 《内陆地震》 2001年第4期326-330,共5页
通过对华北地区 16次中等、大地震的算法复杂性 AC值异常特征的归类分析 ,认为 AC值的变化特征能较好地综合反映中等、大地震孕震阶段时空强的演化规律 ,并以此进行中等、大地震发震时间的中。
关键词 算法复杂性AC值 华北地区 中期预测 短期预测 地震预报
下载PDF
矩阵A的广义逆A_(T,S)^((2))快速并行算法(英文)
7
作者 俞耀明 王国荣 《上海师范大学学报(自然科学版)》 2006年第2期6-12,共7页
提出了计算广义逆A_(T,S)^(2)的一个并行算法,并且证明了理论结果:广义逆A_(T,S)^(2)的并行计算复杂性,一般约束线性方程组Ax=6,x∈T,b∈R(A)求解,和计算m+n-h阶矩阵A的特征多项式和行列式有同样的增长率,其中h= rank(G),R(G)=T和N(G)=S.
关键词 并行算法 并行计算复杂性 广义逆AT S^(2)
下载PDF
二路归并排序的链式实现方式
8
作者 张济础 《微型电脑应用》 2006年第12期55-57,67,共3页
本文就《数据结构》课程中两路归并排序的算法的特点进行了分析,并提出了一个改进空间复杂性和时间复杂性的两路归并排序的算法。
关键词 归并排序 算法 空间复杂性 时间复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部