A globally most violated cutting plane method for complex minimax problems with application to digital filter design

In [4,6], the authors have presented a numerical method for the solution of complex minimax problems, which implicitly solves discretized versions of the equivalent semi-infinite programming problem on increasingly finer grids. While this method only requires the most violated constraint at the current iterate on a finite subset of the infinitely many constraints of the problem, we consider here a related and more direct approach (applicable to general convex semi-infinite programming problems) which makes use of the globally most violated constraint. Numerical examples with up to 500 unknowns, which partially originate from digital filter design problems, are discussed.