Change search
CiteExportLink to record
Permanent link

Direct link
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parallel projected Gauss-Seidelsolver for large-scale granular matter: Examining the physics of the parallel solver and development of amultigrid solver
Umeå University, Faculty of Science and Technology, Department of Physics.
2014 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Granular matter is found everywhere in nature and some examples include sand, rice,coee beans and iron ore pellets. Many dierent methods exists for simulating granularmatters using computers. In the scope of this thesis a physics engine called AgX Dynamicsfrom Algoryx Simulation AB is used to investigate and further develop methodsinvolving the discrete element method. During the rst half of 2013 a parallel solverfor the projected Gauss-Seidel method was implemented in AgX in order to speed upthe simulation time of simulations involving granular materials. In this thesis projectit is shown that the behaviour of the physics of this parallel solver is identical to theserial solver. Secondly this thesis works on the development of a multigrid solver forthe Gauss-Seidel method. Multigrid in this context means that the particle systemis partitioned in space. Each partition is then merged into a rigid body and contactforces between these rigid bodies is solved to machine precision using a direct solver.The forces from this direct solve is then used when solving the internal part of thepartitions using an iterative projected Gauss-Seidel method. The motivation for developinga multigrid method is to achieve faster convergence and even more speed-upof the solver. Numerical experiments has been performed on a 1D column and a 3Dsilo. The results show high potential of the method and the one-dimensional columnbehaves closer to a direct solver than an iterative solver. The thesis was done for UMIT Research Lab, Umea University and Algoryx SimulationAB.

Place, publisher, year, edition, pages
2014. , 40 p.
National Category
Computational Mathematics Other Physics Topics
URN: urn:nbn:se:umu:diva-85831OAI: diva2:695410
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
2014-01-17, 09:00 (English)
Available from: 2014-02-13 Created: 2014-02-10 Last updated: 2014-02-13Bibliographically approved

Open Access in DiVA