Discretization in semi-infinite programming: The rate of convergence

Discretization in semi-infinite programming: The rate of convergence

0.00 Avg rating0 Votes
Article ID: iaor2003732
Country: Germany
Volume: 91
Issue: 1
Start Page Number: 53
End Page Number: 69
Publication Date: Jan 2001
Journal: Mathematical Programming
Authors:
Abstract:

The discretization approach for solving semi-infinite optimization problems is considered. We are interested in the convergence rate of the error between the solution of the semi-infinite problem and the solution of the discretized program depending on the discretization mesh-size. It will be shown how this rate depends on whether the minimizer is strict of order one or two and on whether the discretization includes boundary points of the index set in a specific way. This is done for ordinary and for generalized semi-infinite problems.

Reviews

Required fields are marked *. Your email address will not be published.