共查询到19条相似文献，搜索用时 265 毫秒
1.
根据经典的一维搜索算法--对分法和Newton切线法的基本原理,提出了一种新的一维搜索算法--水平割线法.介绍了该方法的基本原理,给出了详细的算法,并证明了算法收敛的稳定性.最后通过实例,把该方法与对分法、Newton切线法作了比较. 相似文献
2.
对分法在多元优化问题中的推广应用 总被引：2，自引：0，他引：2
将一维优化方法中的对分法推广应用于无约束多元优化问题的寻优求解中,基于对分法求解的优化问题必须具有有限边界搜索区域的考虑,讨论了问题初始搜索域的确定方法;并进一步给出了对分法推广应用的算法实施过程.最后通过算例与目前现有的几种确定性求导寻优法进行了比较. 相似文献
3.
本文概述了非线性规划中Newton算法的基本原理和发展，阐述了Newton算法与其他算法的混合算法，并探讨了Newton算法的超线性收敛性，从而进一步阐明了此算法的研究方向。 相似文献
4.
无约束优化的一个组合算法 总被引：2，自引：1，他引：1
将最速下降法与Newton法有机地结合起来,构造了无约束优化问题的一种组合迭代算法,并证明了算法的全局收敛性.该组合算法既继承了Newton法在极小点附近的快速收敛性,又解决了最速下降法难以求解的问题. 相似文献
5.
对于运输理论中所产生的一类非对称代数Riccati方程,给出了一种新的快速迭代算法,该算法是基于一种具有三阶收敛性的两步Newton法而得到,并证明了该算法所产生的向量序列的单调收敛性.数值实验显示该算法具有比另外两种Newton型法更好的收敛行为. 相似文献
6.
文章给出了用割线法求解非线性方程组在并行系统上的一个并行实现，该方法避免了Newton法中的求导运算，有效地降低了迭代计算量，最后证明了所给算法的局部收敛性。 相似文献
7.
殷亚明 《南京理工大学学报(自然科学版)》1989,(4)
本文将函数负梯度的概念应用于一维搜索中,提出了一维搜索的新方法——双切线法和双割线法.特别是双割线法与0.618法和抛物线插值法相比.可使一维搜索的效率明显提高. 相似文献
8.
基于上下边缘点匹配的连通域搜索算法 总被引：6，自引：0，他引：6
基于上下边缘点匹配的连通域搜索算法利用连通域的上下边缘点是一一对应的这一基本原理，设计出新的高效二值图像连通域搜索方法，该算法能在行扫描图像过程中提取连通域。给出了实验分析数据，并与行程标记法进行了时间复杂度的比较，验证了该算法的有效性。 相似文献
9.
对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法，该方法的收敛范围比Newton法大．通过给出的实例表明，该方法具有明显优势． 相似文献
10.
11.
12.
在全面介绍迭代法的收敛性的基础上，介绍了牛顿迭代法的收敛性和弦截性的收敛法，并对基本迭代法、牛顿迭代法和弦截法的收敛速度进行了比较，经比较看出，同样的问题，弦截法的收敛速度比一般迭代法要快得多，与牛顿迭代速度相近，也是比较快的。最后指出，在以电子计算机为数值计算工具的今天，必须研究适合于计算机运算的数值计算方法的收敛速度。收敛速度的快与慢，是评判谊种收敛法适用与否的一项重要指标。因此用何种方法来解决实际应用问题显得尤为重要。 相似文献
13.
14.
改进了Ｂｏｇｌｅ和Ｐｅｒｋｉｎｓ就求解稀疏性非线性方程组提出的能够保持正割修正矩阵稀疏性的拟牛顿法，进而提出一类带有直接分解的正割修正矩阵且保持稀疏性的拟牛顿法．进行了数值计算，效果良好；在适当条件下Ｑ－超线性收敛 相似文献
15.
王宇 《吉林大学学报(理学版)》1991,(1)
本文对带状非线性方程组提出一种新的直接换元修正解法,得到了该算法的超线性收敛性结果及收敛阶估计,并且给出该算法与Newton法和直接弦修正算法的数值比较。 相似文献
16.
对求解单变量函数方程提出一种大范围收敛的新型Newton迭代法,该方法的收敛范围比New-ton法大.通过给出的实例表明,该方法具有明显优势. 相似文献
17.
18.
一种适合于求实系数多项式近似复根的迭代法 总被引：1，自引：0，他引：1
提出了一种适合于求实系数多项式近似复根的迭代法,并进行了收敛性分析,给出了若干数值实例.该方法与切线牛顿法共同构架了复数域上求非线性代数方程近似解的基本方法.在切线牛顿法失效时它可替代使用.其收敛的阶为3,高于切线牛顿法的收敛阶2.特别地,与已有的抛物迭代法相比较,该方法是单步而非多步. 相似文献
19.
借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。 相似文献