非线性互补问题的无导数方法

基于非线性互补问题(NCP(F))的约束极小化变形,构造了一种新的merit函数,将原始的非线性互补问题NCP(F)转化为约束极小化问题,并在此基础上构造了相应的无导数算法,在merit函数严格单调的条件下证明了此方法的合理性以及整体收敛性.

求解非线性互补问题的无导数filter方法

应用filter技术,结合无导数方法和Armijio型条件,构造了一个新的搜索方向,给出了求解非线性互补问题的新算法,并证明了它的全局收敛性.最后的数值实验表明,此算法是可行的.

无导数优化方法及应用

信息时代的优化问题多以大数据为研究基础,其模型通常规模庞大且函数不具有典型性。传统最优化方法已无法省时高效的求解此类问题,于是无导数优化方法脱颖而出。本文介绍了无导数优化的概念、国内外研究现状以及其在图像配准、动态定价和网络优化等领域的应用。

基于函数逼近的未来空域窗瞄准点配置方法

未来空域窗是一种新的火炮射击体制,而弹丸瞄准点配置是其中要解决的关键问题,它决定了射击的具体实施.未来空域窗弹丸散布密度可以用中间函数来描述,在求解最优中间函数的基础上,利用函数逼近的方法,以给定瞄准点配置的中间函数与最优中间函数的距离差范数作为指标,通过无导数优化方法优化配置参数,使瞄准点配置的毁伤目标概率接近毁伤概率上界.以瞄准点网状和圆形配置为例,给出不同相关误差条件下采用逼近方法与解析方法得到的未来空域窗瞄准点配置参数,及相应的毁伤目标概率.结果表明,逼近法与毁伤概率上界的差距最小,且方法通用性好.

多类类间最大方差算法在图像分割中的应用

介绍了多类类间最大方差法的基本原理,从实际道路图像着手分析该算法存在的两个问题即分类数难以确定以及当分类数增加时其时间复杂度成指数上升.针对确定分类数问题,本文设计了一种直方图均值确定分类数法,其将确定分类数转换成了以图像直方图的概率密度函数的均值为限定条件来求其波峰个数;当分类数大于3类时使用无导数方法对多类类间最大方差法得到局部最优解.建立总量为7209幅图像的道路图像库,对道路图像做实验分析得到确定分类数算法的时间复杂度为O(L)且其平均耗时为0.717毫秒,对图像库抽样计算得到整个算法的平均耗时小于45毫秒.

凸约束非线性方程组的一种无导数投影方法

推广LCG共轭梯度方法并建立一种求解凸约束非线性单调方程组问题的无导数投影方法．在适当的条件下，证明了方法的全局收敛性．方法不需要任何导数信息，而且继承了共轭梯度方法储存量小的特征，因此它特别适合求解大规模非光滑的非线性单调方程组问题．大量数值结果和比较表明方法是有效的和稳定的．