Algebraic multigrid and incompressible fluid flow

International Journal for Numerical Methods in Fluids

Volumn 53, Issue 4, 2007, Pages 669-690

  Webster, Ronnie ^a  

^a NONE   (United Kingdom)

Author keywords

Algebraic multigrid; Fully coupled solutions; Mimetic methods; Navier Stokes

Indexed keywords

ALGEBRA; APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FORECASTING; INTERPOLATION; NAVIER STOKES EQUATIONS; PRESSURE; VELOCITY;

ALGEBRAIC MULTIGRID; CONTROL HARNESS; MIMETIC METHODS; SECOND-ORDER DISCRETE-DIFFERENCE FORMULATION; VELOCITY-PRESSURE COUPLING;

INCOMPRESSIBLE FLOW;

ALGEBRA; APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FORECASTING; INCOMPRESSIBLE FLOW; INTERPOLATION; NAVIER STOKES EQUATIONS; PRESSURE; VELOCITY;

EID: 33846434817     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1297     Document Type: Article

References (30)

1. Brandt A, McCormick SF, Ruge JW. Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodetic computations. Report, Inst. For Computational Studies, Fort Collins, CO, October 1982.
2. Brandt A. Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and its Applications, Evans DJ (ed.). Cambridge University Press: Cambridge, 1984.
3. Stueben K. Algebraic multigrid (AMG): experiences and comparisons. Applied Mathematics and Computation 1983; 13:419-452.
4. Ruge JW, Stueben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, PA, 1987; 73-180.
5. Stueben K. A review of algebraic multigrid. German National Centre for Information Technology (GMD). GMD-Report 69, November 1999.
6. Stueben K. An introduction to algebraic multigrid (Appendix A). In Multigrid, Trottenberg U, Oosterlee C, Schuller A (eds). Academic Press: London, 2001.
7. Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Miranda GN, Ruge JW. Robustness and scalability of algebraic multigrid. SIAM Journal on Scientific Computing 2000; 21:1886-1908.
8. Brannick J, Brezina M, MacLachlan S, Manteuffel T, McCormick S. An energy based AMG coarsening strategy. Numerical Linear Algebra with Applications 2005; 13:1-16.
9. Webster R. Performance of algebraic multigrid solvers based on unsmoothed and smoothed aggregation schemes. International Journal for Numerical Methods in Fluids 2001; 36:743-772.
10. Webster R. Stability of Navier-Stokes discretizations on collocated meshes of high anisotropy and the performance of algebraic multigrid solvers. International Journal for Numerical Methods in Fluids 2006 Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/fld1181.
11. Chang W, Giraldo F, Perot B. Analysis of an exact fractional step method. Journal of Computational Physics 2002; 179:1-17.
12. Harlow FH, Welch JE. Numerical calculations of time dependent viscous incompressible flow of fluid with a free surface. Physics of Fluids 1965; 8(12):2182-2189.
13. Lilly DK. On the computational stability of numerical solutions of time dependent non-linear geophysical fluid dynamics problems. Monthly Weather Review 1965; 93:11-25.
14. Hall CA, Cavendish JC, Frey WH. The dual variable method for solving fluid flow difference equations on Delaunay triangulations. Computers and Fluids 1991; 20(2):145-164.
15. Nicolaides RA. The covolume approach to computing incompressible flow. In Algorithmic Trends in Computational Fluid Dynamics, Hussaini MY, Kumar A, Salas MD (eds). Springer: Berlin/New York, 1993.
16. Hyman JM, Shashkov M. Natural discretizations for the divergence, gradient and curl on logically rectangular grids. Computers and Mathematics with Applications 1997; 33(4):81-104.
17. Hyman JM, Shashkov M. Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids. Applied Numerical Mathematics 1997; 25:413-442.
18. Hyman JM, Shashkov M. The orthogonal decomposition theorems for mimetic finite difference methods. SIAM Journal on Numerical Analysis 1999; 36(3):788-818.
19. Shashkov M. Conservative Finite-Difference Methods on General Grids. CRC Press: Boca Raton/London/New York/Washington D.C., 1996.
20. Hyman JM, Shashkov M. Mimetic discretizations of Maxwells equations. Journal of Computational Physics 1999; 151:881-909.
21. Perot B. Conservation properties of unstructured staggered mesh schemes. Journal of Computational Physics 2000; 159:58-89.
22. Webster R. An algebraic multigrid solver for Navier-Stokes problems in the discrete second-order approximation. International Journal for Numerical Methods in Fluids 1996; 22:1103-1123.
23. Vanek P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth-order elliptic problems. Computing 1996; 56:179-196.
24. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive algebraic multigrid. SIAM Journal on Scientific Computing 2006; 27:1261-1286.
25. Briggs WL, Henson VE, McCormick SF. A Multigrid Tutorial (2nd edn). SIAM Books: Philadelphia, 2000.
26. Hood P, Taylor C. Navier-Stokes equations using mixed interpolation. In Finite-Element Methods in Flow Problems, Oden JT et al. (eds). UAH Press: University of Alabama, Huntsville, AL, 1974; 57-66.
27. Hemker PW. On the order of prolongations and restrictions in multigrid procedures. Journal of Computer Applications and Mathematics 1990; 32:423-429.
28. Livne OE, Golub GH. Scaling by binormalisation. Computer Science Dept. Report SCCM-03-12, SCCM, Stanford, 2003.
29. Livne OE. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications 2004; 11:205-227.
30. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αSA). SIAM Journal on Scientific Computing 2004; 25:1896-1920.