-
题名求解单调线性互补问题的势下降内点算法
被引量：7
- 1
-
-
作者
雍龙泉
-
机构
陕西理工学院数学系
-
出处
《陕西理工学院学报（自然科学版）》
2009年第4期52-57,共6页
-
基金
国家自然科学基金资助项目(60875034)
陕西省教育厅自然科学研究项目(09JK381)
-
文摘
研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。
-
关键词
单调线性互补
势下降内点算法
牛顿方向
中心路径方向
-
Keywords
monotone linear complementarity problems
potential-reduction interior point algorithms
Newton direction
centering direction
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名框式凸二次规划宽邻域原始-对偶势下降内点算法
- 2
-
-
作者
沈忠环
张明望
赵玉琴
-
机构
三峡大学理学院
-
出处
《兰州理工大学学报》
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
[理学—运筹学与控制论]
-
-
题名求解半定规划的原始对偶势下降内点算法研究
- 3
-
-
作者
王永丽
王鑫
贺国平
-
机构
山东科技大学信息科学与工程学院
-
出处
《山东科技大学学报（自然科学版）》
CAS
2008年第6期84-87,共4页
-
基金
国家自然科学基金项目(10571109)
山东省科技厅科技攻关项目(2006GG3210009)
山东省教育厅科技计划项目(J06P14)
-
文摘
介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Fil-ter的构造方法。在一定的条件下,该算法可避免Maratos效应和势函数海色矩阵不正定等问题的产生。
-
关键词
半定规划
FILTER
原始对偶
势下降内点算法
-
Keywords
semi-definite programming
filter
primal-dual
potential reduction interior-point algorithm
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名框式凸二次规划原始-对偶势下降内点算法
- 4
-
-
作者
沈忠环
-
机构
三峡大学理学院
-
出处
《三峡大学学报（自然科学版）》
CAS
2008年第5期82-85,共4页
-
文摘
基于线性规划原始-对偶内点算法的思想,对框式凸二次规划提出了一种新的内点算法—原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长,并证明了新算法具有O(nL)的迭代复杂性.
-
关键词
框武凸二次规划
宽邻域
势下降内点算法
迭代复杂性
-
Keywords
convex quadratic programming with box constrains
wide-neighborhood
potential-reduction interior-point algorithm
iteration complexity
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名求解凸二次规划问题的一种方法
被引量：1
- 5
-
-
作者
廖文军
陈忠
-
机构
长江大学信息与数学学院
-
出处
《石油天然气学报》
CAS
CSCD
北大核心
2004年第S1期149-150,共2页
-
文摘
考虑已提出的求解不等式约束的凸二次规划问题的势下降内点算法中引入势函数的投影最速下降方向 ,同样得到一个混合算法 ,该混合算法能在保持原算法全局收敛的同时减少原算法计算量 。
-
关键词
凸二次规划
势下降内点算法
投影最速下降方向
全局收敛
-
分类号
O241
[理学—计算数学]
-
-
题名《三峡大学学报(自然科学版)》2008年 总目录
- 6
-
-
-
出处
《三峡大学学报（自然科学版）》
CAS
2008年第6期113-116,共4页
-
-
关键词
三峡大学学报
预应力闸墩
势下降内点算法
预测模型
数学模型
自然科学版
目录
检索工具
-
分类号
N
[自然科学总论]
-
