Coarsening , Sampling , and Smoothing : Elements of the Multilevel Methodshang -

The multilevel method has emerged as one of the most eeective methods for solving numerical and combinatorial problems. It has been used in multigrid, domain decomposition, geometric search structures, as well as optimization algorithms for problems such as partitioning and sparse-matrix ordering. This paper presents a systematic treatment of the… (More)