Abstract
The solution of linear systems of equations that arise when singularly perturbed partial differential equations are discretized can be difficult: direct solvers scale poorly, but are also known not to be robust with respect to the perturbation parameter, while the design of parameter robust preconditioners is not trivial, primarily due to the specialised layer adapted meshes used for such problems; see MacLachlan and Madden (SIAM J Sci Comput 35:A2225–A2254, 2013). Here we present a multigrid solver strategy that circumvents this problem by using a robust patched mesh method proposed by de Falco and O’Riordan (BAIL 2008—Boundary and Interior Layers vol. 69, pp. 117–127. Springer, Berlin, 2009), as well as permitting parallelization. Numerical results demonstrate the efficiency of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andreev, V.B.: On the accuracy of grid approximations of nonsmooth solutions of a singularly perturbed reaction-diffusion equation in the square. Differ. Equ. 42(7), 895–906, 1005 (2006)
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)
de Falco, C., O’Riordan, E.: A patched mesh method for singularly perturbed reaction-diffusion equations. In: BAIL 2008—Boundary and Interior Layers. Lecture Notes in Computational Science and Engineering, vol. 69, pp. 117–127. Springer, Berlin (2009)
Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Applied Mathematics, vol. 16. Chapman & Hall/CRC, Boca Raton (2000)
Gaspar, F.J., Clavero, C., Lisbona, F.: Some numerical experiments with multigrid methods on Shishkin meshes. J. Comput. Appl. Math. 138(1), 21–35 (2002)
Han, H., Kellogg, R.B.: Differentiability properties of solutions of the equation −ε 2 Δu + ru = f(x, y) in a square. SIAM J. Math. Anal. 21(2), 394–408 (1990)
MacLachlan, S., Madden, N.: Robust solution of singularly perturbed problems using multigrid methods. SIAM J. Sci. Comput. 35(5), A2225–A2254 (2013)
Nhan, T., Madden, N.: Cholesky factorisation of linear systems coming from finite difference approximations of singularly perturbed problems. In: BAIL 2014—Boundary and Interior Layers. Lecture Notes in Computational Science and Engineering, vol. 108, pp. 209–220. Springer, Berlin (2015)
Trottenberg, U., Oosterlee, C.W., Schüller, A.: Multigrid. Academic Press, Inc., San Diego (2001). With contributions by A. Brandt, P. Oswald and K. Stüben
Acknowledgements
The research of J.L. Gracia was partly supported by the Institute of Mathematics and Applications, the project MTM2013-40842-P and the Diputación General de Aragón. The research of T.A. Nhan is supported by the Irish Research Council under Grant No. RS/2011/179. The authors are grateful to the anonymous referee for their insightful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Gracia, J.L., Madden, N., Nhan, T.A. (2017). Applying a Patched Mesh Method to Efficiently Solve a Singularly Perturbed Reaction-Diffusion Problem. In: Bock, H., Phu, H., Rannacher, R., Schlöder, J. (eds) Modeling, Simulation and Optimization of Complex Processes HPSC 2015 . Springer, Cham. https://doi.org/10.1007/978-3-319-67168-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-67168-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67167-3
Online ISBN: 978-3-319-67168-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)