遗传算法在方程求根中的应用

提出了一种新的求根方法,即将遗传算法应用于方程求根的领域之中,并在大量数值实验的基础上,将遗传算法与 常用的传统求根方法进行了比较,实验的结果表明,遗传算法具有一定的优越性。     

大范围求解非线性方程的加速迭代法

为了解决一些传统方法不能解决的非线性方程求根问题,提出一种大范围求解的加速迭代法,利用卷积实现了大范围内选用初值,并加速过渡到根的邻域中,由于在局部迭代求根的过程中采用了松弛参数,局部迭代过程得到加速,加速效果非常明显.相关算例显示这种加速迭代算法不仅能在大范围内选取初值,不用计算导数,而且计算量和迭代步数少,收敛速度快,计算精度高.     

方程求根法计算热电偶测量温度

提出了用方程求根计算电偶测量温度的方法，通过与曲线拟合法进行比较，求根法具有运算简单，精度高的优点。     

利用求根MUSIC算法进行快速波达方向估计

针对经典波达方向(direction of arrival,Do A)估计算法复杂度高的问题,讨论了2种快速估计Do A的算法,即:传播算子求根多重信号分类(multiple signal classification,MUSIC)算法与多级维纳滤波器求根MUSIC算法.传播算子求根MUSIC算法是对协方差矩阵分块,得到传播算子构建噪声子空间,结合求根MUSIC算法估计出Do A.多级维纳滤波器不需要估计协方差矩阵,通过滤波器的前向递推,求解维纳-霍夫方程,得到信号子空间,根据正交投影原理,计算出噪声子空间与其共轭转置的乘积,结合求根MUSIC算法估计出Do A.这2种算法都不需对协方差矩阵奇异值分解和谱峰搜索,通过数学分析,复杂度明显降低.     

非线性方程求根的预估-校正迭代法

引入动力系统,将改进的Euler方法应用于非线性方程求根问题,给出非线性方程求根的预估-校正迭代格式.证明了该格式至少二阶收敛,通过数值实验验证了算法的有效性.     

三类复系数复数方程根的性质定理

本文借助特征方程法给出了三类复系数复数的方程的求根公式，直接应用求根公式求相应方程的根显得格外简捷，文中列举了实例。     

一种基于线性分式函数的求根迭代法

一种基于线性分式函数的求根迭代法黄有度摘要＊本文给出一种基于线性分式函数的求根迭代公式，这是一种全局收敛的迭代方法，其收敛速率是二阶的，并具有可从方程的单根直接进行迭代的优点．关键词求根迭代公式，全局收敛，线性分式函数申回分尖子Ｏ２４１．７①０引言近...     

对分区间套法超越方程求根程序的新应用

本文给出BASIC语言对分区间套法求解超越方程程序的两个新的应用软件:对分区间套法含数值积分超越方程求根程序和双对分区间套法非线性方程组求根程序。     

一种求解GF(2m)上2,3次多项式根的快速查表算法

对BCH码和RS码解码时,常用Chien搜索法或直接查表法求取GF(2m)上错误位置多项式σ(x)的根.随着m增大,搜索次数或查找表容量以2的m次幂迅速增长,使求根过程的时间或空间开销大大增加.当m较大而σ(x)的次数较低时(如2或3),采用这些方法尤其不理想.为此研究了GF(2m)上2次错误位置多项式x2 ax b和3次错误位置多项式x3 ax2 bx c根的快速查表算法,该算法简化了前述多项式的原始求根表,理论分析表明它比直接查表法明显节省存储容量;比Chien搜索法明显加快求根速度.     

R软件在方程求根中的应用

在统计学、数学专业相关课程的教学中常常要遇到方程求根的问题,计算可采用多种方法,目前也有多种统计软件可供使用.文章结合具体的例子介绍了利用R软件实现方程求根功能的途径,说明了R软件应用于统计教学是可行的.     

基于牛顿迭代法的高阶代数方程算法设计

