Open Access
Splitting Methods for Dry Frictional Contact Problems in Rigid Multibody Systems: Preliminary Performance Results
Claude Lacoursière
- Iss: 010, pp 11-16
TLDR
A splitting method for solving LCP based models of dry frictional contact problems in rigid multibody systems based on box MLCP solver is presented and their performance is compared both on random problems and on simulation data.Abstract:
A splitting method for solving LCP based models of dry frictional contact problems in rigid multibody systems based on box MLCP solver is presented. Since such methods rely on fast and robust box MLCP solvers, several methods are reviewed and their performance is compared both on random problems and on simulation data. We provide data illustrating the convergence rate of the splitting method which demonstrates that they present a viable alternative to currently available methods. CR Categories: G.1.6 [Mathematics of Computing]: Optimization—Nonlinear Programming I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically based modeling I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Virtual Reality I.6.8 [Simulation and Modeling]: Types of Simulation—Animationread more
Citations
More filters
Journal ArticleDOI
Interactive Simulation of Rigid Body Dynamics in Computer Graphics
TL;DR: In this paper, a self-contained state-of-the-art report on the physics, the models, the numerical methods and the algorithms used in interactive rigid body simulation all of which have evolved and matured over the past 20 years.
Journal ArticleDOI
Copositive optimization — recent developments and applications
TL;DR: Copositivity appears in local and global optimality conditions for quadratic optimization, but can also yield tighter bounds for NP-hard combinatorial optimization problems.
Journal ArticleDOI
Velocity-based shock propagation for multibody dynamics animation
TL;DR: Novel contributions include a new, explicit, fixed time-stepping scheme for velocity-based complementarity formulations using shock propagation with a simple reliable implementation strategy for an iterative complementarity problem solver specifically optimized for multibody dynamics.
Ghosts and machines : regularized variational methods for interactive simulations of multibodies with dry frictional contacts
TL;DR: In this article, a time-discrete formulation of the variational principle of mechanics is used to provide a consistent theoretical framework for the construction and analysis of low-order integration methods.
Journal ArticleDOI
Think co(mpletely)positive ! Matrix properties, examples and a clustered bibliography on copositive optimization
TL;DR: A systematic construction principle for non-attainability phenomena, which apparently has not been noted before in an explicit way is presented, and for the first time, a somehow systematic clustering of the vast and scattered literature is attempted.
References
More filters
Book
Solving Ordinary Differential Equations II: Stiff and Differential - Algebraic Problems
Ernst Hairer,Gerhard Wanner +1 more
TL;DR: In this paper, the authors present the solution of stiff differential equations and differential-algebraic systems (differential equations with constraints) and discuss their application in physics, chemistry, biology, control engineering, electrical network analysis, and computer programs.
Book
The Linear Complementarity Problem
TL;DR: In this article, the authors present an overview of existing and multiplicity of degree theory and propose pivoting methods and iterative methods for degree analysis, including sensitivity and stability analysis.
Book
Iterative Methods for Linear and Nonlinear Equations
TL;DR: Preface How to Get the Software How to get the Software Part I.