期刊文献+

优化问题的线性逼近与罚函数搜索算法及其收敛性

AN OPTIMIZATION ALGORITHM USING LINEAR APPROXI MATION AND PENALTY FUNCTION AND ITS CONVERGENCE
原文传递
导出
摘要 在本文中,恒假定(H1):f(x),gi(x),1≤i≤m,hj(x),1≤j≤l为一阶连续可微函数. 上述(NP)问题,若用可行方向法等方法求解时,初始点必须是可行点,且在每一步迭代中,为了得到目标函数值下降而又可行的点。 In this paper, we consider the optimization problem with nonlinear constraints and com-bine linear programming with the penalty function to give an algorithm with arbitrary initialpoint. In every iterative step, we solve the linear programming to get the iterative direction d(x)which is the descending direction of the penalty function. The parameter of the penalty func-tion is given by the simplex multiplier and becomes a constant number when k is sufficientlylarge. Finaly, we give the proof of global convergence of this algorithm.
出处 《数值计算与计算机应用》 CSCD 北大核心 1992年第1期32-38,共7页 Journal on Numerical Methods and Computer Applications
基金 国家自然科学基金
  • 相关文献

参考文献5

  • 1张连生.对于非线性等式约束的增广-罚函数的拟牛顿法[J]计算数学,1986(01).
  • 2G. Pillo,L. Grippo. On the exactness of a class of nondifferentiable penalty functions[J] 1988,Journal of Optimization Theory and Applications(3):399~410
  • 3M. Sahba. Globally convergent algorithm for nonlinearly constrained optimization problems[J] 1987,Journal of Optimization Theory and Applications(2):291~309
  • 4Hiroshi Yamashita. A globally convergent constrained quasi-Newton method with an augmented lagrangian type penalty function[J] 1982,Mathematical Programming(1):75~86
  • 5S. P. Han. A globally convergent method for nonlinear programming[J] 1977,Journal of Optimization Theory and Applications(3):297~309

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部