期刊文献+

求解不等式约束优化问题的一个非线性Lagrange函数

A Nonlinear Lagrangian for Optimization Problems with Inequality Constraints
在线阅读 下载PDF
导出
摘要 本文提出了一个求解具有不等式约束优化问题的非线性Lagrange函数,讨论了该函数在K-T点的性质,证明了在适当条件下,当参数k大于某一阈值k0时,由算法产生的点列具有局部收敛性,并给出了与罚参数有关的解的误差估计. This paper proposes a nonlinear Lagrangian for solving optimization problems with inequality constraints. It discusses properties of the function at K-T point. The convergence theorem shows that the sequence of iterate points generated based on the proposed nonlinear Lagrangian is locally convergent when the penalty parameter k is larger than a threshold k0 under a set of suitable conditions on problem functions and the error bound solution depending on the penalty parameter, is also established.
出处 《海南师范大学学报(自然科学版)》 CAS 2009年第4期388-392,共5页 Journal of Hainan Normal University(Natural Science)
基金 辽宁省教育厅高等学校科研项目(2008376)
关键词 非线性LAGRANGE函数 约束优化 收敛 Nonlinear Lagrangian Constrained optimization converge
  • 相关文献

参考文献5

二级参考文献13

  • 1Carroll C W. The created response surface technique for optimizing nonlinear restrained systems [J]. Operations Research, 1961, 9(2): 169-184.
  • 2Bertsekas D B. Constrained Optimization and Lagrange Multiplier Methods [M]. New York: Academic Press, 1982.
  • 3Frisch K R. The logarithmic potential method of convex programming [C]. Technical Report, University Institute of Economics, Oslo, Norway, 1955.
  • 4Fiacco A V, McCormick G P. Nonlinear Programming Sequential Unconstrained Minimization Techniques [M]. New York: Wiley, 1968.
  • 5Polyak R A. Smooth optimization methods for minimax problems [J]. SIAM Journal of Control and Optimization, 1988, 26: 1274-1286.
  • 6Templeman A B, Li Xingsi. A maximum entropy approach to constrained nonlinear programming [J].Engineering Optimization, 1987, 12: 191-205.
  • 7Bertsekas, D., Constrained Optimization and Lagrange Multiplier Methods, New York: Academic Press, 1982.
  • 8Polyak, R.A., Modified barrier function: theory and mehtods, Mathematical Programming, 1992, 54(2): 177-222.
  • 9Polyak, R.A., Log-Sigmoid multipliers method in constrained optimization, Annals of Operations Research, 2001, 101: 427-460.
  • 10Fiacco, A.V. and McCormick, G.P., Nonlinear Programming: Sequential Unconstrained Minimization Techniques, New York: Wiley, 1968.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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