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...
Saved in:
Published in: | Optimization 2018-01, Vol.67 (1), p.113-137 |
---|---|
Main Authors: | , , |
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!
|
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 |