Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries

International Journal for Numerical Methods in Fluids

Volumn 26, Issue 3, 1998, Pages 281-301

  Griebel, Michael ^a   Neunhoeffer, Tilman ^b   Regler, Hans ^b  

^a UNIVERSITY OF BONN   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Algebraic multigrid methods; Navier Stokes equations; SIMPLE algorithm

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

ALGEBRAIC MULTIGRID METHODS; SOFTWARE PACKAGE SIMPLE;

NAVIER STOKES EQUATIONS;

ALGORITHM; NAVIER-STOKES EQUATIONS; PRESSURE; REYNOLDS NUMBER;

ALGORITHMS; NAVIER-STOKES EQUATIONS; PRESSURE; REYNOLDS NUMBER;

EID: 0032005672     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(19980215)26:3<281::AID-FLD632>3.0.CO;2-2     Document Type: Article

References (41)

1. F. J. Fayers and T. A. Hewett, 'A review of current trends in petroleum reservoir description and assessing the impacts on oil recovery', in T. F. Russell (ed.), Computational Methods in Water Resources IX, Vol. 2, Mathematical Modeling in Water Resources, Computational Mechanics Publications, Southampton, 1992, pp. 3-33.
2. R. Kettler, 'Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods', Lect. Notes Math., 960, 502-534 (1982).
3. G. Wittum, 'Linear iterations as smoothers in multigrid methods: theory with applications to incomplete decompositions', Impact Comput. Sci. Engng., 1, 180-215 (1989).
4. G. Wittim, 'On the robustness of ILU0-smoothing', SIAM J. Sci. Stat. Comput., 10, 699-717 (1989).
5. P. M. de Zeeuw, 'Matrix-dependent prolongations and restrictions in a blackbox multigrid solver', J. Comput. Appl. Math., 33, 1-27 (1990).
6. A. Reusken, 'Multigrid with matrix-dependent transfer operators for convection-diffusion problems', in P. W. Hemker and P. Wesseling (eds), Multigrid Methods IV, Birkhäuser, Basle, 1994, pp. 269-280.
7. R. Bank and J. Xu, 'A hierarchical basis multi-grid method for unstructured grids', in W. Hackbusch and G. Wittum (eds), Fast Solvers for Flow Problems, Proc. 10th GAMM Seminar, Vieweg, Braunschweig, 1995.
8. R. Bank and J. Xu, 'An algorithm for coarsening unstructured meshes', Numer. Math., 73, 1-36 (1996).
9. W. Hackbusch and S. Sauter, 'Composite finite elements for the approximation of pdes on domains with complicated micro-structures', Numer. Math., 75, 447-472 (1995).
10. R. Kornhuber and H. Yserentant, 'Multilvel-methods for elliptic problems on domains not resolved by the coarse grid', Contemp, Math., 180, 49-60 (1994).
11. J. Ruge and K. Stuben, 'Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG)', Arbeitspapiere der GMD 89, 1984.
12. J. Ruge and K. Stuben, 'Algebraic multigrid (AMG)', Arbeitspapiere der GMD 210, 1986.
13. T. Grauschopf, M. Griebel and H. Regler, 'Additive multilevel-preconditioners based on bilinear interpolation matrix-dependent geometric coarsening and algebraic multigrid coarsening for second order elliptic pdes', Appl. Numer. Math., 23, (1997).
14. R. D. Lonsdale, 'An algebraic multigrid solver for the Navier-Stokes equations on unstructured meshes', Int. J. Numer. Meth. Heat Fluid Flow, 3, 3-14 (1993).
15. R. Webster, 'An algebraic multrigrid solver for Navier-Stokes problems, Int. j. numer. meth. fluids, 18, 761-780 (1994).
16. M. Raw, 'A coupled algebraic multigrid method for the 3D Navier-Stokes equations', Tech. Rep., Advanced Scientific Computing, Waterloo, Ont., 1994.
17. C. W. Hirt, B. D. Nichols and N. C. Romero, 'Sola - a numerical solution algorithm for transient fluid flows', Los Alamos Scientific Lab. Rep. LA-5852, 1975.
18. M. Griebel, T. Domseifer and T. Neunhoeffer, Numerical Simulation in Fluid Dynamics - A Practical Introduction, SIAM Philadelphia, 1998.
19. L. Quartapelle, Numerical Solution of the Incompressible Navier-Stokes Equations, ISNM Vol. 113, Birkhäuser, Basle, 1993.
20. F. H. Harlow and J. E. Welch, 'Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface', Phys. Fluids. 8, 2182-2189 (1965).
21. T. Hughes, L. Franca and M. Balestra, 'A new finite element formulation for computational fluid dynamics: III. The general streamline operator for multidimensional advective-diffusion systems', Comput. Meth. Appl. Mech. Engng., 58, 305-328 (1986).
22. C. Johnson, Numerical Solutions of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, 1987.
23. S. Turek, 'A comparative study of some time-stepping techniques for the incompressible Navier-Stokes equations', Preprint 95-10, IWR Heidelberg, 1995.
24. C. Nonino and S. del Giudice, 'An improved procedure for finite-element methods in laminar and turbulent flow ' in C. Taylor (ed.), Numerical Methods in Laminar and Turbulent Flow, Part 1, Pineridge, Swansea, 1985, pp. 597-608.
25. Y. M. Kim and T. J. Chung, 'Finite-element analysis of turbulent diffusion flames', AIAA J., 27, 330-339 (1988).
26. L. Cheng and S. Armfield, 'A simplified marker and cell method for unsteady flows on non-staggered grids', Int. j. numer. meth. fluids, 21, 15-34 (1995).
27. A. Amsden and F. H. Harlow, "The SMAC method: a numerical technique for calculating incompressible fluid flow', Los Alamos Scientific Lab. Rep. LA-4370, 1970.
28. S. V. Patankar and D. B. Spalding, 'A calculation procedure for heat, mass and momentum transfer in three-dimensional parabolic flows', Int. J. Heat Mass Transfer, 15, 1787-1806 (1972).
29. S. V. Patankar, 'A calculation procedure for two-dimensional elliptic situations', Numer. Heat Transfer, 4, 409-425 (1981).
30. S. V. Patankar, Numerical Heat Transfer and Fluid Flow, McGraw-Hill, New York, 1980.
31. A. J. Chorin, 'Numerical solution of the Navier-Stokes equations', Math. Comput., 22, 745-762 (1968).
32. R. Temam, 'Sur l'approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires', Arch. Rat. Mech. Anal., 32, 135-153 (1969).
33. R. I. Issa, 'Solution of the implicitly discretized fluid flow equations by operator-splitting', J. Comput. Phys., 62, 40-65 (1986).
34. J. van Kan, 'A second-order accurate pressure correction scheme for viscous incompressible flow', SIAM J. Sci. Stat. Comput., 7, 870-891 (1986).
35. S. W. Kim and T. J. Benson, 'Comparison of the SMAC, PISO and iterative time-advancing schemes for unsteady flow', Comput. Fluids, 21, 435-454 (1992).
36. A. Oberbeck, 'Über die Wärmeleitung der Flüssigkeiten bei Berücksichtigung der Strömungen infolge von Temperaturdifferenzen', Ann. Phys. Chem., 7, 271-292 (1879).
37. J. Boussinesq, Theorie Analytique de la Chaleur, Vol. 2, Gauthier-Villars, Paris, 1903.
38. A. Bejan, Convection Heat Transfer, Wiley-Interscience, New York, 1984.
39. A. Brandt, S. McCormick and J. Ruge, 'Algebraic multigrid (AMG) for automatic algorithm design and problem solution', Refs. Colorado State University, Ft. Collins, CO, 1982.
40. A. Brandt, 'Algebraic multigrid theory: the symmetric case' in S. McCormick and U. Trottenberg (eds), Prelim. Proc. Int. Multigrid Conf., Copper Mountain, CO, April 1983.
41. H. Bungartz, 'Beschränkte Optimierung mit algebraischen Mehrgittermethoden', Diplomarbeit, Institut für Informatik, Technische Universität München, 1988.