A reduced order explicit dynamic finite element algorithm for surgical simulation

Taylor, Zeike A., Crozier, Stuart and Ourselin, Sébastien (2011) A reduced order explicit dynamic finite element algorithm for surgical simulation. IEEE Transactions on Medical Imaging, 30 9: 1713-1721. doi:10.1109/TMI.2011.2143723

Author Taylor, Zeike A.
Crozier, Stuart
Ourselin, Sébastien
Title A reduced order explicit dynamic finite element algorithm for surgical simulation
Journal name IEEE Transactions on Medical Imaging   Check publisher's open access policy
ISSN 0278-0062
Publication date 2011-09
Sub-type Article (original research)
DOI 10.1109/TMI.2011.2143723
Volume 30
Issue 9
Start page 1713
End page 1721
Total pages 9
Place of publication Piscataway, NJ, U.S.A.
Publisher IEEE
Collection year 2012
Language eng
Formatted abstract
Reduced order modelling, in which a full system response is projected onto a subspace of lower dimensionality, has been used previously to accelerate finite element solution schemes by reducing the size of the involved linear systems. In the present work we take advantage of a secondary effect of such reduction for explicit analyses, namely that the stable integration time step is increased far beyond that of the full system. This phenomenon alleviates one of the principal drawbacks of explicit methods, compared with implicit schemes. We present an explicit finite element scheme in which time integration is performed in a reduced basis. Futhermore, we present a simple procedure for imposing inhomogeneous essential boundary conditions, thus overcoming one of the principal deficiencies of such approaches. The computational benefits of the procedure within a GPU-based execution framework are examined, and an assessment of the errors introduced is given. It is shown that speedups approaching an order of magnitude are feasible, without introduction of prohibitive errors, and without hardware modifications. The procedure may have applications in interactive simulation and medical image-guidance problems, in which both speed and accuracy are vital.
Keyword Finite element method
Graphics processing units
Nonlinear analysis
Reduced order modelling
Surgical simulation
Soft-tissue deformation
Image-guided surgery
Brain deformation
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2012 Collection
School of Information Technology and Electrical Engineering Publications
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 5 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 5 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 18 Sep 2011, 00:14:42 EST by System User on behalf of School of Information Technol and Elec Engineering