函数迭代算法论文_陈际阳

导读:本文包含了函数迭代算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:函数,算法,迭代,荷载,正则,递归,全局。

函数迭代算法论文文献综述

陈际阳[1](2014)在《基于数字迭代算法的基本函数研究与实现》一文中研究指出基本函数是高性能计算、图像处理、数字信号处理等领域的常用操作,它指由有限的常数和单变量的n次方根、指数、叁角及反叁角等通过基本操作组合而成的函数。这些基本函数具有种类多、计算复杂、延时大且开销大的特点,尤其在高精度计算中,这些问题更加明显。由于硬件支持的基本函数比软件方法实现的基本函数在速度上占有较大优势,因此从上世纪70年代开始,人们展开了大量浮点基本函数的硬件设计研究。然而,由于基本函数实现复杂、开销大的特点,目前硬件设计仍只停留在理论研究阶段并未大规模用于实际应用中。数字迭代算法是基本函数运算的一种主要硬件实现方法,典型算法有SRT算法、CORDIC算法等,他们的实现操作简单、硬件开销小,但收敛速度慢、计算延时大。为使用数字迭代算法高效实现基本函数运算,本文在深入研究传统SRT算法和CORDIC算法的基础上,提出统一的基本函数计算模型,并通过预测机制和迭代展开的方法对传统实现进行改进,提出统一的并行加速模型,并基于此加速模型展开了如下研究:1、本文提出了基于余数和商预测的低延时并行SRT算法,并用此改进的算法设计实现了除法和开方计算单元,通过部分余数和商值预测机制、并行迭代的方法,消除上下迭代之间的数据相关,开发其并行性,大大减少计算周期,并通过交迭两个低基SRT-4迭代构成高基SRT-16,在低基算法的硬件基础上获得高基算法的计算速度,具有很大的实用性。2、本文还提出了基于旋转方向预测的CORDIC算法,并基于此改进的算法设计实现了超越函数计算单元,通过旋转方向预测、并行迭代和线性近似迭代的方法,实现快速计算,并将此并行CORDIC算法应用到蝶形运算中完成复数乘法,设计实现了高效FFT加速器结构。实验表明,本文优化的SRT算法实现除法和开方布局布线后的面积仅37795um2,功耗仅81.19mW,关键路径延时仅656ns,基于优化的CORDIC算法实现的含一个蝶形单元的FFT加速器结构完成双精度浮点计算仅需8211个REG资源,35547个LUT资源,且频率可达127MHz,两种改进的算法都具有很大的扩展性和实用意义。(本文来源于《国防科学技术大学》期刊2014-11-01)

高灵霞[2](2014)在《基于Bernstein基函数的曲线上点的几何迭代算法》一文中研究指出文章针对传统的求曲线上点的插值法和幂基法的不足之处,提出了借鉴Berstein基函数求曲线上点的几何算法,并研究了如何将该方法用迭代算法来书写。采用了matlab编程的方法求解了一条平面曲线上指定的点,结果发现该算法能够比较精确地求出曲线上的点,比用通常的幂基函数的方法更简单,且对舍入误差不敏感;更重要的是易在计算机上用matlab编程实现,且具有较强的几何风格;但是该算法的计算效率稍差。因此在对计算效率要求不是很高的情况下,可以考虑用该几何迭代算法来弥补传统的求曲线上点的方法的不足之处。(本文来源于《计算机光盘软件与应用》期刊2014年09期)

