共查询到20条相似文献,搜索用时 312 毫秒
1.
对复合不可微最优化问题提出了一种新的非单调信赖域方法。算法在每个迭代点处构造带信赖域约束的二次规划子问题,新的迭代点采用非单调策略产生,在一般的假设条件下证明了算法的全局收敛性。数值试验表明:该算法能在一定程度上克服由非光滑性引起的Maratos效应 相似文献
2.
本文给出了一种新的信赖域算法。该算法以变化的速率来调整信赖域半径的大小。在由信赖域子问题产生的试探步不被接受的情况下,新算法采用线搜索的方法得到下一个迭代点。同时算法采用非单调的技术来加速算法的收敛效果。文中给出了新算法的全局收敛性分析和数值试验的结果。 相似文献
3.
4.
5.
对无约束优化问题提出一类基于锥模型的非单调自动确定信赖域半径的信赖域算法。在适当的条件下,证明算法的全局收敛性。 相似文献
6.
本文给出了一个求解非线性系统的信赖域方法。通过引入松驰变量将非线性系统问题转化为带非负约束的非线性最优化问题,新算法借助于KKT条件和F-BNCP函数,在每次迭代时,不必求解二次信赖域子问题,只需求解一个线性方程组。在一定的假设条件下,该算法还是全局收敛和局部超线性收敛的。数值试验结果表明该算法是有效的。 相似文献
7.
本文提出一种解线性约束凸规划的数值方法。通过将问题的KKT系统转化成一个约束方程,算法在每步迭代只需解一个线性方程组即可得到搜索方向。算法运用了信赖域方法利内点技术。在较弱的条件下,我们证明了算法的全局收敛性。 相似文献
8.
一个自动确定信赖域半径的信赖域方法 总被引:15,自引:0,他引:15
本文对无约束优化问题提出一个自适应的信赖域方法,每次迭代都充分利用当前迭代点包含的二次信息自动产生一个信赖域半径,所用的计算信赖域半径的策略没有增加额外的计算量。在通常条件下,证明了全局收敛性及局部超线性收敛结果,数值结果验证了新方法的有效性。 相似文献
9.
10.
11.
本文利用信赖域方法中的几个特征量(由预测下降量给出的价值函数与信赖域半径等),在目标函数的梯度向量是强单调的条件下,为约束最优化问题的可行解与最优解之间的距离提供了一个全局误差界。我们利用误差界得出了可行解点列收敛于最优解的充分条件和可行解点列收敛到KT点的必要条件。最后,还给出了可行解点列至KT点集的距离趋于零的必要条件。 相似文献
12.
本文提出了稳固非扩张映射不动点集处均衡问题的一种新算法.该算法要求双函数是连续的,但不一定是单调的.首先,通过事先引入的参数确定一个闭凸集;其次,根据双函数的不精确次梯度在闭凸集上的投影构造中间迭代点;最后,下一个迭代点由当前迭代点和中间迭代点的凸组合在稳固非扩张算子的映射得到.在适当条件下,本文给出了该算法的全局收敛性证明. 相似文献
13.
无约束非线性优化问题广泛存在于工程、科学计算等实际应用领域。本文在信赖域算法的框架下提出无约束子问题,将它与信赖子问题相结合,构造了求解无约束优化问题的双子问题信赖域算法。同时利用信赖域子问题得到的试探步一定是目标函数充分下降方向的性质使得每次求解信赖域子问题之后均能得到使目标函数下降的步。在标准假设下证明了该算法具有全局收敛性和局部二次收敛速度。数值结果表明该算法比传统的信赖域算法速度更快更有效。 相似文献
14.
本文对满足弱半光滑或正则条件的局部Lipschitz函数给出了一种非单调Bundle型算法。该算法允许迭代点列对应的函数值序列是非单调下降的。 相似文献
15.
16.
一种新的二次插值模型算法 总被引:1,自引:0,他引:1
本文中,通过利用随算法表现出来的问题的局部信息,我们构造了几种新的搜索子空间,然后对二次插值模型在这些子空间中进行求解。目的是利用前面的迭代信息构造问题更有可能下降的方向。实验证明我们的方法对于大多数问题都可以有效的减少函数值的运算次数。 相似文献
17.
18.
基于半光滑性和Jacobi相容性,提出了求解非线性互补问题的一个光滑信赖域算法,并在一定条件下证明了该算法的全局收敛性和局部超线性收敛性。 相似文献
19.
目的为了使数字输出设备的色彩复制更加保真,提出一种新的色域映射算法。方法在基于改进凸壳算法色域边界描述算法的基础上,以ECI 2002,IT8.7/4和TC3.5色表为特征点提取对象,提出基于特征点的临近替代映射算法,并在Epson Stylus Pro 7910设备上通过实验对该映射算法的应用效果进行主客观评价。结果基于特征点的临近替代算法与基于改进凸壳算法的色域边界描述算法匹配效果良好。结论根据最后的Z分值可知,文中提出的映射算法以ECI2002色表为特征点时应用效果最佳。 相似文献