Skip to main content

Scalable algebraic multilevel preconditioners with application to CFD

  • 1939 Accesses

Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE,volume 74)

Abstract

The solution of large and sparse linear systems is one of the main computational kernels in CFD applications and is often a very time-consuming task, thus requiring the use of effective algorithms on high-performance computers. Preconditioned Krylov solvers are the methods of choice for these systems, but the availability of “good” preconditioners is crucial to achieve efficiency and robustness. In this paper we discuss some issues concerning the design and the implementation of scalable algebraic multilevel preconditioners, that have shown to be able to enhance the performance of Krylov solvers in parallel settings. In this context, we outline the main objectives and the related design choices of MLD2P4, a package of multilevel preconditioners based on Schwarz methods and on the smoothed aggregation technique, that has been developed to provide scalable and easy-to-use preconditioners in the Parallel Sparse BLAS computing framework. Results concerning the application of various MLD2P4 preconditioners within a large eddy simulation of a turbulent channel flow are discussed.

Key words

  • Preconditioning technique
  • Schwarz domain decomposition
  • Krylov methods

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-14438-7_2
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   169.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-14438-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   219.99
Price excludes VAT (USA)
Hardcover Book
USD   219.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrea Aprovitola, Pasqua D’Ambra, Filippo Denaro, Daniela di Serafino, and Salvatore Filippone. Application of parallel algebraic multilevel domain decomposition preconditioners in large eddy simulations of wall-bounded turbulent flows: first experiments. Technical Report RT-ICAR-NA-07-02, ICAR-CNR, Naples, Italy, 2007.

    Google Scholar 

  2. Andrea Aprovitola and Filippo M. Denaro. On the application of congruent upwind discretizations for large eddy simulations. J. Comput. Phys., 194(1):329–343, 2004.

    Google Scholar 

  3. Andrea Aprovitola and Filippo M. Denaro. A non-diffusive, divergence-free, finite volume-based double projection method on non-staggered grids. Internat. J. Numer. Methods Fluids, 53(7):1127–1172, 2007.

    Google Scholar 

  4. Marian Brezina and Petr Vaněk. A black-box iterative solver based on a two-level Schwarz method. Computing, 63(3):233–263, 1999.

    MATH  CrossRef  MathSciNet  Google Scholar 

  5. Peter N. Brown and Homer F. Walker. GMRES on (nearly) singular systems. SIAM J. Matrix Anal. Appl., 18(1):37–51, 1997.

    Google Scholar 

  6. Alfredo Buttari, Pasqua D’Ambra, Daniela di Serafino, and Salvatore Filippone. Extending PSBLAS to build parallel schwarz preconditioners. In K. Madsen J. Dongarra and J. Wasniewski, editors, Applied Parallel Computing, volume 3732 of Lecture Notes in Computer Science, pages 593–602, Berlin/Heidelberg, 2006. Springer.

    Google Scholar 

  7. Alfredo Buttari, Pasqua D’Ambra, Daniela di Serafino, and Salvatore Filippone. 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications. Appl. Algebra Engrg. Comm. Comput., 18(3):223–239, 2007.

    Google Scholar 

  8. Xiao-Chuan Cai and Yousef Saad. Overlapping domain decomposition algorithms for general sparse matrices. Numer. Linear Algebra Appl., 3(3):221–237, 1996.

    Google Scholar 

  9. Xiao-Chuan Cai and Marcus Sarkis. A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput., 21(2):792–797, 1999.

    Google Scholar 

  10. Xiao-Chuan Cai and Olof B. Widlund. Domain decomposition algorithms for indefinite elliptic problems. SIAM J. Sci. Statist. Comput., 13(1):243–258, 1992.

    Google Scholar 

  11. Tony F. Chan and Tarek P. Mathew. Domain decomposition algorithms. In Acta numerica, 1994, Acta Numer., pages 61–143. Cambridge Univ. Press, Cambridge, 1994.

    Google Scholar 

  12. Pasqua D’Ambra, Daniela di Serafino, and Salvatore Filippone. On the development of PSBLAS-based parallel two-level Schwarz preconditioners. Appl. Numer. Math., 57(11-12):1181–1196, 2007.

    Google Scholar 

  13. Pasqua D’Ambra, Daniela di Serafino, and Salvatore Filippone. MLD2P4 User’s and Reference Guide, September 2008. Available from http://www.mld2p4.it.

  14. Timothy A. Davis. Algorithm 832: UMFPACK V4.3—an unsymmetric-pattern multifrontal method. ACM Trans. Math. Software, 30(2):196–199, 2004.

    Google Scholar 

  15. James W. Demmel, Stanley C. Eisenstat, John R. Gilbert, Xiaoye S. Li, and Joseph W. H. Liu. A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl., 20(3):720–755, 1999.

    Google Scholar 

  16. James W. Demmel, John R. Gilbert, and Xiaoye S. Li. An asynchronous parallel supernodal algorithm for sparse Gaussian elimination. SIAM J. Matrix Anal. Appl., 20(4):915–952, 1999.

    Google Scholar 

  17. Iain S. Duff, Michele Marrone, Giuseppe Radicati, and Carlo Vittoli. Level 3 basic linear algebra subprograms for sparse matrices: a user-level interface. ACM Trans. Math. Software, 23(3):379–401, 1997.

    Google Scholar 

  18. Evridiki Efstathiou and Martin J. Gander. Why restricted additive Schwarz converges faster than additive Schwarz. BIT, 43(suppl.):945–959, 2003.

    Google Scholar 

  19. Salvatore Filippone and Alfredo Buttari. PSBLAS: User’s and Reference Guide, 2008. Available from http://www.ce.uniroma2.it/psblas/.

  20. Salvatore Filippone and Michele Colajanni. PSBLAS: A library for parallel linear algebra computation on sparse matrices. ACM Trans. Math. Software, 26(4):527–550, 2000. See also http://www.ce.uniroma2.it/psblas/.

    Google Scholar 

  21. Michael W. Gee, Christofer M. Siefert, Jonathan J. Hu, Ray S. Tuminaro, and Marzio G. Sala. ML 5.0 smoothed aggregation user’s guide. Technical Report SAND2006-2649, Sandia National Laboratories, Albuquerque, NM, and Livermore, CA, 2006.

    Google Scholar 

  22. Van Emden Henson and Ulrike Meier Yang. BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math., 41:155–177, 2000.

    Google Scholar 

  23. Randall J. LeVeque. Finite volume methods for hyperbolic problems. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge, 2002.

    MATH  CrossRef  Google Scholar 

  24. Paul T. Lin, Marzio G. Sala, John N. Shadid, and Ray S. Tuminaro. Performance of fully-coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport. Int. J. Numer. Meth. Eng., 67:208–225, 2006.

    Google Scholar 

  25. Gérard Meurant. Numerical experiments with algebraic multilevel preconditioners. Electron. Trans. Numer. Anal., 12:1–65 (electronic), 2001.

    Google Scholar 

  26. Yousef Saad. Iterative methods for sparse linear systems. Society for Industrial and Applied Mathematics, Philadelphia, PA, second edition, 2003.

    Google Scholar 

  27. Yousef Saad and Masha Sosonkina. pARMS: A package for the parallel iterative solution of general large sparse linear systems user’s guide. Technical Report UMSI2004-8, Minnesota Supercomputing Institute, Minneapolis, MN, 2004.

    Google Scholar 

  28. Pierre Sagaut. Large eddy simulation for incompressible flows. An introduction. Scientific Computation. Springer-Verlag, Berlin, third edition, 2005.

    Google Scholar 

  29. Barry F. Smith, Petter E. Bjørstad, and William D. Gropp. Domain decomposition. Parallel multilevel methods for elliptic partial differential equations. Cambridge University Press, Cambridge, 1996.

    Google Scholar 

  30. Marc Snir, Steve Otto, Steven Huss-Lederman, David W. Walker, and Jack J. Dongarra. MPI: The Complete Reference. Vol. 1 – The MPI Core. Scientific and Engineering Computation. The MIT Press, Cambridge, MA, second edition, 1998.

    Google Scholar 

  31. Klaus Stüben. A review of algebraic multigrid. J. Comput. Appl. Math., 128(1-2):281–309, 2001.

    Google Scholar 

  32. Ray S. Tuminaro and Charles Tong. Parallel smoothed aggregation multigrid: Aggregation strategies on massively parallel machines. In Proceedings of the 2000 ACM/IEEE conference on Supercomputing, Dallas, TX, 2000. CDROM.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrea Aprovitola .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer Berlin Heidelberg

About this paper

Cite this paper

Aprovitola, A., D’Ambra, P., Denaro, F., di Serafino, D., Filippone, S. (2010). Scalable algebraic multilevel preconditioners with application to CFD. In: Tromeur-Dervout, D., Brenner, G., Emerson, D., Erhel, J. (eds) Parallel Computational Fluid Dynamics 2008. Lecture Notes in Computational Science and Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14438-7_2

Download citation