Keeran J. Brabazon
Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient
Brabazon, Keeran J.; Hubbard, Matthew E.; Jimack, Peter K.
Authors
MATTHEW HUBBARD MATTHEW.HUBBARD@NOTTINGHAM.AC.UK
Professor of Computational and Applied Mathematics
Peter K. Jimack
Abstract
Nonlinear multigrid methods such as the Full Approximation Scheme (FAS) and Newton-multigrid (Newton-MG) are well established as fast solvers for nonlinear PDEs of elliptic and parabolic type. In this paper we consider Newton-MG and FAS iterations applied to second order differential operators with nonlinear diffusion coefficient. Under mild assumptions arising in practical applications, an approximation (shown to be sharp) of the execution time of the algorithms is derived, which demonstrates that Newton-MG can be expected to be a faster iteration than a standard FAS iteration for a finite element discretisation. Results are provided for elliptic and parabolic problems, demonstrating a faster execution time as well as greater stability of the Newton-MG iteration. Results are explained using current theory for the convergence of multigrid methods, giving a qualitative insight into how the nonlinear multigrid methods can be expected to perform in practice.
Citation
Brabazon, K. J., Hubbard, M. E., & Jimack, P. K. (2014). Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient. Computers and Mathematics with Applications, 68(12A), https://doi.org/10.1016/j.camwa.2014.11.002
Journal Article Type | Article |
---|---|
Acceptance Date | Nov 4, 2014 |
Online Publication Date | Nov 22, 2014 |
Publication Date | Dec 31, 2014 |
Deposit Date | Feb 27, 2017 |
Publicly Available Date | Feb 27, 2017 |
Journal | Computers and Mathematics with Applications |
Print ISSN | 0898-1221 |
Electronic ISSN | 0898-1221 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 68 |
Issue | 12A |
DOI | https://doi.org/10.1016/j.camwa.2014.11.002 |
Keywords | Nonlinear multigrid; Newton’s method; Nonlinear diffusion |
Public URL | https://nottingham-repository.worktribe.com/output/740338 |
Publisher URL | http://www.sciencedirect.com/science/article/pii/S0898122114005306 |
Files
BHJ_CMA14.pdf
(253 Kb)
PDF
Copyright Statement
Copyright information regarding this work can be found at the following address: http://creativecommons.org/licenses/by-nc-nd/4.0
You might also like
Space–time residual distribution on moving meshes
(2019)
Journal Article
Cellular uptake and efflux of palbociclib in vitro in single cell and spheroid models
(2019)
Journal Article
Drug delivery in a tumour cord model: a computational simulation
(2017)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search