El Kahoui, M'hammed ; Weber, Andreas ; Eberhardt, Bernd (2001)
Improved algorithms for linear complementarity problems arising from collision response.
In: Mathematics and Computers in Simulation, 56 (1)
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
In this paper we give algorithms for solving linear complementarity problems for -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. An important feature of the method we present lies in its validity for arbitrary real closed fields, thus it is well suited to handle, at least locally, parametric linear complementarity problems. This article presents the theoretical principles of the algorithms and gives detailed pseudo-code descriptions of them.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2001 |
| Autor(en): | El Kahoui, M'hammed ; Weber, Andreas ; Eberhardt, Bernd |
| Art des Eintrags: | Bibliographie |
| Titel: | Improved algorithms for linear complementarity problems arising from collision response |
| Sprache: | Englisch |
| Publikationsjahr: | 2001 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Mathematics and Computers in Simulation |
| Jahrgang/Volume einer Zeitschrift: | 56 |
| (Heft-)Nummer: | 1 |
| Kurzbeschreibung (Abstract): | In this paper we give algorithms for solving linear complementarity problems for -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. An important feature of the method we present lies in its validity for arbitrary real closed fields, thus it is well suited to handle, at least locally, parametric linear complementarity problems. This article presents the theoretical principles of the algorithms and gives detailed pseudo-code descriptions of them. |
| Freie Schlagworte: | Linear complementary problems, Collision responses, Baraff's algorithm, Homotopy continuation, Semialgebraic geometry, Rigid body simulation |
| Fachbereich(e)/-gebiet(e): | nicht bekannt 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 16 Apr 2018 09:05 |
| Letzte Änderung: | 16 Apr 2018 09:05 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum