An Efficient Solver for Two-way Coupling Rigid Bodies with Incompressible Flow

dc.contributor.authorAanjaneya, Mridulen_US
dc.contributor.editorThuerey, Nils and Beeler, Thaboen_US
dc.date.accessioned2018-07-23T10:06:52Z
dc.date.available2018-07-23T10:06:52Z
dc.date.issued2018
dc.description.abstractWe present an efficient solver for monolithic two-way coupled simulation of rigid bodies with incompressible fluids that is robust to poor conditioning of the coupled system in the presence of large density ratios between the solid and the fluid. Our method leverages ideas from the theory of Domain Decomposition, and uses a hybrid combination of direct and iterative solvers that exploits the low-dimensional nature of the solid equations. We observe that a single Multigrid V-cycle for the fluid equations serves as a very effective preconditioner for solving the Schur-complement system using Conjugate Gradients, which is the main computational bottleneck in our pipeline. We use spectral analysis to give some theoretical insights behind this observation. Our method is simple to implement, is entirely assembly-free besides the solid equations, allows for the use of large time steps because of the monolithic formulation, and remains stable even when the iterative solver is terminated early. We demonstrate the efficacy of our method on several challenging examples of two-way coupled simulation of smoke and water with rigid bodies. To illustrate that our method is applicable to other problems, we also show an example of underwater bubble simulation.en_US
dc.description.number8
dc.description.sectionheadersCoupled Fluids
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13512
dc.identifier.issn1467-8659
dc.identifier.pages59-68
dc.identifier.urihttps://doi.org/10.1111/cgf.13512
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13512
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectComputer graphics
dc.subjectPhysical simulation
dc.titleAn Efficient Solver for Two-way Coupling Rigid Bodies with Incompressible Flowen_US
Files
Collections