您的位置: 专家智库 > >

国家教育部博士点基金(200802800010)

作品数:4 被引量:6H指数:1
相关作者:韩伯顺白延琴金正静石根发更多>>
相关机构:上海大学浙江林学院嘉兴学院更多>>
发文基金:国家教育部博士点基金国家自然科学基金上海市教育委员会重点学科基金更多>>
相关领域:理学建筑科学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 3篇理学
  • 1篇建筑科学

主题

  • 2篇运筹
  • 2篇运筹学
  • 2篇规划问题
  • 1篇迭代
  • 1篇原始-对偶内...
  • 1篇凸二次规划
  • 1篇凸二次规划问...
  • 1篇内点算法
  • 1篇二次规划问题
  • 1篇NEWTON
  • 1篇POLYNO...
  • 1篇SDO
  • 1篇BARRIE...
  • 1篇FINITE
  • 1篇LOCAL
  • 1篇POLYNO...
  • 1篇REDUCT...
  • 1篇SELF

机构

  • 2篇上海大学
  • 1篇嘉兴学院
  • 1篇浙江林学院

作者

  • 2篇白延琴
  • 2篇韩伯顺
  • 1篇金正静
  • 1篇石根发

传媒

  • 2篇运筹学学报(...
  • 2篇Journa...

年份

  • 1篇2010
  • 3篇2009
4 条 记 录,以下是 1-4
排序方式:
Polynomial-time interior-point algorithm based on a local self-concordant finite barrier function
2009年
The choice of self-concordant functions is the key to efficient algorithms for linear and quadratic convex optimizations, which provide a method with polynomial-time iterations to solve linear and quadratic convex optimization problems. The parameters of a self-concordant barrier function can be used to compute the complexity bound of the proposed algorithm. In this paper, it is proved that the finite barrier function is a local self-concordant barrier function. By deriving the local values of parameters of this barrier function, the desired complexity bound of an interior-point algorithm based on this local self-concordant function for linear optimization problem is obtained. The bound matches the best known bound for small-update methods.
金正静白延琴
一个求解半正定规划问题的新原始-对偶内点算法
2009年
在原始对偶内点算法的设计和分析中,障碍函数对算法的搜索方法和复杂性起着重要的作用.本文由核函数来确定障碍函数,设计了一个求解半正定规划问题的原始-对偶内点算法.这个障碍函数即可以定义算法新的搜索方向,又度量迭代点与中心路径的距离,同时对算法的复杂性分析起着关键的作用.我们计算了算法的迭代界,得出了关于大步校正法和小步校正法的迭代界,它们分别是O(n^(1/2)log n log n/∈)和O(n^(1/2)log n/∈),这里n是半正定规划问题的维数.最后,我们根据一个算例,说明了算法的有效性以及对核函数的参数的敏感性.
石根发白延琴韩伯顺
关键词:运筹学原始-对偶内点算法
求解凸二次规划问题的一种加权路径跟踪内点算法被引量:6
2010年
基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.
金正静白延琴韩伯顺
关键词:运筹学凸二次规划
Reduction of truss topology optimization
2009年
A reduction of truss topology design problem formulated by semidefinite optimization (SDO) is considered. The finite groups and their representations are introduced to reduce the stiffness and mass matrices of truss in size. Numerical results are given for both the original problem and the reduced problem to make a comparison.
孙艳白延琴周轶凯
关键词:REDUCTION
共1页<1>
聚类工具0