EDP Sciences Journals List
Home Document
Subscriber Authentication Point
Issue RAIRO Oper. Res.
Volume 43, Number 2, April-June 2009
Page(s) 189 - 199
DOI 10.1051/ro/2009011
Published online 28 April 2009

RAIRO-Oper. Res. 43 (2009) 189-199
DOI: 10.1051/ro/2009011

Kernel-function Based Algorithms for Semidefinite Optimization

M. EL Ghami1, Y.Q. Bai2 and C. roos3

1  Department of Informatics, University of Bergen,Post Box 7803 5020 Bergen, Norway; melghami@ii.uib.no
2  Department of Mathematics, Shanghai University, Shanghai, 200444, P.R. China; yqbai@shu.edu.cn
3  Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands; C.Roos@ewi.tudelft.nl

Received October 10, 2007. Accepted January 27, 2009. Published online 28 April 2009

Abstract
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 interior-point 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 analogous to the results in [3] for LO.


Mathematics Subject Classification. 90C22, 90C31.

Key words: Semidefinite optimization, interior-point methods, primal-dual method, complexity.


© EDP Sciences, ROADEF, SMAI 2009


What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.
  • If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
  • You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
  • You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.