Programacao Semidefinida
Mostrando 1-4 de 4 artigos, teses e dissertações.
-
1. A branch-and-cut SDP-based algorithm for minimum sum-of-squares clustering
Clusterização por soma mínima de distâncias quadráticas consiste em particionar um dado conjunto de n pontos em k clusters a fim de minimizar a soma das distâncias quadráticas entre os pontos e o centróide de seus respectivos clusters. Recentemente, Peng & Xia (2005) estabeleceram a equivalência entre o problema e programação semidefinida 0-1. Nes
Pesquisa Operacional. Publicado em: 2009-12
-
2. Semidefinite programming applied to quantum state discrimination / Discriminação de estados quanticos via programação semidefinida
In this work, we propose a new algorithm to perform the optimal discrimination of N non-orthogonal pure quantum states. This algorithm obtains the best set of POVM measurements for the problem, through the extension of the Hilbert space of N to 2N-1 dimensions. The algorithm is based on semidefinite programming and on the solution of linear systems. The algo
Publicado em: 2009
-
3. Métodos de penalidade e barreira para programação convexa semidefinida / Penalty / barrier methods for convex semidefinite programming
This work deals with multiplier methods to solve semidefinite convex programming problems and the analysis of their proprieties based on the proximal point method applied on the dual problem. We focus on a subclass of semidefinite programming problems with affine constraints, for which we study duality relations an conditions for the existence of solutions o
Publicado em: 2009
-
4. A numerical implementation of an interior point method for semidefinite programming
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. Fin
Pesquisa Operacional. Publicado em: 2003-01