On Solving a Class of Linear Semi-Infinite Programs by the Trigonometric Moment
math.OC
/ Abstract
In this paper, we propose a new easily implementable method for solving a class of semi-infinite programs, where an approximate linear semidefinite program is constructed for the concerned semi-infinite program based on the duality theory of semi-infinite programs and the theory of the trigonometric moments. We obtain a lnK/K-optimal solution for the semi-infinite program, where K is the truncation factor. Moreover, we present some numerical examples to show the efficiency of the new method.