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
Event2008 International Conference on Scientific Computing, CSC 2008 - Las Vegas, NV, United States
Duration: 2008 Jul 142008 Jul 17

Other

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

Fingerprint

Linear systems
Costs

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

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)

Parallel implementation of AISM preconditioner for shifted linear systems of equations. / Moriya, K.; Nodera, T.

Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008. 2008. p. 382-387.

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

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, 2008 International Conference on Scientific Computing, CSC 2008, Las Vegas, NV, United States, 08/7/14.
Moriya K, Nodera T. Parallel implementation of AISM preconditioner for shifted linear systems of equations. In Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008. 2008. p. 382-387
Moriya, K. ; Nodera, T. / Parallel implementation of AISM preconditioner for shifted linear systems of equations. Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008. 2008. pp. 382-387
@inproceedings{359e674a920a43f184c2fda3908955fe,
title = "Parallel implementation of AISM preconditioner for shifted linear systems of equations",
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.",
keywords = "Factorized sparse approximate inverse, Parallel preconditioner, Preconditioned Krylov subspace method, Sherman-Morrison formula, Shifted linear systems",
author = "K. Moriya and T. Nodera",
year = "2008",
language = "English",
isbn = "1601320590",
pages = "382--387",
booktitle = "Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008",

}

TY - GEN

T1 - Parallel implementation of AISM preconditioner for shifted linear systems of equations

AU - Moriya, K.

AU - Nodera, T.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Factorized sparse approximate inverse

KW - Parallel preconditioner

KW - Preconditioned Krylov subspace method

KW - Sherman-Morrison formula

KW - Shifted linear systems

UR - http://www.scopus.com/inward/record.url?scp=62649096274&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62649096274&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:62649096274

SN - 1601320590

SN - 9781601320599

SP - 382

EP - 387

BT - Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008

ER -