fast solvers
Recently Published Documents


TOTAL DOCUMENTS

81
(FIVE YEARS 13)

H-INDEX

11
(FIVE YEARS 2)

2021 ◽  
Author(s):  
Benjamin Southworth ◽  
Tomasso Buvoli ◽  
Oliver Krzysik ◽  
Will Pazner ◽  
Hans De Sterck

2021 ◽  
Author(s):  
Alexander Robinson ◽  
Daniel Goldberg ◽  
William H. Lipscomb

Abstract. In the last decade, the number of ice-sheet models has increased substantially, in line with the growth of the glaciological community. These models use solvers based on different approximations of ice dynamics. In particular, several depth-integrated dynamics approximations have emerged as fast solvers capable of resolving the relevant physics of ice sheets at the continen- tal scale. However, the numerical stability of these schemes has not been studied systematically to evaluate their effectiveness in practice. Here we focus on three such solvers, the so-called Hybrid, L1L2-SIA and DIVA solvers, as well as the well-known SIA and SSA solvers as boundary cases. We investigate the numerical stability of these solvers as a function of grid resolution and the state of the ice sheet. Under simplified conditions with constant viscosity, the maximum stable timestep of the Hybrid solver, like the SIA solver, has a quadratic dependence on grid resolution. In contrast, the DIVA solver has a maximum timestep that is independent of resolution, like the SSA solver. Analysis indicates that the L1L2-SIA solver should behave similarly, but in practice, the complexity of its implementation can make it difficult to maintain stability. In realistic simulations of the Greenland ice sheet with a non-linear rheology, the DIVA and SSA solvers maintain superior numerical stability, while the SIA, Hybrid and L1L2-SIA solvers show markedly poorer performance. At a grid resolution of ∆x = 4 km, the DIVA solver runs approximately 15 times faster than the Hybrid and L1L2-SIA solvers. Our analysis shows that as resolution increases, the ice-dynamics solver can act as a bottleneck to model performance. The DIVA solver emerges as a clear outlier in terms of both model performance and its representation of the ice-flow physics itself.


2021 ◽  
Vol 47 (3) ◽  
pp. 1-22
Author(s):  
Patrick E. Farrell ◽  
Matthew G. Knepley ◽  
Lawrence Mitchell ◽  
Florian Wechsung

Effective relaxation methods are necessary for good multigrid convergence. For many equations, standard Jacobi and Gauß–Seidel are inadequate, and more sophisticated space decompositions are required; examples include problems with semidefinite terms or saddle point structure. In this article, we present a unifying software abstraction, PCPATCH, for the topological construction of space decompositions for multigrid relaxation methods. Space decompositions are specified by collecting topological entities in a mesh (such as all vertices or faces) and applying a construction rule (such as taking all degrees of freedom in the cells around each entity). The software is implemented in PETSc and facilitates the elegant expression of a wide range of schemes merely by varying solver options at runtime. In turn, this allows for the very rapid development of fast solvers for difficult problems.


2020 ◽  
Vol 39 (4) ◽  
Author(s):  
Zhongyun Liu ◽  
Shan Li ◽  
Yi Yin ◽  
Yulin Zhang
Keyword(s):  

2020 ◽  
Vol MA2020-01 (2) ◽  
pp. 393-393
Author(s):  
Ivan Korotkin ◽  
Giles Richardson ◽  
Simon O'Kane ◽  
Jamie M Foster
Keyword(s):  

2020 ◽  
Vol 42 (1) ◽  
pp. C1-C22 ◽  
Author(s):  
Kurt A. O'Hearn ◽  
Abdullah Alperen ◽  
Hasan Metin Aktulga

Sign in / Sign up

Export Citation Format

Share Document