您的位置： 专家智库 > >

唐文杰

作品数：1 被引量：0H指数：0
供职机构：复旦大学管理学院统计学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式复杂性
  • 1篇英文
  • 1篇水平线性互补...
  • 1篇条件数
  • 1篇线性互补问题
  • 1篇内点算法
  • 1篇补问题
  • 1篇不可行内点算...
  • 1篇P

机构

  • 1篇复旦大学
  • 1篇中国科学院数...

作者

  • 1篇黄正海
  • 1篇王哲民
  • 1篇唐文杰

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2001
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)
2001年
Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法，通过使用条件数和误差界理论，我们证明了所给算法是多项式有界的．
王哲民黄正海唐文杰
关键词：不可行内点算法条件数多项式复杂性
全选 清除 导出
共1页<1>
聚类工具0