Achieving Textbook Multigrid Efficiency for Hydrostatic Ice Sheet Flow

Handle URI:
http://hdl.handle.net/10754/555665
Title:
Achieving Textbook Multigrid Efficiency for Hydrostatic Ice Sheet Flow
Authors:
Brown, Jed; Smith, Barry; Ahmadia, Aron ( 0000-0002-2573-2481 )
Abstract:
The hydrostatic equations for ice sheet flow offer improved fidelity compared with the shallow ice approximation and shallow stream approximation popular in today's ice sheet models. Nevertheless, they present a serious bottleneck because they require the solution of a three-dimensional (3D) nonlinear system, as opposed to the two-dimensional system present in the shallow stream approximation. This 3D system is posed on high-aspect domains with strong anisotropy and variation in coefficients, making it expensive to solve with current methods. This paper presents a Newton--Krylov multigrid solver for the hydrostatic equations that demonstrates textbook multigrid efficiency (an order of magnitude reduction in residual per iteration and solution of the fine-level system at a small multiple of the cost of a residual evaluation). Scalability on Blue Gene/P is demonstrated, and the method is compared to various algebraic methods that are in use or have been proposed as viable approaches.
KAUST Department:
KAUST Supercomputing Laboratory (KSL)
Citation:
Achieving Textbook Multigrid Efficiency for Hydrostatic Ice Sheet Flow 2013, 35 (2):B359 SIAM Journal on Scientific Computing
Publisher:
Society for Industrial & Applied Mathematics (SIAM)
Journal:
SIAM Journal on Scientific Computing
Issue Date:
12-Mar-2013
DOI:
10.1137/110834512
Type:
Article
ISSN:
1064-8275; 1095-7197
Additional Links:
http://epubs.siam.org/doi/abs/10.1137/110834512
Appears in Collections:
Articles; KAUST Supercomputing Laboratory (KSL); KAUST Supercomputing Laboratory (KSL)

Full metadata record

DC FieldValue Language
dc.contributor.authorBrown, Jeden
dc.contributor.authorSmith, Barryen
dc.contributor.authorAhmadia, Aronen
dc.date.accessioned2015-05-25T08:29:14Zen
dc.date.available2015-05-25T08:29:14Zen
dc.date.issued2013-03-12en
dc.identifier.citationAchieving Textbook Multigrid Efficiency for Hydrostatic Ice Sheet Flow 2013, 35 (2):B359 SIAM Journal on Scientific Computingen
dc.identifier.issn1064-8275en
dc.identifier.issn1095-7197en
dc.identifier.doi10.1137/110834512en
dc.identifier.urihttp://hdl.handle.net/10754/555665en
dc.description.abstractThe hydrostatic equations for ice sheet flow offer improved fidelity compared with the shallow ice approximation and shallow stream approximation popular in today's ice sheet models. Nevertheless, they present a serious bottleneck because they require the solution of a three-dimensional (3D) nonlinear system, as opposed to the two-dimensional system present in the shallow stream approximation. This 3D system is posed on high-aspect domains with strong anisotropy and variation in coefficients, making it expensive to solve with current methods. This paper presents a Newton--Krylov multigrid solver for the hydrostatic equations that demonstrates textbook multigrid efficiency (an order of magnitude reduction in residual per iteration and solution of the fine-level system at a small multiple of the cost of a residual evaluation). Scalability on Blue Gene/P is demonstrated, and the method is compared to various algebraic methods that are in use or have been proposed as viable approaches.en
dc.publisherSociety for Industrial & Applied Mathematics (SIAM)en
dc.relation.urlhttp://epubs.siam.org/doi/abs/10.1137/110834512en
dc.rightsArchived with thanks to SIAM Journal on Scientific Computingen
dc.subjecthydrostaticen
dc.subjectice sheeten
dc.subjectpreconditioningen
dc.subjectNewton--Kryloven
dc.subjectmultigriden
dc.titleAchieving Textbook Multigrid Efficiency for Hydrostatic Ice Sheet Flowen
dc.typeArticleen
dc.contributor.departmentKAUST Supercomputing Laboratory (KSL)en
dc.identifier.journalSIAM Journal on Scientific Computingen
dc.eprint.versionPublisher's Version/PDFen
dc.contributor.institutionMathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL 60439en
kaust.authorAhmadia, Aronen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.