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

Bidragsytere:
  • Mohamed el Ghami
  • Guoqiang Wang og
  • Trond Steihaug

Tidsskrift

International Journal of Applied Mathematics (IJAM)
ISSN 1311-1728
e-ISSN 1314-8060
NVI-nivå 1

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2019
Publisert online: 2019
Trykket: 2019
Volum: 32
Hefte: 2
Sider: 333 - 356

Importkilder

Scopus-ID: 2-s2.0-85067019002

Beskrivelse Beskrivelse

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.

Bidragsytere

Mohamed el Ghami

  • Tilknyttet:
    Forfatter
    ved Fakultet for lærerutdanning og kunst- og kulturfag ved Nord universitet

Guoqiang Wang

  • Tilknyttet:
    Forfatter
    ved Shanghai University of Engineering Science

Trond Steihaug

  • Tilknyttet:
    Forfatter
    ved Institutt for informatikk ved Universitetet i Bergen
1 - 3 av 3