# Minimax Methods

Chapter

## Abstract

In many scientific and engineering applications it is often necessary to minimize the maximum of some quantity with respect to one or more independent variables. Algorithms that can be used to solve problems of this type are said to be minimax algorithms. In the case where the quantity of interest depends on a real-valued parameter w that belongs to a set S, the objective function can be represented by f(x, w) and the solution of the minimax problem pertaining to f(x, w) amounts to finding a vector variable x that minimizes the maximum of f(x, w) over wS. There is also a discrete version of this problem in which the continuous parameter w is sampled to obtain discrete values S = {w i : i = 1, ..., L} ⊂ S and the corresponding minimax optimization problem is to find a vector x that minimizes the maximum of f(x, w i) over w iS d .

## Keywords

Objective Function Transfer Function Amplitude Response Minimax Problem Stabilization Technique
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## References

1. 1.
C. Charalambous, “A unified review of optimization,” IEEE Trans. Microwave Theory and Techniques, vol. MTT-22, pp. 289–300, Mar. 1974.
2. 2.
C. Charalambous, “Acceleration of the least-pth algorithm for minimax optimization with engineering applications,” Mathematical Programming, vol. 17, pp. 270–297, 1979.
3. 3.
A. Antoniou, “Improved minimax optimisation algorithms and their application in the design of recursive digital filters,” Proc. Inst. Elect. Eng., part G, vol. 138, pp. 724–730, Dec. 1991.Google Scholar
4. 4.
A. Antoniou, Digital Signal Processing: Signals, Systems, and Filters, McGraw-Hill, New York, 2005.Google Scholar
5. 5.
C. Charalambous and A. Antoniou, “Equalisation of recursive digital filters,” Proc. Inst. Elect. Eng., part G, vol. 127, pp. 219–225, Oct. 1980.Google Scholar
6. 6.
C. Charalambous, “Design of 2-dimensional circularly-symmetric digital filters,” Proc. Inst. Elect. Eng., part G, vol. 129, pp. 47–54, Apr. 1982.Google Scholar