共查询到10条相似文献,搜索用时 15 毫秒
1.
介绍了Newton法、拟Newton法与简化Newton法的算法原理,分析了相应的计算量,并通过计算实例详细比较了这三种算法的收敛速度和对初值的依赖程度. 相似文献
2.
《吉林省教育学院学报》2008,(8)
对于求解Rosenbrock问题有很多种方法,经典算法有最速下降法、共轭梯度法、牛顿法以及拟牛顿法,除经典算法外还有很多种改进算法和组合算法。本文主要利用最速下降法、牛顿法以及最速下降法和牛顿法的组合迭代法求解Rosen-brock问题。通过前两种算法步骤,分析它们的特性,得出它们的优点和不足之处。针对它们的优劣性引进一种最速下降法和牛顿法的组合迭代法,该算法有效地利用了前两种算法的优点且避免了它们的不足。将这三种算法转换成相应的程序框图,在计算机上编程,并进行数值实验,通过数值结果分析,验证了组合迭代法优于最速下降法和牛顿法。 相似文献
3.
孙骏 《安徽职业技术学院学报》2010,9(4):12-15
文章对μC/OS-Ⅱ实时操作系统的多任务调度做了研究,对单调率任务调度法和最早时限优先法两种算法作了分析,提出EDF&RMS组合调度算法,以期望在嵌入式系统中提高实时性能。 相似文献
4.
结合有限时间共识算法及一阶加速算法重球法提出分布式有限时间重球法.本算法的优点为可以保证所有节点在每个周期都达到共识,同时达到与集中式重球法相同阶数的收敛速率.通过数值仿真将该算法与其他分布式优化算法应用于机器学习问题上,展现了该算法的优良性能. 相似文献
5.
针对多通道MUXDAC系统的同步问题,采用数字相关法进行反馈时钟鉴相,提出一种适于FPGA的低采样率反馈算法. 对算法原理、实现方法及影响算法精度的各参数进行了分析. 该算法在雷达双通道信号发生器系统中得以应用,证明了其正确性. 算法简单易行,提高了系统可靠性. 相似文献
6.
7.
“数据结构”课程算法教学的实验研究 总被引:1,自引:0,他引:1
哈斯 《内蒙古师范大学学报(教育科学版)》2008,21(7):136-137
针对"数据结构"算法教学中存在的问题,对数据结构算法教学中内容呈现的理论和实际应用情况的分析, 选取PPT演示法和逐步演示法两种内容呈现方式进行教学实验, 得出逐步演示法有利于算法理解的结论. 相似文献
8.
金世双 《上海海事大学学报》2005,26(3):85-87
将推进波前法的实现简单和快速的特性引入到Delaunay三角剖分法之中,构建一种基于Delaunay三角剖分的算法.该算法主要利用推进波前法构建离散数据点的索引,搜索第3个离散数据点,构成新的三角形,满足Delaunay三角剖分法的规律.利用数学归纳法证明算法对任意多个离散点三角形网格剖分的正确性,并通过试验验证了算法的可行性. 相似文献
9.
通过分析带符号的二进制算法(NAF)和窗口法的理论基础,利用二进制域上求逆元的简便性,结合预计算倍点序列,提出一种快速计算ECC点倍运算的算法。该算法在求时,采用编码表示,结合NAF编码算法,得到的带符号编码,减少了倍点运算的次数。和同类算法相比,算法能够有效地降低时间复杂度。 相似文献
10.
在计算机图形学中有一个重要的算法:对某个闭合图形区域填充.目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(int x,int y,int border),在VC的CDC中有FloodFill(int x,int y,COLORREF crColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好.比如需要渐变填充时,这种函数的用处就几乎不存在.实际上,这个问题涉及到01稀疏矩阵的相关算法.本文拟揭示其实现过程.文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法. 相似文献