TY - JOUR
T1 - Preconditioned iterative methods for Stokes flow problems arising in computational geodynamics
AU - May, Dave A.
AU - Moresi, Louis
PY - 2008/12
Y1 - 2008/12
N2 - The numerical solution of a discrete Stokes flow problem is a common component of many computational geodynamic models. We compare using the Schur complement reduction (SCR) and a fully coupled (FC) approach to solve geodynamic problems which are characterized by incompressible fluids containing large variations in viscosity. The scalability and robustness of these methods is assessed by examining their sensitivity to the discretization parameter h and the viscosity contrast Δ η, respectively. We demonstrate that the scaled BFBt preconditioner [Elman, H.C., Howle, V.E., Shadid, J., Shuttleworth, R., Tuminaro, R., 2006. Block preconditioners based on approximate commutators. SIAM J. Sci. Comput. 27 (5), 1651-1668] can be an effective preconditioner for S = GT K- 1 G, even when the fluid viscosity varies in space, provided an appropriate scaling is used. The performance of this preconditioner is strongly linked to the scaling employed. Through a number of numerical experiments, we demonstrate that our new scaling strategy ensures that the scaled BFBt preconditioner remains effective in scenarios where the viscosity variations are either locally smooth or discontinuous. Of the solvers considered, applying FGMRES to the pressure Schur complement in combination with BFBt and our choice of scaling matrices was the most scalable and robust approach.
AB - The numerical solution of a discrete Stokes flow problem is a common component of many computational geodynamic models. We compare using the Schur complement reduction (SCR) and a fully coupled (FC) approach to solve geodynamic problems which are characterized by incompressible fluids containing large variations in viscosity. The scalability and robustness of these methods is assessed by examining their sensitivity to the discretization parameter h and the viscosity contrast Δ η, respectively. We demonstrate that the scaled BFBt preconditioner [Elman, H.C., Howle, V.E., Shadid, J., Shuttleworth, R., Tuminaro, R., 2006. Block preconditioners based on approximate commutators. SIAM J. Sci. Comput. 27 (5), 1651-1668] can be an effective preconditioner for S = GT K- 1 G, even when the fluid viscosity varies in space, provided an appropriate scaling is used. The performance of this preconditioner is strongly linked to the scaling employed. Through a number of numerical experiments, we demonstrate that our new scaling strategy ensures that the scaled BFBt preconditioner remains effective in scenarios where the viscosity variations are either locally smooth or discontinuous. Of the solvers considered, applying FGMRES to the pressure Schur complement in combination with BFBt and our choice of scaling matrices was the most scalable and robust approach.
KW - BFBt
KW - Krylov
KW - Preconditioner
KW - Schur complement
KW - Stokes flow
UR - http://www.scopus.com/inward/record.url?scp=55649096865&partnerID=8YFLogxK
U2 - 10.1016/j.pepi.2008.07.036
DO - 10.1016/j.pepi.2008.07.036
M3 - Article
AN - SCOPUS:55649096865
SN - 0031-9201
VL - 171
SP - 33
EP - 47
JO - Physics of the Earth and Planetary Interiors
JF - Physics of the Earth and Planetary Interiors
IS - 1-4
ER -