容杏苑[3](2012)在《径向基函数空间下最小二乘回归中正则化参数的后验方差迭代算法》一文中研究指出正则化最小二乘方法作为学习理论中非常重要的一个分支,就是在再生核Hilbert空间里寻找能够比较好的拟合已有数据的函数的理论.其中正则化参数起到对数据拟合的程度和函数的光滑程度的平衡作用,如何选取正则化参数防止“过拟合”现象的发生,保证拟合函数的光滑性和简单程度是参数选择的重要问题.径向基函数的本性空间在某种内积意义下就是一个再生核Hilbert空间.本文旨在研究监督学习中径向基函数空间下的正则化最小二乘回归问题中的正则化参数的选取问题.基于径向基函数空间下的正则化最小二乘回归问题的解与径向基插值中的Co-kriging方法的解的相似形式[1],以及在最大后验似然估计意义下的Bayes理论[2]中的解释,本文提出正则化参数选取为先验的测量误差白噪声的方差.由于先验白噪声方差的不可测量性,本文讨论了一种用后验测量误差的方差作为正则化参数带入新的正则化最小二乘回归问题的目标函数,产生新的后验测量误差的后验迭代正则化参数算法.该算法最大的优点是使正则化参数的选取有了丰富的物理含义,不像常用的交叉验证法只是形式的尽可能多的尝试再选择拟合效果最好的参数.文中证明了迭代算法的收敛性,并给出了当样本个数趋于正无穷时,在小波分析及核主成分分析理论下,该迭代算法中正则化参数的极限逼近先验白噪声方差的一种解释,数值实验也很好地验证了该解释.最后,从与广义交叉验证法的数值实验比较中可以看出本文所提算法有一定的优越性.(本文来源于《复旦大学》期刊2012-04-01)

裴铁璠,金昌杰,王本楠,刘家冈[4](2010)在《自相似河网的降雨-径流响应——一种函数递归迭代算法》一文中研究指出提出一种函数递归迭代算法,应用于具有分形特征河流的降水-径流响应计算,对2种严格的自相似河网分别导出递归方程;采用这种函数递归迭代算法,用在中国东北辽河小流域上测量的降雨-径流2组数据,分析森林对大流域径流的影响,结果表明,森林对小流域的有利影响在大流域中不仅保持,而且还得到进一步加强。(本文来源于《林业科学》期刊2010年12期)

陈渝,罗春林[5](2008)在《一个全局隐函数定理及计算隐函数的迭代算法》一文中研究指出利用Banach压缩映射原理,证明了高维空间中的一个全局隐函数定理,给出计算隐函数近似解的迭代算法,并证明迭代序列收敛于隐函数的精确解,改进和推广了某些文献中已知的结果.(本文来源于《四川师范大学学报(自然科学版)》期刊2008年03期)

肖飞,邓磊[6](2008)在《关于叁元函数的广义非线性混合平衡问题的辅助迭代算法(英文)》一文中研究指出引进了关于叁元函数的广义混合平衡问题,以及新概念g-松弛Lipschitz.用辅助技术和近似迭代法证明了一般混合平衡问题的解的存在性和收敛性.(本文来源于《西南大学学报(自然科学版)》期刊2008年02期)

杨杰,张国忠,高红亮[7](2006)在《Julia集的反函数迭代算法》一文中研究指出在研究二次函数等简单幂函数的Ju lia(朱利亚)集过程中,发现传统的逃逸时间算法耗费机时,并且得到的是Ju lia集的填充集而不是Ju lia集的吸引子。该文介绍了Ju lia集的反函数迭代基本算法和基于IFS(函数迭代系)反函数迭代算法。并且在反函数迭代的基本算法的基础上,提出了通过对迭代顺序的改变,以减少在迭代过程中对内存空间的需求。文中将反函数迭代算法与传统的Ju lia集的逃逸时间算法进行了仿真对比,表明利用反函数迭代算法可以极大的减少机时,并且利用该算法可以得到Ju lia集的吸引子。(本文来源于《计算机仿真》期刊2006年05期)

陈国兴,朱骏,黄广龙[8](2005)在《大直径桩承载性状分析的叁参数荷载传递函数和迭代算法》一文中研究指出介绍了桩身和桩端的叁参数荷载传递函数模型,推导了桩顶荷载-沉降关系P-S曲线的迭代算法,讨论了荷载传递函数模型中各参数对桩顶荷载-沉降关系曲线的影响;采用该文所推导的桩顶荷载-沉降关系P-S曲线的迭代算法,计算了南京两个实际工程中的两根大直径桩的桩顶荷载-沉降关系曲线,计算的曲线与静载试验得到的曲线吻合很好.这表明,文章提出的方法对计算大直径单桩的曲线具有较好的适用性,利用桩身和桩端的叁参数荷载传递函数模型和迭代算法分析大直径单桩的承载性状是可行的.(本文来源于《徐州工程学院学报》期刊2005年01期)