在牛顿迭代算法中，如何选取隔离区间和迭代初始点，是个很关键的问题，如果选取不当，则可能出现重复求根现象和漏根现象。本文提出了在运用牛顿迭代算法时如何避免重复求根与漏根的解决办法。     

基于拉盖尔迭代法实现分形图形的研究

运用拉盖尔迭代法在复数范围内进行反复迭代运算求根,然后根据求根的结果采用比较的方法给出了分形图形的算法,并从数学上验证了算法的几何意义,绘制出的分形图几何意义明显,同时该算法可以绘制出高次数、根值复杂的分形图形。     

基于进化策略方法求多项式的根

针对传统算法如牛顿迭代法在求多项式的根的过程中,只能对某一有限的区间求出数值解,对于一个根、重根或者是选择迭代初始点等问题的解决也不是很理想的弊端,提出一种在整个实数域(或复数域)上进行求根的进化策略算法.该算法充分发挥进化策略的群体搜索和全局收敛的特性,有效的解决了传统算法在求解过程中存在迭代初值选取难的问题,而且对系数为复(实)系数的高阶多项式求根的问题同样适用.模拟实验表明,该算法收敛速度快,精度高,比一般的求多项式根的智能算法还要好,是一种求多项式根的有效方法.     

牛顿迭代法与剖分相结合的一种多项式求根算法

牛顿迭代法是多项式求根的一种效率很高的算法,但是它有两个缺点：第一每次只能求出一个ε－根,求其它根时若采用降次处理又会产生精度降低的问题。第二有时会遇到由于初始点选择不当而使算法失效。如果将牛顿迭代法与剖分相结合,可以产生一个新的多项式求根算法。经过对１１０个１０次到２０次多项式的求根检验发现：１）一次求根率（求出根数与应有根数之比）达到８８％以上;２）已经求出的每一个根的平均迭代次数Ｋ（ｄ）＝ｃ（ｄ）·ｄ,其中ｄ为多项式的次数,ｃ（ｄ）＜１４;３）在复数域内求一个根的计算量为Ｏ（ｄ３）次实数乘法。     

基于割线法和逃逸时间算法实现分形图形

介绍了一种运用割线法在复数范围内进行反复迭代运算求根,然后根据求根的结果绘制分形图形的方法,绘制出的分形图优美而玄妙,几何意义明显.在此基础上加入逃逸时间算法的思想,绘制出了次数更高、根值更加复杂的分形图形,进一步扩展了它的使用范围.     

正则牛顿过程设计n分之一阶分抗电路(英文)

讨论基于一阶正则牛顿迭代求根过程进行任意阶分抗的近似求解方法.通过迭代求解n阶方程的正实根,作为分抗的模拟.给出迭代的精确公式,并分析其收敛必须满足的条件,最后给出相应的模拟无源电路实现方案.     

求解代数方程的迭代法及其在计算机上的实施

基于Bernoulli求根迭代法,讨论了一元实系数的代数方程的求根问题。提出了一种在计算机上的有效的迭代格式。根据这一理论设计出C语言程序,并且用C Builder和Delphi作界面调用这一程序,设计出求解代数方程的计算器。数值算例表明,该算法不仅有较高的精度,而且收敛速度快。     

多项式方程根的求解方法

利用根轨迹理论和对分法系统地给出了多项式方程求根的方法,且该方法无须任何条件。     

牛顿(Newton)求根公式的改进

对牛顿 (Newton)求根公式作了改进 ,使其对重根情况仍有效 ,并保持原有的收敛性质     

一种用于正交频分复用系统频偏盲估计的快速算法

针对利用多项式求根实现类music算法时计算量过高的缺点,提出一种适用于小频偏情况下的快速算法.该方法利用三角函数的Taylor级数展开,通过合理选取展开阶数对度量函数进行低阶函数逼近,并借助低阶多项式求根实现快速频偏估计.理论分析和计算机仿真结果表明,本算法在保证估计精度的前提下极大地降低了计算复杂度,优于原算法.