Computational Mechanics

, 38:430

# Effects of Mesh Motion on the Stability and Convergence of ALE Based Formulations for Moving Boundary Flows

Original Paper

## Abstract

This paper investigates the effects of mesh motion on the stability of fluid-flow equations when written in an Arbitrary Lagrangian–Eulerian frame for solving moving boundary flow problems. Employing the advection-diffusion equation as a model problem we present a mathematical proof of the destabilizing effects induced by an arbitrary mesh motion on the stability and convergence of an otherwise stable scheme. We show that the satisfaction of the so-called geometric conservation laws is essential to the development of an identity that plays a crucial role in establishing stability. We explicitly show that the advection dominated case is susceptible to growth in error because of the motion of the computational grid. To retain the bound on the growth in error, the mesh motion techniques need to account for a domain based constraint that minimizes the relative mesh velocity. Analysis presented in this work can also be extended to the Navier–Stokes equations when written in an ALE frame for FSI problems.

### Keywords

ALE framework Arbitrary mesh motion Advection-diffusion equation Error analysis Navier–Stokes equations

### References

1. 1.
Acosta G, Duran RG (2003) An optimal Pioncaré inequality in L 1 for convex domains. Proc Am Math Soc 132(1):195–202
2. 2.
Belytschko T, Kennedy JM, Schoeberie DF (1980) Quasi-Eulerian finite element formulation for fluid-structure interaction. ASME J Press Vessel Technol 102:62–69
3. 3.
Bochev P, Gunzburger M, Shadid J (2004) On inf-sup stabilized finite element methods for transient problems. Comput Methods Appl Mech Eng 193(1):1471–1489
4. 4.
Brezzi F, Bristeau MO, Franca LP, Mallet M, Roge G (1992) A relationship between stabilized finite element methods and the Galerkin method with bubble functions. Comput Methods Appl Mech Eng 96(1):117–129
5. 5.
Brooks AN, Hughes TJR (1982) Streamline upwind/Petrov- formulations for convection dominated flows with particular emphasis on the incompressible Navier–Stokes equations. Comput Methods Appl Mech and Eng 32:199–259
6. 6.
Donea J, Fasoli-Stella P, Giuliani S (1977) Lagrangian and Eulerian finite element techniques for transient fluid-structure interaction problems. In: Transactions of the 4th international conference on structural mechanics in reactor technology, Paper B1/2Google Scholar
7. 7.
Donea J, Giuliani S, Halleux JP (1982) An Arbitrary Lagrangian–Eulerian finite element method for transient dynamic fluid- interactions. Comput Methods Appl Mech Eng 33:689–723
8. 8.
Zheng D, Ethier CR (2000) Accuracy and stability tests on a time-stepping finite element algorithm with the Arbitrary Lagrangian–Eulerian formulation. Comptes Rendus/Proceedings of the 8th conference of the CFD Society of Canada, vol. 1, 63–70Google Scholar
9. 9.
Farhat C, Geuzaine P, Grandmont C (2001) The discrete geometric conservation law and the nonlinear stability of ALE schemes for the solution of flow problems on moving grids. J Comput Phys 174:669–694
10. 10.
Formaggia L, Nobile F (1999) A stability analysis for the Arbitrary Lagrangian–Eulerian formulation with finite elements. East West J Numer Math 7:105–131
11. 11.
Franca LP, Frey SL, Hughes TJR (1992) Stabilized finite element methods: I. Application to the advective-diffusive model. Comput Methods Appl Mech Eng 95(2):253–276
12. 12.
Franca LP, Hauke G, Masud A (2006) Revisiting stabilized element methods for the advective-diffusive equation. Comput Methods Appl Mech Eng 195:1560–1572
13. 13.
Guillard H, Farhat C (2000) On the significance of the geometric conservation laws for flow computations on moving meshes. Comput Methods Appl Mech Eng 190:1467–1482
14. 14.
Harari I (2004) Stability of semidiscrete formulations for parabolic problems at small time steps. Comput Methods Appl Mech Eng 193(1):1491–1516
15. 15.
Harari I, Hughes TJR (1992) What are C and h?: inequalities for the analysis and design of finite element methods. Comput Methods Appl Mech Eng 97:157–192
16. 16.
Hughes TJR (1995) Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods. Comput Methods Appl Mech Eng 127:387–401
17. 17.
Hughes TJR, Franca LP, Hulbert GM (1989) A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advective-diffusive equations. Comput Methods Appl Mech Eng 73:173–189
18. 18.
Hughes TJR, Liu WK, Zimmerman TK (1984) Lagrangian– finite element formulation for incompressible viscous flows. Comput Methods Appl Mech Eng 29:329–349
19. 19.
Johnson AA, Tezduyar TE (1994) Mesh update strategies in parallel finite element computations of flow problems with moving boundaries and interfaces. Comput Methods Appl Mech Eng 119:73–94
20. 20.
Khurram R, Masud A (2006) Multiscale/stabilized incompressible Navier–stokes equations for fluid-structure interaction. Comput Mech (in press)Google Scholar
21. 21.
Lesoinne M, Farhat C (1993) Stability analysis of dynamic meshes for transient aeroelastic computations. AIAA Paper 93-3325, 11th AIAA computational fluid dynamics conference, Orlando, Florida, July 6–9Google Scholar
22. 22.
Lesoinne M, Farhat C (1995) Geometric conservation laws for aeroelastic computations using unstructured dynamic meshes. AIAA Paper 95-1709-CP,1995Google Scholar
23. 23.
Lesoinne M, Farhat C (1996) Geometric conservation laws for flow problems and moving boundaries and deformable meshes and their impact on aeroelastic computations. Comput Methods Appl Mech Eng 134:71–90
24. 24.
Masud A (1993) A space-time finite element method for fluid-structure interaction. Ph.D. Thesis, Stanford University, April 1993Google Scholar
25. 25.
Masud A (2004) Preface to the special issue on Stabilized and Multiscale Finite Element Methods. Comput Methods Appl Mechd Eng 193:iii–iv
26. 26.
Masud A, Bhanabhagwanwala M, Khurram R (2006) An adaptive mesh rezoning scheme for moving boundary flows and fluid-structure interaction. Comput Fluids (in press)Google Scholar
27. 27.
Masud A, Hughes TJR(1997) A space-time Galerkin/Least squares finite element formulation of the Navier–Stokes equations for moving domain problems. Comput Methods Appl Mech Eng 146:91–126
28. 28.
Masud A, Khurram R (2004) A multiscale/stabilized finite element method for the advection-diffusion equation. Comput Methods Appl Mech Eng 193:1997–2018
29. 29.
Rifai SM, Johan Z, Wang WP, Grisval JP, Hughes TJR, Ferencz RM (1999) Multiphysics simulation of flow-induced vibrations and aeroelasticity on parallel computing platforms. Comput Methods Appl Mech Eng 174:393–417
30. 30.
Stein K, Tezduyar TE, Benny R (2003) Mesh moving techniques for fluid-structure interactions with large displacements. J Appl Mech 70:58–63
31. 31.
Stein K, Tezduyar TE, Benny R (2004) Automatic mesh update with the solid-extension mesh moving technique. Comput Methods Appl Mech Eng 193:2019–2032
32. 32.
Stewart JR, Hughes TJR (1998) A tutorial in elementary finite element error analysis: A systematic presentation of a priori and a posteriori error estimates. Comput Methods Appl Mech Eng 158:1–22
33. 33.
Tezduyar TE (2003) Computation of moving boundaries and interfaces and stabilization parameters. Int J Numer Methods Fluids 43:555–575
34. 34.
Tezduyar TE, Behr M, Liou J (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 numerical tests. Comput Methods Appl Mech Eng 94:339–351
35. 35.
Tezduyar TE, Behr M, Mittal S, Liou J (1992) 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 Eng 94:353–371
36. 36.
Tezduyar TE, Osawa Y (2000) Finite element stabilization parameters computed from element matrices and vectors. Comput Methods Appl Mech Eng 190:411–430