Show simple item record

dc.contributor.authorLai, Junyuen_US
dc.contributor.authorChen, Yangangen_US
dc.contributor.authorGu, Yuen_US
dc.contributor.authorBatty, Christopheren_US
dc.contributor.authorWan, Justin W. L.en_US
dc.contributor.editorPanozzo, Daniele and Assarsson, Ulfen_US
dc.description.abstractIn this paper, we propose and evaluate fast, scalable approaches for solving the linear complementarity problems (LCP) arising from the fluid pressure equations with separating solid boundary conditions. Specifically, we present a policy iteration method, a penalty method, and a modified multigrid method, and demonstrate that each is able to properly handle the desired boundary conditions. Moreover, we compare our proposed methods against existing approaches and show that our solvers are more efficient and exhibit better scaling behavior; that is, the number of iterations required for convergence is essentially independent of grid resolution, and thus they are faster at larger grid resolutions. For example, on a 256 grid our multigrid method was 30 times faster than the prior multigrid method in the literature.en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.subjectComputing methodologies
dc.subjectPhysical simulation
dc.titleFast and Scalable Solvers for the Fluid Pressure Equations with Separating Solid Boundary Conditionsen_US
dc.description.seriesinformationComputer Graphics Forum

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution 4.0 International License
Except where otherwise noted, this item's license is described as Attribution 4.0 International License