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

共 50 条

[31] A subgradient projection method for quasiconvex minimization
Choque, Juan
Lara, Felipe
Marcavillaca, Raul T.
[J]. POSITIVITY, 2024, 28 (05)
[32] Quasi-monotone Subgradient Methods for Nonsmooth Convex Minimization
Nesterov, Yu.
Shikhman, V.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 165 (03) : 917 - 940
[33] Quasi-monotone Subgradient Methods for Nonsmooth Convex Minimization
Yu. Nesterov
V. Shikhman
[J]. Journal of Optimization Theory and Applications, 2015, 165 : 917 - 940
[34] AN ALGORITHM FOR LARGE-SCALE LINEARLY CONSTRAINED NONDIFFERENTIABLE CONVEX MINIMIZATION
KIWIEL, KC
[J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 141 - 150
[35] ON THE BEHAVIOR OF SUBGRADIENT PROJECTIONS METHODS FOR CONVEX FEASIBILITY PROBLEMS IN EUCLIDEAN SPACES
Butnariu, Dan
Censor, Yair
Gurfil, Pini
Hadar, Ethan
[J]. SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (02) : 786 - 807
[36] Strong Convergence of Projected Subgradient Methods for Nonsmooth and Nonstrictly Convex Minimization
Mainge, Paul-Emile
[J]. SET-VALUED ANALYSIS, 2008, 16 (7-8): : 899 - 912
[37] An acceleration scheme for cyclic subgradient projections method
Nikazad, Touraj
Abbasi, Mokhtar
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 54 (01) : 77 - 91
[38] Incremental subgradient methods for nondifferentiable optimization
Nedic, A
Bertsekas, DP
[J]. SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (01) : 109 - 138
[39] An acceleration scheme for cyclic subgradient projections method
Touraj Nikazad
Mokhtar Abbasi
[J]. Computational Optimization and Applications, 2013, 54 : 77 - 91
[40] NONDESCENT SUBGRADIENT METHOD FOR NONSMOOTH CONSTRAINED MINIMIZATION
徐慧福
[J]. Numerical Mathematics(Theory,Methods and Applications), 1994, (02) : 126 - 134

← 1 2 3 4 5 →