A numerical implementation of an interior point method for semidefinite programming

A numerical implementation of an interior point method for semidefinite programming

0.00 Avg rating0 Votes
Article ID: iaor20084717
Country: Brazil
Volume: 23
Issue: 1
Start Page Number: 49
End Page Number: 59
Publication Date: Jan 2003
Journal: Pesquisa Operacional
Authors: , ,
Keywords: interior point methods
Abstract:

This paper is concerned with an algorithm proposed by Alizadeh for linear semidefinite programming. The proof of convergence given by Alizadeh relies on a wrong inequality, we correct the proof. At each step, the algorithm uses a line search. To be efficient, such a line search needs the value of the derivative, we provide this value. Finally, a few numerical examples are treated.

Reviews

Required fields are marked *. Your email address will not be published.