A heuristic for optimizing the multiplication of matrix chains.

Lionel E. Deimel Tempe Ann Lampe

Published in: ACM Southeast Regional Conference (1979)

Keyphrases

matrix multiplication
search algorithm
floating point
singular value decomposition
optimal solution
dynamic programming
linear algebra
clustering algorithm
solution quality
singular values
positive definite
greedy heuristic
coefficient matrix
finds an optimal solution