-
题名框式凸二次规划的原始-对偶不可行内点算法
被引量：7
- 1
-
-
作者
张明望
黄崇超
-
机构
三峡大学数学系
武汉大学应用数学系
-
出处
《工程数学学报》
EI
CSCD
北大核心
2001年第2期85-90,共6页
-
基金
教育部高等学校骨干教师资助计划
湖北省教委指导性项目 !( 99C0 2 7)
-
文摘
对框式凸二次规划提出了一种原始—对偶不可行内点算法 ,在初始点取在中心路径的邻域 N时 ,证明了算法的全局收敛性。
-
关键词
框式凸二次规划
内点算法
不可行内点算法
全局收敛性
初始点
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名框式凸二次规划问题的非精确不可行内点算法
被引量：1
- 2
-
-
作者
张明望
黄崇超
-
机构
三峡大学理学院
武汉大学数学与统计学院
-
出处
《应用数学》
CSCD
北大核心
2004年第2期315-321,共7页
-
基金
湖北省教育厅重点科研项目资助 (2 0 0 2 0 5 30 12 )
-
文摘
对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 。
-
关键词
框式凸二次规划
非精确不可行内点
全局收敛性
对偶规划
半正定矩阵
-
Keywords
Convex quadratic programming problem with box constraints
Infeasible-interior-point algorithm
Inexact search direction
Global convergence
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名框式凸二次规划宽邻域原始-对偶势下降内点算法
- 3
-
-
作者
沈忠环
张明望
赵玉琴
-
机构
三峡大学理学院
-
出处
《兰州理工大学学报》
CAS
北大核心
2009年第1期164-167,共4页
-
基金
湖北省高校重点科研项目(D200613009)的资助
-
文摘
基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL).
-
关键词
框式凸二次规划
宽邻域
势下降内点算法
迭代复杂性
-
Keywords
convex quadratic programming with box constrains
wide-neighborhood
potential-reduction interior-point algorithm
iteration complexity
-
分类号
O221
[理学—运筹学与控制论]
-
