### 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 language | English |
---|---|

Title of host publication | Proceedings of the 2008 International Conference on Scientific Computing, CSC 2008 |

Pages | 382-387 |

Number of pages | 6 |

Publication status | Published - 2008 |

Event | 2008 International Conference on Scientific Computing, CSC 2008 - Las Vegas, NV, United States Duration: 2008 Jul 14 → 2008 Jul 17 |

### Other

Other | 2008 International Conference on Scientific Computing, CSC 2008 |
---|---|

Country | United States |

City | Las Vegas, NV |

Period | 08/7/14 → 08/7/17 |

### Fingerprint

### 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

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

}

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 -