umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • 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
Identifiers
URN: urn:nbn:se:umu:diva-85831OAI: oai:DiVA.org:umu-85831DiVA: diva2:695410
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Presentation
2014-01-17, 09:00 (English)
Supervisors
Examiners
Available from: 2014-02-13 Created: 2014-02-10 Last updated: 2014-02-13Bibliographically approved

Open Access in DiVA

masterThesis-JohanSundberg-2014(1711 kB)900 downloads
File information
File name FULLTEXT01.pdfFile size 1711 kBChecksum SHA-512
d556eccd552b50e45e843e1b4c7658fc8286bc0f0f727a988dc81fa838c61c7d81bc3cdd3f1bf467fc8d17e9419a9ccf2be5bc8cd3ec881f1e2f0206b96e00ed
Type fulltextMimetype application/pdf

By organisation
Department of Physics
Computational MathematicsOther Physics Topics

Search outside of DiVA

GoogleGoogle Scholar
Total: 900 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 179 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf