快速开方算法在微控制器上的实现

介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。笔者以32位数开方为例,详细介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。     

快速开方算法在微控制器上的实现

本文介绍了两种微控制器快速开方算法:改进牛顿-拉夫逊算法和模拟手算开方算法。前者是以牛顿-拉夫逊算法为基础的一种改进算法;后者是模拟手算开方过程实现开方的微控制器算法,这两种算法都具有较高的开方速度和计算精度。文章中作者以32位数开方为例,详细的介绍了这两种算法用汇编语言实现的过程,并给出算法实现的流程图,最后根据两种算法的特点和实际运算时间,总结了两种算法的优缺点。     

MNR图像重建算法中正则化因子研究

为了提高电阻层析成像图像重建算法求解逆问题精度,对修正牛顿-拉夫逊算法中正则化因子进行了研究。借鉴改进粒子群算法中惯性权重递减策略,根据算法迭代过程中成像精度,自动更新正则化因子的最大值,提出一种新的改进牛顿-拉夫逊图像重建算法,应用于两相流典型流型——层状流、泡状流、环状流、中心流及复合流型图像重建。仿真实验结果表明,相同实验条件下,相比迭代线性反投影算法、修正牛顿-拉夫逊算法,新算法有效提高了图像重建精度。     

基于FPGA的开方运算实现

开方运算作为数字信号处理(DSP)领域内的一种基本运算,其基于现场可编程门列阵(FPGA)的工程实现具有较高的难度.本文分析比较了实现开方运算的牛顿-莱福森算法、逐次逼近算法、非冗余开方算法3种算法,并给出了基于FPGA的开方器的实现方法,同时对逐次逼近算法、非冗余开方算法和IP_core的性价比进行了分析比较.     

快速开方算法及其在单片机中的实现

在计算机的开方算法中,较常用的是基于牛顿迭代公式的开方算法,对于任意正数C,可知求C~(1/2)的牛顿迭代公式为x_(k 1)=(x_k C/x_k)/2。但是,在计算机中应用牛顿迭代公式求取C~(1/2)存在着两个明显影响运算速度的因素:①在计算机内,乘2和除2运算可用比乘除操作运算速度快得多的左移和右移操作数来实现。在牛顿迭代公式中,x_k不一定为2,所以计算C/x_k项不能使用移位操作而只能使用除法运算来进行。②使用牛顿迭代公式,要涉及到设置初值(即     

基于牛顿-拉夫逊电力系统潮流计算的改进算法

牛顿-拉夫逊法是求解非线性代数方程有效的迭代计算方法,广泛应用于现代电力系统安全分析、故障诊断与控制的潮流计算中。为提高牛顿-拉夫逊潮流计算方法的快速性和收敛精度,本文提出一种改进的牛顿-拉夫逊潮流计算法,并通过IEEE14和IEEE30节点测试系统分析表明与传统方法相比该方法所具有的优点。     

浮点开方运算单元的电路设计

文章提出了一种基于逐位循环开方算法,"四位一开方"的浮点开方运算单元的电路设计方案,使限制周期时间的循环迭代部分的门级数降低到14级。按14级门延时为周期时间计算,完成一个IEEE单、双精度浮点数的开方运算分别需要15和29周期。同时,文章对目前开方运算所采用的两类主要的算法-逐位循环开方算法和牛顿－莱福森迭代开方算法进行了描述,其中包括数的冗余表示等内容。     

新型的快速高准确度开方算法及程序设计

介绍一种新型的快速高准确度开方算法，特别适用于需要用计算机进行ａ２＋ｂ２型式开方运算场合。算法巧妙地将开方变量由两个减少为一个，将变量变化区间由整个实数轴缩小为［０，１］区间，进而采用查表与插值相结合的方法，实现了高准确度、快速开方运算。在单片机８０ｃ１９６ｋｂ上，利用ＰＬ／Ｍ９６语言编程进行了运算，效果良好。     

基于MATLABGUIDE的电力系统潮流计算

潮流计算是电力系统分析中最基本和最重要的一种计算。对电力系统的数学建模以牛顿-拉夫逊法为基础,通过改进雅可比矩阵的分块方式以利于计算机编程。以MATLAB开发潮流算法程序,利用MATLAB内置的可视化编程工具GUIDE开发潮流计算程序界面,并给出了相关实例。     

也谈高精度开方计算

分析指出本刊第Ⅰ卷第１期刘志忠“通用高精度开方程序”一文中高精度开方算法效率的缺点，提出了一种高效率的实用算法。最后给出了一个程序例，供读者参考。