非线性规划的单调化方法  

A Monotonization Method in Nonlinearing Prosramming Problem

作　　者：吴至友[1] 

机构地区：[1]重庆师范大学数学与计算机科学学院,重庆400047

出　　处：《重庆师范大学学报（自然科学版）》2004年第2期4-7,11,共5页Journal of Chongqing Normal University:Natural Science

基　　金：国家自然科学基金(NO.10171118);重庆市教委资助项目(030809)

摘　　要：对一类约束函数单调而目标函数非单调的非线性规划问题,给出了将其目标函数单调化的一种方法。通过这些方法可将这类非凸非单调的非线性规划问题转化为等价的单调规划问题,进而再利用已有的关于单调函数的凸化、凹化方法,可将其转化为等价的凹极小问题、或反凸规划问题或标准D.C.规划问题,再利用已有的关于这些规划问题求全局极小点的方法,可以求得原问题的全局极小点。In this paper a monotonization method is given to a kind of nonmonotone nonlinearing programming problem with some monotone constraints.Then this kind of nonmonotone nonlinearing programming problem can be converted into an equivalent monotone programming problem via this monotonization method.By using the existing convexification and concavification methods the converted monotone programming problem can be converted into an equivalent concave minimization problem or reverse convex programming problem or canonic D.C.programming problem.Therefore,the global minimizer of the original programming problem can be obtained by the existing algorithms about the converted structured problems.

关 键 词：非线性规划 单调化 约束函数 全局极小点 凸化方法 凹化方法 目标函数 

分 类 号：O221.2[理学—运筹学与控制论]