杜春玲,杨成梧[9](1997)在《2-D 奇异 Roesser 模型传递函数矩阵的一类迭代算法》一文中研究指出该文讨论二维奇异Roesser模型(简称2-DSRM)传递函数矩阵的计算问题。通过在一定条件下将2-DSRM的传递函数矩阵等价为二维正则Roesser模型(简称2-DRM)的传递函数矩阵,利用计算2-DRM传递函数矩阵的Koo-Chen算法,得到了2-DSRM传递函数矩阵的一类方便简洁的迭代算法。举例说明了该算法。结果还表明,同2-DRM一样,2-DSRM的传递函数矩阵也可用其状态转移矩阵来表示。(本文来源于《南京理工大学学报》期刊1997年05期)

宣国荣,柴佩琪[10](1996)在《面向不同分布的线性判别函数的直接迭代算法》一文中研究指出本文提出在正态分布条件下,求解面向不同分布的最小错误概率的线性判别函数的直接迭代算法,它比Peterson的迭代算法有明显的改进.本文的迭代方法不需返回错误概率公式中去搜索,直接利用偏微分产生的两个独立公式,很容易得到最终解.本文的方法可免去迭代法中多次求概率积分的麻烦,计算精度高,速度快.由于直接迭代算法中引入一个参数f,使迭代很易收敛取得最终解.此外本文还提出一种多类问题的平均错误概率计算公式.(本文来源于《模式识别与人工智能》期刊1996年02期)

函数迭代算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

文章针对传统的求曲线上点的插值法和幂基法的不足之处,提出了借鉴Berstein基函数求曲线上点的几何算法,并研究了如何将该方法用迭代算法来书写。采用了matlab编程的方法求解了一条平面曲线上指定的点,结果发现该算法能够比较精确地求出曲线上的点,比用通常的幂基函数的方法更简单,且对舍入误差不敏感;更重要的是易在计算机上用matlab编程实现,且具有较强的几何风格;但是该算法的计算效率稍差。因此在对计算效率要求不是很高的情况下,可以考虑用该几何迭代算法来弥补传统的求曲线上点的方法的不足之处。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

函数迭代算法论文参考文献

[1].陈际阳.基于数字迭代算法的基本函数研究与实现[D].国防科学技术大学.2014

[2].高灵霞.基于Bernstein基函数的曲线上点的几何迭代算法[J].计算机光盘软件与应用.2014

[3].容杏苑.径向基函数空间下最小二乘回归中正则化参数的后验方差迭代算法[D].复旦大学.2012

[4].裴铁璠,金昌杰,王本楠,刘家冈.自相似河网的降雨-径流响应——一种函数递归迭代算法[J].林业科学.2010

[5].陈渝,罗春林.一个全局隐函数定理及计算隐函数的迭代算法[J].四川师范大学学报(自然科学版).2008

[6].肖飞,邓磊.关于叁元函数的广义非线性混合平衡问题的辅助迭代算法(英文)[J].西南大学学报(自然科学版).2008

[7].杨杰,张国忠,高红亮.Julia集的反函数迭代算法[J].计算机仿真.2006

[8].陈国兴,朱骏,黄广龙.大直径桩承载性状分析的叁参数荷载传递函数和迭代算法[J].徐州工程学院学报.2005

[9].杜春玲,杨成梧.2-D奇异Roesser模型传递函数矩阵的一类迭代算法[J].南京理工大学学报.1997

[10].宣国荣,柴佩琪.面向不同分布的线性判别函数的直接迭代算法[J].模式识别与人工智能.1996

论文知识图

叁维信念空间信念状态点选择示意图简单利用对称性插值后得到的深度图经过25次遗传迭代后的结果经过50次遗传迭代后的结果经过100次迭代最优解的变化和种群均...金属夹钳两相材料最优分布图

标签:;  ;  ;  ;  ;  ;  ;  

函数迭代算法论文_陈际阳
下载Doc文档

猜你喜欢