A preconditioning proximal Newton method for nondifferentiable convex optimization

Mathematical Programming, Series B

Volumn 76, Issue 3, 1997, Pages 411-429

  Qi, Liqun ^a   Chen, Xiaojun ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Newton's method; Nondifferentiable convex optimization; Proximal point; Superlinear convergence

Indexed keywords

EID: 0001517804     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02614391     Document Type: Article

References (20)

1. X. Chen, L. Qi and R. Womersley, Newton's method for quadratic stochastic programs with recourse, Journal of Computational and Applied Mathematics 60 (1995) 29-46.
2. F.H. Clarke, Optimization and Nonsmooth Analysis (John Wiley, New York, 1983).
3. J.E. Dennis, Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983).
4. 1 functions and the Maratos effect, Operations Research Letters 17 (1995) 131-137.
5. M. Fukushima, A descent algorithm for nonsmooth convex optimization, Mathematical Programming 30 (1984) 163-175.
6. M. Fukushima and L. Qi, A globally and superlinearly convergent algorithm for nonsmooth convex minimization, SIAM Journal on Optimization 6 (1996) 1106-1120.
7. J. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms (Springer, Berlin, 1993).
8. C. Lemaréchal and C. Sagastizábal, Practical aspects of the Moreau-Yosida regularization: theoretical preliminaries, SIAM Journal on Optimization, to appear.
9. R. Mifflin, A quasi-second-order proximal bundle algorithm, Mathematical Programming 73 (1996) 51-72.
10. 1 minimization problems, Journal Optimization Theory and Applications 85 (1995) 633-648.
11. R. Poliquin and R.T. Rockafellar, Second-order nonsmooth analysis, in: D. Du, L. Qi and R. Womersley eds., Recent Advances in Nonsmooth Optimization (World Scientific, Singapore, 1995) 322-350.
12. R. Poliquin and R.T. Rockafellar, Generalized Hessian properties of regularized nonsmooth functions, SIAM Journal on Optimization, to appear.
13. L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Mathematics of Operations Research 18 (1993) 227-244.
14. 1 optimization problems, Mathematical Programming 64 (1994) 277-294.
15. L. Qi, Second-order analysis of the Moreau-Yosida regularization of a convex function, Revised version, Applied Mathematics Report, Department of Applied Mathematics, The University of New South Wales (Sydney, 1995).
16. L. Qi and J. Sun, A nonsmooth version of Newton's method. Mathematical Programming 58 (1993) 353-368.
17. L. Qi and R. Womersley, An SQP Algorithm for extended linear-quadratic problems in stochastic programming, Annals of Operations Research 56 (1995) 251-285.
18. R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
19. R.T. Rockafellar, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Mathematics of Operations Research 1 (1976) 97-116.
20. R.T. Rockafellar, Maximal monotone relations and the second derivatives of nonsmooth functions, Ann. Inst. H. Poincaré: Analyse Non Linéaire 2 (1985) 167-184.