非线性优化的直接搜索算法及收敛性证明

研究非线性函数的优化问题.在很多实际问题中,会遇到求连续函数的极值问题.如果目标函数不存在导数,或者导数很难求得,一些高精度的极值计算方法就不能使用.针对这一问题给出相应的直接搜索算法,证明了算法的收敛性,并给出一些算例.最后将这一算法运用于分形粗糙面的反演问题中,得到了很好的反演效果.     

一个新的启发式搜索算法

本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。     

一种MPEG快速搜索算法

研究了MPEG中P帧与B帧的编程过程，对其中运动向量提取的搜索算法进行了分析。提出了一种既能保证质量，计算量也不是太大的快速搜索算法，经编程实现，效果较好，有实际应用价值。     

关于启发式搜索算法的一种修正算法

本文讨论了如何利用专家经验和样本训练得到启发评价函数,并得到一种修正算法.     

一种新的显式与或图搜索算法

给出了一种新的能找出含圈与或图的最佳解图的算法，证明了其性，并分析了其复杂性。     

一种新的进化策略及其全局收敛性

在求解单峰最优化问题算法的基础上,给出了一种新的进化策略.针对连续函数优化问题,利用中心极限定理,在较弱的条件下,首先证明了基于均匀分布的(μ λ)-ES算法依概率收敛,然后给出了采用一般连续性随机变量作为变异算子的(μ λ)-ES算法依概率收敛的证明.数值结果表明:采用基于均匀分布的进化策略求解维数较高的连续函数优化问题能够快速有效地收敛到全局最优解.     

一种新的非线性共轭梯度法的全局收敛性

Dai Yu hong在文献[1]中提出了一种新的βk计算公式，并在标准wolfe线搜索条件下得到算法的全局收敛结果。本文对该算法中的线搜索进行了推广，提出了一种新的非线性共轭梯度算法并证明了其全局收敛性。     

一种新的联想记忆系统的学习收敛性(Ⅱ)

基于牛顿向前插公式的新的高阶联想记忆系统 (NFI AMS) ,可以用来实现任意阶多变量多项式函数的无误差逼近 ,证明了对于任意多变量连续函数均可通过一组与子区域个数相同的学习数据 ,NFI AMS的学习总是以任意精度收敛的。     

一种新的非线性共轭梯度法的全局收敛性

基于标准Wolfe线搜索条件,提出一种新的线搜索：αk满足f（xk＋αkdk）-f（xk）≤max{δαkgTkdk,-γα^2k‖dk‖^2} 和 g（xk＋αkdk）^Tdk≥max{σgk^Tdk,-2σαk‖dk‖^2},并在此基础上给出了一种新的非线性共轭梯度算法及其全局收敛性定理.     

一种新的共扼梯度算法及其收敛性

提出了一类新的共扼梯度方法,该方法无需线搜索而具有充分下降性,Wolfe线搜索该方法具有全局收敛性.     

共轭方向算法的收敛性

对于无约束规划，其中ｆ（ｘ）是Ｒ~ｎ上的连续可微函数，构造了ｎ－循环的共轭方向算法，并在Ａｒｍｉｊｏ步长搜索和较弱条件下证明了算法的收敛性。     

广义的Bernstein-Bézier多项式的收敛性的新证明

本文对“广义的Bernstein-Bezier多项式的收敛性”采用了一种新颍、简洁的证明方法。     

A NEW METHOD OF SEARCHING FOR EXTREME POINTS

A new method of searching for extreme points is proposed.The procedure requiresonly one observation at each step.In this paper we prove the almost sure convergenceand asymptotic efficiency of the new procedure.     

一个新的对称秩1变尺度算法及其全局收敛性

本文在参考文献[6]的基础上,进一步修正了原对称秩1拟牛顿法,从而提出了一个新的对称秩1变尺度算法,此法具有形式简单、易于计算的特点。并且我们证明了此新算法具有较好地全局收敛性质。     

一个改进的变尺度方向算法及其收敛性证明

利用广义投影技术建立了改进的解非线性约束规划的变尺度方向算法，并在较弱的条件下证明了其收敛性。     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性.对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理.最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果.     

Powell方法的收敛速度

本文讨论求解无约束极小化问题的Powell方法的收敛速度,当目标函数的自变量个数n=2且目标函数为一致凸函数时,Powell法是超线性的;当n≥3时,即使对正定二次目标函数,也可说明它仅仅是线性收敛的。     

确定分块SOR迭代法收敛域的一般方法

本文利用判定多项式的全部根位于单位圆内的Ｓｃｈｕｒ准则，给出了一个确定ｐ－循环矩阵ＳＯＲ迭代法的收敛域的一般方法，该方法具有广泛的适用性，作为例子，本文较简洁地将迄今为止有关ＳＯＲ收敛域的已知结果统一了起来，此外，本文给出的方法容易推广到广义相容次序矩阵的ＳＯＲ，以及ＳＳＯＲ和ＭＳＯＲ方法的收敛域问题中去。     

拓扑图的一种双向搜寻法

关于图G的节点(数码对)所作的双向搜寻产生一种搜寻树.由叠套结构组合出码,构成算法,基于节点关联矩阵的数码比较运算,逐层产生搜索树.用搜索树可系统地产生任意图的全部Hamilton回路,也可产生两节点间全部路径的完整系统.本算法易于编制程序,其速度快,内存小的优点是显而易见的.