Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems

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

Standard

Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems. / Poulsen, Morten; Abel, Sarah Maria Niebe; Erleben, Kenny.

WSCG 2010 : full papers proceedings. ed. / Vaclav Skala. Vaclav Skala - Union Agency, 2010. p. 135-142.

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

Harvard

Poulsen, M, Abel, SMN & Erleben, K 2010, Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems. in V Skala (ed.), WSCG 2010 : full papers proceedings. Vaclav Skala - Union Agency, pp. 135-142, 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, Plzen, Czech Republic, 01/02/2010. <http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_FULL-proceedings.pdf>

APA

Poulsen, M., Abel, S. M. N., & Erleben, K. (2010). Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems. In V. Skala (Ed.), WSCG 2010 : full papers proceedings (pp. 135-142). Vaclav Skala - Union Agency. http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_FULL-proceedings.pdf

Vancouver

Poulsen M, Abel SMN, Erleben K. Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems. In Skala V, editor, WSCG 2010 : full papers proceedings. Vaclav Skala - Union Agency. 2010. p. 135-142

Author

Poulsen, Morten ; Abel, Sarah Maria Niebe ; Erleben, Kenny. / Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems. WSCG 2010 : full papers proceedings. editor / Vaclav Skala. Vaclav Skala - Union Agency, 2010. pp. 135-142

Bibtex

@inproceedings{01ea027ca2aa49f0ac3df91dbffdcdea,
title = "Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems",
abstract = "In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. The result is visual artifacts such as viscous or damped contact response. In this paper, we present heuristics for improving performance for solving contact force problems in interactive rigid body simulation. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem using a splitting method and a minimum map reformulation. The resulting model is called the Projected Gauss–Seidel method. Quantitative research results are presented and can be used as a taxonomy for selecting a suitable heuristic when using the Projected Gauss–Seidel method.",
author = "Morten Poulsen and Abel, {Sarah Maria Niebe} and Kenny Erleben",
year = "2010",
language = "English",
isbn = "978-80-86943-88-6",
pages = "135--142",
editor = "{ Skala}, {Vaclav }",
booktitle = "WSCG 2010",
publisher = "Vaclav Skala - Union Agency",
note = "18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2010 ; Conference date: 01-02-2010 Through 04-02-2010",

}

RIS

TY - GEN

T1 - Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems

AU - Poulsen, Morten

AU - Abel, Sarah Maria Niebe

AU - Erleben, Kenny

N1 - Conference code: 18

PY - 2010

Y1 - 2010

N2 - In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. The result is visual artifacts such as viscous or damped contact response. In this paper, we present heuristics for improving performance for solving contact force problems in interactive rigid body simulation. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem using a splitting method and a minimum map reformulation. The resulting model is called the Projected Gauss–Seidel method. Quantitative research results are presented and can be used as a taxonomy for selecting a suitable heuristic when using the Projected Gauss–Seidel method.

AB - In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. The result is visual artifacts such as viscous or damped contact response. In this paper, we present heuristics for improving performance for solving contact force problems in interactive rigid body simulation. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem using a splitting method and a minimum map reformulation. The resulting model is called the Projected Gauss–Seidel method. Quantitative research results are presented and can be used as a taxonomy for selecting a suitable heuristic when using the Projected Gauss–Seidel method.

M3 - Article in proceedings

SN - 978-80-86943-88-6

SP - 135

EP - 142

BT - WSCG 2010

A2 - Skala, Vaclav

PB - Vaclav Skala - Union Agency

T2 - 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision

Y2 - 1 February 2010 through 4 February 2010

ER -

ID: 32148577