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)

Abstract

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.

Keywords

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)MathSciNetMATHCrossRefGoogle 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)MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Notay, Y.: An aggregation-based algebraic multigrid method. Electronic Transactions on Numerical Analysis 37, 123–146 (2010)MathSciNetMATHGoogle 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)MATHCrossRefGoogle 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)MATHCrossRefGoogle 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