您的位置: 专家智库 > >

刘灵

作品数:3 被引量:4H指数:1
供职机构:上海交通大学理学院数学系更多>>
相关领域:理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

  • 3篇理学

主题

  • 3篇内点算法
  • 3篇半定规划
  • 3篇不可行内点算...
  • 2篇原始-对偶
  • 1篇搜索
  • 1篇搜索方向

机构

  • 3篇上海交通大学

作者

  • 3篇刘灵
  • 2篇王晓敏

传媒

  • 1篇上海交通大学...

年份

  • 3篇2006
3 条 记 录,以下是 1-3
排序方式:
半定规划的原始-对偶不可行内点算法被引量:4
2006年
对于半定规划问题,通过构造适当的搜索方向,给出了一个原始-对偶不可行内点算法.证明了该算法经过有限步迭代后,或者在某个较大的区域得到问题的一个近似最优解,或者说明问题在该区域内无解.
刘灵王晓敏
关键词:半定规划内点算法不可行内点算法
半定规划的原始-对偶不可行内点算法
自从1984年著名的Karmarker算法发表以来,内点算法一直是优化领域研究的热点。近年来,由于在组合优化,控制理论等方面的广泛应用,半定规划已成为优化领域中最为活跃的研究内容之一。目前,内点算法已成为解决半定规划问题...
王晓敏刘灵
文献传递
半定规划的不可行内点算法研究
本文首先介绍了半定规划的基础知识,包括半定规划的理论、算法、应用和研究历史及现状,然后对半定规划的内点算法作了一些研究,主要内容如下: 1. 分析了求解半定规划的内点法的理论基础,指出了建立求解半定规划的内点算...
刘灵
关键词:半定规划不可行内点算法搜索方向
文献传递
共1页<1>
聚类工具0