首页 | 本学科首页   官方微博 | 高级检索  
     

带有不等式约束的非线性规划问题的一个精确增广Lagrange函数
引用本文:杜学武,张连生,尚有林,李铭明. 带有不等式约束的非线性规划问题的一个精确增广Lagrange函数[J]. 应用数学和力学, 2005, 26(12): 1493-1499
作者姓名:杜学武  张连生  尚有林  李铭明
作者单位:上海大学 数学系,上海 200444;2.河南理工大学 数学与信息科学学院,河南 焦作 454010
摘    要:
对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究.在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系.进一步地,在对全局解的一定假设下,还提供了原约束问题的全局最优解与增广Lagrange函数,在原问题变量空间的一个紧子集上的全局最优解之间的一些对应关系.因此,从理论上讲,采用该文给出的增广Lagrange函数作为辅助函数的乘子法,可以求得不等式约束非线性规划问题的最优解和对应的Lagrange乘子.

关 键 词:局部最优   全局最优   非线性规划   精确罚函数   增广Lagrange函数
文章编号:1000-0887(2005)12-1493-07
收稿时间:2004-02-01
修稿时间:2005-05-31

Exact Augmented Lagrangian Function for Nonlinear Programming Problems With Inequality Constraints
DU Xue-wu,ZHANG Lian-sheng,SHANG You-lin,LI Ming-ming. Exact Augmented Lagrangian Function for Nonlinear Programming Problems With Inequality Constraints[J]. Applied Mathematics and Mechanics, 2005, 26(12): 1493-1499
Authors:DU Xue-wu  ZHANG Lian-sheng  SHANG You-lin  LI Ming-ming
Affiliation:Department of Mathematics, Shanghai University, Shanghai 200444, P. R. China;
Abstract:
An exact augmented Lagrangian function for the nonlinear nonconvex programming problems with inequality constraints was discussed.Under suitable hypotheses,the relationship was established between the local unconstrained minimizers of the augmented Lagrangian function on the space of problem variables and the local minimizers of the original constrained problem.Furthermore,under some assumptions,the relationship was also established between the global solutions of the augmented Lagrangian function on some compact subset of the space of problem variables and the global solutions of the constrained problem.Therefore,from the theoretical point of view,a solution of the inequality constrained problem and the corresponding values of the Lagrange multipliers can be found by the well known method of multipliers which resort to the unconstrained minimization of the augmented Lagrangian function presented.
Keywords:local minimizer  global minimizer  nonlinear programming  exact penalty function  augmented Lagrangian function  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《应用数学和力学》浏览原始摘要信息
点击此处可从《应用数学和力学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号