Algoritmos de Centros para a Programação Convexa não Suave

Apresenta-se um novo algoritmo para a programação convexa não suave. As principais características são a estabilidade e o uso parcial do método de centros analíticos. Dada uma região convexa que contém, pelo menos, uma solução do problema, a estabilidade é alcançada utilizando pontos próximos à trajetória central de um politopo que é construído a partir do politopo original e de cortes gerados por subgradientes. O Método provê uma forma de controlar o feixe de informações, incrementado em cada iteração, através de uma técnica build-down que o mantém dentro de limites razoáveis. A convergência é estabelecida e são apresentados testes com problemas típicos da literatura.