Métodos de Pontos Interiores Aplicados à Basis Pursuit

Abstract

Vários são os métodos propostos para reconstrução de sinal. Nosso enfoque é o método Basis Pursuit. Trabalhando com dicionários overcomplete, são inúmeras as combinações possíveis para a representação do sinal e Basis Pursuit encontra a mais esparsa. Veremos que podemos reescrever o problema em questão como um problema de programação linear. Apresentaremos um método já existente para a resolução deste problema, o Método Primal-Dual Barreira Logarítmica. Vamos aplicar o Método Barreira Logarítmica, e buscando maior eficiência, iremos incluir a direção afim-escala, a direção de centragem e a direção de correção no mesmo método, obtendo o Método Primal-Dual Barreira Logarítmica Preditor-Corretor. Resultados computacionais com problemas reais comprovam a eficiência do método proposto.