Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations

dc.contributor.authorCourtecuisse, Hadrienen_US
dc.contributor.authorAllard, Jérémieen_US
dc.contributor.authorDuriez, Christianen_US
dc.contributor.authorCotin, Stéphaneen_US
dc.contributor.editorKenny Erleben and Jan Bender and Matthias Teschneren_US
dc.description.abstractIn 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.en_US
dc.description.seriesinformationWorkshop in Virtual Reality Interactions and Physical Simulation "VRIPHYS" (2010)en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Physically based modeling; G.1.3 [Numerical Analysis]: Numerical Linear Algebra- Conditioning, Linear systems (direct and iterative methods)en_US
dc.titleAsynchronous Preconditioners for Efficient Solving of Non-linear Deformationsen_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
463.78 KB
Adobe Portable Document Format