Info
Meny
English
Logg inn
Søk etter prosjekter, resultater og personer
Søk etter prosjekter, resultater og personer
Historikk
Cristin-resultat-ID:
1698213
Sist endret:
31. mars 2020, 12:45
Resultat
Vitenskapelig artikkel
2019
Primal-dual algorithms for semidifinite optimization problems based on Kernel-function with trigonometric barrier term
Mohamed el Ghami
Guoqiang Wang
og
Trond Steihaug
Tidsskrift
Tidsskrift
International Journal of Applied Mathematics (IJAM)
ISSN 1311-1728
e-ISSN 1314-8060
NVI-nivå 1
Finn i kanalregisteret
Om resultatet
Om resultatet
Vitenskapelig artikkel
Publiseringsår: 2019
Publisert online: 2019
Trykket: 2019
Volum: 32
Hefte: 2
Sider: 333 - 356
Lenker
Lenker
original online (doi)
https://doi.org/10.12732/ijam.v32i2.13
Importkilder
Importkilder
Scopus-ID: 2-s2.0-85067019002
Beskrivelse
Beskrivelse
Engelsk
Tittel
Primal-dual algorithms for semidifinite optimization problems based on Kernel-function with trigonometric barrier term
Sammendrag
In this paper we extended the results obtained for the first trigonometric kernel-function-based IPMs introduced by El Ghami et al. in [8] for LO to semidefinite optimization problems. The kernel function has a trigonometric Barrier Term. In this paper we generalize the analysis presented in the above paper for Semidefinit Optimization Problems (SDO). It is shown that the interior-point methods based on this function for large-update methods, the iteration bound is improved significantly. For small-update interior point methods the iteration bound is the best currently known bound for primal-dual interior point methods. The analysis for SDO deviates significantly from the analysis for linear optimization. Several new tools and techniques are derived in this paper.
Vis
fullstendig beskrivelse
Bidragsytere
Bidragsytere
Mohamed el Ghami
Forfatter
ved Fakultet for lærerutdanning og kunst- og kulturfag ved Nord universitet
Guoqiang Wang
Forfatter
ved Shanghai University of Engineering Science
Trond Steihaug
Forfatter
ved Institutt for informatikk ved Universitetet i Bergen
1
-
3
av
3