SAMG: Sparsified graph-theoretic algebraic multigrid for solving large symmetric diagonally dominant (SDD) matrices.
Zhiqiang ZhaoYongyu WangZhuo FengPublished in: ICCAD (2017)
Keyphrases
- graph theoretic
- graph theory
- systems of linear equations
- bayesian network structure learning
- inverse problems in image processing
- multiresolution
- multiscale
- linear algebra
- linear complementarity problem
- boundary conditions
- random graphs
- hamiltonian path
- combinatorial optimization
- image analysis
- positive definite
- symmetric matrices
- maximum independent set
- distributed database systems
- flow field
- singular value decomposition
- maximal cliques
- association graph
- objective function