Optimal, scalable forward models for computing gravity anomalies

Geophysical Journal International

Volumn 187, Issue 1, 2011, Pages 161-177

  May, Dave A ^a   Knepley, Matthew G ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

Geopotential theory; Gravity anomalies and Earth structure; Numerical approximations and analysis; Numerical solutions

Indexed keywords

A-DENSITY; COMPUTATIONAL TIME; CPU TIME; DISCRETIZATION ERRORS; DISCRETIZATIONS; FAST MULTIPOLE METHOD; FINITE-ELEMENT; FORWARD MODELS; GEOPOTENTIALS; GRAVITATIONAL POTENTIAL; GRAVITY ANOMALIES; NUMERICAL APPROXIMATIONS; NUMERICAL EXPERIMENTS; NUMERICAL SOLUTION; PARALLEL SCALABILITY; POISSON PROBLEM; POTENTIAL FIELD;

FINITE ELEMENT METHOD; GREEN'S FUNCTION; OPTIMIZATION; POISSON EQUATION; SCALABILITY;

NUMERICAL METHODS;

DATA INVERSION; FINITE ELEMENT METHOD; FORWARD MODELING; GEODYNAMO; GEOPOTENTIAL; GRAVITY ANOMALY; GREEN FUNCTION; NUMERICAL MODEL; OPTIMIZATION; POISSON RATIO;

EID: 80052966917     PISSN: 0956540X     EISSN: 1365246X     Source Type: Journal    
DOI: 10.1111/j.1365-246X.2011.05167.x     Document Type: Article

References (24)

1. Amestoy, P., Duff, I., Koster, J. & L'Excellent, J.-Y., 2001. A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM J. Matrix Anal. Appl., 23(1), 15-41.
2. Asgharzadeh, M.F., von Frese, R.R.B., Kim, H.R., Leftwich, T.E. & Kim, J.W., 2007. Spherical prism gravity effects by Gauss-Legendre quadrature integration, Geophys. J. Int., 169, 1-11.
3. Balay, S. et al., 2010. PETSc users manual, Tech. Rep. ANL-95/11-Revision 3.1, Argonne National Laboratory.
4. Balay, S. et al., 2011. PETSc web page, (last accessed 2011 February 21).
5. Boroomand, B. & Zienkiewicz, O.C., 1997. Recovery by Equilibrium in Patches (REP), Int. J. Numer. Methods Eng., 40, 137-164.
6. Briggs, W., Henson, V. & McCormick, S., 2000. A Multigrid Tutorial, 2nd edn, Society for Industrial and Applied Mathematics, Philadelphia, PA.
7. Cai, Y. & Wang, C., 2005. Fast finite-element calculation of gravity anomaly in complex geological regions, Geophys. J. Int., 162, 696-708.
8. Cruz, F.A., Knepley, M.G. & Barba, L.A., 2010. PetFMM-a dynamically load-balancing parallel fast multipole library, Int. J. Numer. Methods Eng., 85(4), 403-428, doi:.
9. Farquharson, C. & Mosher, C., 2009. Three-dimensional modelling of gravity data using finite differences, J. appl. Geophys., 68, 417-422.
10. Fog, A., 2011. Software optimization resources, (last accessed 2011 March 31).
11. Hughes, T.J., 1987. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis, Prentice-Hall, Englewood Cliffs, NJ.
12. Johnson, L. & Lithehiser, J.J., 1972. A method for computing the gravitational attraction of three-dimensional bodies in a spherical or ellipsoidal Earth, J. geophys. Res., 83, 6999-7009.
13. Karypis, G., 2011. ParMETIS web page, (last accessed 2011 February 21).
14. Karypis, G. & Kumar, V., 1998. A parallel algorithm for multilevel graph partitioning and sparse matrix ordering, J. Parallel Distrib. Comput., 48, 71-85.
15. Knepley, M.G. & Karpeev, D.A., 2009. Mesh algorithms for PDE with Sieve I: mesh distribution, Sci. Program., 17(3), 215-230.
16. Li, J. & Widlund, O., 2007. On the use of inexact subdomain solves for BDDC algorithms, Comput. Methods appl. Mech. Eng., 196, 1415-1428.
17. Li, X. & Chouteau, M., 1998. Three-dimensional gravity modeling in all space, Surv. Geophys., 19, 339-368.
18. Saad, Y., 2003. Iterative Methods for Sparse Linear Systems, 2nd edn, Society for Industrial and Applied Mathematics, Philadelphia, PA.
19. Smith, D., Robertson, D. & Milbert, D., 2001. Gravitational attraction of local crustal masses in spherical coordinates, J. Geod., 74, 783-795.
20. Trottenbert, U., Oosterlee, C.W. & Schuller, A., 2001. Multigrid, Academic Press, London.
21. Tufo, H. & Fischer, P., 2001. Fast parallel direct solvers for coarse grid problems, J. Parallel Distrib. Comput., 61(2), 151-177.
22. Wesseling, P., 1992. An Introduction to Multigrid Methods, Wiley, New York, NY.
23. Yokota, R., Barba, L.A. & Knepley, M.G., 2010. PetRBF-a parallel algorithm for radial basis function interpolation, Comput. Methods Appl. Mech. Eng., 199(25-28), 1793-1804, doi:.
24. Zienkiewicz, O.C. & Zhu, J.-Z., 1992. The superconvergent patch recovery (SPR) and adaptive finite element refinement, Comput. Methods Appl. Mech. Eng., 101, 207-224.