Abstract
We consider the linear system arising from discretization of the pressure Poisson equation with Neumann boundary conditions, derived from bubbly flow problems. In the literature, preconditioned Krylov iterative solvers are proposed, but they often suffer from slow convergence for relatively large and complex problems. We extend these traditional solvers with the so-called deflation technique, that accelerates the convergence substantially and has favorable parallel properties. Several numerical aspects are considered, such as 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 computing time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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.J.I.M.: 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. 206, 603–614 (2007)
Tang, J.M., Vuik, C.: Efficient Deflation Methods applied to 3-D Bubbly Flow Problems. Elec. Trans. Numer. Anal. 26, 330–349 (2007)
Tang, J.M., Vuik, C.: New Variants of Deflation Techniques for Bubbly Flow Problems. J. Numer. Anal. Indust. Appl. Math. 2, 227–249 (2007)
Tang, J.M., Nabben, R., Vuik, C., Erlangga, Y.A.: Theoretical and numerical comparison of various projection methods derived from deflation, domain decomposition and multigrid methods, Delft University of Technology, Department of Applied Mathematical Analysis, Report 07-04, ISSN 1389-6520 (2007)
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)
Frank, J., Vuik, C.: On the construction of deflation-based preconditioners. SIAM J. Sci. Comp. 23, 442–462 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, J.M., Vuik, K. (2008). Acceleration of Preconditioned Krylov Solvers for Bubbly Flow Problems. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_140
Download citation
DOI: https://doi.org/10.1007/978-3-540-68111-3_140
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68105-2
Online ISBN: 978-3-540-68111-3
eBook Packages: Computer ScienceComputer Science (R0)