New variants of deflation techniques for pressure correction in bubbly flow problems

Journal of Numerical Analysis, Industrial and Applied Mathematics

Volumn 2, Issue 3-4, 2007, Pages 227-249

  Tang, J M ^a   Vuik, C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Bubbly flow problems; Conjugate gradient method; Deflation; Level set; Poisson equation; Preconditioning; Symmetric positive semi definite matrices

Indexed keywords

EID: 41149083934     PISSN: 17908140     EISSN: 17908159     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. O. Axelsson and G. Lindskog, On the Eigenvalue Distribution of a Class of Preconditioned Methods, Numer. Math., 48, 479-498 (1986).
2. A.J. Cleary, R.D. Falgout, V.E. Henson, J.E. Jones, T.A. Manteu_el, S.F. McCormick, G.N. Miranda and J.W. Ruge, Robustness and Scalability of Algebraic Multigrid, SIAM J. Sci. Comput., 21(5), 1064-8275 (2000).
3. E. Cuthill and J. McKee, Reducing the bandwidth of sparse symmetric matrices, Proc. ACM Nat. Conf. Association of Computing Machinery, New York, 1969.
4. J. E. Dendy, Black Box Multigrid, J. Comput. Phys., 48, 366-386 (1982).
5. M. Dryja, An additive Schwarz algorithm for two- and three dimensional finite element elliptic problems, Domain Decomposition methods, SIAM Philadelphia, pp. 168-172, 1989.
6. 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, SIAM Philadelphia, pp. 3-21, 1990.
7. M. Dryja and O.B. Widlund, Schwarz Methods of Neumann-Neumann Type for Three- Dimensional Elliptic Finite Element Problems, Comm. Pure Appl. Math., 48, 121-155 (1995).
8. J. Frank and C. Vuik, On the construction of deation-based preconditioners, SIAM J. Sci. Comp., 23, 442-462 (2001).
9. E.F. Kaasschieter, Preconditioned conjugate gradients for solving singular systems, J. Comp. Appl. Maths., 24, 265-275 (1988).
10. L.Y. Kolotilina, Preconditioning of systems of linear algebraic equations by means of twofold deation, I. Theory, J. Math. Sci., 89, 1652-1689 (1998).
11. G.H. Golub and C.F. van Loan, Matrix Computations, Third Edition, The John Hopkins University Press, Baltimore, 1996.
12. J. Mandel, Balancing domain decomposition, Commun. Appl. Numer. Meth., 9, 233-241 (1993).
13. J. Mandel, Hybrid domain decomposition with unstructured subdomains, Domain Decomposition Methods in Science and Engineering, Sixth International Conference of Domain Decomposition, Como, Italy, June 15-19, 1994.
14. J. Mandel and M. Brezina, Balancing domain decomposition for problems with large jumps in coefficients, Math. Comp., 216, 1387-1401 (1996).
15. L. Mansfield, Damped Jacobi preconditioning and coarse grid deflation for Conjugate Gradient iteration on parallel computers, SIAM J. Sci. Stat. Comput., 12, 1314-1323 (1991).
16. 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(137), 148-162 (1977).
17. R.B. Morgan, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl., 16, 1154-1171 (1995).
18. W. Mulder, S. Osher and J.A. Sethian, Computing interface motion in compressible gas dynamics. J. Comp. Phys., 100, 209-228 (1992).
19. R. Nabben and C. Vuik, A comparison of Deation and Coarse Grid Correction applied to porous media flow, SIAM J. Numer. Anal., 42, 1631-1647 (2004).
20. R. Nabben and C. Vuik, A Comparison of Deflation and the Balancing Preconditioner, SIAM J. Sci. Comput., 27, 1742-1759 (2006).
21. R.A. Nicolaides, Deation of Conjugate Gradients with applications to boundary value problems, SIAM J. Matrix Anal. Appl., 24, 355-365 (1987).
22. S. Osher, R.P. Fedkiw, Level set methods: An overview and some recent results, J. Comp. Phys., 169, 463-502 (2001).
23. S.P. van der Pijl, Computation of bubbly ows with a mass-conserving level-set method, PhD thesis, Delft University of Technology, 2005.
24. S.P. van der Pijl, A. Segal, C. Vuik, and P. Wesseling, A mass-conserving Level-Set method for modelling of multi-phase ows, Int. J. Numer. Meth. Fluids , 47, 339-361 (2005).
25. Y. Saad, M. Yeung, J. Erhel and F. Guyomarc'h, A deated version of the Conjugate Gradient Algorithm, SIAM J. Sci. Comput., 21(5) 1909-1926 (2000).
26. R. Scheichl and E. Vainikko, Additive Schwarz and Aggregation-Based Coarsening for Elliptic Problems with Highly Variable Coefficients, submitted (see also http://www.bath.ac.uk/ math-sci/BICS), 2006.
27. B. Smith, P. Bj_rstad and W. Gropp, Domain Decomposition, Cambridge University Press, Cambridge, 1996.
28. 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 Multi-Fluid Flows with Free Surfaces, J. Comp. Physics, 198, 469-499 (2004).
29. J.M. Tang and C. Vuik, On Deation and Singular Symmetric Positive Semi-De_nite Matrices, 206(2), 603-614 (2007).
30. J.M. Tang and C. Vuik, Efficient Deflation Methods applied to 3-D Bubbly Flow Problems, Elec. Trans. Numer. Anal., 26, 330-359 (2007).
31. J.M. Tang and C. Vuik, New Variants of Deation Techniques for Bubbly Flow Problems, Report 06-14, Delft University of Technology, ISSN 1389-6520, 2006.
32. A. Toselli and O.B. Widlund. Domain Decomposition: Algorithms and Theory, Comp. Math., 34, Springer, Berlin, 2005.
33. C. Vuik, R. Nabben and J.M. Tang, Deation acceleration for Domain Decomposition Preconditioners, Proc. 8th European Multigrid Conference on Multigrid, Multilevel and Multiscale Methods (Ed.: P. Wesseling, C.W. Oosterlee, P. Hemker), The Hague, The Netherlands, September 27-30, 2005.
34. 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. Comp. Phys., 152, 385-403 (1999).
35. C. Vuik, A. Segal, J.A. Meijerink and G.T. Wijma, The construction of projection vectors for a Deated ICCG method applied to problems with extreme contrasts in the coe_cients, J. Comp. Phys., 172, 426-450 (2001).
36. P. M. De Zeeuw, Matrix-Dependent Prolongations and Restrictions in a Blackbox Multigrid Solver, J. Comput. Appl. Math., 33, 1-27 (1990).