Comparing Nonsmooth Nonconvex Bundle Methods in Solving Hemivariational Inequalities

Journal of Global Optimization

Volumn 14, Issue 2, 1999, Pages 117-135

  Makela M M ^a   Miettinen, M ^a   Luksan L ^b   Vlcek J ^b  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Bundle methods; Hemivariational inequalities; Non monotone contact problems; Nondifferentiable programming; Substationary points

Indexed keywords

EID: 0001525323     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008282922372     Document Type: Article

References (26)

1. Auslander, A. (1987), Numerical methods for nondifferentiable convex optimization, Mathematical Programming Study 30: 102-126.
2. Bihain, A. (1984), Optimization of upper semidifferentiable functions, Journal of Optimization Theory and Applications 4: 545-568.
3. Bonnans, J.F., Gilbert, J.C., Lemaréchal, C. and Sagastizábal, C. (1995), A family of variable metric proximal methods, Mathematical Programming 68: 15-47.
4. Cheney, E.W. and Golstein, A.A. (1959), Newton's method for convex programming and Tchebycheff approximation, Numerische Mathematik 1: 253-268.
5. Clarke, F.H. (1983), Optimization and Nonsmooth Analysis. New York: J. Wiley & Sons.
6. Gaudioso, M. and Monaco, M.F. (1992), Variants to the cutting plane approach for convex nondifferentiable optimization, Optimization 25: 65-75.
7. Kelley, J.E. (1960), The cutting plane method for solving convex programs, SIAM J. 8: 703-712.
8. Kiwiel, K.C. (1985), Methods of Descent for Nondifferentiable Optimization (Lecture Notes in Mathematics 1133). Berlin/New York: Springer Verlag.
9. Kiwiel, K.C. (1986), A method for solving certain quadratic programming problems arising in nonsmooth optimization, IMA Journal of Numerical Analysis 6: 137-152.
10. Kiwiel, K.C. (1990), Proximity control in bundle methods for convex nondifferentiable optimization, Mathematical Programming 46: 105-122.
11. Lemaréchal, C. (1978), Nonsmooth Optimization and Descent Methods. IIASA-report, Laxemburg, Austria.
12. Lemaréchal, C. (1982), Numerical experiments in nonsmooth optimization, in E.A. Nurminski, (ed.), Progress in Nondifferentiable Optimization, (pp. 61-84). IIASA-report, Laxemburg, Austria.
13. Lemaréchal, C. and Sagastizábal, C. (1994), An approach to variable metric bundle methods, in J. Henry and J. P. Yvor (eds.), Lecture Notes in Control and Information Sciences, vol. 197, pp. 144-162. Berlin/New York: Springer-Verlag.
14. Lukšan, L. (1984), Dual method for solving a special problem of quadratic programming as a subproblem at linearly constrained nonlinear minmax approximation, Kybernetika 20: 445-457.
15. Lukšan, L. and Vlček, J. (1995), A Bundle-Newton Method for Nonsmooth Unconstrained Minimization. Technical report, No. 654, Institute of Computer Science, Academy of Sciences of the Czech Republic.
16. Mäkelä, M.M. and Neittanmäki, P. (1992), Nonsmooth Optimization. Analysis and Algorithms with Applications to Optimal Control. World Scientific, Singapore.
17. Miettinen, M. and Haslinger, J. (1995), Approximation of non-monotone multivalued differential inclusions, IMA Journal of Numerical Analysis 15: 475-503.
18. Miettinen, M. and Haslinger, J. (1997), Finite element approximation of vector-valued hemivariational inequalities, Journal of Global Optimization 10: 17-35.
19. Miettinen, M., Mäkelä, M.M. and Haslinger, J. (1995), On numerical solution of hemivariational inequalities by nonsmooth optimization methods, Journal of Global Optimization 6: 401-425.
20. Mifflin, R. (1996), A Quasi-second-order proximal bundle algorithm, Mathematical Programming 73: 51-72.
21. Mistakidis, E.S., Baniotopoulos, C.C. and Panagiotopoulos, P.D. (1995), On the numerical treatment of the delamination problem in laminated composites under cleavage loading, Composite Structures 30: 453-466.
22. Naniewicz, Z. and Panagiotopoulos, P.D. (1995), Mathematical Theory of Hemivariational Inequalities and Applications. Basel/New York: Marcel Dekker.
23. Panagiotopoulos, P.D. (1993), Hemivariational Inequalities. Berlin/New York: Springer Verlag.
24. Rockafellar, R.T. (1976), Monotone operators and the proximal point algorithm, SIAM Journal on Optimal Control and Optimization 14: 877-898.
25. Schramm, H. and Zowe, J. (1992), A version of the bundle idea for minimizing a non-smooth functions: Conceptual idea, convergence analysis, numerical results, SIAM Journal on Optimization 2: 121-152.
26. Tzaferopoulos, M. Ap., Mistakidis, E.S., Bisbos, C.D. and Panagiotopoulos, P.D. (1995), Comparison of two methods for the solution of a class of nonconvex energy problems using convex minimization algorithms, Computers and Structures 57(6): 959-971.