Optimization Online


A computational study of the use of an optimization-based method for simulating large multibody systems

Cosmin Petra(cpetra1***at***umbc.edu)
Bogdan Gavrea(Bogdan.GAVREA***at***math.utcluj.ro)
mihai anitescu(anitescu***at***mcs.anl.gov)
florian potra(potra***at***math.umbc.edu)

Abstract: The present work aims at comparing the performance of several quadratic programming (QP) solvers for simulating large-scale frictional rigid-body systems. Traditional time-stepping schemes for simulation of multibody systems are formulated as linear complementarity problems (LCPs) with copositive matrices. Such LCPs are generally solved by means of Lemketype algorithms and solvers such as the PATH solver proved to be robust. However, for large systems, the PATH solver or any other pivotal algorithm becomes unpractical from a computational point of view. The convex relaxation proposed by one of the authors allows the formulation of the integration step as a quadratic program, for which a wide variety of state-of-the-art solvers are available. In what follows we report the results obtained solving that subproblem when using the QP solvers MOSEK, OOQP, TRON, and BLMVM. OOQP is presented with both the symmetric indefinite solver MA27 and our Cholesky reformulation using the CHOLMOD package. We investigate computational performance and address the correctness of the results from a modeling point of view. We conclude that the OOQP solver, particularly with the CHOLMOD linear algebra solver, has predictable performance and memory use patterns and is far more competitive for these problems than are the other solvers.

Keywords: quadratic programming; large scale optimization; rigid multi-body; contact and friction

Category 1: Nonlinear Optimization (Quadratic Programming )

Category 2: Applications -- Science and Engineering (Mechanical Engineering )

Citation: Preprint ANL/MCS-P1495-0508, May, 2008 Argonne National Laboratory, Mathematics and Computer Science Division 9700 S Cass Ave Argonne, IL 60439

Download: [PDF]

Entry Submitted: 05/20/2008
Entry Accepted: 05/20/2008
Entry Last Modified: 05/20/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society