排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
很多现实的优化问题都能描述成一个约束优化问题。目前,已有很多经典的方法用来解决这类问题,其中尤以罚函数法最受青睐。本文中,提出了一种新的罚信赖域算法。新算法构造了两个光滑函数用来近似罚函数,并结合了信赖域算法。最后也对算法收敛性做了一些讨论。 相似文献
2.
2000年Qi H.和Qi L.提出了利用非线性互补函数求解光滑不等式约束下的光滑目标函数的QP-free方法,该方法能在没有严格互补性假设的情况下证明全局收敛性,但在超线性收敛的证明中仍完全依赖这一假设。本文改进了这一结果,在对原假设进行分析的基础上,给出了比严格互补性假设更弱的条件,证明在这一新假设下仍然可以得到超线性收敛性。 相似文献
3.
提出一种带滤子的QP-free非可行域方法,用来解满足不等式约束的非线性规划问题.此方法通过乘子函数和4-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方城组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,在线性搜索时我们用到滤子方法.这个方法是可实行的且具有全局性,并且在适当的条件下我们还可以得到此方法的超线性收敛性. 相似文献
1