On multigrid for overlapping grids

SIAM Journal on Scientific Computing

Volumn 26, Issue 5, 2005, Pages 1547-1572

  Henshaw, William D ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Elliptic partial differential equation; Multigrid; Overlapping grids

Indexed keywords

COMPOSITE MATERIALS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; INTERPOLATION; OPTIMIZATION; PROBLEM SOLVING;

COMPLEX GEOMETRIES; ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS; MULTIGRID; OVERLAPPING GRID;

NATURAL SCIENCES COMPUTING;

EID: 25444520228     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040603735     Document Type: Article

References (32)

1. S. BALAY, W. D. GROPP, L. C. MCINNES, AND B. F. SMITH, The Portable Extensible Toolkit for Scientific Computation, Tech. report, Argonne National Laboratory, Argonne, IL, 1999. Available at http://www.mcs.anl.gov/petsc/petsc. html.
2. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
3. W. L. BRIGGS, V. E. HENSON, AND S. F. MCCORMICK, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
4. D. L. BROWN, G. S. CHESSHIRE, W. D. HENSHAW, AND D. J. QUINLAN, Overture: An object oriented software system for solving partial differential equations in serial and parallel environments, in Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, MN, 1997.
5. D. L. BROWN, W. D. HENSHAW, AND D. J. QUINLAN, Overture: An object oriented framework for solving partial differential equations, in Scientific Computing in Object-Oriented Parallel Environments, Lecture Notes in Comput. Sci. 1343, Springer, New York, 1997, pp. 177-194.
6. P. G. BUNING, I. T. CHIU, S. OBAYASHI, Y. M. RIZK, AND J. L. STEGER, Numerical Simulation of the Integrated Space Shuttle Vehicle in Ascent, AIAA, Reston, VA, 1988.
7. G. CHESSHIRE AND W. HENSHAW, Composite overlapping meshes for the solution of partial differential equations, J. Comput. Phys., 90 (1990), pp. 1-64.
8. P. FAST, Dynamics of Interfaces in Non-Newtonian Hele-Shaw Flow, Ph.D. thesis, Courant Institute of Mathematical Sciences, New York University, 1999.
9. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, 1985.
10. W. HENSHAW, Part II: Composite Overlapping Grid Techniques, Ph.D. thesis, California Institute of Technology, Pasadena, 1985.
11. W. HENSHAW, Ogen: An Overlapping Grid Generator for Overture, Research report UCRL-MA-132237, Lawrence Livermore National Laboratory, Livermore, CA, 1998.
12. W. D. HENSHAW AND G. CHESSHIRE, Multigrid on composite meshes, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 914-923.
13. M. HINATSU AND J. FERZIGER, Numerical computation of unsteady incompressible flow in complex geometry using a composite multigrid technique, Internat. J. Numer. Methods Fluids, 13 (1991), pp. 971-997.
14. D. JESPBRSEN, T. PULLIAM, AND P. BUNING, Recent Enhancements to Overflow, AIAA, Reston, VA, 1997.
15. R. A. JOHNSON AND D. M. BELK, Multigrid approach to overset grid communication, AIAA J., 33 (1995), pp. 2305-2308.
16. C. KIRIS, D. KWAK, S. ROGERS, AND I. CHANG, Computational approach for probing the flow through artificial heart devices, ASME J. Biofluidmech. Engrg., 119 (1997), pp. 452-460.
17. B. KREISS, Construction of a curvilinear grid, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 270-279.
18. S. MCCORMICK, Multilevel Adaptive Methods for Partial Differential Equations, Frontiers Appl. Math. 6, SIAM, Philadelphia, 1989.
19. C. PERNG AND R. STREET, A coupled multigrid-domain-splitting technique for simulating incompressible flows in geometrically complex domains, Internat. J. Numer. Methods Fluids, 13 (1991), pp. 269-286.
20. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition, Cambridge University Press, Cambridge, UK, 1996.
21. G. STARIUS, Composite mesh difference methods for elliptic and boundary value problems, Numer. Math., 28 (1977), pp. 243-258.
22. G. STARIUS, On composite mesh difference methods for hyperbolic differential equations, Numer. Math., 35 (1980), pp. 241-255.
23. J. L. STEGER AND J. A. BENEK, On the use of composite grid schemes in computational aerodynamics, Comput. Methods Appl. Mech. Engrg., 64 (1987), pp. 301-320.
24. K. STUBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, New York, 1982, pp. 1-176.
25. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
26. J. Y. TU AND L. FUCHS, Overlapping grids and multigrid methods for the three-dimensional unsteady flow calculations in IC engines, Internat. J. Numer. Methods Fluids, 15 (1992), pp. 693-714.
27. J. Y. TU AND L. FUCHS, Calculation of flows using three-dimensional overlapping grids and multigrid methods, Internat. J. Numer. Methods Engrg., 38 (1995), pp. 259-282.
28. P. WESSELING, An Introduction to Multigrid Methods, John Wiley & Sons, New York, 1991.
29. R. WIENANDS, LFA00_2d_scalar, Tech. report, Institute for Algorithms and Scientific Computing, Sankt Augustin, Germany, 2000. Available at http://www.mgnet.org/mgnet-codes-wienands.html.
30. R. WIENANDS AND C. W. OOSTERLEE, On three-grid Fourier analysis for multigrid, SIAM J. Sci. Comput., 23 (2001), pp. 651-671.
31. I. YAVNEH, On red-black SOR smoothing in multigrid, SIAM J. Sci. Comput., 17 (1996), pp. 180-192.
32. Y. ZANG AND R. STREET, A composite multigrid method for calculating unsteady incompressible flows in geometrically complex domains, Internat. J. Numer. Methods Fluids, 20 (1995), pp. 341-361.