Skip to main content
SpringerLink
Log in

Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we describe a novel formulation of a preconditioned BiCGSTAB algorithm for the solution of ill-conditioned linear systems Ax=b. The developed extension enables the control of the residual r m =b−Ax m of the approximate solution x m independent of the specific left, right or two-sided preconditioning technique considered. Thereby, the presented modification does not require any additional computational effort and can be introduced directly into existing computer codes. Furthermore, the proceeding is not restricted to the BiCGSTAB method, hence the strategy can serve as a guideline to extend similar Krylov sub-space methods in the same manner. Based on the presented algorithm, we study the behavior of different preconditioning techniques. We introduce a new physically motivated approach within an implicit finite volume scheme for the system of the Euler equations of gas dynamics which is a typical representative of hyperbolic conservation laws. Thereupon a great variety of realistic flow problems are considered in order to give reliable statements concerning the efficiency and performance of modern preconditioning techniques.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S.F. Ashby, T.A. Manteuffel and P.E. Saylor, Adaptive polynomial preconditioning for Hermitian indefinite linear systems, BIT 29 (1989) 583-609.

    Google Scholar 

  2. J.D. Anderson, Hypersonic and High Temperatur Gas Dynamics, Series in Aeronautical and Aerospace Engineering (MacGraw-Hill, Singapore, 1989).

    Google Scholar 

  3. K. Ajmani, W.-F. Ng and M. Liou, Preconditioned conjugate gradient methods for the Navier-Stokes equations, J. Comput. Phys. 110 (1994) 68-81.

    Google Scholar 

  4. O. Axelsson, Conjugate gradient type-methods for unsymmetric and inconsistent systems of linear equations, Linear Algebra Appl. 29 (1980) 1-16.

    Google Scholar 

  5. O. Axelsson, Iterative Solution Methods (Cambridge Univ. Press, Cambridge, 1996).

    Google Scholar 

  6. M. Benzi and M. Tuma, A comparative study of sparse approximate inverse preconditioners, Los Alamos National Laboratory Technical Report LA-UR-98-24 (1998).

  7. M. Benzi and M. Tuma, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput. 19 (1998) 968-994.

    Google Scholar 

  8. P. Chin, E.F. D'Azevedo, P.A. Forsyth and W.-P. Tang, Preconditioned conjugate gradient methods for the incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids 15 (1992) 273-295.

    Google Scholar 

  9. R. Courant, K.O. Friedrichs and H. Lewy, Ñber die partiellen Differen-tialgleichungen der mathematischen Physik, Math. Ann. 100 (1928) 32-74.

    Google Scholar 

  10. E.F. D'Azevedo, P.A. Forsyth and W.-P. Tang, Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems, SIAM J. Matrix Anal. Appl. 13(3) (1992) 944-961.

    Google Scholar 

  11. E.F. D'Azevedo, P.A. Forsyth and W.-P. Tang, Towards a cost-effective ILU preconditioner with high level fill, BIT 32(3) (1992) 442-463.

    Google Scholar 

  12. P.F. Dubois, A. Greenbaum and G.H. Rodrigue, Approximating the inverse of a matrix for use in iterative algorithms on vector processors, Computing 22 (1979) 257-268.

    Google Scholar 

  13. R.W. Fletcher, Conjugate gradients methods for indefinite systems, in: Dundee Biennial Conference on Numerical Analysis, ed. G.A. Watson (Springer, New York, 1975) pp. 73-89.

    Google Scholar 

  14. R.W. Freund, A Transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput. 14(2) (1993) 470-482.

    Google Scholar 

  15. O. Friedrich, Weighted essential non-oscillatory schemes for the interpolation of mean values on unstructured grids, J. Comput. Phys. 144 (1998) 194-212.

    Google Scholar 

  16. M. Grote and T. Huckle, Parallel preconditionings with sparse approximate inverses, SIAM J. Sci. Comput. 18 (1997) 838-853.

    Google Scholar 

  17. M.R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, NBS J. Res. 49 (1952) 409-436.

    Google Scholar 

  18. A. Jameson, Computational transonics, Comm. Pure Appl. Math. 41 (1988) 507-549.

    Google Scholar 

  19. O.G. Johnson, C.A. Micchelli and G. Paul, Polynomial preconditioners for conjugate gradient calculations, SIAM J. Numer. Anal. 20 (1983) 362-376.

    Google Scholar 

  20. D. Kröner, Numerical Schemes for Conservation Laws (Teubner, Stuttgart, 1997).

    Google Scholar 

  21. A. Meister, 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, J. Comput. Phys. 140 (1998) 311-345.

    Google Scholar 

  22. A. Meister and Th. Sonar, Finite-volume schemes for compressible fluid flow, Surveys Math. Indust 8 (1998) 1-36.

    Google Scholar 

  23. J.A. Meijerink and H.A. van der Vorst, An iterative method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp. 31 (1977) 148-162.

    Google Scholar 

  24. A. Meister and J. Witzel, Krylov subspace methods in computational fluid dynamics, Hamburger Beiträge zur Angewandten Mathematik, Reihe F, Computational Fluid Dynamics and Data Analysis 9, February 1999, Surveys Math. Indust., to appear.

  25. A. Rizzi and H. Viviand (ed.), Numerical Methods for the Computation of Inviscid Transonic Flows with Shock Waves, Notes on Numerical Fluid Mechanics, Braunschweig, Vol. 3 (Vieweg, Wiesbaden, 1981).

    Google Scholar 

  26. Y. Saad, Preconditioning techniques for nonsymmetric and indefinite linear systems, J. Comput. Appl. Math. 24 (1988) 89-105.

    Google Scholar 

  27. Y. Saad, Preconditioned Krylov subspace methods for CFD applications, in: Solution Techniques for Large-Scale CFD Problems, ed. W.G. Habashi (Wiley, Chichester, 1995) pp. 139-158.

    Google Scholar 

  28. Y. Saad, Iterative Methods for Sparse Linear Systems (PWS Publishing Company, Boston, 1996).

    Google Scholar 

  29. A. van der Sluis, Condition numbers and equilibration of matrices, Numer. Math. 14 (1969) 14-23.

    Google Scholar 

  30. A. van der Sluis, Condition, equilibration and pivoting in linear algebraic systems, Numer. Math. 15 (1970) 74-86.

    Google Scholar 

  31. P. Sonneveld, CGS: A fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 10(1) (1989) 36-52.

    Google Scholar 

  32. Th. Sonar, Mehrdimensionale ENO-Verfahren (Teubner, Stuttgart, 1997).

    Google Scholar 

  33. Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.

    Google Scholar 

  34. E. Stanewsky and J.J. Thibert, Airfoil SKF 1.1 with maneuver flap, AGARD AR 138, A5-1-A5-29 (1979).

    Google Scholar 

  35. E. Stanewsky, Private communication (1999).

  36. I. Thomas, Zur Lsung der zweidimensionalen Euler-Gleichungen: Elliptische Netzgenerierung und Finite-Volumen-Verfahren, Diplomarbeit, Hamburg (1998).

    Google Scholar 

  37. H.A. van der Vorst, BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.

    Google Scholar 

  38. R. Weiss, Parameter-Free Iterative Linear Solvers, 1st ed. (Akademie Verlag, Berlin, 1996).

    Google Scholar 

  39. Y. Wada and M.-S. Liou, A flux splitting scheme with high-resolution and robustness for discontinuities, AIAA Paper 94-0083 (1994).

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Schwerpunkt Differentialgleichungen und Dynamische Systeme, Universität Hamburg, Bundesstraße 55, D-20146, Hamburg, Germany

    Andreas Meister

  2. CERFACS, 42 av. Gaspard Coriolis, 31057, Toulouse cedex 1, France

    Christof Vömel

Authors
  1. Andreas Meister
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christof Vömel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meister, A., Vömel, C. Efficient preconditioning of linear systems arising from the discretization of hyperbolic conservation laws. Advances in Computational Mathematics 14, 49–73 (2001). https://doi.org/10.1023/A:1016645505973

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016645505973

Search

Navigation