基于新函数下的半定规划原始对偶内点算法的复杂度分析

• 作者: 张圣贵 张维泉
• 来源期刊: 福建师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 半定规划 原始对偶内点算法 复杂度
• 年，卷（期）: 2013,（2）
• 页码范围: 16-22
• 页数: 7页
• 分类号: O221
• 字数: 5516字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张圣贵	福建师范大学数学与计算机科学学院	43	54	3.0	5.0
2	张维泉	福建师范大学数学与计算机科学学院	1	1	1.0	1.0