期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
1
作者
王哲民
黄正海
唐文杰
《运筹学学报》
CSCD
北大核心
2001年第2期57-59,共3页
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行...
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法，通过使用条件数和误差界理论，我们证明了所给算法是多项式有界的．
展开更多
关键词
P＊(k)水平线性
互补
问题
不可行内点算法
精确极大互补解
条件数
误差界理论
多项式有界
多项式复杂性
在线阅读
下载PDF
职称材料
题名
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
1
作者
王哲民
黄正海
唐文杰
机构
复旦大学统计运筹系
中国科学院数学与系统科学研究院应用数学研究所
出处
《运筹学学报》
CSCD
北大核心
2001年第2期57-59,共3页
基金
This project is supported by the National Nature Science Foundation of China (Grant No. 198710l6).
文摘
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法，通过使用条件数和误差界理论，我们证明了所给算法是多项式有界的．
关键词
P＊(k)水平线性
互补
问题
不可行内点算法
精确极大互补解
条件数
误差界理论
多项式有界
多项式复杂性
Keywords
P_*(κ)horizontal LCP
infeasible IPM
maximally complementary so- lution
polynomial complexity.
分类号
O221.1 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
王哲民
黄正海
唐文杰
《运筹学学报》
CSCD
北大核心
2001
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
