A globally and superlinearly convergent algorithm for nonsmooth convex minimization

SIAM Journal on Optimization

Volumn 6, Issue 4, 1996, Pages 1106-1120

  Fukushima, Masao ^a   Qi, Liqun ^b  

^a KYOTO UNIVERSITY   (Japan)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Global convergence; Moreau Yosida regularization; Nonsmooth convex optimization; Semismoothness; Superlinear convergence

Indexed keywords

EID: 0030508716     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623494278839     Document Type: Article

References (24)

1. A. AUSLENDER, Numerical methods for nondifferentiable convex optimization, Math. Programming Study, 30 (1987), pp. 102-126.
2. R. CORREA AND C. LEMARÉCHAL, Convergence of some algorithms for convex minimization, Math. Programming, 62 (1993), pp. 261-275.
3. 1 functions and the Maratos effect, Oper. Res. Lett., 17 (1995), pp. 131-137.
4. M. FUKUSHIMA, A descent algorithm for nonsmooth convex optimization, Math. Programming, 30 (1984), pp. 163-175.
5. J.-B. HIRIART-URRUTY AND C. LEMARÉCHAL, Convex Analysis and Minimization Algorithms II, Springer-Verlag, Berlin, Heidelberg, 1993.
6. C. LEMARÉCHAL AND C. SAGASTIZÁBAL, Practical aspects of the Moreau-Yosida regularization: Theoretical preliminaries, SIAM J. Optim., to appear.
7. _, More than first-order developments of convex functions: Primal-dual relations, Preprint, INRIA, Le Chesnay, France, 1995.
8. B. MARTINET, Régularisation d'inéquations variationelles par approximations successives, Rev. Française d'Aut. Inf. Rech. Opér., 4 (1970), pp. 154-159.
9. R. MIFFLIN, A quasi-second-order proximal bundle algorithm, Math. Programming, 73 (1996), pp. 51-72.
10. 2 convex function, Applied Mathematics Report AMR95/27, School of Mathematics, The University of New South Wales, Sydney, Australia, 1995.
11. J.-S. PANG AND L. QI, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
12. 1 minimization problems, J. Optim. Theory Appl., 85 (1995), pp. 633-648.
13. R. A. POLIQUIN AND R. T. ROCKAFELLAR, Prox-Regular Functions in Variational Analysis, Preprint, Department of Mathematical Sciences, University of Alberta, Edmonton, Alberta, Canada, 1994.
14. _, Second-order nonsmooth analysis in nonlinear programming, in Recent Advances in Nonsmooth Optimization, D. Z. Du, L. Qi, and R. S. Womersley, eds., World Scientific, Singapore, 1995, pp. 322-350.
15. _, Generalized Hessian properties of regularized nonsmooth functions, SIAM J. Optim., 6 (1996), pp. 1121-1137.
16. L. QI, Convergence analysis of some algorithms for solving nonsmooth, equations, Math. Oper. Res., 18 (1993), pp. 227-244.
17. 1 optimization problems Math. Programming, 64 (1994), pp. 277-294.
18. _, Second-Order Analysis of the Moreau-Yosida Approximation of a Convex Function, Applied Mathematics Report AMR94/20, School of Mathematics, The University of New South Wales, Sydney, Australia, 1994.
19. L. QI AND X. CHEN, A preconditioning proximal Newton method for nondifferentiable convex optimization, Math. Programming, to appear.
20. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-367.
21. L. QI AND R. S. WOMERSLEY, An SQP algorithm for extended linear problems in stochastic programming, Ann. Oper. Res., 56 (1995), pp. 251-285.
22. R. T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
23. _, Maximal monotone relations and the second derivatives of nonsmooth functions, Ann. Inst. H. Poincaré Anal. Non Linéaire, 2 (1985), pp. 167-184.
24. D. SUN AND J. HAN, On a conjecture in Moreau-Yosida regularization of a nonsmooth convex function, Bull. Sci. China, to appear.