检索结果-内蒙古大学图书馆

长江大学学报（自科版）（上旬） 2008年第3期5卷 1-3页

作者：刘益成穆群英赵培根长江大学电子信息学院湖北荆州434023 东方地球物理公司装备事业部河北涿州072751

为了准确推导FFT(快速傅里叶变换)算法的运算次数,直接从FFT递归分解式出发,建立了求解FFT算法运算次数的差分方程,求解了长度为N=2m一类递归FFT算法较为准确的运算次数,并以基2按时间抽取FFT算法为例进行了说明。还给出了求解N=2m(m为... 详细信息

为了准确推导FFT(快速傅里叶变换)算法的运算次数,直接从FFT递归分解式出发,建立了求解FFT算法运算次数的差分方程,求解了长度为N=2m一类递归FFT算法较为准确的运算次数,并以基2按时间抽取FFT算法为例进行了说明。还给出了求解N=2m(m为偶数)的基4按时间抽取FFT算法和按频域抽取分裂基FFT算法运算次数的差分方程及其相应的运算次数。

关键词： FFT 差分方程运算次数基2算法基4算法分裂基FFT算法

来源：评论

学校读者我要写书评

暂无评论

水浸超声检测的平面波频域快速成像算法

引用

声学学报 2021年第6期46卷 1153-1163页

作者：庄泽宇廉国选王小民中国科学院声学研究所声场声信息国家重点实验室北京100190 中国科学院大学北京100049

给出了一种基于一步相移法的水浸超声检测快速频域算法,以适用于液浸式相控阵成像。通过在阵列信号频域乘以相移因子,将阵列虚拟延拓至水浸工件表面,再进行单介质频域成像。相比时域延时叠加算法,节省了计算界面折射点的用时。对于垂直... 详细信息

给出了一种基于一步相移法的水浸超声检测快速频域算法,以适用于液浸式相控阵成像。通过在阵列信号频域乘以相移因子,将阵列虚拟延拓至水浸工件表面,再进行单介质频域成像。相比时域延时叠加算法,节省了计算界面折射点的用时。对于垂直入射平面波检测,提出一种网格匹配的方法,通过调整傅里叶变换的点数,使阵列信号频域和图像频域的采样网格相重合,有效地减少了频域插值误差和伪像,进一步降低了运算次数.实验结果表明,网格匹配频域算法的运算次数仅为时域平面波算法的1/60,为水浸式超声实时检测提供了一种可行方案。

关键词：阵列信号频域插值成像算法运算次数傅里叶变换网格匹配频域算法平面波

来源：评论

学校读者我要写书评

暂无评论

多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论

引用

华中科技大学学报（自然科学版） 1996年第S2期28卷 166-169页

作者：余新国黄文奇赖楚生计算机科学与工程系华中理工大学计算机科学与工程系

多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论余新国黄文奇赖楚生（计算机科学与工程系）摘要给出了多项式时间复杂度算法的证明．并进一步分析得到了整个算法的一个多项式时间复杂度的上界．这是多元整系数多项式的因... 详细信息

多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论余新国黄文奇赖楚生（计算机科学与工程系）摘要给出了多项式时间复杂度算法的证明．并进一步分析得到了整个算法的一个多项式时间复杂度的上界．这是多元整系数多项式的因式分解算法的多项式时间复杂度的上界...

关键词：多项式因式分解复杂度算法算术运算整系数多项式重因式多项式时间计算机科学绝对值引理运算次数

来源：评论

学校读者我要写书评

暂无评论

关于矩阵乘法的一个最佳算法

引用

科学通报 1990年第3期35卷 161-162页

作者：陈道琦谢友才应文隆浙江大学数学系杭州310027

一、引言文献中提出一个适用于有理数矩阵乘法的算法,指出对于m列n行矩阵和m行t列矩阵的乘法,运算的次数阶为0(m(l+n)),作者称之为最佳算法,本文将指出文献的算法忽略了不同字长有不同运算量这一事实,如果承认文献的观点,则利用补零和... 详细信息

一、引言文献中提出一个适用于有理数矩阵乘法的算法,指出对于m列n行矩阵和m行t列矩阵的乘法,运算的次数阶为0(m(l+n)),作者称之为最佳算法,本文将指出文献的算法忽略了不同字长有不同运算量这一事实,如果承认文献的观点,则利用补零和截位技术仅需用一个乘法就能实现二个非负整数矩阵的乘法。

关键词：矩阵乘法运算次数计算复杂性

来源：评论

学校读者我要写书评

暂无评论

矩阵乘法的一个最佳算法

引用

科学通报 1989年第4期34卷 251-254页

作者：蒋昌俊吴哲辉山东矿业学院

一、引言矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n^(log_2^7))的矩... 详细信息

