### Abstract

This paper presents a class of preconditioning techniques which exploit rational function approximations to the inverse of the original matrix. The matrix is first shifted and then an incomplete LU factorization of the resulting matrix is computed. The resulting factors are then used to compute a better preconditioner for the original matrix. Since the incomplete factorization is made on a shifted matrix, a good LU factorization is obtained without allowing much fill-in. The result needs to be extrapolated to the nonshifted matrix. Thus, the main motivation for this process is to save memory. The method is useful for matrices whose incomplete LU factorizations are poor, e.g., unstable.

Original language | English (US) |
---|---|

Pages (from-to) | 419-442 |

Number of pages | 24 |

Journal | Journal of Computational and Applied Mathematics |

Volume | 158 |

Issue number | 2 |

DOIs | |

State | Published - Sep 15 2003 |

### Keywords

- Incomplete LU factorization
- Matrix diagonal shifting
- Padé approximation
- Preconditioning
- Rational approximation

## Fingerprint Dive into the research topics of 'Rational approximation preconditioners for sparse linear systems'. Together they form a unique fingerprint.

## Cite this

*Journal of Computational and Applied Mathematics*,

*158*(2), 419-442. https://doi.org/10.1016/S0377-0427(03)00480-1