您的位置: 专家智库 > 作者详情>王雪

王雪

作品数:2 被引量:1H指数:1
供职机构:山东经济学院统计与数学学院更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇内点算法
  • 1篇势下降内点算...
  • 1篇数学
  • 1篇数学规划
  • 1篇线性规划
  • 1篇线性互补问题
  • 1篇内点
  • 1篇补问题

机构

  • 2篇山东经济学院

作者

  • 2篇王雪
  • 1篇姜庆华

传媒

  • 1篇泰山学院学报
  • 1篇聊城大学学报...

年份

  • 2篇2007
2 条 记 录,以下是 1-2
排序方式:
内点算法的若干基本框架及其发展被引量:1
2007年
近十几年来内点算法已经成为数学规划中非常活跃的研究方向,其收敛性和计算速度均优于单纯形算法.本文对此方向目前形成的三类主要算法:势函数投影算法,仿射尺度算法,路径跟踪算法的基本框架以及成为多项式算法的机理给予分析和阐述,并指出它们在数学规划和解决实际问题方面的扩展.
王雪
关键词:内点算法线性规划数学规划
求解线性互补问题的一种势下降内点算法
2007年
针对带半正定矩阵的线性互补问题提出了一个新的内点方法-势函数下降内点方法,并采用部分校正技术和Sherman-Morrison-Woodbury准则,从而得到问题的近似最优解.最后讨论了该算法的收敛性,证明了该算法为多项式算法,通过算例对算法进行了数值实验。
王雪姜庆华
关键词:线性互补问题内点算法
共1页<1>
聚类工具0