Optimization Letters

, Volume 3, Issue 1, pp 49–62

A smoothing algorithm for finite min–max–min problems

Original Paper

DOI: 10.1007/s11590-008-0090-9

Cite this article as:
Tsoukalas, A., Parpas, P. & Rustem, B. Optim Lett (2009) 3: 49. doi:10.1007/s11590-008-0090-9


We generalize a smoothing algorithm for finite min–max to finite min–max–min problems. We apply a smoothing technique twice, once to eliminate the inner min operator and once to eliminate the max operator. In mini–max problems, where only the max operator is eliminated, the approximation function is decreasing with respect to the smoothing parameter. Such a property is convenient to establish algorithm convergence, but it does not hold when both operators are eliminated. To maintain the desired property, an additional term is added to the approximation. We establish convergence of a steepest descent algorithm and provide a numerical example.

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Department of ComputingImperial CollegeLondonUK

Personalised recommendations