×

Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids. (English) Zbl 0935.76051

We compare currently used preconditioned Krylov subspace methods for inviscid and viscous flow engineering problems. The design of an implicit finite volume approximation of the Navier-Stokes equations on unstructured grids is described, whereby a new combination of isotropic triangulation with anisotropic subgrids is presented to achieve high resolution for high Reynolds number flows. Based on a specific selection of different inviscid and viscous flow fields, we discuss the choice of iterative method depending on the flow field for Euler and Navier-Stokes equations to get a stable and fast numerical scheme. \(\copyright\) Academic Press.

MSC:

76M12 Finite volume methods applied to problems in fluid mechanics
76N15 Gas dynamics (general theory)
65F10 Iterative numerical methods for linear systems

Software:

CGS; GMBACK
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ajmani, K.; Ng, W.-F.; Liou, M., Preconditioned conjugate gradient methods for the Navier-Stokes equations, J. Comput. Phys., 110, 68 (1994) · Zbl 0797.76065
[2] Arnone, A.; Liou, M.-S.; Povinelli, L. A., Integration of Navier-Stokes equations using dual time stepping and a multigrid, AIAA J., 33, 985 (1995) · Zbl 0844.76069
[3] Bank, R. E.; Chan, T. F., An analysis of the composite step biconjugate gradient method, Numer. Math., 66, 295 (1993) · Zbl 0802.65038
[4] Barrett, R.; Berry, M.; Chan, T.; Demmel, J.; Donato, J.; Dongarra, J.; Eijkhout, V.; Pozo, R.; Romine, C.; van der Vorst, H., Templates for the Solution of Linear Systems (1994)
[5] Barth, T. J.; Jesperson, D. C., The design and application of upwind schemes on unstructured meshes, AIAA Paper (1989)
[6] Bramble, J. H.; Pasciak, J. E.; Schatz, A. H., The construction of preconditioners for elliptic problems by substructuring I, Math. Comp., 47, 103 (1986) · Zbl 0615.65112
[7] Bramble, J. H.; Pasciak, J. E.; Schatz, A. H., The construction of preconditioners for elliptic problems by substructuring II, Math. Comp., 49, 1 (1987) · Zbl 0623.65118
[8] Bramble, J. H.; Pasciak, J. E.; Schatz, A. H., The construction of preconditioners for elliptic problems by substructuring III, Math. Comp., 51, 415 (1988) · Zbl 0701.65070
[9] Bramble, J. H.; Pasciak, J. E.; Schatz, A. H., The construction of preconditioners for elliptic problems by substructuring IV, Math. Comp., 53, 1 (1989) · Zbl 0623.65118
[10] Brandt, A., Guide to multigrid development, Multigrid Methods, 960, 220 (1981)
[11] Brown, P. N., A theoretical comparison of the Arnoldi and GMRES algorithms, SIAM J. Sci. Stat. Comp., 12, 58 (1991) · Zbl 0719.65022
[12] Cai, X.; Keyes, D. E.; Venkatakrishnan, V., Newton-Krylov-Schwarz: An Implicit Solver for CFD (1995)
[13] Chan, T. F.; Gallopoulos, E.; Simoncini, V.; Szeto, T.; Tong, C. H., A quasi-minimal residual variant of the bi-cgstab algorithm for nonsymmetric systems, SIAM J. Sci. Comput., 15, 338 (1994) · Zbl 0803.65038
[14] Courant, R.; Friedrichs, K. O.; Lewy, H., Uber die partiellen Differentialgleichungen der mathematischen Physik, Math. Ann., 100, 32 (1928) · JFM 54.0486.01
[15] Dervieux, A.; van Leer, B.; Periaux, J.; Rizzi, A., Numerical Simulation of Compressible Euler Flows, 26 (1989)
[16] Désidéri, J.-A.; Glowinski, R.; Périaux, J., Hypersonic Flows for Reentry Problems (1990)
[17] Edney, B., Anomalous Heat Transfer and Pressure Distributions on Blunt Bodies at Hypersonic Speeds in the Presence of an Impinging Shock (1968)
[18] Edwards, W. S.; Tuckerman, L. S.; Friesner, R. A.; Sorensen, D. C., Krylov methods for the incompressible Navier-Stokes equations, J. Comput. Phys., 110, 82 (1994) · Zbl 0792.76062
[20] Fezoui, L.; Lanteri, S.; Larrouturou, B.; Olivier, C., Resolution Numerique des Equations de Navier-Stokes pour un Fluide Compressible en Maillage Triangulaire (1989)
[22] Freund, R. W., Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM J. Sci. Stat. Comp., 13, 425 (1992) · Zbl 0761.65018
[23] Freund, R. W., A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comp., 14, 470 (1993) · Zbl 0781.65022
[24] Freund, R. W.; Nachtigal, N. M., QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60, 315 (1991) · Zbl 0754.65034
[25] Friedrich, O., A new method for generating inner points of triangulations in two dimensions, Comp. Meth. Appl. Mech. and Eng., 104, 77 (1993) · Zbl 0771.76056
[26] Friedrich, O.; Hempel, D.; Meister, A.; Sonar, Th., Adaptive computation of unsteady flow fields with the DLR-\(T, 77\) th AGARD Fluid Dynamics Panel Meeting and Symposium on Progress and Challenges in CFD Methods and Algorithms (1995)
[27] Gaitonde, A. L., A dual-time method for the solution of the unsteady Euler equations, The Aeronautical Journal of the Royal Aeronautical Society, 98, 283 (1994)
[28] Godunov, S. K., A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics, Mat. Sb., 47, 357 (1959)
[29] Golub, G.; Greenbaum, A.; Luskin, M., Transpose-Free Quasi-Minimal Residual Methods for Non-Hermitian Linear Systems, 60 (1994)
[30] Gutknecht, M. H., Variants of BiCGSTAB for matrices with complex spextrum, SIAM J. Sci. Comp., 14, 1020 (1993) · Zbl 0837.65031
[31] Hackbusch, W., Multi-Grid Methods and Applications, 4 (1985) · Zbl 0585.65030
[32] Hänel, D.; Schwane, R., An implicit flux-vector splitting scheme for the computation of viscous hypersonic flow, AIAA Paper (1989)
[33] Hänel, D.; Schwane, R.; Seider, G., On the accuracy of upwind schemes for the solution of the Navier-Stokes equations, AIAA Paper, 87-1105 (1987)
[34] Hannemann, V., Numerische Simulation von Stoss-Stoss-Wechselwirkungen unter Berücksichtigung von chemischen und thermischen Nichtgleichgewichtseffekten (1996)
[35] Hannemann, V.; Hempel, D.; Sonar, Th., Dynamic adaptivity and residual control in unsteady compressible flow computation, Mathematical and Computer Modelling, 20, 201 (1994) · Zbl 0816.76073
[36] Hempel, D., Isotropic refinement and recoarsening in two dimensions, Numerical Algorithms, 13, 33 (1996) · Zbl 0861.65102
[37] Hestenes, M. R.; Stiefel, E., Methods of conjugate gradients for solving linear systems, NBS J. Res., 49, 409 (1952) · Zbl 0048.09901
[38] Hietel, D.; Meister, A.; Sonar, Th., On the comparison of four different implementations of an third-order ENO scheme of box type for the computation of compressible flow, Numerical Algorithms, 13, 77 (1996) · Zbl 0865.76052
[39] Hilgenstock, A., The ViB-Code to Simulate 3-D Stator/Rotor Flow in Axial Turbines (1992)
[40] Hirsch, C., Numerical Computation of Internal and External Flows, 2 (1988)
[41] Holden, M. S.; Wieting, A. R.; Moselle, J. R.; Glass, C., Studies of aerothermal loads generated in regions of shock/shock interaction in hypersonic flow, AIAA 26th Aerospace Sciences Meeting (January 1988)
[42] Issman, E.; Degrez, G., Implicit iterative methods for a multidimensional upwind Euler/Navier-Stokes solver on unstructured grids, Von Karman Institute for Fluid Dynamics, Lecture Series (March 1995)
[43] Jameson, A., Comm. Pure Appl. Math., 41, 507 (1988)
[44] Joubert, W., Lanczos methods for the solution of nonsymmetric systems of linear equations, SIAM J. Matrix Anal. Appl., 13, 926 (1992) · Zbl 0758.65026
[45] Kasenally, E. M., Gmback: A generalised minimum backward error algorithm for nonsymmetric linear systems, SIAM J. Sci. Comp., 16, 698 (1995) · Zbl 0823.65029
[46] LeVeque, R. J., Numerical Methods for Conservation Laws (1990) · Zbl 0682.76053
[47] Liou, M.-S.; Steffen, C. J., A New Flux Splitting Scheme (May 1991)
[48] Liou, M.-S.; Steffen, C. J., J. Comput. Phys., 107, 23 (1993)
[49] Meister, A., Zur Verwendung der Mehrgittermethode bei der zeitgenauen Lösung der instationären Eulergleichungen (1993)
[50] Meister, A., Ein Beitrag zum DLR-\(T (1994)\)
[52] Meister, A., Zur zeitgenauen numerischen Simulation reibungsbehafteter, kompressibler, turbulenter Strömungsfelder mit einer impliziten Finite-Volumen-Methode vom Box-Typ (1996) · Zbl 0863.76053
[53] Meister, A.; Oevermann, M., Computation of laminar and turbulent compressible flow fields on unstructured grids with an implicit finite volume scheme, Proceedings of the 2nd Seminar on Euler and Navier-Stokes Equations (1996)
[54] Nachtigal, N. M.; Reddy, S. C.; Trefethen, L. N., How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Appl., 13, 778 (1992) · Zbl 0754.65036
[55] Nagaoka, M.; Horinouchi, N., Implicit compressible flow solvers on unstructured meshes, Comput. Fluid Dynamics J., 2, 169 (1993)
[56] Osher, S.; Solomon, F., Upwind schemes for hyperbolic systems of conservation laws, Math. Comput., 38, 339 (1982) · Zbl 0483.65055
[57] Pommerall, C.; Fichtner, W., memory aspects and performance of iterative solvers, SIAM J. Sci. Comput., 15, 460 (1994) · Zbl 0798.65045
[59] Radicati, G.; Robert, Y.; Succi, S., Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence, J. Comput. Phys., 80, 489 (1989) · Zbl 0659.76126
[60] Roe, P. L., Approximate riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys., 43, 357 (1981) · Zbl 0474.65066
[61] Saad, Y., Preconditioning techniques for nonsymmetric and indefinite linear systems, Journal of Comp. and Appl. Math., 24, 89 (1988) · Zbl 0662.65028
[62] Saad, Y., A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comp., 14, 461 (1993) · Zbl 0780.65022
[63] Saad, Y., Krylov subspace techniques, conjugate gradients, preconditioning and sparse matrix solvers, von Karman Institute of Fluid Dynamics, Lecture series (1994)
[64] Saad, Y., Iterative Methods for Sparse Linear Systems (1996) · Zbl 1002.65042
[65] Saad, Y.; Schultz, M. H., Conjugate gradient-like algorithms for solving nonsymmetric linear systems, Math. Comput., 44, 417 (1985) · Zbl 0566.65019
[66] Saad, Y.; Schultz, M. H., GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comp., 856 (1986) · Zbl 0599.65018
[67] Saunders, M. A.; Simon, H. D.; Yip, E. L., Two conjugate-gradient-type methods for unsymmetric linear equations, SIAM J. Numer. Anal., 25, 927 (1988) · Zbl 0652.65022
[68] Slack, D. C.; Whitaker, D. L.; Walters, R. W., Time integration algorithms for the two-dimensional Euler equations on unstructured meshes, AIAA J., 32, 1158 (1994) · Zbl 0821.76064
[69] Sleijpen, G. L.G.; Fokkema, D. R., Bicgstab \((l\), Electronic Transactions on Numerical Analysis, 1, 11 (1993) · Zbl 0820.65016
[70] Sonar, Th., On the design of an upwind scheme for compressible flow on general triangulations, Numerical Algorithms, 4, 135 (1993) · Zbl 0765.76066
[71] Sonneveld, P., CGS: A fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 10, 36 (1989) · Zbl 0666.65029
[72] Steger, J. L.; Warming, R. F., Flux vector splitting of the inviscid gasdynamic equations with application to finite-difference methods, J. Comput. Phys., 40, 263 (1981) · Zbl 0468.76066
[73] van der Vorst, H. A., The convergence behaviour of preconditioned CG and CG-S in the presence of rounding errors, Lecture Notes in Mathematics, 1457, 126 (1990) · Zbl 0714.65034
[74] van der Vorst, H. A., Bi-cgstab: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13, 631 (1992) · Zbl 0761.65023
[75] van der Vorst, H. A.; Dekker, K., Conjugate gradient type methods and preconditioning, J. Comp. Appl. Math., 24, 73 (1988) · Zbl 0659.65033
[77] Venkatakrishnan, V., Implicit Schemes and Parrallel Computing in Unstructured Grid CFD (1995)
[78] Venkatakrishnan, V.; Mavriplis, D. J., Implicit solver for unstructured meshes, J. Comput. Phys., 105, 83 (1993) · Zbl 0783.76065
[79] Wada, Y.; Liou, M.-S., A flux splitting scheme with high-resolution and robustness for discontinuities, AIAA Paper (1994)
[80] Waidmann, W.; Alff, F.; Böhm, M.; Brummund, U.; Clauss, W.; Oschwald, M., Supersonic combustion of hydrogen/air in a SCRAMJET combustion chamber, 45th Conference of the International Astronautical Federation (1994)
[81] Walker, H. F., Implementation of the GMRES method using householder transformations, SIAM J. Sci. Comp., 9, 152 (1988) · Zbl 0698.65021
[82] Wieting, A. R.; Holden, M. S., Experimental study of shock wave interference heating on a cylindrical leading edge at mach 6 and 8, AIAA 22nd Thermophysics Conference (June 1987)
[83] Xu, J.; Cai, X., A preconditioned GMRES method for nonsymmetric or indefinite problems, Math. Comp., 59, 311 (1992) · Zbl 0766.65034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.