MÉTODO PRIMAL DUAL BARREIRA LOGARÍTMICA PREDITOR-CORRETOR APLICADO À BASIS PURSUIT

Resumo

Vários são os métodos propostos para reconstrução de sinal, o enfoque deste trabalho é 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. O problema em questão pode ser escrito como um problema de programação linear e o Método de Pontos Interiores Primal-Dual Barreira Logarítmica é apresentado para a resolução deste problema. Buscando maior eficiência propõe-se a inclusão das direções afim-escala, centragem e de correção no mesmo método, obtendo o Método Primal-Dual Barreira Logarítmica Preditor-Corretor e, além disso, uma variação do mesmo. Resultados computacionais aplicados em problemas reais sugerem a eficiência do método proposto.