8963

A Parallel Active-Set Method for Solving Frictional Contact Problems

Joshua Alexander Litven
The University of British Columbia, Vancouver
The University of British Columbia, 2012

@phdthesis{litven2012parallel,

   title={A Parallel Active-Set Method for Solving Frictional Contact Problems},

   author={Litven, Joshua Alexander},

   year={2012}

}

Download Download (PDF)   View View   Source Source   

841

views

Simulating frictional contact is a challenging computational task and there exist a variety of techniques to do so. One such technique, the staggered projections algorithm, requires the solution of two convex quadratic program (QP) subproblems at each iteration. We introduce a method, SCHURPA, which employs a primal-dual active-set strategy to efficiently solve these QPs based on a Schur-complement method. A single factorization of the initial saddle point system and a smaller dense Schur-complement is maintained to solve subsequent saddle point systems. Exploiting the parallelizability and warm-starting capabilities of the active-set method as well as the problem structure of the QPs yields a novel approach to the problem of frictional contact. Numerical results of a parallel GPU implementation using NVIDIA’s CUDA applied to a physical simulator of highly deformable bodies are presented.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: