| 解约束凸规划问题的改进势函数下降算法 |
| |
| 引用本文： | 王朝平.解约束凸规划问题的改进势函数下降算法[J].浙江海洋学院学报(自然科学版),2007,26(4):470-473. |
| |
| 作者姓名： | 王朝平 |
| |
| 作者单位： | 浙江海洋学院数理与信息学院,浙江舟山,316000 |
| |
| 基金项目： | 浙江海洋学院校科研和教改项目 |
| |
| 摘 要： | 介绍了一种利用改进的势函数下降内点算法来求解带线性约束的凸规划问题,在不能保证Hessian矩阵半正定的迭代中,用势函数的投影下降方向代替原势下降内点算法的搜索方向,最后给出一组算例。
|
| 关 键 词： | 凸规划问题 线性不等式约束 势函数 内点算法 最速下降法 |
| 文章编号： | 1008-830X（2007）04-0470-04 |
| 收稿时间： | 2007-09-11 |
| 修稿时间： | 2007年9月11日 |
A Improvement of Potential-reduction Algorithm to Solve Linearly Con-strained Convex Programming |
| |
| WANG Chao-ping.A Improvement of Potential-reduction Algorithm to Solve Linearly Con-strained Convex Programming[J].Journal of Zhejiang Ocean University(Natural Science Edition),2007,26(4):470-473. |
| |
| Authors: | WANG Chao-ping |
| |
| Abstract: | 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. |
| |
| Keywords: | convex program linear inequality constraint potential function interior point method steepest descent algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