一、引言矩阵乘法是线性代数中常见的问题之一,许多数值计算问题都包含着矩阵乘法的计算。因此,降低矩阵乘法算法的时间复杂度问题,多年来一直引起算法研究者们的高度重视。 1969年,Strassen提出了一个时间复杂度为O(n^(log_2^7))的矩阵乘法算法,第一次突破了O(n^3)的界限,被誉为“在代数复杂性理论中最激动人心的结果”。以后。

关键词：矩阵乘法算法运算次数阶

来源：评论

学校读者我要写书评

暂无评论

求解线性规划的仿射变换法与路径跟踪法

引用

运筹学学报 1989年第2期 25-34页

作者：张建中上海师范大学数学系

§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O（nL）阶,运算次数是O(n7/2L)阶（L为计算机表示数据的字长）,低于哈奇扬的椭球方法,而且Karmarkar还声称该... 详细信息

§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O（nL）阶,运算次数是O(n^7/2L)阶（L为计算机表示数据的字长）,低于哈奇扬的椭球方法,而且Karmarkar还声称该方法计算速度比经典的单纯形方法快五十倍。一时间这一研究成果成为轰动运筹学界与数学界的重要新闻。然而许多专家对这一宣布持怀疑态度。特别是由于在此前不久当第一个多项式时间的LP方法——椭球方法问世后,也曾有过一番轰动,结果却很快发现该方法的实际效果很差。

关键词：仿射变换路径跟踪求解线性规划单纯形方法运算次数多项式时间目标函数位势函数投影方法投影变换

来源：评论

学校读者我要写书评

暂无评论

基于GPU的排序学习算法并行加速研究

基于GPU的排序学习算法并行加速研究

引用

作者：程博文北京大学

学位级别：硕士

目前,搜索引擎作为人们从互联网中寻找信息的重要工具,在人们的日常生活中发挥着越来越重要的作用。在搜索引擎的所有组成部分中,排序模型能够直接影响到用户对于搜索引擎检索结果的满意程度,其排序结果的好坏是评价一个搜索引擎性能优... 详细信息

目前,搜索引擎作为人们从互联网中寻找信息的重要工具,在人们的日常生活中发挥着越来越重要的作用。在搜索引擎的所有组成部分中,排序模型能够直接影响到用户对于搜索引擎检索结果的满意程度,其排序结果的好坏是评价一个搜索引擎性能优劣的重要指标。随着互联网技术的不断发展,排序模型所需要处理的数据集规模越来越大,训练一个排序模型往往需要耗费大量的计算资源,并且需要数天甚至数周的时间。\n 近些年来,伴随着图形处理器(GPU)的运算次数和存储器带宽的高速发展,将GPU运用到高性能计算领域逐渐成为了人们研究的热点。其中使用GPU实现排序学习算法的并行化计算,加快排序模型的处理速度是目前的热门的研究方向。本文以著名的LambdaRank算法为例,探讨了如何利用GPU高度并行的计算能力实现算法的并行化计算加速的策略和方法。同时针对GPU上相对较小的存储空间以及算法本身基于单个查询的训练方式无法充分利用GPU计算资源的问题,提出了改进的并行化LambdaRank算法,其中包括(1)训练数据的压缩/解压缩(2)mini-batch的训练方式(3)基于\"mini-batch\"的λ-gradient并行计算方法。这些方法同样也为实现其他的学习排序的算法的并行计算提供了思路。\n 实验表明,本文实现的基于GPU上的LambdaRank算法相对于CPU的实现方法提高了5～8倍以上的执行速度。改进的并行化LambdaRank算法相对于CPU的实现方法提高了40～70倍。由此可见,使用GPU并行化排序学习算法,加速算法的执行速度是完全可行并且有意义的。

