Greedy algorithms for optimal computing of matrix chain products involving square dense and triangular matrices.
Faouzi Ben CharradaSana EzouaouiZaher MahjoubPublished in: RAIRO Oper. Res. (2011)
Keyphrases
- greedy algorithms
- greedy algorithm
- singular value decomposition
- coefficient matrix
- worst case
- perturbation theory
- dynamic programming
- singular values
- optimal solution
- eigenvalues and eigenvectors
- linear algebra
- positive semidefinite
- pseudo inverse
- matrix representation
- square matrices
- block diagonal
- symmetric positive definite
- sparse matrix
- positive definite
- knapsack problem
- affinity matrix
- distance matrix
- matrix multiplication
- data matrix
- low rank
- pairwise
- search algorithm