Parallel finite element computations in fluid mechanics

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 13-16, 2006, Pages 1872-1884

  Tezduyar, Tayfun E ^a   Sameh, Ahmed ^b  

^a Rice University   (United States)

^b Purdue University   (United States)

Author keywords

Fluid mechanics; Mesh update; Moving boundaries and interfaces; Parallel computing; Preconditioned iterative algorithms

Indexed keywords

ALGORITHMS; FINITE ELEMENT METHOD; FLOW OF FLUIDS; FLUID MECHANICS; FLUID STRUCTURE INTERACTION; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS;

MESH UPDATE; MOVING BOUNDARIES; MOVING INTERFACES; PRECONDITIONED ITERATIVE ALGORITHMS;

COMPUTATIONAL FLUID DYNAMICS;

ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; FINITE ELEMENT METHOD; FLOW OF FLUIDS; FLUID MECHANICS; FLUID STRUCTURE INTERACTION; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS;

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

References (56)

1. T.E. Tezduyar A. Sameh Parallel Comput. in: L.P. Franca T.E. Tezduyar A. Masud (Eds.) Finite Element Methods: 1970's and Beyond 2004 CIMNE Barcelona, Spain 336-351
2. S.L. Johnsson K.K. Mathur Experience with the conjugate gradient method for stress analysis on a data parallel supercomputer Int. J. Numer. Methods Engrg. 27 1989 523-546
3. K.K. Mathur S.L. Johnsson The finite element method on a data parallel computing system Int. J. High Speed Comput. 1 1989 29-44
4. S.L. Johnsson K.K. Mathur Data structures and algorithms for the finite element method on a data parallel supercomputer Int. J. Numer. Methods Engrg. 29 1990 881-908
5. Z. Johan K.K. Mathur S.L. Johnsson T.J.R. Hughes An efficient communications strategy for finite element methods on the Connection Machine CM-5 system Comput. Methods Appl. Mech. Engrg. 113 1994 363-387
6. Z. Johan K.K. Mathur S.L. Johnsson T.J.R. Hughes Scalability of finite element applications on distributed-memory parallel computers Comput. Methods Appl. Mech. Engrg. 119 1994 61-72
7. Z. Johan K.K. Mathur S.L. Johnsson T.J.R. Hughes A case study in parallel computation: Viscous flow around an Onera M6 wing Int. J. Numer. Methods Fluids 21 1995 877-884
8. T.E. Tezduyar M. Behr S. Mittal A.A. Johnson Computation of unsteady incompressible flows with the finite element methods - space-time formulations, iterative strategies and massively parallel implementations New Methods in Transient Analysis PVP-Vol. 246/AMD-Vol. 143 1992 ASME New York 7-24
9. T. Tezduyar S. Aliabadi M. Behr A. Johnson S. Mittal Parallel finite-element computation of 3D flows Computer 26 1993 27-36
10. T.E. Tezduyar S.K. Aliabadi M. Behr S. Mittal Massively parallel finite element simulation of compressible and incompressible flows Comput. Methods Appl. Mech. Engrg. 119 1994 157-177
11. C. Farhat L. Fezoui S. Lanteri Two-dimensional viscous flow computations on the CM-2: Unstructured meshes, upwind schemes and massively parallel computations Comput. Methods Appl. Mech. Engrg. 102 1993 61-88
12. C. Farhat S. Lanteri Simulation of compressible viscous flows on a variety of MPPs: Computational algorithms for unstructured dynamic meshes and performance results Comput. Methods Appl. Mech. Engrg. 119 1994 35-60
13. C. Farhat M. Lesoinne N. Maman Mixed explicit/implicit time integration of coupled aeroelastic problems: Three-field formulation, geometric conservation and distributed solution Int. J. Numer. Methods Fluids 21 1995 807-835
14. C. Özturan H.L. deCougny M.S. Shephard J.E. Flaherty Parallel adaptive mesh refinement and redistribution on distributed memory computers Comput. Methods Appl. Mech. Engrg. 119 1994 123-137
15. T.E. Tezduyar Stabilized finite element formulations for incompressible flow computations Adv. Appl. Mech. 28 1992 1-44
16. T.E. Tezduyar M. Behr J. Liou A new strategy for finite element computations involving moving boundaries and interfaces - the deforming-spatial-domain/space-time procedure: I. The concept and the preliminary tests Comput. Methods Appl. Mech. Engrg. 94 1992 339-351
17. T.E. Tezduyar M. Behr S. Mittal J. Liou A new strategy for finite element computations involving moving boundaries and interfaces - the deforming-spatial-domain/space-time procedure. II. Computation of free-surface flows, two-liquid flows, and flows with drifting cylinders Comput. Methods Appl. Mech. Engrg. 94 1992 353-371
18. T.E. Tezduyar Finite element methods for flow problems with moving boundaries and interfaces Arch. Comput. Methods Engrg. 8 2001 83-130
19. T.E. Tezduyar Finite element methods for fluid dynamics with moving boundaries and interfaces in: E. Stein R. De Borst T.J.R. Hughes (Eds) Encyclopedia of Computational Mechanics, vol. 3: Fluids 2004 John Wiley and Sons (Chapter 17)
20. T.J.R. Hughes A.N. Brooks A multi-dimensional upwind scheme with no crosswind diffusion in: T.J.R. Hughes (Eds) Finite Element Methods for Convection Dominated Flows AMD-Vol. 34 1979 ASME New York 19-35
21. A.N. Brooks T.J.R. Hughes Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations Comput. Methods Appl. Mech. Engrg. 32 1982 199-259
22. T.E. Tezduyar, T.J.R. Hughes, Finite element formulations for convection dominated flows with particular emphasis on the compressible Euler equations, in: Proceedings of AIAA 21st Aerospace Sciences Meeting, AIAA Paper 83-0125, Reno, Nevada, 1983.
23. T.J.R Hughes T.E. Tezduyar Finite element methods for first-order hyperbolic systems with particular emphasis on the compressible Euler equations Comput. Methods Appl. Mech. Engrg. 45 1984 217-284
24. T.E. Tezduyar S. Mittal S.E. Ray R. Shih Incompressible flow computations with stabilized bilinear and linear equal-order-interpolation velocity-pressure elements Comput. Methods Appl. Mech. Engrg. 95 1992 221-242
25. T.J.R. Hughes L.P. Franca M. Balestra A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuška-Brezzi condition: A stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolations Comput. Methods Appl. Mech. Engrg. 59 1986 85-99
26. G. Golub A. Sameh V. Sarin A parallel balance scheme for banded linear systems Numer. Lin. Algebr. Appl. 8 2001 297-316
27. A. Baggag A. Sameh A nested iterative scheme for indefinite linear systems in particulate flows Comput. Methods Appl. Mech. Engrg. 193 2004 1923-1957
28. T.J.R. Hughes G.M. Hulbert Space-time finite element methods for elastodynamics: Formulations and error estimates Comput. Methods Appl. Mech. Engrg. 66 1988 339-363
29. T. Tezduyar S. Aliabadi M. Behr Enhanced-Discretization Interface-Capturing Technique (EDICT) for computation of unsteady flows with interfaces Comput. Methods Appl. Mech. Engrg. 155 1998 235-248
30. T.E. Tezduyar J. Liou Grouped element-by-element iteration schemes for incompressible flow computations Comput. Phys. Commun. 53 1989 441-453
31. T.E. Tezduyar M. Behr S.K. Aliabadi S. Mittal S.E. Ray A new mixed preconditioning method for finite element computations Comput. Methods Appl. Mech. Engrg. 99 1992 27-42
32. T. Tezduyar S. Aliabadi M. Behr A. Johnson V. Kalro M. Litke Flow simulation and high performance computing Comput. Mech. 18 1996 397-412
33. V. Kalro T. Tezduyar Parallel iterative computational methods for 3D finite element flow simulations Comput. Assis. Mech. Engrg. Sci. 5 1998 173-183
34. T.E. Tezduyar CFD methods for 3D computation of complex flow problems J. Wind Engrg. Ind. Aerodynam. 81 1999 97-116
35. T. Tezduyar Y. Osawa Methods for parallel computation of complex flow problems Parallel Comput. 25 1999 2039-2066
36. A.A. Johnson T.E. Tezduyar Advanced mesh generation and update methods for 3D flow simulations Comput. Mech. 23 1999 130-143
37. D.R. Lynch Wakes in liquid-liquid systems J. Comput. Phys. 47 1982 387-411
38. A. Masud T.J.R. Hughes A space-time Galerkin/least-squares finite element formulation of the Navier-Stokes equations for moving domain problems Comput. Methods Appl. Mech. Engrg. 146 1997 91-126
39. K. Stein T. Tezduyar R. Benney Mesh moving techniques for fluid-structure interactions with large displacements J. Appl. Mech. 70 2003 58-63
40. T. Tezduyar Finite element interface-tracking and interface-capturing techniques for flows with moving boundaries and interfaces in: Proceedings of the ASME Symposium on Fluid-Physics and Heat Transfer for Macro- and Micro-Scale Gas-Liquid and Phase-Change Flows (CD-ROM), ASME Paper IMECE2001/HTD-24206 2001 ASME New York, NY
41. Y. Saad M. Schultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 1986 856-869
42. T. Tezduyar S. Aliabadi M. Behr A. Johnson V. Kalro M. Litke High performance computing techniques for flow simulations in: M. Papadrakakis (Ed.) Solving Large-Scale Problems in Mechanics: Parallel Solution Methods in Computational Mechanics 1997 John Wiley and Sons 363-398
43. Z. Johan T.J.R. Hughes F. Shakib A globally convergent matrix-free algorithm for implicit time-marching schemes arising in finite element analysis in fluids Comput. Methods Appl. Mech. Engrg. 87 1991 281-304
44. A.A. Johnson T.E. Tezduyar Simulation of multiple spheres falling in a liquid-filled tube Comput. Methods Appl. Mech. Engrg. 134 1996 351-373
45. A.A. Johnson T.E. Tezduyar 3D simulation of fluid-particle interactions with the number of particles reaching 100 Comput. Methods Appl. Mech. Engrg. 145 1997 301-321
46. A. Johnson T. Tezduyar Methods for 3D computation of fluid-object interactions in spatially-periodic flows Comput. Methods Appl. Mech. Engrg. 190 2001 3201-3221
47. M. Knepley V. Sarin A. Sameh Parallel simulation of particulate flows Lecture Notes in Computer Science 1457 1998 Springer 226-237
48. I. Perugia V. Simoncini Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations Numer. Linear Algebr. Appl. 7 2000 585-616
49. M. Murphy G. Golub A. Wathen A note on preconditioning for indefinite linear systems SIAM J. Sci. Stat. Comput. 21 2000 1969-1972
50. Y. Saad B. Suchomel Arms: An algebraic recursive multi-level solver for general sparse linear systems Numer. Linear Algebr. Appl. 9 2000 359-378
51. H. Watanabe T. Hisada, S. Sugiura, Fluid-structure interaction analysis of human heart by ALE finite element method, presentation at the Seventh US National Congress on Computational Mechanics, Albuquerque, New Mexico, 2003.
52. T.E. Tezduyar, S. Sathe, R. Keedy, K. Stein, Space-time techniques for finite element computation of flows with moving boundaries and interfaces, in: S. Gallegos, I. Herrera, S. Botello, F. Zarate, G. Ayala (Eds.), Proceedings of the III International Congress on Numerical Methods in Engineering and Applied Science, CD-ROM, 2004.
53. T.E. Tezduyar, S. Sathe, R. Keedy, K. Stein, Space-time finite element techniques for computation of fluid-structure interactions, Comput. Methods Appl. Mech. Engrg., in press, doi:10.1016/j.cma.2004.09.014.
54. A. Sameh V. Sarin Parallel algorithms for indefinite linear systems Parallel Comput. 28 2002 285-299
55. A. Sameh V. Sarin Hybrid parallel linear system solvers Int. J. Comput. Fluid Dynam. 12 1999 213-223
56. L. Blackford e al. ScaLAPACK User's Guide 1997 SIAM Philadelphia