Graph Based Multilevel Algorithms for Preconditioning Finite Element Problems

摘要

This paper discusses: (1) A general block-factorization (matrix) form of multilevel preconditioners; algebraic methods; (2) Selecting parameters based on the matrix topology; graph based algorithms; (3) Examples of coarsening; (4) Numerical experiments.