Subgradient Method with Entropic Projections for Convex Nondifferentiable Minimization

被引：0
作者：
K. C. Kiwiel
机构：
[1] Systems Research Institute,
来源：
Journal of Optimization Theory and Applications | 1998年 / 96卷
关键词：
Convex programming; nondifferentiable optimization; subgradient algorithms; entropic projections;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We replace orthogonal projections in the Polyak subgradient method for nonnegatively constrained minimization with entropic projections, thus obtaining an interior-point subgradient method. Inexact entropic projections are quite cheap. Global convergence of the resulting method is established.
引用
收藏
页码：159 / 173
页数：14
相关论文
共 32 条
[1]  
Held M.(1974)Validation of Subgradient Optimization Mathematical Programming 6 62-88
[2]  
Wolfe P.(1969)Minimization of Unsmooth Functionals Zhurnal Vychislitielnoj Matematiki i Matematicheskoj Fiziki 9 509-521
[3]  
Crowder H. P.(1993)An Improved Subgradient Method for Constrained Nondifferentiable Optimization Operations Research Letters 14 61-64
[4]  
Polyak B. T.(1996)The Efficiency of Subgradient Projection Methods for Convex Optimization, Part 2: Implementations and Extensions SIAM Journal on Control and Optimization 34 677-697
[5]  
Kim S.(1996)Conditional Subgradient Optimization: Theory and Applications European Journal of Operations Research 88 382-403
[6]  
Um B. S.(1989)A Linear-Time Median-Finding Algorithm for Projecting a Vector on the Simplex of R Operations Research Letters 8 219-222
[7]  
Kiwiel K. C.(1992)Entropic Proximal Mappings with Applications to Nonlinear Programming Mathematics of Operations Research 17 670-690
[8]  
Larsson T.(1965)Finding a Common Point of Convex Sets by the Method of Successive Projections Doklady Akademii Nauk SSSR 162 487-490
[9]  
Patriksson M.(1997)Free-Steering Relaxation Methods for Problems with Strictly Convex Costs and Linear Constraints Mathematics of Operations Research 22 326-379
[10]  
StrÖmberg A. B.(1981)An Iterative Row-Action Method for Interval Convex Programming Journal of Optimization Theory and Applications 34 321-353
1234