Skip to main content
SpringerLink
Log in

Finite element methods for flow problems with moving boundaries and interfaces

  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Summary

This paper is an overview of the finite element methods developed by the Team for Advanced Flow Simulation and Modeling (T*AFSM) [http://www.mems.rice.edu/TAFSM/] for computation of flow problems with moving boundaries and interfaces. This class of problems include those with free surfaces, two-fluid interfaces, fluid-object and fluid-structure interactions, and moving mechanical components. The methods developed can be classified into two main categories. The interface-tracking methods are based on the Deforming-Spatial-Domain/Stabilized Space-Time (DSD/SST) formulation, where the mesh moves to track the interface, with special attention paid to reducing the frequency of remeshing. The interface-capturing methods, typically used for free-surface and two-fluid flows, are based on the stabilized formulation, over non-moving meshes, of both the flow equations and the advection equation governing the time-evolution of an interface function marking the location of the interface. In this category, when it becomes neccessary to increase the accuracy in representing the interface beyond the accuracy provided by the existing mesh resolution around the interface, the Enhanced-Discretization Interface-Capturing Technique (EDICT) can be used to to accomplish that goal. In development of these two classes of methods, we had to keep in mind the requirement that the methods need to be applicable to 3D problems with complex geometries and that the associated large-scale computations need to be carried out on parallel computing platforms. Therefore our parallel implementations of these methods are based on unstructured grids and on both the distributed and shared memory parallel computing approaches. In addition to these two main classes of methods, a number of other ideas and methods have been developed to increase the scope and accuracy of these two classes of methods. The review of all these methods in our presentation here is supplemented by a number numerical examples from parallel computation of complex, 3D flow problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T.E. Tezduyar (1999), “CFD methods for 3D computation of complex flow problems”,Journal of Wind Engineering and Industrial Aerodynamics,81, 97–116.

    Article  Google Scholar 

  2. T.E. Tezduyar and Y. Osawa (1999), “Methods for parallel computation of complex flow problems”,Parallel Computing,25, 2039–2066.

    Article  MathSciNet  Google Scholar 

  3. T.E. Tezduyar (1991), “Stabilized finite element formulations for incompressible flow computations”,Advances in Applied Mechanics,28, 1–44.

    Article  MathSciNet  Google Scholar 

  4. T.E. Tezduyar, M. Behr and J. Liou (1992), “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”,Computer Methods in Applied Mechanics and Engineering,94, 339–351.

    Article  MathSciNet  MATH  Google Scholar 

  5. T.E. Tezduyar, M. Behr, S. Mittal and J. Liou (1992), “A new strategy for finite element computations involving moving boundaries and interfaces—the deforming-spatial-domain/spacetime procedure: II. Computation of free-surface flows, two-liquid flows, and flows with drifting cylinders”,Computer Methods in Applied Mechanics and Engineering,94, 353–371.

    Article  MathSciNet  MATH  Google Scholar 

  6. T.J.R. Hughes and G.M. Hulbert (1988), “Space-time finite element methods for elastodynamics: formulations and error estimates”,Computer Methods in Applied Mechanics and Engineering,66, 339–363.

    Article  MathSciNet  MATH  Google Scholar 

  7. T.J.R. Hughes and A.N. Brooks (1979), “A multi-dimensional upwind scheme with no crosswind diffusion”, in T.J.R. Hughes (Ed.),Finite Element Methods for Convection Dominated Flows, AMD-Vol. 34, 19–35, ASME, New York.

    Google Scholar 

  8. A.N. Brooks and T.J.R. Hughes (1982), “Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations”,Computer Methods in Applied Mechanics and Engineering,32, 199–259.

    Article  MathSciNet  MATH  Google Scholar 

  9. T.E. Tezduyar and T.J.R. Hughes (1983), “Finite element formulations for convection dominated flows with particular emphasis on the compressible Fuler equations”, inProceedings of AIAA 21st Aerospace Sciences Meeting, AIAA Paper 83-0125, Reno, Nevada.

  10. G.J. Le Beau and T.E. Tezduyar (1991), “Finite element computation of compressible flows with the SUPG formulation”, in M.N. Dhaubhadel, M.S. Engelman, and J.N. Reddy, editors,Advances in Finite Element Analysis in Fluid Dynamics, FED-Vol. 123, ASME, New York, 21–27.

    Google Scholar 

  11. G.J. Le Beau, S.E. Ray, S.K. Aliabadi and T.E. Tezduyar (1993), “SUPG finite element computation of compressible flows with the entropy and conservation variables formulations”,Computer Methods in Applied Mechanics and Engineering,104, 397–422.

    Article  MATH  Google Scholar 

  12. T.E. Tezduyar, S. Mittal, S.E. Ray and R. Shih (1992), “Incompressible flow computations with stabilized bilinear and linear equal-order-interpolation velocity-pressure elements”,Computer Methods in Applied Mechanics and Engineering,95, 221–242.

    Article  MATH  Google Scholar 

  13. T.J.R. Hughes, L.P. Franca and G.M. Hulbert (1989), “A new finite element formulation for computational fluid dynamics: VIII. the Galerkin/least-squares method for advective-diffusive equations”,Computer Methods in Applied Mechanics and Engineering,73, 173–189.

    Article  MathSciNet  MATH  Google Scholar 

  14. P. Hansbo and A. Szepessy (1990), “A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equations”,Computer Methods in Applied Mechanics and Engineering 84, 175–192.

    Article  MathSciNet  MATH  Google Scholar 

  15. J. Donea (1984), “A Taylor-Galerkin method for convective transport problems,”International Journal for Numerical Methods in Engineering,20, 101–120.

    Article  MATH  Google Scholar 

  16. C. Johnson, U. Navert and J. Pitkäranta (1984), “Finite element methods for linear hyperbolic problems”,Computer Methods in Applied Mechanics and Engineering,45, 285–312.

    Article  MathSciNet  MATH  Google Scholar 

  17. C. Johnson and J. Saranen (1986), “Streamline diffusion methods for the incompressible Euler and Navier-Stokes equations”,Mathematics of Computation,47, 1–18.

    Article  MathSciNet  MATH  Google Scholar 

  18. T.J.R. Hughes, L.P. Franca and M. Mallet (1987), “A new finite element formulation for computational fluid dynamics: VI. Convergence analysis of the generalized SUPG formulation for linear time-dependent multi-dimensional advective-diffusive systems”,Computer Methods in Applied Mechanics and Engineering 63, 97–112.

    Article  MathSciNet  MATH  Google Scholar 

  19. S. Aliabadi, S.E. Ray and T.E. Tezduyar (1993), “SUPG finite element computation of compressible flows with the entropy and conservation variables formulations”,Computational Mechanics,11, 300–312.

    Article  MATH  Google Scholar 

  20. T.J.R. Hughes, L.P. Franca and M. Balestra (1986), “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”,Computer Methods in Applied Mechanics and Engineering,59, 85–99.

    Article  MathSciNet  MATH  Google Scholar 

  21. C. Farhat, M. Lesoinne and N. Maman (1995), “Mixed explicit/implicit time integration of coupled aeroelastic problems: Three-field formulation, geometric conservation and distributed solution”,International Journal for Numerical Methods in Fluids,21, 807–835.

    Article  MathSciNet  MATH  Google Scholar 

  22. M. Lesoinne and C. Farhat (1996), “Geometric conservation laws for flow problems with moving boundaries and deformable meshes, and their impact on aeroelastic computations”,Computer Methods in Applied Mechanics and Engineering,134, 71–90.

    Article  MATH  Google Scholar 

  23. R. Lohner, C. Yang and J.D. Baum (1996), “Rigid and flexible store separation simulations using dynamic adaptive unstructured grid technologies”, inProceedings of the First AFOSR Conference on Dynamic Motion CFD, New Brunswick, New Jersey.

  24. K. Stein, R. Benney, V. Kalro, T. Tezduyar and J. Leonard and M. Accorsi (1998), “Parachute fluid-structure interactions: 3-D computation”, inProceedings of the 4th Japan-US Symposium on Finite Element Methods in Computational Fluid Dynamics, Tokyo, Japan.

  25. J. Garcia, E. Onate, H. Sierra and S. Idelsohn (1998), “A stabilized numerical method for analysis of ship hydrodynamics”, inProceedings of ECCOMAS 1998. J. Wiley.

  26. E. Onate, S. Idelsohn, C. Sacco and J. Garcia (1998), “Stabilization of the numerical solution for the free surface wave equation in fluid dynamics”, inProceedings of ECCOMAS 1998. J. Wiley.

  27. E. Onate and J. Garcia (1999), “A methodology for analysis of fluid-structure interaction accounting for free surface waves,” inProceedings of European Conference on Computational Mechanics, Munich, Germany.

  28. M. Cruchaga and E. Onate (1999), “A generalized streamline finite element approach for the analysis of incompressible flow problems including moving surfaces”,Computer Methods in Applied Mechanics and Engineering,173, 241–255.

    Article  MATH  Google Scholar 

  29. S. Aliabadi and T.E. Tezduyar (1993), “Space-time finite element computation of compressible flows involving moving boundaries and interfaces”,Computer Methods in Applied Mechanics and Engineering 107, 209–224.

    Article  MATH  Google Scholar 

  30. M. Behr and T.E. Tezduyar (1994), “Finite element solution strategies for large-scale flow simulations”,Computer Methods in Applied Mechanics and Engineering,112, 3–24.

    Article  MathSciNet  MATH  Google Scholar 

  31. A.A. Johnson and T.E. Tezduyar (1997), “Parallel computation of incompressible flows with complex geometries”,International Journal for Numerical Methods in Fluids,24, 1321–1340.

    Article  MATH  Google Scholar 

  32. A.A. Johnson and T.E. Tezduyar (1996), “Simulation of multiple spheres falling in a liquid-filled tube”,Computer Methods in Applied Mechanics and Engineering,134, 351–373.

    Article  MathSciNet  MATH  Google Scholar 

  33. T.E. Tezduyar, S. Aliabadi, M. Behr, A. Johnson, V. Kalro and M. Litke (1996), “Flow simulation and high performance computing”,Computational Mechanics,18, 397–412.

    Article  MATH  Google Scholar 

  34. A.A. Johnson and T.E. Tezduyar (2001), “Methods for 3D computation of fluid-object interactions in spatially-periodic flows”,Computer Methods in Applied Mechanics and Engineering,190, 3201–3221.

    Article  MATH  Google Scholar 

  35. S. Mittal and T.E. Tezduyar (1994), “Massively parallel finite element computation of incompressible flows involving fluid-body interactions”,Computer Methods in Applied Mechanics and Engineering,112, 253–282.

    Article  MathSciNet  MATH  Google Scholar 

  36. T. Tezduyar, S. Aliabadi, M. Behr, A. Johnson and S. Mittal (1993), “Parallel finite-element computation of 3D flows”,IEEE Computer,26, 27–36.

    Google Scholar 

  37. T.E. Tezduyar, M. Behr, S. Mittal and A.A. Johnson (1992), “Computation of unsteady incompressible flows with the finite element methods—space-time formulations, iterative strategies and massively parallel implementations”, in P. Smolinski, W.K. Liu, G. Hulbert, and K. Tamma, editors,New Methods in Transient Analysis, AMD-Vol.143, ASME, New York, 7–24.

    Google Scholar 

  38. D.R. Lynch (1982), “Wakes in liquid-liquid systems”,Journal of Computational Physics,47, 387–411.

    Article  MathSciNet  MATH  Google Scholar 

  39. J.T. Batina (1989), “Unsteady Euler airfoil solutions using unstructured dynamics meshes”, inProceedings of AIAA 27th Aerospace Sciences Meeting, AIAA Paper 89-0115, Reno, Nevada.

  40. J.A. Benek, P.G. Buning and J.L. Steger (1985), “A 3-D Chimera grid embedding technique”, Paper 85-1523,AIAA.

  41. M. Behr and T.E. Tezduyar (1999), “Shear-Slip Mesh Update Method”,Computer Methods in Applied Mechanics and Engineering,174, 261–274.

    Article  MATH  Google Scholar 

  42. M. Behr and T.E. Tezduyar (2001), “Shear-Slip Mesh update in 3D computation of complex flow problems with rotating mechanical components”,Computer Methods in Applied Mechanics and Engineering,190, 3189–3200.

    Article  MATH  Google Scholar 

  43. T.E. Tezduyar, S. Aliabadi and M. Behr (1998), “Enhanced-Discretization Interface-Capturing T echnique (EDICT) for computation of unsteady flows with interfaces”,Computer Methods in Applied Mechanics and Engineering,155, 235–248.

    Article  MATH  Google Scholar 

  44. T.E. Tezduyar, S. Aliabadi and M. Behr (1997), “Enhanced-Discretization Interface-Capturing Technique”, in Y. Matsumoto and A. Prosperetti, editors,Proceedings of the ISAC '97 High Performance Computing on Multiphase Flows, 1–6, Japan Society of Mechanical Engineers.

  45. C.W. Hirt and B.D. Nichols (1981), “Volume of fluid (VOF) method for the dynamics of free boundaries”,Journal of Computational Physics,39, 201–225.

    Article  MATH  Google Scholar 

  46. D. L. Youngs (1984), “Time-dependent multimaterial flow with large fluid distortion”, in K. W. Morton and M. J. Baines, editors,Numerical Methods in Fluid Dynnamics, Notes on Numberical Fluid Mechanics, 273–285, Academic Press, New York.

    Google Scholar 

  47. C.M. Lemos (1996), “Higher-order schemes for free-surface flows with arbitrary configurations”,International Journal for Numerical Methods in Fluids,23, 545–566.

    Article  MATH  Google Scholar 

  48. T.E. Tezduyar and Y. Osawa (2000), “Finite element stabilization parameters computed from element matrices and vectors”,Computer Methods in Applied Mechanics and Engineering,190, 411–430.

    Article  MATH  Google Scholar 

  49. S. Aliabadi and T. Tezduyar (2000), “Stabilized-Finite-Element/Interface-Capturing Technique for parallel computation of unsteady flows with interfaces”,Computer Methods in Applied Mechanics and Engineering,190, 243–261.

    Article  MATH  Google Scholar 

  50. S. Mittal, S. Aliabadi and T.E. Tezduyar (1999), “Parallel computation of unsteady compressible flows with the EDICT”,Computational Mechanics,23, 151–157.

    Article  MATH  Google Scholar 

  51. T.E. Tezduyar, Y. Osawa, K. Stein, R. Benney, V. Kumar and J. McCune (2000), “Numerical methods for computer assisted analysis of parachute mechanics”, to appear inProceedings of 8th Conference on Numerical Methods in Continuum Mechanics, Liptovsky Jan, Slovakia, CD-ROM.

  52. T.E. Tezduyar, Y. Osawa, K. Stein, R. Benney, V. Kumar and J. McCune (2001), “Computational methods for parachute aerodynamics”,Proceedings of Computational Fluid Dynamics for the 21st Century, Kyoto, Japan.

  53. R.G. Dean and R.A. Dalrymple (1984),Water Wave Mechanics for Engineers and Scientists. Prentice-Hall.

  54. Y. Saad and M. Schultz (1986), “GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems”,SIAM Journal of Scientific and Statistical Computing,7, 856–869.

    Article  MathSciNet  MATH  Google Scholar 

  55. T. E. Tezduyar, S. Aliabadi, M. Behr, A. Johnson, V. Kalro and M. Litke (1996), “High performance computing techniques for flow simulations”, in M. Papadrakakis, editor,Solving Large-Scale Problems in Mechanics: Parallel Solution Methods in Computational Mechanics, 363–398, John Wiley & Sons.

  56. V. Kalro and T. Tezduyar (1998), “Parallel iterative computational methods for 3D finite element flow simulations”,Computer Assisted Mechanics and Engineering Sciences,5, 173–183.

    MATH  Google Scholar 

  57. Z. Johan, T.J.R. Hughes and F. Shakib (1991), “A globally convergent matrix-free algorithm for implicit time-marching schemes arising in finite element analysis in fluids”,Computer Methods in Applied Mechanics and Engineering,87, 281–304.

    Article  MathSciNet  MATH  Google Scholar 

  58. Z. Johan, K.K. Mathur, S.L. Johnsson and T.J.R. Hughes (1995), “A case study in parallel computation: Viscous flow around an Onera M6 wing”,International Journal for Numerical Methods in Fluids,21, 877–884.

    Article  MATH  Google Scholar 

  59. T.E. Tezduyar, M. Behr, S.K. Aliabadi, S. Mittal and S.E. Ray (1992), “A new mixed preconditioning method for finite element computations”,Computer Methods in Applied Mechanics and Engineering,99, 27–42.

    Article  MathSciNet  MATH  Google Scholar 

  60. J. Smagorinsky (1963), “General circulation experiments with the primitive equations”,Monthly Weather Review,91, 99–165.

    Article  Google Scholar 

  61. C. Kato and M. Ikegawa (1961), “Large eddy simulation of unsteady turbulent wake of a circular cylinder using the finite element method”, in I. Celik, T. Kobayashi, K.N. Ghia and J. Kurokawa, editors,Advances in Numerical Simulation of Turbulent Flows, FED-Vol. 117, ASME, New York, 49–56.

    Google Scholar 

  62. A.A. Johnson and T.E. Tezduyar (1999), “Advanced mesh generation and update methods for 3D flow simulations”,Computational Mechanics,23, 130–143.

    Article  MATH  Google Scholar 

  63. I. Güler, M. Behr and T.E. Tezduyar (1999), “Parallel finite element computation of free-surface flows”,Computational Mechanics,23, 117–123.

    Article  MATH  Google Scholar 

  64. T.E. Tezduyar and S. Aliabadi (1998), “EDICT for computation of unsteady flows with interfaces”, inModeling and Simulation Based Engineering (eds. S. Atluri and P. O'Donoghue). Proceedings of International Conference on Computational Engineering Science, Atlanta, Georgia.

Download references

Author information

Authors and Affiliations

  1. Team for Advanced Flow Simulation and Modeling (T*AFSM), Mechanical Engineering and Materials Science Rice University-MS 321, 6100 Main Street, 77005, Houston, TX, USA

    Tayfun E. Tezduyar

Authors
  1. Tayfun E. Tezduyar
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tezduyar, T.E. Finite element methods for flow problems with moving boundaries and interfaces. Arch Computat Methods Eng 8, 83–130 (2001). https://doi.org/10.1007/BF02897870

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02897870

Keywords

Search

Navigation