Comparing Nonsmooth Nonconvex Bundle Methods in Solving Hemivariational Inequalities

  • Authors:
  • M. M. Mä/kelä/;M. Miettinen;L. Lukš/an;J. Vlč/ek

  • Affiliations:
  • Laboratory of Scientific Computing, Department of Mathematics, University of Jyvä/skylä/, P.O. Box 35, FIN-40351 Jyvä/skylä/, Finland (email: mmiettin@math.jyu.fi)/;Laboratory of Scientific Computing, Department of Mathematics, University of Jyvä/skylä/, P.O. Box 35, FIN-40351 Jyvä/skylä/, Finland (email: mmiettin@math.jyu.fi)/;Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod vodá/renskou vě/ž/í/ 2, 182 07 Prague 8, Czech Republic;Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod vodá/renskou vě/ž/í/ 2, 182 07 Prague 8, Czech Republic

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hemivariational inequalities can be considered as a generalization of variational inequalities. Their origin is in nonsmooth mechanics of solid, especially in nonmonotone contact problems. The solution of a hemivariational inequality proves to be a substationary point of some functional, and thus can be found by the nonsmooth and nonconvex optimization methods. We consider two type of bundle methods in order to solve hemivariational inequalities numerically: proximal bundle and bundle-Newton methods. Proximal bundle method is based on first order polyhedral approximation of the locally Lipschitz continuous objective function. To obtain better convergence rate bundle-Newton method contains also some second order information of the objective function in the form of approximate Hessian. Since the optimization problem arising in the hemivariational inequalities has a dominated quadratic part the second order method should be a good choice. The main question in the functioning of the methods is how remarkable is the advantage of the possible better convergence rate of bundle-Newton method when compared to the increased calculation demand.