Efficient deflation methods applied to 3-D bubbly flow problems

Electronic Transactions on Numerical Analysis

Volumn 26, Issue , 2007, Pages 330-349

  Tang, J M ^a   Vuik, C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Bubbly flow problems; Conjugate gradient method; Deflation; Inner outer iterations; Poisson equation; Preconditioning; Symmetric positive semi definite matrices

Indexed keywords

BOUNDARY CONDITIONS; ITERATIVE METHODS; MATRIX ALGEBRA; POISSON EQUATION;

BUBBLY FLOW PROBLEMS; CONJUGATE GRADIENT METHODS; DEFLATION; INNER OUTER ITERATIONS; PRECONDITIONING; SYMMETRIC POSITIVE SEMI DEFINITE MATRICES;

LINEAR SYSTEMS;

EID: 37649024547     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. A. CHAPMAN AND Y. SAAD, Deflated and augmented Krylov subspace techniques, Numer. Linear Algebra Appl., 4 (1997), pp. 43-66.
2. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, G. N. MIRANDA, AND J. W. RUGE, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1064-8275.
3. J. E. DENDY, JR., Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
4. M. DRYJA, An additive Schwarz algorithm for two and three dimensional finite element elliptic problems, in Domain Decomposition Methods, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1989, pp. 168-172.
5. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1990, pp. 3-21.
6. M. DRYJA AND O. B. WIDLUND, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121-155.
7. J. FRANK AND C. VUIK, On the construction of deflation-based preconditioners, SIAM J. Sci. Comput., 23 (2001), pp. 442-462.
8. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Third ed., The John Hopkins University Press, Baltimore, 1996.
9. G. H. GOLUB AND Q. YE, Inexact preconditioned conjugate gradient method with inner-outer iteration, SIAM J. Sci. Comput. 21 (1999), pp. 1305-1320.
10. R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, USA Edition, 1990.
11. E. F. KAASSCHIETER, Preconditioned conjugate gradients for solving singular systems, J. Comput. Appl. Math., 24 (1988), pp. 265-275.
12. L. YU. KOLOTILINA, Preconditioning of systems of linear algebraic equations by means of twofold deflation, I. Theory, J. Math. Sci., 89 (1998), pp. 1652-1689.
13. J. MANDEL, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233-241.
14. J. MANDEL, Hybrid domain decomposition with unstructured subdomains, in Domain Decomposition Methods in Science and Engineering, Sixth International Conference on Domain Decomposition, A. Quarteroni, J. Periaux, Y. A. Kuznetsov, and O. B. Widlund, eds., Contemp. Math., vol. 157, Amer. Math. Soc., Providence, RI, 1994, pp. 103-112.
15. J. MANDEL AND M. BREZINA, Balancing domain decomposition for problems with large jumps in coefficients, Math. Comp., 216 (1996), pp. 1387-1401.
16. L. MANSFIELD, Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 1314-1323.
17. J. A. MEIJERINK AND H. A. VAN DER VORST, An iterative solution for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
18. R. B. MORGAN, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1154-1171.
19. R. NABBEN AND C. VUIK, A comparison of deflation and coarse grid correction applied to porous media flow, SIAM J. Numer. Anal., 42 (2004), pp. 1631-1647.
20. R. NABBEN AND C. VUIK, A comparison of deflation and the balancing preconditioner, SIAM J. Sci. Comput., 27 (2006), pp. 1742-1759.
21. R. A. NICOLAIDES, Deflation of conjugate gradients with applications to boundary value problems, SIAM J. Matrix Anal. Appl., 24 (1987), pp. 355-365.
22. S. P. VAN DER PIJL, Computation of bubbly flows with a mass-conserving level-set method, PhD thesis, Delft University of Technology, 2005.
23. S. P. VAN DER PIJL, A. SEGAL, C. VUIK, AND P. WESSELING, A mass-conserving Level-Set method for modelling of multi-phase flows, Int. J. Numer. Meth. Fluids, 47 (2005), pp. 339-361.
24. Y. SAAD, M. YEUNG, J. ERHEL, AND F. GUYOMARC'H, A deflated version of the conjugate gradient algorithm, SIAM J. Sci. Comput., 21 (2000), pp. 1909-1926.
25. V. SIMONCINI AND D. B. SZYLD, On the occurrence of superlinear convergence of exact and inexact Krylov subspace methods, SIAM Rev., 25 (2005), pp. 247-272.
26. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition, Cambridge University Press, Cambridge, 1996.
27. F. S. SOUSA, N. MANGIAVACCHI, L. G. NONATO, A. CASTELO, M. F. TOME, V. G. FERREIRA, J. A. CUMINATO AND S. MCKEE, A front-tracking/front- capturing method for the simulation of 3D multifluid flows with free surfaces, J. Comput. Phys., 198 (2004), pp. 469-499.
28. J. M. TANG AND C. VUIK, On deflation and singular symmetric positive semi-definite matrices, J. Comput. Appl. Math., 206 (2007), pp. 603-614.
29. J. M. TANG AND C. VUIK, An efficient deflation method applied on 2-D and 3-D bubbly flow problems, DUT Report 06-01, Delft University of Technology, 2006.
30. A. TOSELLI AND O. B. WIDLUND. Domain Decomposition: Algorithms and Theory, Computational Mathematics, 34, Springer, Berlin, 2005.
31. C. VUIK, A. SEGAL, AND J. A. MEIJERINK, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, J. Comput. Phys., 152 (1999), pp. 385-403.
32. C. VUIK, A. SEGAL, J. A. MEIJERINK, AND G. T. WIJMA, The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients, J. Comput. Phys., 172 (2001), pp. 426-450.
33. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.