期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一类非单调线性互补问题的宽邻域内点算法 被引量:1
1
作者 张明望 黄崇超 《甘肃工业大学学报》 北大核心 2003年第2期134-136,共3页
基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.
关键词 非单调线性互补问题 宽邻域内点算法 线性规划 P矩阵 多项式收敛性 路径跟踪法 原始-对偶类内点算法
在线阅读 下载PDF
凸二次规划宽邻域原始-对偶势下降内点算法
2
作者 赵玉琴 张明望 周意元 《三峡大学学报(自然科学版)》 CAS 2008年第4期89-93,共5页
基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算... 基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算法的分析.证明了新算法具有O(nL)的迭代复杂性.此外,初步的数值试验表明了算法的可行性以及有效性. 展开更多
关键词 宽邻域内点算法 势函数 迭代复杂性 数值试验
在线阅读 下载PDF
求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性 被引量:1
3
作者 张明望 黄崇超 《运筹与管理》 CSCD 2004年第2期30-33,共4页
对于一类非单调线性互补问题给出了一种新的算法———宽邻域内点算法,并讨论了其计算复杂性。
关键词 非单调线性互补问题 宽邻域内点算法 计算复杂性 P矩阵
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部