Simulation of soft tissue deformation in real-time using domain decomposition

Non-linear models used in dynamic simulations usually require the solution of multiple large and sparse linear systems in a successive manner. In this paper, we conduct a study of numerical solvers in the framework of real-time soft tissue deformation. Domain Decomposition paradigm has the potential of providing parallelism at both levels of equation assembling and linear system solving. In our case domain decomposition is employed to solve a non-linear model in a dynamic simulation in order to meet real-time computation by using parallel architecture. Numerical test on liver deformations using a non-linear deformation model is presented to evaluate the acceleration impact of the domain decomposition paradigm. Performances tests clearly show the efficiency of using a domain decomposition approach for real-time feedback