An adaptive dynamic relaxation method for solving nonlinear finite element problems. Application to brain shift estimation

International Journal for Numerical Methods in Biomedical Engineering

Volumn 27, Issue 2, 2011, Pages 173-185

  Joldes, Grand Roman ^a   Wittek, Adam ^a   Miller, Karol ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Adaptive dynamic relaxation; Biomechanical models; Eigenvalue estimation; GPU implementation; Non rigid image registration

Indexed keywords

ADAPTIVE DYNAMICS; BIOMECHANICAL MODELS; EIGEN-VALUE; GPU IMPLEMENTATION; NONRIGID IMAGE REGISTRATION;

BIOMECHANICS; COMPUTATIONAL EFFICIENCY; CONTACTS (FLUID MECHANICS); CONTINUUM MECHANICS; DEFORMATION; EIGENVALUES AND EIGENFUNCTIONS; ELASTICITY; ESTIMATION; IMAGE REGISTRATION; LARGE EDDY SIMULATION;

FINITE ELEMENT METHOD;

EID: 79251588751     PISSN: 20407939     EISSN: 20407947     Source Type: Journal    
DOI: 10.1002/cnm.1407     Document Type: Article

References (29)

1. Underwood P. Dynamic relaxation. In Computational Methods for Transient Analysis, Belytschko T, Hughes TJR (eds). New-Holland: Amsterdam, 1983; 245-265.
2. Barnes MR. Form-finding and analysis of prestressed nets and membranes. Computers and Structures 1988; 30(3):685-695.
3. Zhang LG, Yu TX. Modified adaptive dynamic relaxation method and its application to elastic-plastic bending and wrinkling of circular plates. Computers and Structures 1989; 33(2):609-614.
4. Kashiwa M, Onoda J. Wrinkling analysis using improved dynamic relaxation method. American Institute of Aeronautics and Astronautics Journal 2009; 47(7). DOI: 10.2514/1.34031.
5. Salehi M, Aghaei H. Dynamic relaxation large deflection analysis of non-axisymmetric circular viscoelastic plates. Computers and Structures 2005; 83:1878-1890.
6. Pan L, Metzger D, Niewczas M. The meshless dynamic relaxation techniques for simulating atomic structures of materials. ASME Pressure Vessels and Piping Conference, Vancouver, BC, Canada, 2002.
7. Takeshi N, Takayoshi Y, Masaki N. The behavior of dynamic relaxation in an elastic stroke model for character recognition. Proceedings of the 4th International Conference on Document Analysis and Recognition. IEEE Computer Society: Silver Spring, MD, 1997.
8. Joldes GR, Wittek A, Miller K. Computation of intra-operative brain shift using dynamic relaxation. Computer Methods in Applied Mechanics and Engineering 2009; 198(41-44):3313-3320.
9. Bathe K-J. Finite Element Procedures. Prentice-Hall: Englewood Cliffs, NJ, 1996.
10. Papadrakakis M. A method for the automated evaluation of the dynamic relaxation parameters. Computer Methods in Applied Mechanics and Engineering 1981; 25:35-48.
11. Ferrant M, Nabavi A, Macq B, Black PM, Jolesz FA, Kikinis R, Warfield SK. Serial registration of intraoperative MR images of the brain. Medical Image Analysis 2002; 6(4):337-359.
12. Warfield SK, Talos F, Tei A, Bharatha A, Nabavi A, Ferrant M, Black PM, Jolesz FA, Kikinis R. Real-time registration of volumetric brain MRI by biomechanical simulation of deformation during image guided surgery. Computing and Visualization in Science 2002; 5:3-11.
13. Warfield SK, Haker SJ, Talos I-F, Kemper CA, Weisenfeld N, Mewes UJ, Goldberg-Zimring D, Zou KH, Westin C-F, Wells WM, Tempany CMC, Golby A, Black PM, Jolesz FA, Kikinis R. Capturing intraoperative deformations: research experience at Brigham and Women's hospital. Medical Image Analysis 2005; 9(2):145-162.
14. Wittek A, Miller K, Kikinis R, Warfield SK. Patient-specific model of brain deformation: application to medical image registration. Journal of Biomechanics 2007; 40:919-929.
15. Miller K, Wittek A, Joldes G, Horton A, Roy TD, Berger J, Morriss L. Modelling brain deformations for computer-integrated neurosurgery. Communications in Numerical Methods in Engineering 2009; 26(1):117-138.
16. Joldes GR, Wittek A, Couton M, Warfield SK, Miller K. Real-time prediction of brain shift using nonlinear finite element algorithms. Proceedings of the 12th MICCAI Conference, London, U.K., 2009.
17. Joldes GR, Wittek A, Miller K, Morriss L. Realistic and efficient brain-skull interaction model for brain shift computation. Computational Biomechanics for Medicine III Workshop, MICCAI, New York, 2008.
18. Joldes GR, Wittek A, Miller K. Suite of finite element algorithms for accurate computation of soft tissue deformation for surgical simulation. Medical Image Analysis 2009; 13(6):912-919.
19. Miller K, Chinzei K. Constitutive modelling of brain tissue: experiment and theory. Journal of Biomechanics 1997; 30(11/12):1115-1121.
20. Miller K, Chinzei K, Orssengo G, Bednarz P. Mechanical properties of brain tissue in-vivo: experiment and computer simulation. Journal of Biomechanics 2000; 33:1369-1376.
21. Miller K, Chinzei K. Mechanical properties of brain tissue in tension. Journal of Biomechanics 2002; 35:483-490.
22. Joldes GR, Wittek A, Miller K. Non-locking tetrahedral finite element for surgical simulation. Communications in Numerical Methods in Engineering 2009; 25(7):827-836.
23. Miga MI, Sinha TK, Cash DM, Galloway RI, Weil RJ. Cortical surface registration for image-guided neurosurgery using laser-range scanning. IEEE Transactions on Medical Imaging 2003; 22(8):973-985.
24. Sun H, Farid H, Rick K, Hartov A, Roberts DW, Paulsen KD. Estimating cortical surface motion using stereopsis for brain deformation models. Medical Image Computing and Computer-assisted Intervention-MICCAI 2003. Springer: Berlin, Heidelberg, 2003; 794-801.
25. Wittek A, Kikinis R, Warfield SK, Miller K. Brain shift computation using a fully nonlinear biomechanical model. 8th International Conference on Medical Image Computing and Computer Assisted Surgery MICCAI 2005, Palm Springs, CA, U.S.A., 2005.
26. Wittek A, Hawkins T, Miller K. On the unimportance of constitutive models in computing brain deformation for image-guided surgery. Biomechanics and Modeling in Mechanobiology 2009; 8(1):77-84.
27. Miller K, Joldes GR, Lance D, Wittek A. Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation. Communications in Numerical Methods in Engineering 2007; 23:121-134.
28. NVIDIA. CUDA Programming Guide Version 1.1. NVIDIA Corporation: Santa Clara, CA, 2007.
29. Joldes GR, Wittek A, Miller K. Real-time nonlinear finite element computations on GPU-application to neurosurgical simulation. Computer Methods in Applied Mechanics and Engineering 2010; under review. Available from.