广义锥线性优化问题的非可行距离

Distance to Ill-posedness of Generalized Conic Linear Optimization Problems

下载PDF

导出

摘要给出了广义锥线性优化问题的非可行距离可行的充要条件,进而利用所得结果给出凸过程的非可行距离的等价刻画.并对更一般的广义锥线性优化问题进行研究,得到类似结果. ome properties of the distance to ill-posedness of generalized conic linear optimization problems are studied.Sufficient and necessary condition of the feasibility of such system,and equivalent characterization of the ＂distance to ill-posedness＂ for convex process are given.Moreover,similar results of generalized conic linear optimization problem in the more general case are obtained.

作者王斌胡艳红

机构地区哈尔滨师范大学

出处《哈尔滨师范大学自然科学学报》 CAS 2010年第3期9-11,16,共4页 Natural Science Journal of Harbin Normal University

基金哈尔滨师范大学青年学术骨干资助计划项目(KGB201004)

关键词锥线性优化非可行距离 Renegar条件数 Conic linear optimization Distance to ill-posedness Renegar condition number.

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

参考文献9

1Stewart G. W. and Sun J. - G. Matrix Perturbation Theory Academic Press,San Diego,1990.
2Renegar J. Linear programming, complexity theory, and ele- mentary functional analysis. Math. Program,1995,70(3) :279 -351.
3Freund R. M. Complexity of convex optimization using geometry -based measures and a reference point. Math. Program, 2004,99 : 197 - 221.
4Renegar, J. Some perturbation theory for linear programming. Math. Program,1994,65(1) :73 -91.
5Belloni A. , Freund R. M. A geometric analysis of Renegar' s condition number, and its interplay with conic curvature. Math. Program, 2009,119:95-107.
6Lewis A. S. Ⅲ - conditioned convex process and conic linear systems. Math. Oper. Res. ,1999, 24:829-834.
7Lewis A. S. Ⅲ - conditioned inclusions, Set - Valued Analysis,2001,9:375 - 381.
8Freund R. M. , Vera J. R. Condition - based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J. Optimi, 1999,10 ( 1 ) : 155 - 176.
9Freund R. M. , Vera, J.R. Some characterizations and properties of the "distance to ill - posedness" and the condition measure of a conic linear system. Math. Program, 1999,86 (2) :225 -260.

1罗桂美,夏建业.非锥凸最优化问题中的可行距离[J].湖南大学学报（自然科学版）,2009,36(7):85-88.

哈尔滨师范大学自然科学学报

2010年第3期

浏览历史

内容加载中请稍等...

广义锥线性优化问题的非可行距离

参考文献9

相关作者

相关机构

相关主题

浏览历史