非线性等式和有界约束最优化问题的仿射内点过滤线搜索算法  

An Affine-scaling Interior-point Filter Line Search Algorithm for Minimization with Equality and Box Constraints

作　　者：王祝君[1] 朱德通[2] 

机构地区：[1]湖南工程学院理学院,湘潭411104 [2]上海师范大学数理学院,上海200234

出　　处：《湖南工程学院学报（自然科学版）》2013年第3期47-50,共4页Journal of Hunan Institute of Engineering(Natural Science Edition)

基　　金：湖南省教育厅科研资助项目(11C0336);国家自然科学基金资助项目(10871130)

摘　　要：提出了求解变量有界的非线性等式约束最优化问题的过滤线搜索仿射内点算法.算法的总体收敛性和局部收敛速率的分析可参考文献[4].数值结果证实了算法的有效性.We present an affine-scaling interior-point algorithm with a filter line-search method for equality constrained optimization problem subject to bounds on variables. Local and global convergence properties of this method can be similarly analyzed in[4]. Numerical tests are presented which confirms the efficiency of the approach.

关 键 词：仿射内点 牛顿法 过滤方法 线搜索方法 

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