Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations

Courtecuisse, Hadrien; Allard, Jérémie; Duriez, Christian; Cotin, Stéphane

Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations

Files

059-068.pdf (463.78 KB)

Date

2010

Authors

Courtecuisse, Hadrien
Allard, Jérémie
Duriez, Christian
Cotin, Stéphane

Publisher

The Eurographics Association

Abstract

In this paper, we present a set of methods to improve numerical solvers, as used in real-time non-linear deformable models based on implicit integration schemes. The proposed approach is particularly beneficial to simulate nonhomogeneous objects or ill-conditioned problem at high frequency. The first contribution is to desynchronize the computation of a preconditioner from the simulation loop.We also exploit today's heterogeneous parallel architectures: the graphic processor performs the mechanical computations whereas the CPU produces efficient preconditioners for the simulation. Moreover, we propose to take advantage of a warping method to limit the divergence of the preconditioner over time. Finally, we validate our work with several preconditioners on different deformable models. In typical scenarios, our method improves significantly the performances of the perconditioned version of the conjugate gradient.

        @inproceedings{:10.2312/PE/vriphys/vriphys10/059-068
,
booktitle = {Workshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2010)
},
editor = {Kenny Erleben and Jan Bender and Matthias Teschner
},
title = {{Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations
}},
author = {Courtecuisse, Hadrien and 
Allard, Jérémie and 
Duriez, Christian and 
Cotin, Stéphane
},
year = {2010
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-78-4
},
DOI = {/10.2312/PE/vriphys/vriphys10/059-068
}
}