A barrier function method for minimax problems
- Cite this article as:
- Polak, E., Higgins, J.E. & Mayne, D.Q. Mathematical Programming (1992) 54: 155. doi:10.1007/BF01586049
- 149 Downloads
This paper presents an algorithm based on barrier functions for solving semi-infinite minimax problems which arise in an engineering design setting. The algorithm bears a resemblance to some of the current interior penalty function methods used to solve constrained minimization problems. Global convergence is proven, and numerical results are reported which show that the algorithm is exceptionally robust, and that its performance is comparable, while its structure is simpler than that of current first-order minimax algorithms.