Please use this identifier to cite or link to this item:
http://doi.org/10.25358/openscience-2653
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Müller, Benjamin | |
dc.date.accessioned | 2018-04-18T11:41:06Z | |
dc.date.available | 2018-04-18T13:41:06Z | |
dc.date.issued | 2018 | |
dc.identifier.uri | https://openscience.ub.uni-mainz.de/handle/20.500.12030/2655 | - |
dc.description.abstract | Die vorliegende Arbeit beschäftigt sich mit numerischen Lösungsmethoden von sehr großen linearen Gleichungssystemen mit Anwendung im Bereich von Gitter-QCD Simulationen. Diese gehören zu den rechenintensivsten Problemen des aktuellen Hochleistungsrechnens. Die zentrale Herausforderung besteht dabei aus dem Lösen der diskretisierten Dirac-Gleichung, welche durch ein dünnbesetztes lineares Gleichungssystem mit einer halben Milliarde und mehr Unbekannten gegeben ist. Wir stellen ein hochperformantes adaptives Mehrgitterverfahren auf Basis von Gebietszerlegungsmethoden vor. Dabei werden Schwarz-Alternierende-Methode mit Aggregat-basierten Gitterhierarchien kombiniert. Das Krylov-Unterraumverfahren FGMRES bildet das Rückgrat unseres Mehrgitterverfahrens. Weiter werden neue Verfahren zur Spektralapproximation des symmetrisierten Dirac-Operators vorgestellt, die auf Shift-Invertier-Ansätze wie der Rayleigh-Quotienten-Iteration und dem Jacobi-Davidson-Verfahren basieren. Dazu wird das Mehrgitterverfahren angepasst und mit den genannten Verfahren kombiniert. Wir zeigen, dass die resultierenden Verfahren mit in der Gitter-QCD etablierten Vorgehensweisen konkurrieren können und durch besseres Skalierungsverhalten auch und insbesondere bei zukünfig größeren Simulationen überlegen sind. Wir demonstrieren dies für physikalisch relevante Szenarien. | de_DE |
dc.description.abstract | This thesis deals with numerical methods solving very large linear systems of equations arising in the field of lattice QCD simulations. These are among the most computationally intensive problems of modern high-performance computing. The central challenge is to solve a discretised Dirac equation, which is given by a sparse linear system of equations with half a billion and more unknowns. We present an efficient adaptive multigrid method based on domain decomposition methods. In doing so, the Schwarz alternating procedure is combined with aggregate-based grid hierarchies. The Krylov subspace method FGMRES forms the backbone of our multigrid process. In addition, new methods for spectral approximations of the symmetrized Dirac operator based on shift-invert approaches such as the Rayleigh quotient iteration and the Jacobi-Davidson method will be presented. For this purpose, the multigrid method is adapted and combined with the aforementioned methods. We show that the algorithms can compete with the ones currently in use in lattice QCD and may even be superior for forthcomming larger simulations due to better scaling behavior. We demonstrate this for physically relevant scenarios. | en_GB |
dc.language.iso | ger | |
dc.rights | InCopyright | de_DE |
dc.rights.uri | https://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject.ddc | 510 Mathematik | de_DE |
dc.subject.ddc | 510 Mathematics | en_GB |
dc.title | Algebraische Mehrgitterverfahren, Eigenlöser und Gitter-QCD | de_DE |
dc.type | Dissertation | de_DE |
dc.identifier.urn | urn:nbn:de:hebis:77-diss-1000019573 | |
dc.identifier.doi | http://doi.org/10.25358/openscience-2653 | - |
jgu.type.dinitype | doctoralThesis | |
jgu.type.version | Original work | en_GB |
jgu.type.resource | Text | |
jgu.description.extent | 105 Seiten | |
jgu.organisation.department | FB 08 Physik, Mathematik u. Informatik | - |
jgu.organisation.year | 2018 | |
jgu.organisation.number | 7940 | - |
jgu.organisation.name | Johannes Gutenberg-Universität Mainz | - |
jgu.rights.accessrights | openAccess | - |
jgu.organisation.place | Mainz | - |
jgu.subject.ddccode | 510 | |
opus.date.accessioned | 2018-04-18T11:41:06Z | |
opus.date.modified | 2018-04-20T09:35:33Z | |
opus.date.available | 2018-04-18T13:41:06 | |
opus.subject.dfgcode | 00-000 | |
opus.organisation.string | FB 08: Physik, Mathematik und Informatik: Institut für Mathematik | de_DE |
opus.identifier.opusid | 100001957 | |
opus.institute.number | 0804 | |
opus.metadataonly | false | |
opus.type.contenttype | Dissertation | de_DE |
opus.type.contenttype | Dissertation | en_GB |
jgu.organisation.ror | https://ror.org/023b0x485 | |
Appears in collections: | JGU-Publikationen |
Files in This Item:
File | Description | Size | Format | ||
---|---|---|---|---|---|
100001957.pdf | 2.91 MB | Adobe PDF | View/Open |