期刊文献+

A New Lagrangian Multiplier Method on Constrained Optimization

A New Lagrangian Multiplier Method on Constrained Optimization
下载PDF
导出
摘要 In this paper, a new augmented Lagrangian function with 4-piecewise linear NCP function is introduced for solving nonlinear programming problems with equality constrained and inequality constrained. It is proved that a solution of the original constrained problem and corresponding values of Lagrange multipliers can be found by solving an unconstrained minimization of the augmented Lagrange function. Meanwhile, a new Lagrangian multiplier method corresponding with new augmented Lagrangian function is proposed. And this method is implementable and convergent. In this paper, a new augmented Lagrangian function with 4-piecewise linear NCP function is introduced for solving nonlinear programming problems with equality constrained and inequality constrained. It is proved that a solution of the original constrained problem and corresponding values of Lagrange multipliers can be found by solving an unconstrained minimization of the augmented Lagrange function. Meanwhile, a new Lagrangian multiplier method corresponding with new augmented Lagrangian function is proposed. And this method is implementable and convergent.
出处 《Applied Mathematics》 2012年第10期1409-1414,共6页 应用数学(英文)
关键词 Nonlinear Programming NCP FUNCTION LAGRANGE FUNCTION MULTIPLIER Convergence Nonlinear Programming NCP Function Lagrange Function Multiplier Convergence
  • 相关文献

参考文献3

二级参考文献17

  • 1Pu Dingguo,Zhou Yan.PIECEWISE LINEAR NCP FUNCTION FOR QP FREE FEASIBLE METHOD[J].Applied Mathematics(A Journal of Chinese Universities),2006,21(3):289-301. 被引量:6
  • 2Bertsekas D P.Constrained Optimization and Lagrange Multipliers Methods[M].New York:Academic Press,1982.
  • 3Burke J.An exact penalization viewpoint of constrained optimization[J].SIAM J Control Optim,1991,29(4):968-998.
  • 4Di Pillo G.Exact penalty methods[A].In:Spedicato E Ed.Algorithms for Continuous Optimization: the State of the Art[C]. Boston: Kluwer Academic Press,1994,209-253.
  • 5Di Pillo G,Grippo L.Exact penalty functions in constrained optimization[J].SIAM J Control Optim,1989,27(6):1333-1360.
  • 6Yevtushenko Y G,Zhadan V G.Exact auxiliary functions in optimization problems[J].USSR Comput Maths and Math Phys,1990,30(1):31-42.
  • 7Contaldi G,Di Pillo G,Lucidi S.A continuously differentiable exact penalty function for nonlinear programming problems with unbounded feasible set[J].Oper Res Lett,1993,14(3):153-161.
  • 8Di Pillo G,Grippo L.A continuously differentiable exact penalty function for nonlinear programming problems with inequality constraints[J].SIAM J Control Optim,1985,23(1):72-84.
  • 9Di Pillo G,Grippo L.On the exactness of a class of nondifferentiable penalty functions[J].J Optim Theory Appl,1988,57(3):399-410.
  • 10Lucidi S.New results on a continuously differentiable exact penalty function[J].SIAM J Optim,1992,2(4):558-574.

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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