双参数精确罚函数求解约束优化问题的拟牛顿算法  

A Quasi Newton Algorithm for Solving Constrained Optimization on Exact Penalty With Two Parameters

作　　者：刘树人[1] 孟志青[2] 

机构地区：[1]湘潭大学数学与计算科学学院,湖南湘潭411105 [2]浙江工业大学经贸管理学院,浙江杭州310032

出　　处：《系统工程》2005年第10期68-72,共5页Systems Engineering

基　　金：湖南省教育厅资助科研项目(03C453)

摘　　要：对于含约束不等式的最优化问题,给出了一种双参数罚函数形式和这种罚函数的精确罚定理,提出了一个求解这种罚函数无约束优化问题的拟牛顿算法,研究了它的收敛性,数值实验表明了该算法是可行的。We give a two-parameter penalty function and its exact penalty theorem for inequation constrained optimization, meanwhile, we propose a quasi Newton algorithm for solving the unconstrained nonlinear penalty problem and study its convergence. Numerical examples illustrate the feasibility of the algorithm.

关 键 词：最优化 精确罚函数 精确罚定理 拟牛顿算法 

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