A numerical implementation of an interior point method for semidefinite programming

AUTOR(ES)

Benterki, Djamel, Crouzeix, Jean-Pierre, Merikhi, Bachir

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2003-01

RESUMO

Este artigo considera um algoritmo proposto por Alizadeh para programação semidefinida linear. A prova de convergência apresentada por Alizadeh baseia-se numa inequação errada, corrigimos a demonstração. Em cada passo, o algoritmo utiliza uma busca linear. Para ser eficiente, esta busca linear precisa do valor da derivada, apresentamos este valor. Finalmente, alguns exemplos numéricos são tratados.

ASSUNTO(S)

programação semidefinida métodos de pontos interiores

Documentos Relacionados

• An interior point method for constrained saddle point problems
• An augmented Lagrangian SQP method for solving some special class of nonlinear semi-definite programming problems
• A sensitivity result for quadratic semidefinite programs with an application to a sequential quadratic semidefinite programming algorithm
• A filter algorithm for nonlinear semidefinite programming
• Heuristics for implementation of a hybrid preconditioner for interior-point methods