Abstract
The result of the discretization process is a system of linear equations of the form \( {\mathbf{A}}{\varvec{\upphi}} = {\mathbf{b}} \) where the unknowns \( {\varvec{\upphi}} \), located at the centroids of the mesh elements, are the sought after values. In this system, the coefficients of the unknown variables constituting matrix A are the result of the linearization procedure and the mesh geometry, while vector b contains all sources, constants, boundary conditions, and non-linearizable components. Techniques for solving linear systems of equations are generally grouped into direct and iterative methods, with many sub-groups in each category. Since flow problems are highly non-linear, the coefficients resulting from their linearization process are generally solution dependent. For this reason and since an accurate solution is not needed at each iteration, direct methods have been rarely used in CFD applications. Iterative methods on the other hand have been more popular because they are more suited for this type of applications requiring lower computational cost per iteration and lower memory. The chapter starts by presenting few direct methods applicable to structured and/or unstructured grids (Gauss elimination, LU factorization, Tridiagonal and Pentadiagonal matrix algorithms) to set the ground for discussing the more widely used iterative methods in CFD applications. Then the performance and limitations of some of the basic iterative methods with and without preconditioning are reviewed. This include the Jacobi, Gauss-Siedel, Incomplete LU factorization, and the conjugate gradient methods. This is followed by an introduction to the multigrid method that is generally used in combination with iterative solvers to help addressing some of their important limitations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Duff I, Erisman A, Reid J (1986) Direct methods for sparse matrices. Clarendon Press, Oxford
Westlake JR (1968) A handbook of numerical matrix inversion and solution of linear equations. Wiley, New York
Stoer J, Bulirsch R (1980) Introduction to numerical analysis. Springer, New York
Press WH (2007) Numerical recipes, 3rd edn. The art of scientific computing. Cambridge University Press, Cambridge
Thomas LH (1949) Elliptic problems in linear differential equations over a network. Watson Sci. Comput. Lab Report, Columbia University, New York
Conte SD, deBoor C (1972) Elementary numerical analysis. McGraw-Hill, New York
Pozrikidis C (1998) Numerical computation in science and engineering. Oxford University Press, Oxford
Sebben S, Baliga BR (1995) Some extensions of tridiagonal and pentadiagonal matrix algorithms. Numer Heat Transfer, Part B, 28:323–351
Zhao X-L, Huang T-Z (2008) On the inverse of a general pentadiagonal matrix. Appl Math Comput 202(2):639–646
Karawia AA (2010) Two algorithms for solving general backward pentadiagonal linear systems. Int J Comput Math 87(12):2823–2830
Hageman L, Young D (1981) Applied iterative methods. Academic Press, New York
Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. Society for Industrial and Applied Mathematics
Golub G, Van Loan C (2012) Matrix computations, 4th edn. The Johns Hopkins University Press, Baltimore
Dongarra J, Van Der Vorst H (1993) Performance of various computers using standard sparse linear equations solving techniques. In: Computer benchmarks. Elsevier Science Publishers BV, New York, pp 177–188
Van Der Vorst H (1981) Iterative solution methods for certain sparse linear systems with a nonsymmetric matrix arising from PDEProblems. J Comput Phys 44:1–19
Meijerink J, Van Der Vorst H (1977) An iterative solution method for linear systems of which the coefficient matrix is a symmetric M matrix. Math Comput 31:148–162
Beauwens R, Quenon L (1976) Existence criteria for partial matrix factorizations in iterative methods. SIAM J Numer Anal 13:615–643
Pommerell C (1992) Solution of large unsymmetric systems of linear equations. PhD thesis, Swiss Federal Institute of Technology, Zurich, Switzerland
Van Der Sluis A, Van Der Vorst H (1986) The rate of convergence of conjugate gradients. Numer Math 48(5):543–560
Faber V, Manteuffel T (1984) Necessary and sufficient conditions for the existence of a conjugate gradient method. SIAM J Numer Anal 21:315–339
Lanczos C (1950) An iteration method for the solution of eigenvalue problem of linear differential and integral operators. J Res Natl Bur Stand 45:255–282 (RP 2133)
Lanczos C (1952) Solution of systems of linear equations by minimized iterations. J Res Natl Bur Stand 49(1):33–53 (RP 2341)
Fletcher R (1976) Conjugate gradient methods for indefinite systems. In: Watson G (ed) Numerical analysis Dundee 1975. Springer, Berlin, pp 73–89
Sonneveld P (1989) CGS, AFast Lanczostype solver for nonsymmetric linear systems. SIAM J Sci Stat Comput 10:36–52
Van Der Vorst H (1992) BiCGSTAB: a fast and smoothly converging variant of BiCG for the solution of nonsymmetric linear systems. SIAM J Sci Stat Comput 13:631–644
Van Der Vorst H, Vuik C (1991) GMRESR: a family of nested GMRES methods. Technical report 9180, Delft University of Technology, Faculty of Tech. Math, Delft, The Netherlands
Southwell R (1946) Relaxation methods in theoretical physics. Clarendon Press, Oxford
Demmel J, Heath M, Van Der Vorst H (1993) Parallel numerical linear algebra. Acta Numerica 2:111–198
Saad Y, Schultz M (1986) A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856–869
Fedorenko P (1962) A relaxation method for solving elliptic difference equations. USSR Comput Math Math Phys 1(4):1092–1096
Poussin FV (1968) An accelerated relaxation algorithm for iterative solution of elliptic equations. SIAM J Numer Anal 5:340–351
Settari A, Aziz K (1973) A generalization of the additive correction methods for the iterative solution of matrix equations. SIAM J Numer Anal 10(3):506–521
Brandt A (1977) Multi-level adaptive solutions to boundary value problems. Math Comput 31(138):333–390
Briggs WL (1987) A multigrid tutorial. Society of Industrial and Applied Mathematics, Philadelphia, PA
Shome B (2006) An enhanced additive correction multigrid method. Numer Heat Transfer B 49:395–407
Hutchinson BR, Raithby GD (1986) A multigrid method based on the additive correction strategy. Numer Heat Transfer 9:511–537
Elias SR, Stubley GD, Raithby GD (1997) An adaptive agglomeration method for additive correction multigrid. Int J Numer Meth Eng 40:887–903
Mavriplis D, Venkatakfrishnan V (1994) Agglomeration multigrid for viscous turbulent flows. AIAA paper 94-2332
Phillips RE, Schmidt FW (1985) A multilevel-multigrid technique for recirculating flows. Numer Heat Transfer 8:573–594
Lonsdale RD (1991) An algebraic multigrid scheme for solving the Navier-Stokes equations on unstructured meshes. In: Taylor C, Chin JH, Homsy GM (eds) Numerical methods in laminar and turbulent flow, vol 7(2). Pineridge Press, Swansea, pp 1432–1442
Perez E (1985) A 3D finite element multigrid solver for the euler equations. INRIA report 442
Connell SD, Braaten DG (1994) A 3D unstructured adaptive multigrid scheme for the Euler equations. AIAA J 32:1626–1632
Parthasarathy V, Kallinderis Y (1994) New multigrid approach for three-dimensional unstructured adaptive grids. AIAA J 32:956–963
Mavriplis DJ (1995) Three-dimensional multigrid reynolds-averaged Navier-Stokes solver for unstructured meshes. AIAA J 33(12):445–453
Qinghua W, Yogendra J (2006) Algebraic multigrid preconditioned Krylov subspace methods for fluid flow and heat transfer on unstructured meshes. Numer Heat Transfer B 49:197–221
Lallemand M, Steve H, Dervieux A (1992) Unstructured multigridding by volume agglomeration: current status. Comput Fluids 21:397–433
Mavriplis DJ (1999) Directional agglomeration multigrid techniques for high Reynolds Number viscous flow solvers. AIAA J 37:393–415
Trottenberg U, Oosterlee C, Schüller A (2001) Multigrid. Academic Press, London
Phillips RE, Schmidt FW (1985) Multigrid techniques for the solution of the passive scalar advection-diffusion equation. Numer Heat Transfer 8:25–43
Ruge JW, Stüben K (1987) Algebraic multigrid (AMG). In: McCormick SF (ed) Multigrid methods, frontiers in applied mathematics, vol 3. SIAM, Philadelphia, pp 73–130
OpenFOAM, 2015 Version 2.3.x. http://www.openfoam.org
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Moukalled, F., Mangani, L., Darwish, M. (2016). Solving the System of Algebraic Equations. In: The Finite Volume Method in Computational Fluid Dynamics. Fluid Mechanics and Its Applications, vol 113. Springer, Cham. https://doi.org/10.1007/978-3-319-16874-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-16874-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16873-9
Online ISBN: 978-3-319-16874-6
eBook Packages: EngineeringEngineering (R0)