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 w ∈ S. 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 i ∈ S d .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Charalambous, “A unified review of optimization,” IEEE Trans. Microwave Theory and Techniques, vol. MTT-22, pp. 289–300, Mar. 1974.
C. Charalambous, “Acceleration of the least-pth algorithm for minimax optimization with engineering applications,” Mathematical Programming, vol. 17, pp. 270–297, 1979.
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.
A. Antoniou, Digital Signal Processing: Signals, Systems, and Filters, McGraw-Hill, New York, 2005.
C. Charalambous and A. Antoniou, “Equalisation of recursive digital filters,” Proc. Inst. Elect. Eng., part G, vol. 127, pp. 219–225, Oct. 1980.
C. Charalambous, “Design of 2-dimensional circularly-symmetric digital filters,” Proc. Inst. Elect. Eng., part G, vol. 129, pp. 47–54, Apr. 1982.
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
(2007). Minimax Methods. In: Practical Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-71107-2_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-71107-2_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-71106-5
Online ISBN: 978-0-387-71107-2
eBook Packages: EngineeringEngineering (R0)