A feasible point adaptation of the Blankenship and Falk algorithm for semi-infinite programming |
| |
Authors: | Angelos Tsoukalas Ber? Rustem |
| |
Affiliation: | 1. Department of Mathematics and Statistics, RMIT University, Melbourne, Australia 2. Department of Computing, Imperial College, London, UK
|
| |
Abstract: | Discretization methods for semi-infinite programming do not provide a feasible point in a finite number of iterations. We propose a method that computes a feasible point with an objective value better than or equal to a target value f 0 or proves that such a point does not exist. Then a binary search on the space of objective values can be performed to obtain a feasible, e{epsilon}-optimal solution. The algorithm is based on the algorithm proposed in (Blankenship JW, Falk JE in J Optim Theory Appl 19(2):261–281, 1976). Under mild assumptions it terminates in a finite number of iterations. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|