
doi: 10.1137/0326071
The classical discrete minimax problem is considered. It is transformed into an equivalent problem by a monotone transformation of the initial functions. It was found that the classical Lagrangian of the equivalent problem has a number of important properties both in primal and dual spaces in convex as well as in nonconvex cases. In particular, the classical Lagrangian of the equivalent problem, being as smooth as the initial functions, has the main advantages of augmented Lagrangians. This makes it possible to construct a multiplier method for the minimax problem and a general method for the simultaneous solution of the primal and the dual problems. These methods are based on the theory of methods of smooth optimization and preserve the main advantages of the latter for nonsmooth minimax problems.
discrete minimax problem, dual problems, multiplier method, Existence of solutions for minimax problems, smooth optimization, Quadratic programming, monotone transformation, Numerical methods involving duality
discrete minimax problem, dual problems, multiplier method, Existence of solutions for minimax problems, smooth optimization, Quadratic programming, monotone transformation, Numerical methods involving duality
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 58 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
