求解二次锥规划的非精确不可行内点法
An Inexact Infeasible-interior-point Algorithm for Second-order Cone Programming作者机构:西安电子科技大学数学科学系西安710071
出 版 物:《吉林大学学报(理学版)》 (Journal of Jilin University:Science Edition)
年 卷 期:2007年第45卷第5期
页 面:743-747页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(批准号:6057407560674708)
摘 要:给出一种求解二次锥规划问题的原-对偶非精确不可行内点算法.通过引入一个不可行邻域,所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内.该算法是全局收敛的.