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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Y., Davis, T.A., Hager, W.W., Rajamanickam, S.: Algorithm 887: CHOLMOD, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw.35, 22:1–22:14 (2008)
Clavero, C., Gracia, J.L., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comput. 74(252), 1743–1758 (2005)
Demmel, J.W.: Applied Numerical Linear Algebra. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1997)
Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Linß, T.: Layer-Adapted Meshes for Reaction-Convection-Diffusion Problems. Volume 1985 of Lecture Notes in Mathematics. Springer, Berlin (2010)
MacLachlan, S., Madden, N.: Robust solution of singularly perturbed problems using multigrid methods. SIAM J. Sci. Comput. 35, A2225–A2254 (2013)
Overton, M.L.: Numerical Computing with IEEE Floating Point Arithmetic. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2001)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nhan, T.A., Madden, N. (2015). Cholesky Factorisation of Linear Systems Coming from Finite Difference Approximations of Singularly Perturbed Problems. In: Knobloch, P. (eds) Boundary and Interior Layers, Computational and Asymptotic Methods - BAIL 2014. Lecture Notes in Computational Science and Engineering, vol 108. Springer, Cham. https://doi.org/10.1007/978-3-319-25727-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-25727-3_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25725-9
Online ISBN: 978-3-319-25727-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)