An Empirical Analysis of the Performance of Preconditioners for SPD Systems

@article{George2012AnEA,
  title={An Empirical Analysis of the Performance of Preconditioners for SPD Systems},
  author={Thomas George and Anshul Gupta and Vivek Sarin},
  journal={ACM Trans. Math. Softw.},
  year={2012},
  volume={38},
  pages={24:1-24:30}
}
Preconditioned iterative solvers have the potential to solve very large sparse linear systems with a fraction of the memory used by direct methods. However, the effectiveness and performance of most preconditioners is not only problem dependent, but also fairly sensitive to the choice of their tunable parameters. As a result, a typical practitioner is faced with an overwhelming number of choices of solvers, preconditioners, and their parameters. The diversity of preconditioners makes it… CONTINUE READING