投影信赖域最优路径内点算法解有界变量的约束优化问题  

Projected trust region ulterior point algorithm via optimal path for contrainted optimation problem subject to bounds on variables

作　　者：顾益明[1] 

机构地区：[1]上海师范大学数理信息学院 上海 200234

出　　处：《上海师范大学学报（自然科学版）》2005年第1期18-24,共7页Journal of Shanghai Normal University(Natural Sciences)

基　　金：上海师范大学科研项目(DKL311).

摘　　要：基于最优路径(optimalpath),提供一种投影信赖域内点算法解有界变量的线性等式约束优化.在合理的条件下,证明了所提供的算法不仅具有整体收敛性并且保持局部超线性收敛速率.数值计算结果表明了算法的有效性.In this paper we propose a projected trust region interior point algorithm via optimal path for optimation problem with linear equality contraint subject to bounds on variables. The proposed algorithm is globally convergent and have locally fast convergent rate under some reasonable conditions. The results of numerical experiments are reported to show the effectiveness of the proposed algorithm.

关 键 词：最优路径 信赖域方法 内点法 

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