skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: FROSch Preconditioners for Land Ice Simulations of Greenland and Antarctica

Journal Article · · SIAM Journal on Scientific Computing
DOI:https://doi.org/10.1137/21m1395260· OSTI ID:1882870

Numerical simulations of Greenland and Antarctic ice sheets involve the solution of large-scale highly nonlinear systems of equations on complex shallow geometries. This work is concerned with the construction of Schwarz preconditioners for the solution of the associated tangent problems, which are challenging for solvers mainly because of the strong anisotropy of the meshes and wildly changing boundary conditions that can lead to poorly constrained problems on large portions of the domain. In this study, two-level generalized Dryja--Smith--Widlund (GDSW)--type Schwarz preconditioners are applied to different land ice problems, i.e., a velocity problem, a temperature problem, as well as the coupling of the former two problems. We employ the message passing interface (MPI)--parallel implementation of multilevel Schwarz preconditioners provided by the package FROSch (fast and robust Schwarz) from the Trilinos library. The strength of the proposed preconditioner is that it yields out-of-the-box scalable and robust preconditioners for the single physics problems. To the best of our knowledge, this is the first time two-level Schwarz preconditioners have been applied to the ice sheet problem and a scalable preconditioner has been used for the coupled problem. The preconditioner for the coupled problem differs from previous monolithic GDSW preconditioners in the sense that decoupled extension operators are used to compute the values in the interior of the subdomains. Additionally, several approaches for improving the performance, such as reuse strategies and shared memory OpenMP parallelization, are explored. In our numerical study we target both uniform meshes of varying resolution for the Antarctic ice sheet as well as nonuniform meshes for the Greenland ice sheet. We present several weak and strong scaling studies confirming the robustness of the approach and the parallel scalability of the FROSch implementation. Among the highlights of the numerical results are a weak scaling study for up to 32,K processor cores (8,K MPI ranks and 4 OpenMP threads) and 566,M degrees of freedom for the velocity problem as well as a strong scaling study for up to 4,K processor cores (and MPI ranks) and 68,M degrees of freedom for the coupled problem.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR). Scientific Discovery through Advanced Computing (SciDAC); USDOE Office of Science (SC), Biological and Environmental Research (BER); National Energy Research Scientific Computing Center (NERSC); Delft University of Technology; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
NA0003525; AC02-05CH11231
OSTI ID:
1882870
Report Number(s):
SAND2022-0635J; 702883
Journal Information:
SIAM Journal on Scientific Computing, Vol. 44, Issue 2; ISSN 1064-8275
Publisher:
Society for Industrial and Applied Mathematics (SIAM)Copyright Statement
Country of Publication:
United States
Language:
English

References (36)

Reduced dimension GDSW coarse spaces for monolithic Schwarz domain decomposition methods for incompressible fluid flow problems
  • Heinlein, Alexander; Hochmuth, Christian; Klawonn, Axel
  • International Journal for Numerical Methods in Engineering, Vol. 121, Issue 6 https://doi.org/10.1002/nme.6258
journal November 2019
Domain Decomposition for Less Regular Subdomains: Overlapping Schwarz in Two Dimensions journal January 2008
Why Restricted Additive Schwarz Converges Faster than Additive Schwarz journal January 2003
A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems journal January 2000
A model for polythermal ice incorporating gravity-driven moisture transport journal May 2016
Albany: Using Component-Based Design to Develop a Flexible, Generic Multiphysics Analysis code journal January 2016
An Overlapping Schwarz Algorithm for Almost Incompressible Elasticity journal January 2009
Models for polythermal ice sheets and glaciers journal February 2017
A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media journal June 1997
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems journal January 1999
Amesos2 and Belos: Direct and Iterative Solvers for Large Sparse Linear Systems journal January 2012
An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations journal January 2020
On the Design of Small Coarse Spaces for Domain Decomposition Algorithms journal January 2017
Nonlinearly Preconditioned Inexact Newton Algorithms journal January 2002
On the Scalability of the Albany/FELIX first-order Stokes Approximation ice Sheet Solver for Large-Scale Simulations of the Greenland and Antarctic ice Sheets journal January 2015
Solution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet Dynamics journal January 2015
Achieving Textbook Multigrid Efficiency for Hydrostatic Ice Sheet Flow journal January 2013
Overlapping Schwarz methods for mixed linear elasticity and Stokes problems journal November 1998
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems journal July 1986
Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids journal January 2020
A Matrix Dependent/Algebraic Multigrid Approach for Extruded Meshes with Applications to Ice Sheet Modeling journal January 2016
MPAS-Albany Land Ice (MALI): a variable-resolution ice sheet model for Earth system modeling using Voronoi grids journal January 2018
Albany/FELIX : a parallel, scalable and robust, finite element, first-order Stokes approximation ice sheet solver built for advanced analysis journal January 2015
A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling journal November 2019
Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems journal January 2019
An Alternative Coarse Space for Irregular Subdomains and an Overlapping Schwarz Algorithm for Scalar Elliptic Problems in the Plane journal January 2012
Optimal numerical solvers for transient simulations of ice flow using the Ice Sheet System Model (ISSM versions 4.2.5 and 4.11) journal January 2017
Nonlinear localization strategies for domain decomposition methods: Application to post-buckling analyses journal January 2007
Data assimilation and prognostic whole ice sheet modelling with the variationally derived, higher order, open source, and fully parallel ice sheet model VarGlaS journal January 2013
Capabilities and performance of Elmer/Ice, a new-generation ice sheet model journal January 2013
A Parallel Implementation of a Two-Level Overlapping Schwarz Method with Energy-Minimizing Coarse Space Based on Trilinos journal January 2016
A Parallel Implementation of Dual‐Primal FETI Methods for Three‐Dimensional Linear Elasticity Using a Transformation of Basis journal January 2006
A Parallel Computational Model for Three-Dimensional, Thermo-Mechanical Stokes Flow Simulations of Glaciers and Ice Sheets journal October 2014
Methods of conjugate gradients for solving linear systems journal December 1952
Parallel finite-element implementation for higher-order ice-sheet models journal January 2012
An enthalpy formulation for glaciers and ice sheets journal January 2012