dc.contributor.author | Madden, Niall | |
dc.date.accessioned | 2015-02-06T12:07:39Z | |
dc.date.available | 2015-02-06T12:07:39Z | |
dc.date.issued | 2012 | |
dc.identifier.other | AMS subject classi cation 65F10 | |
dc.identifier.other | AMS subject classi cation 65N06 | |
dc.identifier.other | AMS subject classi cation 65N22 | |
dc.identifier.other | AMS subject classi cation 65N55 | |
dc.identifier.uri | http://hdl.handle.net/10379/4853 | |
dc.description | Report | en_US |
dc.description.abstract | We consider the problem of solving linear systems of equations that arise in the numerical solution of singularly perturbed ordinary and partial differential equations of reaction-diffusion type. Standard discretization techniques are not suitable for such problems and, so, specially tailored methods are required, usually involving adapted or fitted meshes that resolve important features such as boundary and/or interior layers. In this study, we consider classical finite difference schemes on the layer adapted meshes of Shishkin and Bakhvalov. We show that standard direct solvers exhibit poor scaling behaviour when solving the resulting linear systems. We investigate the use of standard robust multigrid preconditioners for these linear systems, and we propose and prove optimality of a new block-structured preconditioning approach. | en_US |
dc.description.sponsorship | Science Foundation Ireland - Grant # 08/RFP/CMS1205; Mathematics Initiative 07/MI/007 | en_US |
dc.format | application/pdf | en_US |
dc.language.iso | en | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Ireland | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/3.0/ie/ | |
dc.subject | Multigrid | en_US |
dc.subject | Singularly perturbed | en_US |
dc.subject | Reaction-diffusion | en_US |
dc.subject | Boundary-fitted meshes | en_US |
dc.subject | Robust multigrid | en_US |
dc.subject | Preconditioning | en_US |
dc.title | Robust solution of singularly perturbed problems using multigrid methods: analysis and results in one and two dimensions | en_US |
dc.type | Other | en_US |
dc.date.updated | 2015-02-05T15:59:38Z | |
dc.local.publishedsource | http://www.maths.nuigalway.ie/~niall/Research/MultiGrid_RD_TechReport.pdf | en_US |
dc.description.peer-reviewed | non-peer-reviewed | |
dc.contributor.funder | |~|SFI|~| | |
dc.internal.rssid | 8297595 | |
dc.local.contact | Niall Madden, School Of Mathematics Statistics, & Applied Mathematics, Room 213, Aras Na Brun, Nui Galway. 3803 Email: niall.madden@nuigalway.ie | |
dc.local.copyrightchecked | Yes | |
dc.local.version | DRAFT | |
nui.item.downloads | 330 | |