福建师范大学学报(自然科学版)

2013, v.29;No.130(02) 16-22

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于新函数下的半定规划原始对偶内点算法的复杂度分析
Analysis of Complexity of a Primal-dual Interior Point Algorithms Based on a New Kernel Function for Semidefinite Optimization

张维泉;张圣贵;

摘要(Abstract):

以φ(t)=(tp+1-1)-(p+1)ln t作为核函数,讨论半定规划的一类多项式原始对偶内点算法的收敛性及其复杂度.基于这个核函数找到牛顿系统的一个新的搜索方向,从而得到一个新的算法,并给出了其长步长迭代界和短步长迭代界分别为O(n1-pln nε),O(n23-plnεn).

关键词(KeyWords): 半定规划;原始对偶内点算法;复杂度

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(11071041)

作者(Authors): 张维泉;张圣贵;

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享