二阶锥规划两个新的预估-校正算法

• 作者: 唐春明 曾友芳 白延琴 简金宝
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 二阶锥规划 不可行内点算法 预估-校正算法 全局收敛性 复杂性分析
• 年，卷（期）: 2011,（4）
• 页码范围: 497-508
• 分类号: O221.2
• 语种: 中文
• DOI: 10.3879/j.issn.1000-0887.2011.04.012

摘要

基于不可行内点法和预估-校正算法的思想,提出两个新的求解二阶锥规划的内点预估-校正算法.其预估方向分别是Newton方向和Euler方向,校正方向属于Alizadeh-Haeberly-Overton(AHO)方向的范畴.算法对于迭代点可行或不可行的情形都适用.主要构造了一个更简单的中心路径的邻域,这是有别于其它内点预估-校正算法的关键.在一些假设条件下,算法具有全局收敛性、线性和二次收敛速度,并获得了D(rln(ε0/ε))的迭代复杂性界,其中r表示二阶锥规划问题所包含的二阶锥约束的个数.数值实验结果表明提出的两个算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	简金宝	广西大学数学与信息科学学院	70	523	14.0	18.0
2	白延琴	上海大学数学系	30	82	5.0	8.0
3	曾友芳	上海大学数学系	4	16	2.0	4.0
7	唐春明	广西大学数学与信息科学学院	22	41	3.0	5.0