PROXIMITY CONTROL IN BUNDLE METHODS FOR CONVEX NONDIFFERENTIABLE MINIMIZATION

被引：298
|
作者：
KIWIEL, KC
机构：
[1] Systems Research Institute, Polish Academy of Sciences, Warsaw, 01-447
来源：
MATHEMATICAL PROGRAMMING | 1990年 / 46卷 / 01期
关键词：
convex programming; descent methods; Nondifferentiable minimization; numerical methods;
D O I：
10.1007/BF01585731
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Proximal bundle methods for minimizing a convex function f generate a sequence {xk} by taking xk+1 to be the minimizer of {Mathematical expression}, where {Mathematical expression} is a sufficiently accurate polyhedral approximation to f and uk > 0. The usual choice of uk = 1 may yield very slow convergence. A technique is given for choosing {uk} adaptively that eliminates sensitivity to objective scaling. Some encouraging numerical experience is reported. © 1990 North-Holland.
引用
收藏
页码：105 / 122
页数：18
相关论文
共 50 条
  • [41] DESCENT METHODS FOR NONSMOOTH CONVEX CONSTRAINED MINIMIZATION
    KIWIEL, KC
    [J]. LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1985, 255 : 203 - 214
  • [42] DESCENT METHODS FOR CONVEX ESSENTIALLY SMOOTH MINIMIZATION
    TSENG, P
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 71 (03) : 425 - 463
  • [43] Alternating minimization methods for strongly convex optimization
    Tupitsa, Nazarii
    Dvurechensky, Pavel
    Gasnikov, Alexander
    Guminov, Sergey
    [J]. JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2021, 29 (05): : 721 - 739
  • [44] On the global convergence of a nonmonotone proximal bundle method for convex nonsmooth minimization
    Hou, Liusheng
    Sun, Wenyu
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (02): : 227 - 235
  • [45] On the convergence of some iterative methods for convex minimization
    Lemaire, B
    [J]. RECENT DEVELOPMENTS IN OPTIMIZATION, 1995, 429 : 252 - 268
  • [46] Generic convergence of minimization methods for convex functions
    Reich, S
    Zaslavski, AJ
    [J]. FIXED POINT THEORY AND APPLICATIONS, VOL 2, 2001, : 73 - 88
  • [47] A strongly convergent proximal bundle method for convex minimization in Hilbert spaces
    van Ackooij, W.
    Bello Cruz, J. Y.
    de Oliveira, W.
    [J]. OPTIMIZATION, 2016, 65 (01) : 145 - 167
  • [48] Convex Control Design via Covariance Minimization
    Dvijotham, Krishnamurthy
    Todorov, Emanuel
    Fazel, Maryam
    [J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 93 - 99
  • [49] A BUNDLE TYPE APPROACH TO THE UNCONSTRAINED MINIMIZATION OF CONVEX NON-SMOOTH FUNCTIONS
    GAUDIOSO, M
    MONACO, MF
    [J]. MATHEMATICAL PROGRAMMING, 1982, 23 (02) : 216 - 226
  • [50] A splitting bundle approach for non-smooth non-convex minimization
    Fuduli, A.
    Gaudioso, M.
    Nurminski, E. A.
    [J]. OPTIMIZATION, 2015, 64 (05) : 1131 - 1151
12345