Multigrid methods to accelerate convergence of element-by-element solution algorithms for viscous incompressible flows

Computer Methods in Applied Mechanics and Engineering

Volumn 132, Issue 3-4, 1996, Pages 179-193

  Reddy, M P ^a   Reddy, J N ^b  

^a Compl Mechanics Company Inc ^*  (United States)

^b Texas AandM University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; FINITE ELEMENT METHOD; FLOW OF FLUIDS; ITERATIVE METHODS; MATRIX ALGEBRA;

INCOMPRESSIBLE FLOWS; MULTIGRID METHODS;

NUMERICAL METHODS;

GRIDS; INCOMPRESSIBLE FLOW; ITERATIVE TECHNIQUES;

EID: 0030158763     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/0045-7825(96)01007-9     Document Type: Article

References (30)

1. G.F. Carey and J.T. Oden, Finite Elements: Computational Aspects (Prentice Hall, Englewood Cliffs, NJ, 1984).
2. M.R. Hestenes and E.L. Stiefel, Methods of conjugate gradients for solving linear systems, Nat. Bur. Std. J. Res. 49 (1952) 409-436.
3. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd edition (The Johns Hopkins University Press, Baltimore, MD, 1989).
4. K.C. Jea and D.M. Young, On simplification of generalized conjugate gradient methods for nonsymmetrizable linear systems. Linear Algebra Appl. 52 (1983) 399-417.
5. R.L. Fox and E.L. Stanton, Developments in structural analysis by direct energy minimization, AIAA J. 6 (1968) 1036-1042.
6. I. Fried, A gradient computational procedure for the solution of large problems arising from the finite element discretization method. Int. J. Numer. Methods Engrg. 2 (1970) 477-494.
7. Y. Saad and M.H. Schultz, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comput. 7(3) (1986) 856-868.
8. L.J. Hayes, Advances and trends in element-by-element techniques, in: A.K. Noor and J.T. Oden, eds., State-of-the-Art Surveys on Computational Mechanics (ASME, New York, 1989) 219-236.
9. A.J. Wathen, An analysis of some element-by-element techniques, Comput. Methods Appl. Mech. Engrg. 74 (1989) 217-287.
10. T.J.R. Hughes, I. Levit and J. Winget, An element-by-element solution algorithm for problems of structural and solid mechanics, Comput. Methods Appl. Mech. Engrg. 36 (1983) 241-254.
11. T.J.R. Hughes, R.M. Ferencz and J.O. Hallquist, Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconditioned conjugate gradients, Comput. Methods Appl. Mech. Engrg. 61 (1987) 215-248.
12. J.M. Winget and T.J.R. Hughes, Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies, Comput. Methods Appl. Mech. Engrg. 52 (1985) 711-815.
13. G.F. Carey and B. Jiang, Subcritical flow computations using element-by-element conjugate gradient method, Proc. Fifth Int. Symp. on Finite Elements and Flow Problems, Jan. 23-26, Univ. of Texas at Austin, 1984, pp. 103-106.
14. G.F. Carey and B. Jiang, Element-by-element linear and nonlinear solution schemes, Comm. Appl. Numer. Methods 2 (1986) 281-287.
15. F. Shakib, T.J.R. Hughes and Z. Johan, A multi-element group preconditioned GMRES algorithm for nonsymmetric systems arising in finite element analysis, Comput. Methods Appl. Mech. Engrg. 75 (1989) 415-456.
16. T.E. Tezduyar and J. Liou, Element-by-element and implicit-explicit finite element formulations for computational fluid dynamics, in: R. Glowinski et al., eds., First Int. Symposium on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1988) 281-300.
17. T.E. Tezduyar and J. Liou, Grouped element-by-element iteration schemes for incompressible flow computations, Comput. Phys. Comm. 53 (1989) 441-453.
18. M.P. Reddy, J.N. Reddy and H.U. Akay, Penalty-finite element analysis of incompressible flows using element-by-element solution algorithms, Comput. Methods Appl. Mech. Engrg. 100 (1992) 169-205.
19. M.P. Reddy and J.N. Reddy, Numerical simulation of forming processes using a coupled fluid flow and heat transfer model, Int. J. Numer. Methods Engrg. 35 (1992) 807-833.
20. E.-M. Salonen and J. Aalto, A pressure determination scheme, in: C. Taylor et al., eds., Proc. Fifth Int. Conf. on Numerical Methods in Laminar and Turbulent Flow (Pineridge Press, Swansea, 1985) 128-139.
21. T. Shiojima and Y. Shimazaki, A pressure-smoothing scheme for incompressible flow problems, Int. J. Numer. Methods Fluids 9 (1989) 557-567.
22. M.P. Reddy, L.G. Reifschneider, J.N. Reddy and H.U. Akay, Accuracy and convergence of element-by-element iterative solvers for incompressible fluid flows using penalty finite element method. Int. J. Numer. Methods Fluids 17 (1993) 1019-1033.
23. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comput. 31 (1977) 333-390.
24. A. Brandt, Guide to multigrid development, in: W. Hackbusch and U. Trottenberg, eds., Multigrid Methods (Springer-Verlag, Berlin, 1981) 220-312.
25. J.N. Reddy and D.K. Gartling, The Finite Element Method in Heat Transfer and Fluid Dynamics (CRC Press, Boca Raton, FL, 1994).
26. J.N. Reddy, On penalty function methods in the finite element analysis of fluid flow, Int. J. Numer. Methods Engrg. 2 (1982) 151-171.
27. J.N. Reddy, Penalty-finite-element analysis of 3-D Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 35 (1982) 87-106.
28. J.N. Reddy, Applied Functional Analysis and Variational Methods in Engineering (McGraw-Hill, New York, 1986).
29. J.N. Reddy, An Introduction to the Finite Element Method, 2nd edition (McGraw-Hill, New York, 1992).
30. R.L. Lee, P.M. Gresho and R.L. Sani, Smoothing techniques for certain primitive variable solutions of the Navier-Stokes equations, Int. J. Numer. Methods Engrg. 14 (1979) 1785-1804.