Adaptive aggregation on graphs
Numerical Analysis
2017-11-20 v2
Abstract
We generalize some of the functional (hyper-circle) a posteriori estimates from finite element settings to general graphs or Hilbert space settings. We provide several theoretical results in regard to the generalized a posteriori error estimators. We use these estimates to construct aggregation based coarse spaces for graph Laplacians. The estimator is used to assess the quality of an aggregation adaptively. Furthermore, a reshaping algorithm based is tested on several numerical examples.
Cite
@article{arxiv.1705.00123,
title = {Adaptive aggregation on graphs},
author = {Wenfang Xu and Ludmil T. Zikatanov},
journal= {arXiv preprint arXiv:1705.00123},
year = {2017}
}
Comments
17 pages