Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems

@article{DellAcqua2015ComputationalEO,
  title={Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems},
  author={Pietro Dell’Acqua and Antonio Frangioni and Stefano Serra-Capizzano},
  journal={Calcolo},
  year={2015},
  volume={52},
  pages={425-444}
}
We analyse the practical efficiency of multi-iterative techniques for the numerical solution of graph-structured large linear systems. In particular we evaluate the effectiveness of several combinations of coarser-grid operators which preserve the graph structure of the projected matrix at the inner levels and smoothers. We also discuss and evaluate some possible strategies (inverse projection and dense projection) to connect coarser-grid operators and graph-based preconditioners. Our results… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS

Accelerated multigrid for graph Laplacian operators

  • Applied Mathematics and Computation
  • 2015
VIEW 8 EXCERPTS
CITES RESULTS, METHODS & BACKGROUND
HIGHLY INFLUENCED