Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices.
John G. LewisPublished in: ACM Trans. Math. Softw. (1982)
Keyphrases
- sparse matrices
- worst case
- computational efficiency
- computational complexity
- combinatorial optimization
- convergence rate
- markov chain monte carlo
- optimal solution
- expectation maximization
- objective function
- k means
- dynamic programming
- simulated annealing
- convex optimization
- convex hull
- rows and columns
- nonnegative matrix factorization
- floating point
- computationally intensive
- linear programming
- np hard