Loading…

A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions

In this paper, we present an interior-point algorithm for semidefinite optimization (SDO) problems based on a new generic trigonometric kernel function, which is constructed by introducing some new conditions on the kernel function. Based on these conditions, we propose a new trigonometric kernel fu...

Full description

Saved in:
Bibliographic Details
Published in:Optimization 2018-01, Vol.67 (1), p.113-137
Main Authors: Fathi-Hafshejani, S., Fakharzadeh Jahromi, A., Peyghami, M. Reza
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we present an interior-point algorithm for semidefinite optimization (SDO) problems based on a new generic trigonometric kernel function, which is constructed by introducing some new conditions on the kernel function. Based on these conditions, we propose a new trigonometric kernel function and present some properties of this function. We present some complexity results for the generic kernel function and prove that, a large-update primal-dual interior-point method for solving SDO problems with this new kernel function enjoys as worst case iteration complexity bound which matches the currently best known complexity bound for large update methods. Moreover, some numerical results show that the new proposed kernel function has better results than the other trigonometric kernel functions.
ISSN:0233-1934
1029-4945
DOI:10.1080/02331934.2017.1387258