Parallel implementation of AISM preconditioner for shifted linear systems of equations

K. Moriya, T. Nodera

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a new preconditioning technique for shifted linear systems of equations. It is based on GMRES method with an approximate inverse preconditioner which is developed in a parallel implementation of Sherman-Morrison formula. Numerical examples show that this technique gives an effective scheme than the other procedures, at a low cost of computation.

Original languageEnglish
Title of host publicationProceedings of the 2008 International Conference on Scientific Computing, CSC 2008
Pages382-387
Number of pages6
Publication statusPublished - 2008 Dec 1
Event2008 International Conference on Scientific Computing, CSC 2008 - Las Vegas, NV, United States
Duration: 2008 Jul 142008 Jul 17

Publication series

NameProceedings of the 2008 International Conference on Scientific Computing, CSC 2008

Other

Other2008 International Conference on Scientific Computing, CSC 2008
CountryUnited States
CityLas Vegas, NV
Period08/7/1408/7/17

Keywords

  • Factorized sparse approximate inverse
  • Parallel preconditioner
  • Preconditioned Krylov subspace method
  • Sherman-Morrison formula
  • Shifted linear systems

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Parallel implementation of AISM preconditioner for shifted linear systems of equations'. Together they form a unique fingerprint.

  • Cite this

    Moriya, K., & Nodera, T. (2008). Parallel implementation of AISM preconditioner for shifted linear systems of equations. In Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008 (pp. 382-387). (Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008).