Regularized solution of LCP problems with application to rigid body dynamics

Popa C, Preclik T, Rüde U (2014)


Publication Type: Journal article

Publication year: 2014

Journal

Publisher: Springer Verlag (Germany)

Pages Range: 1-12

URI: http://link.springer.com/article/10.1007/s11075-014-9886-0

DOI: 10.1007/s11075-014-9886-0

Abstract

For Linear Complementarity Problems (LCP) with a positive semidefinite matrix M, iterative solvers can be derived by a process of regularization. In [ 3 ] the initial LCP is replaced by a sequence of positive definite ones, with the matrices M + αI. Here we analyse a generalization of this method where the identity I is replaced by a positive definite diagonal matrix D. We prove that the sequence of approximations so defined converges to the minimal D-norm solution of the initial LCP. This extension opens the possibility for interesting applications in the field of rigid multibody dynamics. © 2014 Springer Science+Business Media New York.

Authors with CRIS profile

How to cite

APA:

Popa, C., Preclik, T., & Rüde, U. (2014). Regularized solution of LCP problems with application to rigid body dynamics. Numerical Algorithms, 1-12. https://dx.doi.org/10.1007/s11075-014-9886-0

MLA:

Popa, Constantin, Tobias Preclik, and Ulrich Rüde. "Regularized solution of LCP problems with application to rigid body dynamics." Numerical Algorithms (2014): 1-12.

BibTeX: Download