Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Robust Block Preconditioners for Biot’s Model Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Using Algebraic Multigrid in Inexact BDDC Domain Decomposition Methods

Authors : Axel Klawonn, Martin Lanser, Oliver Rheinbach

Published in: Domain Decomposition Methods in Science and Engineering XXIV

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A highly scalable implementation of an inexact BDDC (Balancing Domain Decomposition by Constraints) method is presented, and scalability results for linear elasticity problems in two and three dimensions for up to 131,072 computational cores of the JUQUEEN BG/Q are shown. In this method, the inverse action of the partially coupled stiffness matrix is replaced by V-cycles of an AMG (algebraic multigrid) method. The use of classical AMG for systems of PDEs, based on a nodal coarsening approach is compared with a recent AMG method using an explicit interpolation of the rigid body motions (global matrix approach; GM). It is illustrated, that for systems of PDEs an appropriate AMG interpolation is mandatory for fast convergence, i.e., using exact interpolation of rigid body modes in elasticity.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Preconditioning of Iterative Eigenvalue Problem Solvers in Adaptive FETI-DP
next chapter On the Accuracy of the Inner Newton Iteration in Nonlinear Domain Decomposition
Literature
1.
S. Badia, A.F. Martín, J. Principe, On the scalability of inexact balancing domain decomposition by constraints with overlapped coarse/fine corrections. Parallel Comput. 50, 1–24 (2015)MathSciNetCrossRef
2.
A.H. Baker, A. Klawonn, T. Kolev, M. Lanser, O. Rheinbach, U.M. Yang, Scalability of classical algebraic multigrid for elasticity to half a million parallel tasks, in Software for Exascale Computing - SPPEXA 2013–2015, ed. by H.-J. Bungartz, P. Neumann, W.E. Nagel (Springer International Publishing, Cham, 2016), pp. 113–140CrossRef
3.
S. Balay, W.D. Gropp, L.C. McInnes, B.F. Smith, Efficient management of parallelism in object oriented numerical software libraries, in Modern Software Tools in Scientific Computing, ed. by E. Arge, A.M. Bruaset, H.P. Langtangen (Birkhauser, Boston, 1997), pp. 163–202CrossRef
4.
5.
V.E. Henson, U.M. Yang, Boomeramg: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41, 155–177 (2002)MathSciNetCrossRef
6.
7.
A. Klawonn, M. Lanser, O. Rheinbach, Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations. SIAM J. Sci. Comput. 37(6), C667–C696 (2015)MathSciNetCrossRef
8.
A. Klawonn, M. Lanser, O. Rheinbach, Nonlinear BDDC methods with inexact solvers. Technical report (August 2017, submitted for publication)
9.
J. Li, O.B. Widlund, On the use of inexact subdomain solvers for BDDC algorithms. Comput. Methods Appl. Mech. Eng. 196, 1415–1428 (2007)MathSciNetCrossRef
10.
J. Ruge, K. Stüben, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in The Institute of Mathematics and Its Applications Conference Series, ed. by J.D. Paddon, H. Holstein, vol. 3 (Clarenden Press, Oxford, 1985), pp. 169–212
11.
M. Stephan, J. Docter, JUQUEEN: IBM Blue Gene/Q SUpercomputer System at the Jülich Supercomputing Centre. J. Large Scale Res Facil. 1, A1 (2015)CrossRef
12.
A. Toselli, O. Widlund, Domain Decomposition Methods – Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2004)
Metadata
Title
Using Algebraic Multigrid in Inexact BDDC Domain Decomposition Methods
Authors
Axel Klawonn
Martin Lanser
Oliver Rheinbach
Copyright Year
2018
Book
Domain Decomposition Methods in Science and Engineering XXIV

Print ISBN: 978-3-319-93872-1

Electronic ISBN: 978-3-319-93873-8

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-93873-8_40

Premium Partner

    Image Credits