A Fast Linear Complementarity Problem (LCP) Solver for Separating Fluid-Solid Wall Boundary Conditions

Andersen, Michael; Niebe, Sarah; Erleben, Kenny

A Fast Linear Complementarity Problem (LCP) Solver for Separating Fluid-Solid Wall Boundary Conditions

Files

039-048.pdf (7.16 MB)

Date

2017

Authors

Andersen, Michael
Niebe, Sarah
Erleben, Kenny

Publisher

The Eurographics Association

Abstract

We address the task of computing solutions for a separating fluid-solid wall boundary condition model. We present an embarrassingly parallel, easy to implement, fluid LCP solver.We are able to use greater domain sizes than previous works have shown, due to our new solver. The solver exploits matrix-vector products as computational building blocks. We block the matrix-vector products in a way that allows us to evaluate the products, without having to assemble the full systems. Any iterative sub-solver can be used. Our work shows speedup factors ranging up to 500 for larger grid sizes.

        @inproceedings{10.2312:vriphys.20171082
,
booktitle = {Workshop on Virtual Reality Interaction and Physical Simulation
},
editor = {Fabrice Jaillet and Florence Zara
},
title = {{A Fast Linear Complementarity Problem (LCP) Solver for Separating Fluid-Solid Wall Boundary Conditions
}},
author = {Andersen, Michael and 
Niebe, Sarah and 
Erleben, Kenny
},
year = {2017
},
publisher = {The Eurographics Association
},
ISBN = {978-3-03868-032-1
},
DOI = {10.2312/vriphys.20171082
}
}