约束优化一个线性逼近算法  

Linear Approximation Algorithm for Constrained Optimization

作　　者：刘逸[1] 陈巧芳[1] 

机构地区：[1]广西大学数学与信息科学学院,南宁530004

出　　处：《重庆理工大学学报（自然科学）》2010年第5期115-118,共4页Journal of Chongqing University of Technology：Natural Science

基　　金：广西自然科学基金资助项目(0832052)

摘　　要：针对含有非线性不等式及线性等式与不等式约束的问题,给出了一种线性逼近算法。通过构造一个类似TV方法的子问题产生改进方向,利用Armijo线搜索产生步长,并在较弱的条件下得到了算法的全局收敛性。A linear approximation algorithm for nonlinear inequality, linear equality and inequality constraints optimization is proposed. The improve direction is generated by a new sub-problem similar to a TV method, step length is produced by Armijo line search, and the global convergence is obtained under appropriate conditions,

关 键 词：约束优化 线性逼近 ARMIJO线搜索 全局收敛 

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