Globally convergent variable metric method for nonconvex nondifferentiable unconstrained minimization

Journal of Optimization Theory and Applications

Volumn 111, Issue 2, 2001, Pages 407-430

  Vlcek J ^a   Luksan L ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Global convergence; Nonconvex minimization; Nonsmooth minimization; Numerical methods; Variable metric methods

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS;

GLOBAL CONVER-GENCE; GLOBALLY CONVERGENT; MINIMISATION; NON-CONVEX MINIMIZATION; NON-DIFFERENTIABLE; NONCONVEX; NONSMOOTH MINIMIZATION; STATIONARY POINTS; UNCONSTRAINED MINIMIZATION; VARIABLE METRIC METHODS;

QUADRATIC PROGRAMMING;

EID: 0040780606     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1011990503369     Document Type: Article

References (13)

1. MÄKELÄ, M. M., and NEITTAANMÄKI, P., Nonsmooth Optimization, World Scientific Publishing Company, London, England, 1992.
2. CLARKE, F. H., Optimization and Nonsmooth Analysis, Wiley-Interscience, New York, NY, 1983.
3. KIWIEL, K. C., Methods of Descent for Nondifferentiable Optimization, Lecture Notes in Mathematics, Springer Verlag, Berlin, Germany, Vol. 1133, 1985.
4. KIWIEL, K. C., A Method of Linearizations for Linearly Constrained Nonconvex Nonsmooth Minimization, Mathematical Programming, Vol. 34, pp. 175-187, 1986.
5. SCHRAMM, H., and ZOWE, J., A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results, SIAM Journal on Optimization, Vol. 2, pp. 121-152, 1992.
6. LUKŠAN, L., and VLČEK, J., A Bundle-Newton Method for Nonsmooth Unconstrained Minimization, Mathematical Programming, Vol. 83, pp. 373-391, 1998.
7. LEMARÉCHAL, C., Numerical Experiments in Nonsmooth Optimization, Progress in Nonsmooth Optimization, Edited by E. A. Nurminski, IIASA, Laxenburg, Austria, pp. 61-84, 1982.
8. LUKŠAN, L., and VLČEK, J., Globally Convergent Variable Metric Method for Convex Nonsmooth Unconstrained Minimization, Journal of Optimization Theory and Applications, Vol. 102, pp. 593-613, 1999.
9. FLETCHER, R., Practical Methods of Optimization, John Wiley and Sons, Chichester, England, 1987.
10. HIRIART-URRUTY, J. B., and LEMARECHAL, C., Convex Analysis and Minimization Algorithms, I, II, Springer Verlag, Berlin, Germany, 1993.
11. KIWIEL, K. C., An Ellipsoid Trust-Region Bundle Method for Nonsmooth Convex Minimization, SIAM Journal on Control and Optimization, Vol. 27, pp. 737-757, 1989.
12. LUKŠAN, L., Computational Experience with Known Variable Metric Updates, Journal of Optimization Theory and Applications, Vol. 83, pp. 27-47, 1994.
13. LUKŠAN, L., and VLČEK, J., Test Problems for Nonsmooth Unconstrained and Linearly Constrained Optimization, Report 798, Institute of Computer Science, Academy of Sciences of the Czech Republic, Prague, Czech Republic, 2000.