共查询到13条相似文献,搜索用时 171 毫秒
1.
2.
3.
4.
5.
6.
本文研究了不等式约束的非线性规划问题.利用带滤子的无二次子规划(QP-free)非可行域方法,构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,给出解这个方程组的迭代算法,并获得算法的全局收敛性. 相似文献
7.
8.
9.
带非线性不等式约束优化问题的信赖域算法 总被引:1,自引:0,他引:1
借助于KKT条件和NCP函数,提出了求解带非线性不等式约束优化问题的信赖域算法.该算法在每一步迭代时,不必求解带信赖域界的二次规划子问题,仅需求一线性方程组系统.在适当的假设条件下,它还是整体收敛的和局部超线性收敛的.数值实验结果表明该方法是有效的. 相似文献
10.
本文给出新的NCP函数,这些函数是分段线性有理正则伪光滑的,且具有良好的性质.把这些NCP函数应用到解非线性优化问题的方法中.例如,把求解非线性约束优化问题的KKT点问题分别用QP-free方法,乘子法转化为解半光滑方程组或无约束优化问题.然后再考虑用非精确牛顿法或者拟牛顿法来解决该半光滑方程组或无约束优化问题.这个方法是可实现的,且具有全局收敛性.可以证明在一定假设条件下,该算法具有局部超线性收敛性. 相似文献
11.
A QP Free Feasible Method 总被引:22,自引:0,他引:22
Ding-guoPu YanZhou Hai-yanZhang 《计算数学(英文版)》2004,22(5):651-660
In [12], a QP free feasible method was proposed for the minimization of a smooth function subject to smooth inequality constraints. This method is based on the solutions of linear systems of equations, the reformulation of the KKT optimality conditions by using the Fischer-Burmeister NCP function. This method ensures the feasibility of all iterations. In this paper, we modify the method in [12] slightly to obtain the local convergence under some weaker conditions. In particular, this method is implementable and globally convergent without assuming the linear independence of the gradients of active constrained functions and the uniformly positive definiteness of the submatrix obtained by the Newton or Quasi Newton methods. We also prove that the method has superlinear convergence rate under some mild conditions. Some preliminary numerical results indicate that this new QP free feasible method is quite promising. 相似文献
12.
In this paper, we presented a modified QP-free filter method based on a new piecewise linear NCP functions. In contrast with the existing QP-free methods, each iteration in this algorithm only needs to solve systems of linear equations which are derived from the equality part in the KKT first order optimality conditions. Its global convergence and local superlinear convergence are obtained under mild conditions. 相似文献
13.
PIECEWISE LINEAR NCP FUNCTION FOR QP FREE FEASIBLE METHOD 总被引:3,自引:0,他引:3
Pu Dingguo Zhou Yan 《高校应用数学学报(英文版)》2006,21(3):289-301
In this paper,a QP-free feasible method with piecewise NCP functions is proposed for nonlinear inequality constrained optimization problems.The new NCP functions are piece- wise linear-rational,regular pseudo-smooth and have nice properties.This method is based on the solutions of linear systems of equation reformulation of KKT optimality conditions,by using the piecewise NCP functions.This method is implementable and globally convergent without assuming the strict complementarity condition,the isolatedness of accumulation points.Fur- thermore,the gradients of active constraints are not requested to be linearly independent.The submatrix which may be obtained by quasi-Newton methods,is not requested to be uniformly positive definite.Preliminary numerical results indicate that this new QP-free method is quite promising. 相似文献