Article ID: | iaor1988320 |
Country: | Germany |
Volume: | 19 |
Start Page Number: | 803 |
End Page Number: | 817 |
Publication Date: | Nov 1988 |
Journal: | Optimization |
Authors: | Tichatschke R., Nebeling V. |
A cutting plane algorithm for solving convex quadratic semi-infinite programming problems is presented. Nonbinding constraints can be dropped. Its arithmetic convergence rate is proved by taking into consideration the error of the approximate solution of the auxiliary problem to calculate the most violate constraint. An implementable variant of this method is described which is due to the adaptive discretization of the index set and its stability is shown. Computational experiments show the behaviour of the method.