一类框式凸规划的原始-对偶内点算法

• 作者: 张明望 王浚岭
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 凸规划 框式约束 内点算法 多项式算法
• 年，卷（期）: 2000,（1）
• 页码范围: 89-93
• 页数: 5页
• 分类号: O29
• 字数: 3277字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2000.01.021

摘要

本文为框式约束的一类凸规划提出了一个新的内点算法,原始-对偶路径跟踪法,并证明了算法的迭代复杂性为多项式时间性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明望	湖北三峡学院数学系	3	6	2.0	2.0
2	王浚岭	湖北三峡学院数学系	1	2	1.0	1.0