关键词：排序学习算法图形处理器并行加速运算次数搜索引擎性能指标

来源：评论

学校读者我要写书评

暂无评论

可编程二维数据的WFTA

引用

现代雷达 1991年第5期13卷 50-59页

作者： H. F. Silvcrman 尹光甲 BrownUniversity(美国)

离散Fourier变换(DFT)技术在图象处理中所起的作用要比在一维信号处理中小,原因之一是二维DFT计算量过大。由于这个原因,使用Winograd Fouricr变换算法(WFTA)的DFT装置的出现是令人感兴趣的。本文提出了二维可编程WFTA技术,并且列举了Wi... 详细信息

离散Fourier变换(DFT)技术在图象处理中所起的作用要比在一维信号处理中小,原因之一是二维DFT计算量过大。由于这个原因,使用Winograd Fouricr变换算法(WFTA)的DFT装置的出现是令人感兴趣的。本文提出了二维可编程WFTA技术,并且列举了Winograd“小n”算法的必要性。结果表明,对于一定的计算机,DFT的WFTA装置能够节省可观的CPU时间。

关键词：二维数据 WFTA 图象处理变换算法一维信号浮点时间开销算术运算运算次数算法程序

来源：评论

学校读者我要写书评

暂无评论

有向图在结构不对称稀疏矩阵重排序中的应用

引用

西安交通大学学报 1982年第6期 68-77页

作者：黄东泉西安交通大学电气工程系

本文提出在LU分解中按填入数最少原则(或按长运算次数最少原则),对结构不对称稀疏矩阵[A]进行重排序的一种方法——有向图消去法.该方法直观简便,有利于稀疏矩阵技术.它所需要的输入内存量较少,仅为S-N+2I,有时比[A]的非零元素总数还少... 详细信息

本文提出在LU分解中按填入数最少原则(或按长运算次数最少原则),对结构不对称稀疏矩阵[A]进行重排序的一种方法——有向图消去法.该方法直观简便,有利于稀疏矩阵技术.它所需要的输入内存量较少,仅为S-N+2I,有时比[A]的非零元素总数还少.本文还研究了电网络节点编号的优化问题,得出网络参考节点的选定,对重编号后[Y_n]在LU分解中的填入数和长运算次数具有稳定性这一结果.

关键词：重排序入数稀疏矩阵运算次数有向图图(数学) 稀疏矩阵技术消去法不对称

来源：评论

学校读者我要写书评

暂无评论

对应用哈契扬算法的改进

引用

数值计算与计算机应用 1985年第1期 33-41页

作者：吴启乾福建省水利电力勘测设计院

哈契扬(Khachiyan)算法是近年来提出的解线性规划和线性不等式的新方法。由于它是一个能在“多项式时间”(Polynomial time)内求解的算法而引起各国数学界的广泛重视。但迄今从事实际应用的成果文章甚少,多数人认为哈氏算法是有理论意... 详细信息

<正> 哈契扬(Khachiyan)算法是近年来提出的解线性规划和线性不等式的新方法。由于它是一个能在“多项式时间”(Polynomial time)内求解的算法而引起各国数学界的广泛重视。但迄今从事实际应用的成果文章甚少,多数人认为哈氏算法是有理论意义,它的实用价值要视今后大量应用于实际问题后取得的经验而定。 1980年美国贝利福特等发表了在微型计算机上尝试用哈氏算法解答小系统问题的

关键词：微型计算机解线性多项式时间目标函数运算时间运算次数运算结果运算过程超平面运算速度

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：