@inbook{6642d8c6630747f8a04fdbbcd9c1e210,
title = "Cholesky Factorisation of Linear Systems Coming from Finite Difference Approximations of Singularly Perturbed Problems",
abstract = "We consider the solution of large linear systems of equations that arise when two-dimensional singularly perturbed reaction-diffusion equations are discretized. Standard methods for these problems, such as central finite differences, lead to system matrices that are positive definite. The direct solvers of choice for such systems are based on Cholesky factorisation. However, as observed in MacLachlan and Madden (SIAM J Sci Comput 35:A2225-A2254, 2013), these solvers may exhibit poor performance for singularly perturbed problems. We provide an analysis of the distribution of entries in the factors based on their magnitude that explains this phenomenon, and give bounds on the ranges of the perturbation and discretization parameters where poor performance is to be expected.",
author = "Niall Madden",
note = "Petr Knobloch; Internatinal Conference on Boundary and Interior Layers, Computational and Asymptotic Methods, BAIL 2014 ; Conference date: 15-09-2014 Through 19-09-2014",
year = "2015",
month = aug,
day = "1",
doi = "10.1007/978-3-319-25727-3\_16",
language = "English (Ireland)",
isbn = "978-3-319-25725-9",
series = "1439-7358",
publisher = "Springer",
pages = "209--220",
editor = "Petr Knobloch",
booktitle = "Boundary and interior layers, computational and asymptotic methodsBAIL 2014",
}