Additive polynomial preconditioners for parallel computers

@article{Adams1989AdditivePP,
  title={Additive polynomial preconditioners for parallel computers},
  author={Loyce M. Adams and Elizabeth G. Ong},
  journal={Parallel Computing},
  year={1989},
  volume={9},
  pages={333-345}
}
We present a polynomial preconditioner that can be used with the conjugate gradient method to solve symmetric and positive defmite systems of linear equations. Each step of the preconditioning is achieved by simultaneously taking an iteration of the SOR method and an iteration of the reverse SOR method (equations taken in reverse order) and averaging the results. This yields a symmetric preconditioner that can be implemented on parallel computers by performing the forward and reverse SOR… CONTINUE READING