解约束凸规划问题的改进势函数下降算法  

A Improvement of Potential-reduction Algorithm to Solve Linearly Con-strained Convex Programming

作　　者：王朝平[1] 

机构地区：[1]浙江海洋学院数理与信息学院,浙江舟山316000

出　　处：《浙江海洋学院学报（自然科学版）》2007年第4期470-473,共4页Journal of Zhejiang Ocean University(Natural Science Edition)

基　　金：浙江海洋学院科研启动项目

摘　　要：介绍了一种利用改进的势函数下降内点算法来求解带线性约束的凸规划问题,在不能保证Hessian矩阵半正定的迭代中,用势函数的投影下降方向代替原势下降内点算法的搜索方向,最后给出一组算例。This paper introduces a improvement of potential-reduction interior-point algorithm to solve linearly con-strained convex programming. At the step of the algorithm that can＇t guarantee semi-definite Hessian Matrix, using the projection descent directions of potential functions substitute original algorithm. At last a group of examples are given.

关 键 词：凸规划问题 线性不等式约束 势函数 内点算法 最速下降法 

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