A regularized explicit exchange method for semi-infinite programs with an infinite number of conic constraints

Takayuki Okuno, Shunsuke Hayashi, Masao Fukushima

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

The semi-infinite program (SIP) is normally represented with infinitely many inequality constraints and has been studied extensively so far. However, there have been very few studies on the SIP involving conic constraints, even though it has important applications such as Chebyshev-like approximation, filter design, and so on. In this paper, we focus on the SIP with infinitely many conic constraints, called an SICP for short. We show that under the Robinson constraint qualification a local optimum of the SICP satisfies the KKT conditions that can be represented only with a finite subset of the conic constraints. We also introduce two exchange type algorithms for solving the convex SICP. We first provide an explicit exchange method and show that it has global convergence under the strict convexity assumption on the objective function. We then propose an algorithm combining a regularization method with the explicit exchange method and establish global convergence of the hybrid algorithm without the strict convexity assumption. We report some numerical results to examine the effectiveness of the proposed algorithms.

Original languageEnglish
Pages (from-to)1009-1028
Number of pages20
JournalSIAM Journal on Optimization
Volume22
Issue number3
DOIs
Publication statusPublished - 2012

Keywords

  • Conic constraints
  • Exchange method
  • Semi-infinite programming

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A regularized explicit exchange method for semi-infinite programs with an infinite number of conic constraints'. Together they form a unique fingerprint.

Cite this