A parallel fictitious domain multigrid preconditioner for the solution of Poisson's equation in complex geometries

Computer Methods in Applied Mechanics and Engineering

Volumn 194, Issue 45-47, 2005, Pages 4845-4860

  Singh, K M ^a,b   Williams, J J R ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Conjugate gradient; Domain decomposition; Fictitious domain method; Multigrid preconditioner; Parallel computing; Poisson equation

Indexed keywords

ALGEBRA; BOUNDARY CONDITIONS; LAPLACE TRANSFORMS; POISSON EQUATION;

BOUNDARY GRID POINTS; DOMAIN DECOMPOSITIONS; LINEAR ALGEBRIC SYSTEMS; MULTILEVEL PRECONDITIONERS;

GEOMETRY;

MATHEMATICAL METHOD;

EID: 23444459186     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2005.01.003     Document Type: Article

References (36)

1. O.C. Zienkiewicz R. Taylor The Finite Element Method 1989 McGraw-Hill
2. C.A. Brebbia J.C.F. Telles L.C. Wrobel Boundary Element Techniques 1984 Springer-Verlag Berlin
3. P.K. Banerjee The Boundary Element Methods in Engineering 1994 McGraw-Hill New York
4. G. Smith Numerical Solution of Partial Differential Equations: Finite Difference Methods second ed. 1985 Oxford University Press
5. S. Patankar Numerical Heat Transfer and Fluid Flow 1980 Hemisphere Washington, DC
6. C. Hirsch Numerical Computation of Internal and External Flows 1988 Wiley
7. J.H. Ferziger M. Perić Computational Methods for Fluid Dynamics second ed. 1999 Springer-Verlag Berlin
8. M.A. Jawson G.T. Symm Integral Equation Methods in Potential Theory and Elastostatics 1977 Academic Press London
9. T.J.R. Hughes The Finite Element Method 1987 Prentice-Hall Englewood Cliffs, NJ
10. B.F. Smith P.E. Bjørstad W. Gropp Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations 1996 Cambridge University Press
11. A. Quarteroni A. Valli Domain Decomposition Methods for Partial Differential Equations 1999 Oxford University Press Oxford
12. Domain decomposition: Official page (http://www.ddm.org). Contains information about annual international Domain Decomposition meetings, links to proceedings, people working in the field, and information about the literature related to Domain Decomposition
13. C.C. Douglas, M.B. Douglas, MGNet Bibliography, Department of Computer Science and the Center for Computational Sciences, University of Kentucky, Lexington, KY, USA and Department of Computer Science, Yale University, New Haven, CT, USA, 1991-2002 (last modified on September 28, 2002); see http://www.mgnet.org/mgnet-bib.html
14. G. Meurant Computer Solution of Large Linear Systems 1999 Elsevier Science B.V. Amsterdam
15. U. Trottenberg C.W. Oosterlee A. Schüller Multigrid 2001 Academic Press London
16. B.L. Buzbee F.W. Dorr J.A. George G.H. Golub The direct solution of the discrete Poisson equation on irregular regions SIAM J. Numer. Anal. 8 4 1973 722-736
17. W. Proskurowski O.B. Widlund On the numerical solution of Helmholtz's equation by the capacitance matrix method Math. Comput. 30 1976 433-468
18. W. Proskurowski O.B. Widlund A finite element-capacitance matrix method for the Neumann problem for Laplace's equation SIAM J. Sci. Stat. Comput. 1 1980 410-425
19. D.P. O'Leary O.B. Widlund Capacitance matrix methods for the Helmholtz equation of general three-dimensional regions Math. Comput. 30 1979 849-879
20. M. Dryja A capacitance matrix method for Dirichlet problems on polygonal domains Numer. Math. 39 1982 51-64
21. M. Dryja A finite element-capacitance matrix method for the elliptic problem SIAM J. Numer. Anal. 20 1983 671-680
22. S.F. McCormick J.W. Thomas The fast adaptive composite grid (FAC) method for elliptic equations Math. Comput. 46 1986 439-456
23. G.I. Marchuk Y.A. Kuznetsov A.M. Matsokin Fictitious domain and domain decomposition methods Sov. J. Numer. Anal. Math. Model. 1 1986 3-35
24. J.H. Bramble R.E. Ewing J.E. Pasciak A.H. Schatz A preconditioning technique for the efficient solution of problems with local grid refinement Comput. Methods Appl. Mech. Engrg. 67 1988 149-159
25. M. Garbey Y.V. Vassilevski Quasilinear hyperbolic-hyperbolic singular perturbation problem: Study of a shock layer Math. Methods Appl. Sci. 11 1989 237-252
26. J.W. Ruge K. Stüben Algebraic multigrid (AMG) in: S.F. McCormick (Ed.) Multigrid Methods Frontiers in Applied Mathematics vol. 3 1987 SIAM Philadelphia, PA 73-130
27. P. Vaněk J. Mandel M. Brezina Algebraic multigrid by smooth aggregation for second and fourth order elliptic problems Computing 56 1996 179-196
28. K. Stüben An introduction to algebraic multigrid, Appendix A U. Trottenberg in: C.W. Oosterlee A. Schüller (Eds.) Multigrid 2001 Academic Press London
29. C. Iwamura F.S. Costa I. Sbarski A. Easton N. Li An efficient algebraic multigrid preconditioned conjugate gradient solver Comput. Methods Appl. Mech. Engrg. 192 2003 2299-2318
30. H. Steve M.H. Lallemand A. Dervieux Unstructured multigriding by volume agglomeration: Current status Comput. Fluids 21 1992 397-433
31. D.J. Mavriplis V. Venkatakrishnan Agglomeration multigrid for two-dimensional viscous flows Comput. Fluids 24 5 1995 553-570
32. N.K. Lambropoulos D.G. Koubogiannis Acceleration of a Navier-Stokes equation solver for unstructured grids using agglomeration multigrid and parallel processing Comput. Methods Appl. Mech. Engrg. 193 2004 781-803
33. P. Wesseling An Introduction to Multigrid Methods 1992 Wiley New York
34. J.Z. Lou R. Ferraro A parallel incompressible flow solver package with a parallel multigrid elliptic kernel J. Comput. Phys. 125 1996 225-243
35. A.T. Degani G.C. Fox Parallel multigrid computation of the unsteady incompressible Navier-Stokes equations J. Comput. Phys. 128 1996 223-236
36. T.G. Thomas J.J.R. Williams Development of a parallel code to simulate skewed flow over a bluff body J. Wind Engrg. Ind. Aerodyn. 67&68 1997 155-167