A fast Linear Complementarity Problem (LCP) solver for separating fluid-solid wall boundary Conditions

TY - GEN

T1 - A fast Linear Complementarity Problem (LCP) solver for separating fluid-solid wall boundary Conditions

AU - Andersen, Michael

AU - Abel, Sarah Maria Niebe

AU - Erleben, Kenny

N1 - Conference code: 13

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

U2 - 10.2312/vriphys.20171082

DO - 10.2312/vriphys.20171082

M3 - Article in proceedings

SN - 978-3-03868-032-1

SP - 39

EP - 48

BT - Workshop on Virtual Reality Interaction and Physical Simulation

A2 - Jaillet, Fabrice

A2 - Zara, Florence

PB - The Eurographics Association

T2 - 13th Workshop on Virtual Reality Interaction and Physical Simulation

Y2 - 23 April 2017 through 24 April 2017

ER -