Métodos de Pontos Interiores Aplicados à Basis Pursuit

Authors

  • Aurelio Ribeiro Leite de Oliveira
  • Paula Aparecida Kikuchi
  • Daniela Renata Cantane

DOI:

https://doi.org/10.5540/03.2015.003.01.0413

Keywords:

representação de sinais, esparsidade, programação linear, método de barreira, método preditor-corretor

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.

Downloads

Download data is not yet available.

Published

2015-08-25

Issue

Section

Otimização