Improved algorithms for linear complementarity problems arising from collision response

In this paper we give algorithms for solving linear complementarity problems for P-matrices and symmetric positive semidefinite matrices. Our approach of the problem turns out to be an improvement and a more precise formulation of Baraff’s method for problems arising from collision response. The theorems that prove the correctness of our algorithm can also be used to prove the correctness of Baraff’s algorithm.

MoreLess

Year of publication:	2001
Authors:	El Kahoui, M’hammed ; Weber, Andreas ; Eberhardt, Bernd
Published in:	Mathematics and Computers in Simulation (MATCOM). - Elsevier, ISSN 0378-4754. - Vol. 56.2001, 1, p. 69-93
Publisher:	Elsevier
Subject:	Linear complementarity problem (LCP) \| Collision response \| Baraff’s algorithm \| Homotopy continuation \| Semialgebraic geometry \| Rigid body simulations

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://ebvufind01.dmz1.zbw.eu/10010870565