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

Autores

  • Paula Aparecida Kikuchi Unicamp-Departamento de Matemática Aplicada
  • Aurelio Ribeiro Leite de Oliveira Unicamp-Departamento de Matemática Aplicada
  • Daniela Renata Cantane Unesp-Campus de Botucatu

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.

 

 

 

 

 

Biografia do Autor

Paula Aparecida Kikuchi, Unicamp-Departamento de Matemática Aplicada

Departamento de Matemática Aplicada - Pesquisa Operacional

Downloads

Publicado

24-10-2016

Como Citar

Kikuchi, P. A., de Oliveira, A. R. L., & Cantane, D. R. (2016). MÉTODO PRIMAL DUAL BARREIRA LOGARÍTMICA PREDITOR-CORRETOR APLICADO À BASIS PURSUIT. Pesquisa Operacional Para O Desenvolvimento, 8(2), 77–91. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/436

Edição

Seção

Artigos