A Cone Constrained Convex Program: Structure and Algorithms

Liqun Qi, Yi Xu, Ya Xiang Yuan, Xinzhen Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)

Abstract

In this paper, we consider the positive semi-definite space tensor cone constrained convex program, its structure and algorithms. We study defining functions, defining sequences and polyhedral outer approximations for this positive semi-definite space tensor cone, give an error bound for the polyhedral outer approximation approach, and thus establish convergence of three polyhedral outer approximation algorithms for solving this problem. We then study some other approaches for solving this structured convex program. These include the conic linear programming approach, the nonsmooth convex program approach and the bi-level program approach. Some numerical examples are presented.
Original languageEnglish
Pages (from-to)37-53
Number of pages17
JournalJournal of the Operations Research Society of China
Volume1
Issue number1
DOIs
Publication statusPublished - 1 Jan 2013

Keywords

  • Algorithms
  • Cone
  • Convex program
  • Positive semi-definiteness
  • Space tensor

ASJC Scopus subject areas

  • Decision Sciences(all)

Cite this