Stability in convex semi-infinite programming and rates of convergence of optimal solutions of discretized finite subproblems

• Published in: Optimization Vol. 52; no. 6; pp. 693 - 713
• Main Authors: Gayá, Verónica E., López, Marco A., De Serio, Virginia N. Vera
• Format: Journal Article
• Language: English
• Published: Taylor & Francis Group 01.12.2003
• Subjects: Convex semiinfinite programming; Hadamard well-posedness; Mathematics Subject Classifications 2000: Primary 90C34, 90C31; Optimal set mapping; Optimal value function; Rate of convergence; Secondary 90C25, 90C05, 05C38, 15A15; Stability
• ISSN: 0233-1934; 1029-4945
• DOI: 10.1080/023319340310001637387

We consider convex semiinfinite programming (SIP) problems with an arbitrary fixed index set T. The article analyzes the relationship between the upper and lower semicontinuity (lsc) of the optimal value function and the optimal set mapping, and the so-called Hadamard well-posedness property (allowing for more than one optimal solution). We consider the family of all functions involved in some fixed optimization problem as one element of a space of data equipped with some topology, and arbitrary perturbations are premitted as long as the perturbed problem continues to be convex semiinfinite. Since no structure is required for T, our results apply to the ordinary convex programming case. We also provide conditions, not involving any second order optimality one, guaranteeing that the distance between optimal solutions of the discretized subproblems and the optimal set of the original problem decreases by a rate which is linear with respect to the discretization mesh-size.