Scalable robust solvers for unstructured FE geodynamic modeling applications: Solving the Stokes equation for models with large localized viscosity contrasts

Geochemistry, Geophysics, Geosystems

Volumn 10, Issue 9, 2009, Pages

  Geenen, T ^a   Ur Rehman, M ^b   MacLachlan, S P ^c   Segal, G ^b   Vuik, C ^b   Van Den Berg, A P ^a   Spakman, W ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c TUFTS UNIVERSITY   (United States)

Author keywords

Algebraic multigrid; Incompressible stokes; Parallel solvers; Preconditioners; Unstructured grid; Viscosity contrast

Indexed keywords

EID: 72049125620     PISSN: 15252027     EISSN: 15252027     Source Type: Journal    
DOI: 10.1029/2009GC002526     Document Type: Article

References (40)

1. Alcouffe, R., A. Brandt, J. E. Dendy, and J. Painter (1981), The multigrid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Stat. Comput., 2, 430-454.
2. Amestoy, P., I. Duff, and J. L'Excellent (2000), Multifrontal parallel distributed symmetric and unsymmetric solvers, Comput. Meth. Appl. Mech. Eng., 184, 501-520.
3. Amestoy, P. R., J. Koster, I. S. Duff, and J. L'Excellent (2006), MUltifrontal Massively Parallel Solver (MUMPS Version 4.6.3) Users' Guide, CERFACS, Toulouse, France. (Available at http://graal.ens-lyon.fr/MUMPS/index. html)
4. Baumgardner, J. (1985), Three-dimensional treatment of convective flow in the Earth's mantle, J. Stat. Phys., 39, 501-511.
5. Benzi, M., G. Golubt, and J. Liesen (2005), Numerical solution of saddle point problems, Acta Numerica, 14, 1-137.
6. Bramble, J. H., and J. E. Pasciak (1988), A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comput., 50(181), 1-17.
7. Braun, J., C. Thieulot, P. Fullsack, M. DeKool, C. Beaumont, and R. Huismans (2008), DOUAR: A new three-dimensional creeping flow numerical model for the solution of geological problems, Phys. Earth Planet. Inter., 171(1-4), 76-91, doi:10.1016/j.pepi.2008.05.003.
8. Burstedde, C., O. Ghattas, M. Gurnis, G. Stadler, E. Tan, T. Tu, L. C. Wilcox, and S. Zhong (2008), Scalable adaptive mantle convection simulation on petascale supercomputers, in Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, pp. 1-15, IEEE Press, Austin, Tex., doi:10.1145/ 1413370.1413434.
9. Burstedde, C., O. Ghattas, G. Stadler, T. Tu, and L. Wilcox (2009), Parallel scalable adjoint-based adaptive solution for variable-viscosity Stokes flows, Comput. Meth. Appl. Mech. Eng., 198, 1691-1700.
10. Choblet, G., O. Čadek, F. Couturier, and C. Dumoulin (2007), dipus: A new tool to study the dynamics of planetary interiors, Geophys. J. Int., 170(1), 9-30.
11. Cuvelier, C., A. Segal, and A. Van Steenhoven (1986), Finite Element Methods and Navier-Stokes Equations, D. Reidel, Dordrecht, Netherlands.
12. Dahl, O., and S. Ø. Wille (1992), An ILU preconditioner with coupled node fill-in for iterative solution of the mixed finite element formulation of the 2D and 3D Navier-Stokes equations, Int. J, Numer. Meth. Fluids, 15(5), 525 - 544, doi:10.1002/fld.1650150503.
13. Elman, H., and D. Silvester (1996), Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17, 33-46, doi:10.1.1.25.265.
14. Falgout, R. (2006), An introduction to algebraic multigrid computing, Comput. Sci. Eng., 8(6), 24-33.
15. Gee, M., C. Siefert, J. Hu, R. Tuminaro, and M. Sala (2006), Ml 5.0 smoothed aggregation user's guide, technical report, Sandia Natl. Lab., Albuquerque, N. M.
16. Geenen, T., and A. P. Van Den Berg (2006), Ncf project nrg-2005.05, the implementation of several parallel direct and iterative solvers/preconditioners in tdc, a finite element based thermo chemical convection code, technical report, Univ. Utrecht, Utrecht, Netherlands.
17. Geenen, T., A. P. Van Den Berg, and W. Spakman (2007), Large scale, high resolution, mantle dynamics modeling, Eos Trans. AGU, 88(52), Fall Meet. Suppl., Abstract T51B-0546.
18. Geenen, T., A. P. Van Den Berg, and W. Spakman (2008), Scalable robust solvers for 3D unstructured modeling applications, solving the Stokes equation with large, localized, viscosity contrasts, abstract EGU2008-A-09460 presented at European Geosciences Union General Assembly 2008, Vienna.
19. Janka, A. (2008), Smoothed aggregation multigrid for a Stokes problem, Comput. Visual. Sci., 11(3), 169-180.
20. Kameyama, M., A. Kageyama, and T. Sato (2008), Multigridbased simulation code for mantle convection in spherical shell using Yin-Yang grid, Phys. Earth Planet. Inter., 171(1-4), 19-32.
21. Kettler, R. (1982), Analysis and Comparison of Relaxation Schemes in Robust Multigrid and Preconditioned Conjugate Gradient Methods, pp. 502 -534, Springer, Heidelberg, Germany.
22. MacLachlan, S., J. Tang, and C. Vuik (2008), Fast and robust solvers for pressure correction in bubbly flow problems, J. Comput. Phys., 227, 9742-9761.
23. May, D., and L. Moresi (2008), Preconditioned iterative methods for Stokes flow problems arising in computational geodynamics, Phys. Earth Planet. Inter., 171(1-4), 33-47.
24. Moresi, L., S. Zhong, and M. Gurnis (1996), The accuracy of finite element solutions of Stokes' flow with strongly varying viscosity, Phys. Earth Planet. Inter., 97, 83-94.
25. Oosterlee, C., and T. Washio (1998), An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, SIAM J. Sci. Comput., 19(1), 87-110.
26. Saad, Y. (2003), Iterative Methods for Sparse Linear Systems, Soc. for Ind. and Appl. Math., Philadelphia, Pa.
27. Schmid, D., M. Dabrowski, and M. Krotkiewski (2008), Evolution of large amplitude 3D fold patterns: A FEM study, Phys. Earth Planet. Inter., 171(1-4), 400-408, doi:10.1016/ j.pepi.2008.08.007.
28. Segal, A. (2005), SEPRAN Manual: User Manual, SEPRA Analysis, Ingenieursbur. Sepra, Leidschendam, Netherlands.
29. Tackley, P. (1993), Effects of strongly temperature-dependent viscosity on time-dependent, three-dimensional models of mantle convection, Geophys. Res. Lett., 20(20), 2187-2190.
30. Tackley, P. (2008), Modelling compressible mantle convection with large viscosity contrasts in a three-dimensional spherical shell using the yin-yang grid, Phys. Earth Planet. Inter., 171(1-4), 7-18.
31. Ur Rehman, M., C. Vuik, and G. Segal (2008), A comparison of preconditioners for incompressible Navier-Stokes solvers, Int. J. Numer. Meth. Fluids, 57(12), 1731-1751.
32. Van Der Vorst, H., and C. Vuik (1994), GMRESR: A family of nested GMRES methods, Numer. Linear Algebra Appl., 1, 369-386.
33. Vaněk, P., J. Mandel, and M. Brezina (1996), Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56(3), 179-196, doi:10.1007/ BF02238511.
34. Verfurth, R. (1984), A combined conjugate gradient-multigrid algorithm for the numerical solution of the Stokes problems, IMA J. Numer. Anal., 4(4), 441-455.
35. Vuik, C. (1995), New insights in GMRES-like methods with variable preconditioners, J. Comput. Appl. Math., 61, 189-204.
36. Vuik, C., A. Saghir, and G. Boerstoel (2000), The Krylov accelerated SIMPLE(R) method for flow problems in industrial furnaces, Int. J. Numer. Meth. Fluids, 33, 1027-1040.
37. Webster, R. (2007), Algebraic multigrid and incompressible fluid flow, Int. J. Numer. Meth. Fluids, 53(4), 669-690.
38. Wesseling, P. (1992), An Introduction to Multigrid Methods, John Wiley, Chichester, N. Y.
39. Yang, W., and J. Baumgardner (2000), A matrix-dependent transfer multigrid method for strongly variable viscosity infinite Prandtl number thermal convection, Geophys. Astrophys. Fluid Dyn., 92(3-4), 151-195.
40. Zhong, S., D. Yuen, L. Moresi, and G. Schubert (2007), Numerical Methods for Mantle Convection, pp. 227-252, Elsevier, Amsterdam.