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

Michael Andersen; Sarah Maria Niebe Abel; Kenny Erleben

doi:10.2312/vriphys.20171082

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

Michael Andersen, Sarah Maria Niebe Abel, Kenny Erleben

Department of Computer Science

2 Citations (Scopus)

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.

Original language	English
Title of host publication	Workshop on Virtual Reality Interaction and Physical Simulation
Editors	Fabrice Jaillet, Florence Zara
Number of pages	10
Publisher	The Eurographics Association
Publication date	2013
Pages	39-48
ISBN (Print)	978-3-03868-032-1
DOIs	https://doi.org/10.2312/vriphys.20171082
Publication status	Published - 2013
Event	13th Workshop on Virtual Reality Interaction and Physical Simulation - Lyon, France Duration: 23 Apr 2017 → 24 Apr 2017 Conference number: 13

Workshop

Workshop	13th Workshop on Virtual Reality Interaction and Physical Simulation
Number	13
Country/Territory	France
City	Lyon
Period	23/04/2017 → 24/04/2017

Access to Document

10.2312/vriphys.20171082

Cite this

A fast Linear Complementarity Problem (LCP) solver for separating fluid-solid wall boundary Conditions. / Andersen, Michael; Abel, Sarah Maria Niebe; Erleben, Kenny.

Workshop on Virtual Reality Interaction and Physical Simulation. ed. / Fabrice Jaillet; Florence Zara. The Eurographics Association, 2013. p. 39-48.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Andersen, M, Abel, SMN & Erleben, K 2013, A fast Linear Complementarity Problem (LCP) solver for separating fluid-solid wall boundary Conditions. in F Jaillet & F Zara (eds), Workshop on Virtual Reality Interaction and Physical Simulation. The Eurographics Association, pp. 39-48, 13th Workshop on Virtual Reality Interaction and Physical Simulation, Lyon, France, 23/04/2017. https://doi.org/10.2312/vriphys.20171082

@inproceedings{45206406db8f45578faec4fef16679e9,

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

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.",

author = "Michael Andersen and Abel, {Sarah Maria Niebe} and Kenny Erleben",

year = "2013",

doi = "10.2312/vriphys.20171082",

language = "English",

isbn = "978-3-03868-032-1",

pages = "39--48",

editor = "Fabrice Jaillet and Florence Zara",

booktitle = "Workshop on Virtual Reality Interaction and Physical Simulation",

publisher = "The Eurographics Association",

note = "13th Workshop on Virtual Reality Interaction and Physical Simulation, VRIPHYS 2017 ; Conference date: 23-04-2017 Through 24-04-2017",

}

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 -

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

Abstract

Workshop

Access to Document

Fingerprint

Cite this