A preconditioned Krylov technique for global hydrodynamic stability analysis of large-scale compressible flows

Journal of Computational Physics

Volumn 229, Issue 3, 2010, Pages 541-560

  Mack, Christoph J ^a,b   Schmid, Peter J ^a  

^a ECOLE POLYTECHNIQUE   (France)

^b BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

Cayley transformation; Compressible flow; Direct numerical simulation; Hydrodynamic stability; Jacobian free framework; Krylov methods

Indexed keywords

DIRECT NUMERICAL SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; GRAPH DATABASES; HYDRODYNAMICS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; NUMERICAL MODELS; STABILITY; TENSORS;

CAYLEY TRANSFORMATION; DIRECT-NUMERICAL-SIMULATION; EIGENVALUE ALGORITHMS; GLOBAL STABILITY; HYDRODYNAMIC STABILITY; JACOBIAN-FREE FRAMEWORK; JACOBIANS; KRYLOV METHOD; LARGE-SCALES; STABILITY ANALYZE;

COMPRESSIBLE FLOW;

EID: 70449707087     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.09.019     Document Type: Article

References (52)

1. Adams N.A., and Shariff K. A high-resolution hybrid compact-ENO scheme for shock-turbulence interaction problems. J. Comput. Phys. 127 (1996) 27-51
2. Arbenz P., Hetmaniuk U.L., Lehoucq R.B., and Tuminaro R.S. A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods. Int. J. Numer. Methods Eng. 64 (2005) 204-236
3. Bai Z. Progress in the numerical solution of the nonsymmetric eigenvalue problem. Numer. Lin. Alg. Appl. 2 3 (1992) 219-234
4. Balakumar P., and Malik M.R. Discrete modes and continuous spectra in supersonic boundary layers. J. Fluid Mech. 239 (1992) 631-656
5. Benzi M. Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182 (2002) 418-477
6. Benzi M., Haws J.C., and Tu̇ma M. Preconditioning highly indefinite and nonsymmetric matrices. SIAM J. Sci. Comput. 22 (2000) 1333-1353
7. Blumen W. Shear layer instability of an inviscid compressible fluid. J. Fluid Mech. 40 4 (1970) 769-781
8. Burroughs E.A., Romero L.A., Lehoucq R.B., and Salinger A.G. Linear stability of flow in a differentially heated cavity via large-scale eigenvalue calculations. Int. J. Numer. Methods Heat Fluid Flow 14 (2004) 803-822
9. Crouch J.D., Garbaruk A., and Magidov D. Predicting the onset of flow unsteadiness based on global instability. J. Comput. Phys. 224 2 (2007) 924-940
10. Crouch J.D., Garbaruk A., Magidov D., and Travin A. Origin of transonic buffet on aerofoils. J. Fluid Mech. 628 (2009) 357-369
11. Edwards W.S., Tuckerman L.S., Friesner R.A., and Sorensen D.C. Krylov methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 110 (1994) 82-102
12. Ericsson T., and Ruhe A. The spectral transformation Lánczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems. Math. Comput. 35 152 (1980) 1251-1268
13. Freund R.W. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems. SIAM J. Sci. Comput. 14 2 (1993) 470-482
14. T. Füllenbach, K. Stüben, Algebraic multigrid for selected PDE systems,in: Elliptic and Parabolic Problems, 2002, pp. 399-410.
15. Garratt T.J., Moore G., and Spence A. A generalised Cayley transform for the numerical detection of Hopf bifurcations in large systems. Contributions in Numerical Mathematics vol. 2 (1993), World Sci. Ser. Appl. Anal. World Sci. Publishing 177-195
16. Heeg R.S., and Geurts B.J. Spatial instabilities of the incompressible attachment-line flow using sparse matrix Jacobi-Davidson techniques. Appl. Sci. Res. 59 (1998) 315-329
17. Joslin R.D. Direct simulation of evolution and control of three-dimensional instabilities in attachment-line boundary layers. J. Fluid Mech. 291 (1995) 369-392
18. Kitsios V., Rodriguez D., Theofilis V., Ooi A., and Soria J. BiGlobal stability analysis in curvilinear coordinates of massively separated lifting bodies. J. Comput. Phys. 228 19 (2009) 7181-7196
19. Knoll D.A., and Keyes D.E. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193 2 (2004) 357-397
20. Le Duc A., Sesterhenn J., and Friedrich R. Instabilities in compressible attachment-line boundary layers. Phys. Fluids 18 044102 (2006)
21. Lehoucq R.B., and Meerbergen K. Using generalized Cayley transformations within an inexact rational Krylov sequence method. SIAM J. Matrix Anal. Appl. 20 1 (1998) 131-148 (electronic)
22. Lehoucq R.B., and Salinger A.G. Large-scale eigenvalue calculations for stability analysis of steady flows on massively parallel computers. Int. J. Numer. Methods Fluids 36 (2001) 309-327
23. R.B. Lehoucq, J.A. Scott, An Evaluation of Software for Computing Eigenvalues of Sparse Nonsymmetric Matrices, Preprint MCS-P547-1195, Argonne National Laboratory, Argonne, IL, 1996.
24. R.B. Lehoucq, D.C. Sorensen, C. Yang, ARPACK Users' Guide. Software, Environments, and Tools. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, 1998.
25. Lele S.K. Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103 (1992) 16-42
26. C.J. Mack, P.J. Schmid, Direct numerical simulations of hypersonic flow about a swept parabolic body. Comput. Fluids (2009), submitted for publication.
27. Mack C.J., Schmid P.J., and Sesterhenn J.L. Global stability of swept flow around a parabolic body: connecting attachment-line and crossflow modes. J. Fluid Mech. 611 (2008) 205-214
28. Maschhoff K.J., and Sorensen D.C. A portable implementation of ARPACK for distributed memory parallel architectures. Copper Mountain Conference on Iterative Methods (1996), SIAM
29. Meerbergen K., and Roose D. The restarted Arnoldi method applied to iterative linear system solvers for the computation of rightmost eigenvalues. SIAM J. Matrix Anal. Appl. 18 1 (1997) 1-20
30. Michalke A. On the inviscid instability of the hyperbolic-tangent velocity profile. J. Fluid Mech. 19 (1964) 543-556
31. Morgan R.B. On restarting the Arnoldi method for large non-symmetric eigenvalue problems. Math. Comput. 65 215 (1996) 1213-1230
32. Morzynski M., Afanasiev K., and Thiele F. Solution of the eigenvalue problems resulting from global non-parallel flow stability analysis. Comput. Methods Appl. Mech. Eng. 169 (1999) 161-176
33. Nejat A., and Ollivier-Gooch C. Effect of discretization order on preconditioning and convergence of a high-order unstructured Newton-GMRES solver for the Euler equations. J. Comput. Phys. 227 (2008) 2366-2386
34. Obrist D., and Schmid P.J. On the linear stability of swept attachment-line boundary layer flow. Part 1. Spectrum and asymptotic behaviour. J. Fluid Mech. 493 (2003) 1-29
35. D. Osei-Kuffuor, Y. Saad, A Comparison of Preconditioners for Complex-valued Matrices, Technical Report, University of Minnesota Supercomputing Institute Research Report UMSI 2007/139, 2007.
36. Robinet J.-C. Bifurcations in shock-wave/laminar-boundary layer interaction: global instability approach. J. Fluid Mech. 579 (2007) 85-112
37. In: Saad Y. (Ed). Iterative Methods for Sparse Linear Systems. second ed. (2003), Society for Industrial and Applied Mathematics
38. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 3 (1986) 856-869
39. Saric W.S., Reed H.L., and White E.B. Stability and transition of three-dimensional boundary layers. Annu. Rev. Fluid Mech. 35 (2003) 413-440
40. Schmid P.J., and Henningson D.S. Stability and transition in shear flows. Applied Mathematical Sciences (2001), Springer vol. 142
41. Schulze J., Schmid P.J., and Sesterhenn J.L. Exponential time integration using Krylov subspaces. Int. J. Num. Methods Fluids 60 6 (2009) 591-609
42. Sesterhenn J.L. A characteristic-type formulation of the Navier-Stokes equations for high-order upwind schemes. Comput. Fluids 30 (2001) 37-67
43. Sorensen D.C. Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Anal. Appl. 13 1 (1992) 357-385
44. Sorensen D.C. Numerical methods for large eigenvalue problems. Acta Numer. 11 (2002) 519-584
45. P.R. Spalart, Direct numerical study of leading-edge contamination. In: AGARD-CP-438, 1988, pp. 5/1-5/13.
46. Theofilis V. Advances in global linear instability analysis of nonparallel and three-dimensional flows. Prog. Aero. Sci. 39 (2003) 249-315
47. V. Theofilis, T. Colonius, T., 2004. Three-dimensional Instabilities of Compressible Flow Over Open Cavities: Direct Solution of the BiGlobal Eigenvalue Problem, AIAA Paper 2004-2544.
48. Theofilis V., Fedorov A., Obrist D., and Dallmann U.C. The extended Görtler-Hämmerlin model for linear instability of three-dimensional incompressible swept attachment-line boundary layer flow. J. Fluid Mech. 487 (2003) 271-313
49. Trottenberg U., Oosterlee C.W., and Schüller A. Multigrid (2000), Academic Press, London
50. Tuckerman L.S., Bertagnolio F., Daube O., LeQuéré P., and Barkley D. Stokes preconditioning for the inverse Arnoldi method. Notes Numer. Fluid Mech. 74 (2000) 241-255
51. van der Vorst H.A. Bi-CGSTAB: A fast and smoothly converging variatn of Bi-CG for the solution of non-symmetric linear systems. SIAM J. Sci. Statist. Comput. 13 (1992) 631-644
52. Zhang J. Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications. Comput. Methods Appl. Mech. Eng. 189 (2000) 825-840