A relaxed cutting plane method for semi-infinite semi-definite programming (Q2503018)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A relaxed cutting plane method for semi-infinite semi-definite programming |
scientific article |
Statements
A relaxed cutting plane method for semi-infinite semi-definite programming (English)
0 references
13 September 2006
0 references
The authors consider the semi-infinite and semi-definite programming problem (SISDP) and extends the results of \textit{S. J. Li, X. Q. Yang, K. L. Teo} and \textit{S. Y. Wu} [ANZIAM J. 45, No. 4, 477--494 (2004; Zbl 1176.90452)]. After a useful introduction, they proceed to formulate the SISDP and its Lagrangian dual problem, which are used in a cutting plane scheme to optimize the SISDP. The main part of the article investigates several interesting properties of the proposed algorithm using a series of theorems and lemmas, as well as a discretization scheme that uses the proposed methodology. The article concludes with a summary of computational results.
0 references
discretization algorithm
0 references
cutting plane scheme
0 references
numerical examples
0 references
semi-infinite and semi-definite programming
0 references
0 references
0 references