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

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.