A new primal-dual interior-point method for semidefinite optimization based on a new wide neighbourhood with infinity-norm
Publish Year: 1398
Type: Conference paper
Language: English
View: 667
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICIORS12_058
Index date: 15 September 2019
A new primal-dual interior-point method for semidefinite optimization based on a new wide neighbourhood with infinity-norm abstract
In this paper, we present a new primal-dual interior-point algorithm based on a new large neighborhood N for semidefinite optimization. This large neighborhood is based on the infinity norm. It is larger than the ) , ( N large neighborhood of the central path, which is popular wideneighborhood. We demonstrate the convergence of the proposed algorithm and show that the algorithm has iteration complexity bound for the Nesterov-Todd direction.
A new primal-dual interior-point method for semidefinite optimization based on a new wide neighbourhood with infinity-norm Keywords:
A new primal-dual interior-point method for semidefinite optimization based on a new wide neighbourhood with infinity-norm authors
Afsaneh nasrollahi
Department of Applied Mathematics Azarbaijan Shahid Madani University, Tabriz, Iran
Behrouz kheirfam
Department of Applied Mathematics Azarbaijan Shahid Madani University, Tabriz, Iran