排序方式: 共有62条查询结果,搜索用时 15 毫秒
1.
文章给出了一个解决一般约束最优化问题的含调节参数型的牛顿算法.算法有两个重要特征,首先,算法借助Lagrange函数和NcP中的F-B函数,通过构造等价于点条件的线性方程组采处理一般约束优化问题,其次,利用F-B函数的光滑性质,定义了调节参数,从而弱化了K-T点条件.文章在适当的条件下,证明了该算法具有全局收敛性.数值实验表明算法有效. 相似文献
2.
本文借助文献[1]中B-preinvex函数的概念及文献[2]中可拟可微的定义,讨论了当目标函数与约束函数均为拟可微B-preinvex函数时的数学规划问题的最优性条件 相似文献
3.
当海塞矩阵正定时,在求解二次函数模型信赖域子问题的平均欧拉切线算法的基础上,提出一种改进的平均欧拉切线算法,并分析和证明了该算法的收敛性.数值实验表明,该算法是有效的,且较原算法具迭代次数少、计算时间短等优点。 相似文献
4.
对于无约束优化问题提出了一类基于新锥模型的带线搜索的信赖域算法。利用自适应技术,当试探步不成功时,不需重新求解子问题,而采用Armijo线搜索,以减少计算量。在适当的条件下,证明了算法的全局收敛性。 相似文献
5.
基于MATLAB的动态规划常用算法的实现 总被引:1,自引:0,他引:1
运用MATLAB编程实现了动态规划的逆序、顺序、双向混合算法,并分别应用于求解几类典型问题,验证了该方法的有效性,同时表明该程序对求解动态规划多类典型问题是通用的,丰富了MATLAB优化工具箱,具有一定的应用价值. 相似文献
6.
7.
本文利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组,再利用Kanzow光滑逼迫函数构造光滑算予,将NCP问题转化为优化问题,然后给出了一种求解非线性互补问题的自适应光滑信赖域方法,并证明了该算法在一定条件下的全局收敛性. 相似文献
8.
提出一种新的Armijo型线搜索,并证明了在此搜索下LS方法的全局收敛性。新Armijo型线搜索能够使LS方法找到合适的初始步长,从而使LS方法更好的运行。数值试验表明在新Armijo型线搜索下的LS方法是有效的。 相似文献
9.
结合利用Hessian阵的特征值性质,针对Bk是不定的情况,提出了一种双割线折线法来求解不定的信赖域子问题,并从理论上分析了当Bk不定时,双割线折线路径的合理性,且给出了算法的收敛性质。最后,详细的数值试验表明,算法是有效的。 相似文献
10.
给定记忆梯度算法搜索方向中的参数一个假设条件,从而确定它的一个取值范围,使其在此范围内取值均能得到目标函数的充分下降方向,由此提出一类新的记忆梯度算法.在去掉迭代点列有界和广义Arm ijo步长搜索下,讨论了算法的全局收敛性,且给出了结合形如共轭梯度法FR,PR,HS的记忆梯度法的修正形式.数值实验表明,新算法比Arm ijo线搜索下的共轭梯度法FR、PR、HS和记忆梯度法更稳定、更有效. 相似文献