English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Improved algorithms for linear complementarity problems arising from collision response

El Kahoui, M. (2001). Improved algorithms for linear complementarity problems arising from collision response. Mathematics and Computers in Simulation, 56(1), 69-93. Retrieved from http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0T-42M1G1Y-5&_coverDate=03%2F29%2F2001&_alid=250445639&_rdoc=1&_fmt=&_orig=search&_qd=1&_cdi=5655&_sort=d&view=c&_acct=C000004638&_version=1&_urlVersion=0&_userid=43521&md5=3b414b4652b9b137a81f7d8876ab5e92.

Item is

Files

show Files
hide Files
:
elkahoui2001.pdf (Publisher version), 272KB
 
File Permalink:
-
Name:
elkahoui2001.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
El Kahoui, M'hammed1, Author           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: In this paper we give algorithms for solving linear complementarity problems for $\mathcal{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. 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.

Details

show
hide
Language(s): eng - English
 Dates: 2005-05-302001
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Mathematics and Computers in Simulation
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 56 (1) Sequence Number: - Start / End Page: 69 - 93 Identifier: ISSN: 0378-4754