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
Country/TerritoryUnited 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