Abstract
Conservation laws of advection-diffusion-reaction (ADR) type are ubiquitous in continuum physics. In this paper we outline discretization of these problems and iterative schemes for the resulting linear system. For discretization we use the finite volume method in combination with the complete flux scheme. The numerical flux is the superposition of a homogeneous flux, corresponding to the advection-diffusion operator, and the inhomogeneous flux, taking into account the effect of the source term (ten Thije Boonkkamp and Anthonissen, J Sci Comput 46(1):47–70, 2011). For a three-dimensional conservation law this results in a 27-point coupling for the unknown as well as the source term. Direct solution of the sparse linear systems that arise in 3D ADR problems is not feasible due to fill-in. Iterative solution of such linear systems remains to be the only efficient alternative which requires less memory and shorter time to solution compared to direct solvers. Iterative solvers require a preconditioner to reduce the number of iterations. We present results using several different preconditioning techniques and study their effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
O. Axelsson, A survey of preconditioned iterative methods for linear systems of algebraic equations. BIT Numer. Math. 25 (1), 165–187 (1985)
M. Benzi, Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182 (2), 418–477 (2002)
E. Chow, Parallel implementation and practical use of sparse approximate inverse preconditioners with a priori sparsity patterns. Int. J. High Perform. Comput. Appl. 15 (1), 56–74 (2001)
R. Eymard, T. Gallouët, R. Herbin, Finite volume methods, in Handbook of Numerical Analysis, ed. by P.G. Ciarlet, J.L. Lions, vol. VII (Elsevier, North-Holland, 2000), pp. 713–1020
R. Falgout, U. Yang, Hypre: a library of high performance preconditioners. Comput. Sci. ICCS 2002, 632–641 (2002)
D. Hysom, A. Pothen, A scalable parallel algorithm for incomplete factor preconditioning. SIAM J. Sci. Comput. 22 (6), 2194–2215 (2001)
O. Schenk, K. Gärtner, Solving unsymmetric sparse systems of linear equations with PARDISO. Future Gener. Comput. Syst. 20 (3), 475–487 (2004)
J.H.M. ten Thije Boonkkamp, M.J.H. Anthonissen, The finite volume-complete flux scheme for advection-diffusion-reaction equations. J. Sci. Comput. 46 (1), 47–70 (2011)
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. Stat. Comput. 13 (2), 631–644 (1992)
Acknowledgements
This work was partially supported by Turkish Academy of Sciences Distinguished Young Scientist Award M.M./TUBA-GEBIP/2012–19. Authors would like to thank Bülent Karasözen for his suggestions during the implementation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Sivas, A.A., Manguog̃lu, M., ten Thije Boonkkamp, J.H.M., Anthonissen, M.J.H. (2016). Discretization and Parallel Iterative Schemes for Advection-Diffusion-Reaction Problems. In: Karasözen, B., Manguoğlu, M., Tezer-Sezgin, M., Göktepe, S., Uğur, Ö. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2015. Lecture Notes in Computational Science and Engineering, vol 112. Springer, Cham. https://doi.org/10.1007/978-3-319-39929-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-39929-4_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39927-0
Online ISBN: 978-3-319-39929-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)