Skip to main content

Massively parallel linear stability analysis with P_ARPACK for 3D fluid flow modeled with MPSalsa

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1541))

Abstract

We are interested in the stability of three-dimensional fluid flows to small disturbances. One computational approach is to solve a sequence of large sparse generalized eigenvalue problems for the leading modes that arise from discretizating the differential equations modeling the flow. The modes of interest are the eigenvalues of largest real part and their associated eigenvectors. We discuss our work to develop an efficient and reliable eigensolver for use by the massively parallel simulation code MPSalsa. MPSalsa allows simulation of complex 3D fluid flow, heat transfer, and mass transfer with detailed bulk fluid and surface chemical reaction kinetics.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Alleborn, K. Nandakumar, H. Raszillier, and F. Durst. Further contributions on the two-dimensional flow in a sudden expansion. Journal of Fluid Mechanics, 330:169–188, 1997.

    Article  MATH  Google Scholar 

  2. W. G. Breiland and Greg H. Evans. Design and verification of nearly ideal flow and heat transfer in a rotating disk chemical vapor deposition reactor. Journal of the Electrochemical Society, 138:1806–1816, 1991.

    Article  Google Scholar 

  3. K. N. Christodoulou and L. E. Scriven. Finding leading modes of a viscous free surface flow: An asymmetric generalized eigenproblem. Journal of Scientific Computing, 3:355–406, 1988.

    Article  MATH  Google Scholar 

  4. K. A. Cliffe, T. J. Garratt, and A. Spence. Eigenvalues of the discretized navier-stokes equation with application to the detection of hopf bifurcations. Advances in Computational Mathematics, 1:337–356, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  5. K. D. Devine, G. L. Hennigan, S. A. Hutchinson, A. G. Salinger, J. N. Shadid, and R. S. Tuminaro. High performance mp unstructured finite element simulation of chemically reacting flows. In Proceedings of SC97, 1997.

    Google Scholar 

  6. Anne Greenbaum. Iterative Methods for Solving Linear Systems. SIAM, Philadelphia, PA., 1997.

    MATH  Google Scholar 

  7. B. Hendrickson and R. Leland. The Chaco user’s guide: Version 2.0. Technical Report SAND94-2692, Sandia National Labs, Albuquerque, NM, June 1995.

    Google Scholar 

  8. J. R. Hughes, L. P. Franca, and M. Balestra. A new finite element formulation for computational fluid dynamics: Circumventing the Babuska-Brezzi condition: A stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolation. Comp. Meth. Appl. Mech. and Eng., 59:85–99, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  9. S. A. Hutchinson, L. V. Prevost, R. S. Tuminaro, and J. N. Shadid. Aztec user’s guide: Version 2.0. Technical report, Sandia National Laboratories, Albuquerque, NM, 1998.

    Google Scholar 

  10. R. B. Lehoucq and J. A. Scott. Implicitly restarted Arnoldi methods and eigenvalues of the discretized Navier-Stokes equations. Technical Report SAND97-2712J, Sandia National Laboratories, Albuquerque, New Mexico, 1997.

    Google Scholar 

  11. R. B. Lehoucq, D. C. Sorensen, and C. Yang. ARPACK USERS GUIDE: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Phildelphia, PA, 1998.

    Google Scholar 

  12. K. J. Maschhoff and D. C. Sorensen. P_ARPACK: An efficient portable large scale eigenvalue package for distributed memory parallel architectures. In Jerzy Wasniewski, Jack Dongarra, Kaj Madsen, and Dorte Olesen, editors, Applied Parallel Computing in Industrial Problems and Optimization, volume 1184 of Lecture Notes in Computer Science, Berlin, 1996. Springer-Verlag.

    Google Scholar 

  13. T. G. Mattson and G. Henry. An overview of the Intel TFLOPS supercomputer. Intel Technology Journal, 1, 1998.

    Google Scholar 

  14. K. Meerbergen, A. Spence, and D. Roose. Shift-invert and Cayley transforms for the detection of rightmost eigenvalues of nonsymmetric matrices. Bit, 34:409–423, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  15. Karl Meerbergen and Alastair Spence. Implicitly restarted Arnoldi with purification for the shift-invert transformation. Mathematics of Computation, 218:667–689, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  16. Y. Saad. Iterative Methods for Sparse Linear Systems. PWS, Boston, MA, 1996.

    MATH  Google Scholar 

  17. Y. Saad and M. H. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7(3):856–869, July 1986.

    Article  MATH  MathSciNet  Google Scholar 

  18. A. G. Salinger, K. D. Devine, G. L. Hennigan, H. K. Moffat, S. A. Hutchinson, and J. N. Shadid. Mpsalsa: a finite element computer program for reacting flow problems part 1—user’s guide. Technical Report SAND95-2331, Sandia National Laboratories, Albuquerque, NM, 1996.

    Google Scholar 

  19. A. G. Salinger, J. N. Shadid, S. A. Hutchinson, G. L. Hennigan, K. D. Devine, and H. K. Moffat, Analysis of gallium arsenide deposition in a horizontal chemical vapor deposition reactor using massively parallel computations. Technical Report SAND98-0242, Sandia National Laboratories, Albuquerque, NM, 1998.

    Google Scholar 

  20. J. N. Shadid, H. K. Moffat, S. A. Hutchinson, G. L. Hennigan, K. D. Devine, and A. G. Salinger. Mpsalsa: a finite element computer program for reacting flow problems part 1—theoretical development. Technical Report SAND95-2752, Sandia National Laboratories, Albuquerque, NM, 1996.

    Google Scholar 

  21. D. C. Sorensen. Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Analysis and Applications, 13(1):357–385, January 1992.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bo Kågström Jack Dongarra Erik Elmroth Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lehoucq, R.B., Salinger, A.G. (1998). Massively parallel linear stability analysis with P_ARPACK for 3D fluid flow modeled with MPSalsa. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095348

Download citation

  • DOI: https://doi.org/10.1007/BFb0095348

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65414-8

  • Online ISBN: 978-3-540-49261-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics