| 框式凸二次规划问题的非精确不可行内点算法 |
| |
| 引用本文： | 张明望,黄崇超.框式凸二次规划问题的非精确不可行内点算法[J].应用数学,2004,17(2):315-321. |
| |
| 作者姓名： | 张明望 黄崇超 |
| |
| 作者单位： | 1. 三峡大学理学院,湖北,宜昌,443002
2. 武汉大学数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 湖北省教育厅重点科研项目资助 (2 0 0 2 0 5 30 12 ) |
| |
| 摘 要： | 对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 ,证明了算法的全局收敛性
|
| 关 键 词： | 框式凸二次规划问题 不可行内点算法 非精确牛顿方向 全局收敛性 |
| 文章编号： | 1001-9847(2004)02-0315-07 |
| 修稿时间： | 2003年8月10日 |
An Inexact Infeasible-Interior-Point Algorithm for Quadratic Programming Problem with Box Constraint |
| |
| ZHANG Ming-wang ,HUANG Chong-chao.An Inexact Infeasible-Interior-Point Algorithm for Quadratic Programming Problem with Box Constraint[J].Mathematica Applicata,2004,17(2):315-321. |
| |
| Authors: | ZHANG Ming-wang HUANG Chong-chao |
| |
| Institution: | ZHANG Ming-wang 1,HUANG Chong-chao 2 |
| |
| Abstract: | An inexact-infeasible-interior algorithm for convex quadratic programming problem with box constraints is developed.The algorithm uses the inexact search directons that are computed with only moderate accuracy.Under assumption that initial point is in neighborhood of the centeral path,the global convergence of the algorithm is proved. |
| |
| Keywords: | Convex quadratic programming problem with box constraints Infeasible-interior-point algorithm Inexact search direction Global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
