An exchange method with refined subproblems for convex semi-infinite programming problems. (1st November 2016)

• Record Type: Journal Article
• Authors: Okuno, Takayuki; Hayashi, Shunsuke; Yamashita, Nobuo; Gomoto, Kensuke
• Is Part Of: Optimization methods and software. Volume 31:Number 6(2016)
• Page Start: 1305
• Page End: 1324
• Publication Date: 2016-11-01
• Subjects: convex semi-infinite programming problem -- exchange method -- Lipschitz constant -- refined subproblems; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2015.1124432
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : In this paper, we propose a new exchange method for solving convex semi-infinite programming problems (SIPs). The traditional exchange method solves a sequence of finitely relaxed subproblems, that is, subproblems with finitely many constraints chosen from the original constraints. On the other hand, our exchange method solves a sequence of new subproblems, in which the traditional finite subproblems are refined by the quadratic approximation. Under mild assumptions, the refined subproblems approximate the original SIP more precisely than the traditional subproblems. Moreover, although those subproblems are still SIPs, they can be solved efficiently by reformulating them as certain optimization problems with finitely many constraints. We establish the global convergence property of the proposed algorithm. Finally, we examine the efficiency of the algorithm by some numerical experiments.