Kernel-function Based Algorithms for Semidefinite Optimization

  title={Kernel-function Based Algorithms for Semidefinite Optimization},
  author={Mohamed El Ghami and Yan-Qin Bai and Kees Roos},
  journal={RAIRO - Operations Research},
Recently, Y.Q. Bai, M. El Ghami and C. Roos [3] introduced a new class of so-called eligible kernel functions which are defined by some simple conditions. The authors designed primal-dual interiorpoint methods for linear optimization (LO) based on eligible kernel functions and simplified the analysis of these methods considerably. In this paper we consider the semidefinite optimization (SDO) problem and we generalize the aforementioned results for LO to SDO. The iteration bounds obtained are… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
7 Citations
12 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 12 references


  • J. Peng, C. Roos, T. Terlaky
  • a new paradigm for primal-dual interiorpoint…
  • 2002
Highly Influential
7 Excerpts

New primal-dual interior-point methods based on kernel functions

  • M. El Ghami
  • Ph.D. thesis, TU Delft, The Netherlands
  • 2005
1 Excerpt

Aspects of semidefinite programming, Applied Optimization 65

  • E. de Klerk
  • 2002
2 Excerpts

Similar Papers

Loading similar papers…