Info
Meny
English
Logg inn
Søk etter prosjekter, resultater og personer
Søk etter prosjekter, resultater og personer
Historikk
Cristin-resultat-ID:
53276
Sist endret:
9. mai 2007, 12:26
Resultat
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
2007
Primal-Dual IPMS for semidefinite optimization based on finite barrier functions
Mohamed El Ghami
Trond Steihaug
og
Cornelis Roos
Bok
Bok
Conférence scientific conjointe en Recherche Opérationelle et Aide à la Décision FRANCORO V / ROADEF 2007
ISBN:
978-2-7061-1397-0
Utgiver
Presses universitaires de Grenoble
Om resultatet
Om resultatet
Vitenskapelig Kapittel/Artikkel/Konferanseartikkel
Publiseringsår: 2007
Sider: 69 - 82
ISBN:
978-2-7061-1397-0
Lenker
Lenker
ORIA
Søk i ORIA med 978-2-7061-1397-0
Klassifisering
Klassifisering
Vitenskapsdisipliner
Algoritmer og beregnbarhetsteori
Beskrivelse
Beskrivelse
Engelsk
Tittel
Primal-Dual IPMS for semidefinite optimization based on finite barrier functions
Sammendrag
In this paper we extend the results obtained for a class of finite kernel functions by Y.Q. Bai M. El Ghami and C.Roos published in SIAM Journal of Optimization for linear optimization to semidefinite optimization. We show that the iteration bound for primal dual methods is O(\sqrt{n}\log{n}\log{\frac{n}{\epsilon}}), for large-update methods and O(\sqrt{n}\log\frac{n}{\epsilon}), for small-update methods. The iteration complexity obtained for semidefinite programming is the same as the best bound for primal-dual interior point methods in linear optimization.
Vis
fullstendig beskrivelse
Bidragsytere
Bidragsytere
Mohamed el Ghami
Bidragsyterens navn vises på dette resultatet som Mohamed El Ghami
Forfatter
ved Institutt for informatikk ved Universitetet i Bergen
Trond Steihaug
Forfatter
ved Institutt for informatikk ved Universitetet i Bergen
Cornelis Roos
Forfatter
ved Technische Universiteit Delft
1
-
3
av
3
Resultatet er en del av
Resultatet er en del av
Conférence scientific conjointe en Recherche Opérationelle et Aide à la Décision FRANCORO V / ROADEF 2007.
Alpan, Gülgün; Brauner, Nadia; Briant, Oliver; Cung, Van-Dat; Espinouse, Marie-Laure. 2007, UPM(I, UJF(I, GINP
Vitenskapelig antologi/Konferanseserie
1
-
1
av
1