Parallel Coarse-Grid Treatment in AMG for Coupled Systems

  • Maximilian Emans
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7204)


We present a parallel implementation of an agglomeration scheme for the coarse-grid treatment in algebraic multigrid algorithms for coupled systems. The association of the components of the solution vector with different physical unknowns – bearing particular difficulties to parallel agglomeration techniques – is considered through an appropriate re-ordering of the components of the solution vector. A benchmark of a system of mixed elliptic-hyperbolic character shows that the proposed scheme allows to apply an agglomeration technique which is significantly faster than conventional approaches based on a parallel direct solution of the coarse-grid system.


Couple System Coarse Grid Iterative Solver Direct Solver Setup Phase 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clees, T., Ganzer, L.: An efficient algebraic multigrid solver strategy for adaptive implicit methods in oil reservoir simulation. SPE Journal 15, 670–681 (2007)Google Scholar
  2. 2.
    Chow, E., Falgout, R., Hu, J., Tuminaro, R., Yang, U.: A survey of parallelization techniques for multigrid solvers. In: Heroux, M., Rayhavan, P., Simon, H. (eds.) Parallel Processing for Scientific Computing. SIAM Series on Software, Environments and Tools. SIAM (2006)Google Scholar
  3. 3.
    Emans, M.: Efficient parallel amg methods for approximate solutions of linear systems in CFD applications. SIAM Journal on Scientific Computing 32, 2235–2254 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Amestoy, P.R., Duff, I.S., Koster, J., L’Excellent, J.Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal on Matrix Analysis and Applications 23, 15–41 (2001)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Notay, Y.: An aggregation-based algebraic multigrid method. Electronic Transactions on Numerical Analysis 37, 123–146 (2010)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Starikovičius, V., Čiegis, R., Iliev, O.: A parallel solver for optimization of oil filters. Mathematical Modelling and Analysis 16, 326–342 (2011)zbMATHCrossRefGoogle Scholar
  7. 7.
    Emans, M., Žunič, Z., Basara, B., Frolov, S.: A novel SIMPLE-based pressure-enthalpy coupling scheme for engine flow problems. Mathematical Modelling and Analysis 17, 1–20 (2012)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Maximilian Emans
    • 1
    • 2
  1. 1.Johann Radon Institute for Computational and Applied Mathematics (RICAM)Austria
  2. 2.Industrial Mathematics Competence Center GmbH (IMCC)LinzAustria

Personalised recommendations