Decomposição em matrizes posto-1 com aplicações em algoritmos rápidos

G. Jerônimo da Silva Jr., R. M. Campello de Souza

DOI: 10.14209/sbrt.2017.268

Evento: XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2017)

Keywords: Decomposição de matrizes posto-1 complexidade multiplicativa algoritmos rápidos

Abstract

Este trabalho apresenta o problema de decompor um conjunto de matrizes com elementos racionais como uma combinação linear do menor número possível de matrizes de posto um (posto-1) e como a solução desse problema é aplicada em transformadas rápidas. Um método para decompor uma matriz de posto r como a soma de uma matriz posto-1 mais uma matriz posto r − 1 é introduzido. Um algoritmo que busca a melhor solução para o problema proposto e apresentado.

Download