New Path Following Algorithm for Convex Programming

被引:0
作者
Fan, Xiaona [1 ]
Gong, Dianxuan
机构
[1] Nanjing Univ Posts & Telecommun, Coll Sci, Nanjing 210046, Jiangsu, Peoples R China
来源
INFORMATION COMPUTING AND APPLICATIONS, ICICA 2013, PT II | 2013年 / 392卷
关键词
Convex Nonlinear Programming; Constraint Shifting Combined Homogony; Path Following Algorithm; Global Convergence; OPTIMIZATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To study a path following algorithm for tracing a constraint shifting combined homogony method for convex nonlinear programming. The method is based on the technique of beta -cone neighbourhood which ensures the obtained iterative points are in the interior of the constraint shifting feasible set. To establish the global linear convergence of the algorithm the numerical experiments indicate that the algorithm is efficient.
引用
收藏
页码:518 / +
页数:2
相关论文
共 10 条
[1]  
Chandrasekaran V., 2011, SIAM J OPTIMIZ, V21, P146
[2]   A combined homotopy interior point method for convex nonlinear programming [J].
Lin, ZH ;
Yu, B ;
Feng, GC .
APPLIED MATHEMATICS AND COMPUTATION, 1997, 84 (2-3) :193-211
[3]   THE PROJECTIVE SUMT METHOD FOR CONVEX-PROGRAMMING [J].
MCCORMICK, GP .
MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (02) :203-223
[4]   Random algorithms for convex minimization problems [J].
Nedic, Angelia .
MATHEMATICAL PROGRAMMING, 2011, 129 (02) :225-253
[5]   Asynchronous Broadcast-Based Convex Optimization Over a Network [J].
Nedic, Angelia .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (06) :1337-1351
[6]   The effect of deterministic noise in subgradient methods [J].
Nedic, Angelia ;
Bertsekas, Dimitri P. .
MATHEMATICAL PROGRAMMING, 2010, 125 (01) :75-99
[7]   Convergence rate for consensus with delays [J].
Nedic, Angelia ;
Ozdaglar, Asuman .
JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (03) :437-456
[8]   Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization [J].
Ram, S. Sundhar ;
Nedic, A. ;
Veeravalli, V. V. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 147 (03) :516-545
[9]  
Shang Y.F., 2005, NUMERICAL MATH J CHI, V27, P311
[10]   Distributed Asynchronous Constrained Stochastic Optimization [J].
Srivastava, Kunal ;
Nedic, Angelia .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2011, 5 (04) :772-790