A spectral algorithm for envelope reduction of sparse matrices.

Stephen T. Barnard Alex Pothen Horst D. Simon

Published in: Numer. Linear Algebra Appl. (1995)

Keyphrases

sparse matrices
dynamic programming
optimal solution
np hard
image processing
objective function
worst case
linear programming
clustering method
theoretical guarantees