A new trust region algorithm for nonsmooth convex minimization

Applied Mathematics and Computation

Volumn 193, Issue 1, 2007, Pages 135-142

  Zhang, Liping ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Convergence; Convex minimization; Semismoothness; Trust region method

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION;

CONVEX MINIMIZATION; MOREAU-YOSIDA REGULARIZATION; SEMISMOOTHNESS; TRUST REGION METHOD;

PROBLEM SOLVING;

EID: 35248864415     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.03.059     Document Type: Article

References (12)

1. Auslender A. Numerical methods for nondifferentiable convex optimization. Mathematical Programming Study 30 (1987) 261-275
2. Clark F.H. Optimization and nonsmooth analysis (1983), John Wiley, New York
3. Correa R., and Lemaréchal C. Convergence of some algorithms for convex minimization. Mathematical Programming 62 (1993) 261-275
4. Fukushima M., and Qi L. A globally and superlinearly convergent algorithm for nonsmooth convex minimization. SIAM Journal on Optimization 6 (1996) 1106-1120
5. Hiriart-Urruty J.B., and Lemaréchal C. Convex analysis and minimization algorithms II (1993), Springer-Verlay, Berlin, Heidelberg
6. C. Lemaréchal, C. Sagastizábla, Practical aspects of the Moreau-Yosida regularization: Theoretical preliminaries, SIAM Journal on Optimization, in press.
7. 1 minimization problems. Journal of Optimization Theory and Applications 85 (1995) 633-648
8. L. Qi, Second-order analysis of the Moreau-Yosida approximation of a convex function, Applied Math. Report AMR 94/20, School of Mathematics, The University of New South Wales, Sydney, Australia, 1994.
9. Qi L. Convergence analysis of some algorithms for solving nonsmooth equations. SIAM Journal on Operations Research 18 (1993) 227-244
10. Qi L., and Sun J. A nonsmooth version of Newton method. Mathematical Programming 58 (1993) 353-367
11. Qi L., and Womersley R.S. An SQP algorithm for extended linear problems in stochastic programming. Annals of Operations Research 56 (1995) 251-285
12. Rockafellar R.T. Maximal monotone relations and the second derivatives of nonsmooth functions. Ann. Inst. H. Poincaré Anal. Non Linéaire 2 (1985) 167-184