基于模式搜索方法的解不等式约束优化问题的算法设计  

Algorithm Designed on Pattern Search Method in Solving Inequality Constrained Optimization Problems

作　　者：冯爱芬[1] 

机构地区：[1]河南科技大学数学与统计学院,河南洛阳471023

出　　处：《科技通报》2016年第5期5-10,共6页Bulletin of Science and Technology

基　　金：国家自然科学基金项目(10971053;11301151);河南省基础与前沿技术研究项目(132300410411;142400411404);河南科技大学科技创新团队基金项目(2015XTD010)

摘　　要：针对不等式约束的优化问题,构造了一类带新的NCP函数的增广拉格朗日函数,在一定的条件下,证明了增广拉格朗日函数的平稳点、局部极小点之间、全局最小点与原问题KKT点、局部极小点全局最小点有1-1对应关系。然后针对这个增广拉格朗日函数的特点,把模式搜索方法运用在构造的算法中,并证明了算法的收敛性。In this paper, a new class of augmented Lagrangian functions with the NCP function is proposedfor the minimization of a smooth function subject to inequality constraints. Under some conditions, Weprove of the equivalences of the KKT point and local point and globe point between primal constrainedproblem and the new unconstrained problem. By the character of augmented Lagrange function, thealgorithm which uses pattern search method is constructed and proved convergence.

关 键 词：增广拉格朗日函数 不等式约束优化问题 非线性互补函数 模式搜索方法 

分 类 号：O29[理学—应用数学]