Open Access
Translator Disclaimer
2012 A Decomposition Algorithm for Convex Nondifferentiable Minimization with Errors
Yuan Lu, Li-Ping Pang, Jie Shen, Xi-Jun Liang
J. Appl. Math. 2012: 1-15 (2012). DOI: 10.1155/2012/215160


A decomposition algorithm based on proximal bundle-type method with inexact data is presented for minimizing an unconstrained nonsmooth convex function f . At each iteration, only the approximate evaluation of f and its approximate subgradients are required which make the algorithm easier to implement. It is shown that every cluster of the sequence of iterates generated by the proposed algorithm is an exact solution of the unconstrained minimization problem. Numerical tests emphasize the theoretical findings.


Download Citation

Yuan Lu. Li-Ping Pang. Jie Shen. Xi-Jun Liang. "A Decomposition Algorithm for Convex Nondifferentiable Minimization with Errors." J. Appl. Math. 2012 1 - 15, 2012.


Published: 2012
First available in Project Euclid: 15 March 2012

zbMATH: 1235.65066
MathSciNet: MR2861933
Digital Object Identifier: 10.1155/2012/215160

Rights: Copyright © 2012 Hindawi


Vol.2012 • 2012
Back to Top