Abstract
We consider the linear system which arises from discretization of the pressure Poisson equation with Neumann boundary conditions, coming from bubbly flow problems. In literature, preconditioned Krylov iterative solvers are proposed, but these show slow convergence for relatively large and complex problems. We extend these traditional solvers with the so-called deflation technique, which accelerates the convergence substantially. Several numerical aspects are considered, like the singularity of the coefficient matrix and the varying density field at each time step. We demonstrate theoretically that the resulting deflation method accelerates the convergence of the iterative process. Thereafter, this is also demonstrated numerically for 3-D bubbly flow applications, both with respect to the number of iterations and the computational time.
Chapter PDF
Similar content being viewed by others
Keywords
References
Benzi, M.: Preconditioning techniques for large linear systems: A survey. J. Comp. Phys. 182, 418–477 (2002)
Gravvanis, G.A.: Explicit Approximate Inverse Preconditioning Techniques. Arch. Comput. Meth. Eng. 9, 371–402 (2002)
Grote, M.J., Huckle, T.: Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput. 18, 838–853 (1997)
Hestenes, M.R., Stiefel, E.: Methods of Conjugate Gradients for Solving Linear Systems. J. Res. Nat. Bur. Stand. 49, 409–436 (1952)
Huckle, T.: Approximate sparsity patterns for the inverse of a matrix and preconditioning. Appl. Num. Math. 30, 291–303 (1999)
Kaasschieter, E.F.: Preconditioned Conjugate Gradients for solving singular systems. J. Comp. Appl. Math. 24, 265–275 (1988)
van Kan, J.: A second-order accurate pressure correction method for viscous incompressible flow. SIAM J. Sci. Stat. Comp. 7, 870–891 (1986)
Meijerink, J.A., van der Vorst, H.A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comp. 31, 148–162 (1977)
Nabben, R., Vuik, C.: A comparison of Deflation and Coarse Grid Correction applied to porous media flow. SIAM J. Numer. Anal. 42, 1631–1647 (2004)
Nabben, R., Vuik, C.: A Comparison of Deflation and the Balancing Preconditioner. SIAM J. Sci. Comput. 27, 1742–1759 (2006)
Nicolaides, R.A.: Deflation of Conjugate Gradients with applications to boundary value problems. SIAM J. Matrix Anal. Appl. 24, 355–365 (1987)
Van der Pijl, S.P., Segal, A., Vuik, C., Wesseling, P.: A mass-conserving Level-Set method for modelling of multi-phase flows. Int. J. Num. Meth. in Fluids 47(4), 339–361 (2005)
Van der Pijl, S.P.: Computation of bubbly flows with a mass-conserving level-set method. PhD thesis, Delft University of Technology, Delft (2005)
Sousa, F.S., Mangiavacchi, N., Nonato, L.G., Castelo, A., Tome, M.F., Ferreira, V.G., Cuminato, J.A., McKee, S.: A Front-Tracking / Front-Capturing Method for the Simulation of 3D Multi-Fluid Flows with Free Surfaces. J. Comp. Physics 198, 469–499 (2004)
Tang, J.M., Vuik, C.: On Deflation and Singular Symmetric Positive Semi-Definite Matrices. J. Comp. Appl. Math., to appear (2006)
Tang, J.M., Vuik, C.: An Efficient Deflation Method applied on 2-D and 3-D Bubbly Flow Problems. Elec. Trans. Num. Anal., submitted (2006)
Vuik, C., Segal, A., Meijerink, J.A.: An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients. J. Comp. Phys. 152, 385–403 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Tang, J.M., Vuik, C. (2007). Acceleration of Preconditioned Krylov Solvers for Bubbly Flow Problems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_115
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)