一种求解不等式约束优化问题的光滑化算法  

A Smoothing Method Based on Interior Point Techniques for Inequality Constrained Optimization

作　　者：张浩[1] 张新华[1] 

机构地区：[1]南京农业大学工学院,江苏南京210031

出　　处：《经济数学》2011年第3期9-12,共4页Journal of Quantitative Economics

基　　金：江苏省农机局科研基金资助项目(GXZ09014)

摘　　要：利用光滑函数建立了不等式约束优化问题KT条件的一个扰动方程组,提出了一个新的内点型算法.该算法在有限步终止时当前迭代点即为优化问题的一个精确稳定点.在一定条件下算法具有全局收敛性,数值试验表明该算法是有效的.A smoothing method based on interior point techniques for minimizing a nonlinear function subject to nonlin- ear inequality constrained was described, It applies a successive disturbing nonlinear system to approximate the KT conditions. The current iterated point is an exact stationary point of the problem when the algorithm terminates finitely. Under reasonable conditions, the global convergence is established. Numerical tests were presented to confirm the efficiency of the method.

关 键 词：非线性规划 内点算法 全局收敛性 

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