A smooth method for the finite minimax problem

A smooth method for the finite minimax problem

0.00 Avg rating0 Votes
Article ID: iaor19941958
Country: Netherlands
Volume: 60
Issue: 2
Start Page Number: 187
End Page Number: 214
Publication Date: Jun 1993
Journal: Mathematical Programming (Series A)
Authors: , ,
Keywords: minimax problem
Abstract:

The authors consider unconstrained minimax problems where the objective function is the maximum of a finite number of smooth functions. They prove that, under usual assumptions, it is possible to construct a continuously differentiable function, whose minimizers yield the minimizers of the max function and the corresponding minimax values. On this basis, the authors can define implementable algorithms for the solution of the minimax problem, which are globally convergent at a superlinear convergence rate. Preliminary numerical results are reported.

Reviews

Required fields are marked *. Your email address will not be published.