Applications of algebraic multigrid to large-scale finite element analysis of whole bone micro-mechanics on the IBM SP

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Adams, Mark F ^a   Bayraktar, Harun H ^b,c   Keaveny, Tony M ^b,c,d   Papdopoulos, Panayiotis ^c  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of California at Berkeley   (United States)

Author keywords

finite element method; human vertebral body; massively parallel computing; multigrid; trabecular bone

Indexed keywords

ALGEBRAIC MULTIGRID METHODS; ALGEBRAIC MULTIGRIDS; MASSIVELY PARALLEL COMPUTERS; MASSIVELY PARALLEL COMPUTING; MICRO-FINITE ELEMENT ANALYSIS; MULTI-GRID; TRABECULAR BONES; VERTEBRAL BODY;

BONE; FINITE ELEMENT METHOD; PARALLEL ARCHITECTURES;

ALGEBRA;

EID: 84877074357     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050177     Document Type: Conference Paper

References (42)

1. M. F. ADAMS, A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers, in ACM/IEEE Proceedings of SC01: High Performance Networking and Computing, 2001.
2. -, Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics, International Journal for Numerical Methods in Engineering, 55 (2002), pp. 519-534.
3. M. F. ADAMS, M. BREZINA, J. J. HU, AND R. S. TUMINARO, Parallel multigrid smoothing: polynomial versus Gauss-Seidel, Journal of Computational Physics, 188 (2003), pp. 593-610.
4. S. BALAY, W. D. GROPP, L. C. MCINNES, AND B. F. SMITH, PETSc 2.0 users manual, tech. report, Argonne National Laboratory, 1996.
5. H. H. BAYRAKTAR, M. F. ADAMS, A. GUPTA, P. PAPADOPOULOS, AND T. M. KEAVENY, The role of large deformations in trabecular bone mechanical behavior, in ASME Bioengineering Conference, Key Biscayne, FL, 2003, pp. 31-32.
6. H. H. BAYRAKTAR, J. M. BUCKLEY, M. F. ADAMS, A. GUPTA, P. F. HOFFMANN, D. C. LEE, P. PAPADOPOULOS, AND T. M. KEAVENY, Cortical shell thickness and its contribution to vertebral body stiffness, in ASME Bioengineering Conference, Key Biscayne, FL, 2003, pp. 115-116.
7. H. H. BAYRAKTAR, A. GUPTA, R. Y. KWON, AND T. M. KEAVENY, Multiaxial failure behavior of human femoral trabecular bone, in Transactions of the Orthopaedic Research Society, vol. 28, New Orleans, 2003, p. 202.
8. H. H. BAYRAKTAR, E. F. MORGAN, G. L. NIEBUR, G. E. MORRIS, E. K. WONG, AND T. M. KEAVENY, Comparison of the elastic and yield properties of human femoral trabecular and cortical bone tissue, Journal of Biomechanics, (2003). In Press.
9. D. BRAESS, On the combination of the multigrid method and conjugate gradients, in Multigrid Methods II, W. Hackbusch and U. Trottenberg, eds., Berlin, 1986, Springer-Verlag, pp. 52-64.
10. A. BRANDT, Multi-level adaptive solutions to boundary value problems, Math. Comput., 31 (1977), pp. 333-390.
11. W. L. BRIGGS, V. E. HENSON, AND S. MCCORMICK, A multigrid tutorial, Second Edition, SIAM, Philadelphia, 2000.
12. V. E. BULGAKOV AND G. KUHN, High-performance multilevel iterative aggregation solver for large finite-element structural analysis problems, International Journal for Numerical Methods in Engineering, 38 (1995), pp. 3529-3544.
13. S. C. COWIN, ed., Bone Mechanics Handbook, CRC Press, Boca Raton, 2 ed., 2001.
14. C. FARHAT AND F.-X. ROUX, A method of finite element tearing and interconnecting and its parallel solution algorithm, International Journal for Numerical Methods in Engineering, 32 (1991), pp. 1205-1227.
15. FEAP. www.ce.berkeley.edu/~rlt.
16. J. FISH AND V. BELSKY, Generalized aggregation multilevel solver, International Journal for Numerical Methods in Engineering, 40 (1997), pp. 4341-4361.
17. D. P. FYHRIE AND M. B. SCHAFFLER, Failure mechanisms in human vertebral cancellous bone, Bone, 15 (1994), pp. 105-9.
18. R. GULDBERG, S. HOLLISTER, AND G. CHARRAS, The accuracy of digital image-based finite element models., Journal of Biomechanical Engineering, 120 (1998), pp. 289-295.
19. W. HACKBUSCH, Multigrid methods and applications, vol. 4 of Computational Mathematics, Springer-Verlag, Berlin, 1985.
20. T. J. R. HUGHES, R. M. FERENCZ, AND J. O. HALLQUIST, Large-scale vectorized implicit calculation in solid mechanics on a cray x-mp/48 utilizing ebe preconditioned conjugate gradients, Computer Methods in Applied Mechanics and Engineering, 61 (1987), pp. 215-248.
21. G. KARYPIS AND V. KUMAR, Parallel multilevel k-way partitioning scheme for irregular graphs, ACM/IEEE Proceedings of SC96: High Performance Networking and Computing, (1996).
22. T. M. KEAVENY, Bone Mechanics Handbook, CRC Press, Boca Raton, 2 ed., 2001, ch. 16, pp. 1-42.
23. M. M. BHARDWAJ, K. PIERSON, G. REESE, T. WALSH, D. DAY, K. ALVIN, AND J. PEERY, Salinas: A scalable software for high-performance structural and solid mechanics simulation, in ACM/IEEE Proceedings of SC02: High Performance Networking and Computing. Gordon Bell Award.
24. J. MANDEL, M. BREZINA, AND P. VANĚK, Energy optimization of algebraic multigrid bases, Tech. Report 125, UCD/CCM, February 1998.
25. G. L. NIEBUR, M. J. FELDSTEIN, AND T. M. KEAVENY, Biaxial failure behavior of bovine tibial trabecular bone, Journal of Biomechanical Engineering, 124 (2002), pp. 699-705.
26. G. L. NIEBUR, M. J. FELDSTEIN, J. C. YUEN, T. J. CHEN, AND T. M. KEAVENY, High-resolution finite element models with tissue strength asymmetry accurately predict failure of trabecular bone, Journal of Biomechanics, 33 (2000), pp. 1575-1583.
27. G. L. NIEBUR, J. C. YUEN, A. C. HSIA, AND T. M. KEAVENY, Convergence behavior of high-resolution finite element models of trabecular bone, Journal of Biomechanical Engineering, 121 (1999), pp. 629-635.
28. P. PAPADOPOULOS AND J. LU, A general framework for the numerical solution of problems in finite elasto-plasticity, Computer Methods in Applied Mechanics and Engineering, 159 (1998), pp. 1-18.
29. G. POOLE, L. Y.C., AND M. J., Advancing analysis capabilities in ansys through solver technology, Electronic Transactions in Numerical Analysis, 15 (2003), pp. 106-121.
30. Prometheus. www.cs.berkeley.edu/~madams.
31. P. RÜEGSEGGER, B. KOLLER, AND R. MÜLLER, A microtomographic system for the nondestructive evaluation of bone architecture, Calcified Tissue International, 58 (1996), pp. 24-29.
32. B. SMITH, P. BJORSTAD, AND W. GROPP, Domain Decomposition, Cambridge University Press, 1996.
33. M. M. STROUT, L. CARTER, J. FERRANTE, J. FREEMAN, AND B. KREASECK, Combining performance aspects of irregular Gauss-Seidel via sparse tiling, in 15th Workshop on Languages and Compilers for Parallel Computing (LCPC), College Park, Maryland, 2002.
34. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
35. R. TUMINARO AND C. TONG, Parallel smoothed aggregation multigrid: Aggregation strategies on massively parallel machines, in SuperComputing 2000 Proceedings, J. Donnelley, ed., 2000.
36. D. ULRICH, B. VAN RIETBERGEN, A. LAIB, AND P. RÜEGSEGGER, The ability of three-dimensional structural indices to reflect mechanical aspects of trabecular bone., Bone, 25 (1999), pp. 55-60.
37. D. ULRICH, B. VAN RIETBERGEN, H. WEINANS, AND P. RUEGSEGGER, Finite element analysis of trabecular bone structure: a comparison of image-based meshing techniques, Journal of Biomechanics, 31 (1998), pp. 1187-1192.
38. B. VAN RIETBERGEN, R. HUISKES, F. ECKSTEIN, AND P. RÜEGSEGGER, Trabecular bone tissue strains in the healthy and osteoporotic human femur, Journal of Bone and Mineral Research, (2003). In press.
39. B. VAN RIETBERGEN, H. WEINANS, R. HUISKES, AND A. ODGAARD, A new method to determine trabecular bone elastic properties and loading using micromechanical finite element models, Journal of Biomechanics, 28 (1995), pp. 69-81.
40. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, in 7th Copper Mountain Conference on Multigrid Methods, 1995.
41. P. VANĚK, J. MANDEL, AND M. BREZINA, Convergence of algebraic multigrid based on smoothed aggregation, Numerische Mathematik, 88 (2001), pp. 559-579.
42. W. L. WAN, An energy minimizing interpolation for multigrid methods, Tech. Report 97-18, UCLA, April 1997. Department of Mathematics.