A singular-value decomposition (SVD)-based generalized finite difference (GFD) method for close-interaction moving boundary flow problems

International Journal for Numerical Methods in Engineering

Volumn 76, Issue 12, 2008, Pages 1892-1929

  Ang, S J ^a   Yeo, K S ^a   Chew, C S ^b   Shu, C ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

Author keywords

Close interaction; Generalized finite difference (GFD); Hybrid Cartesian meshfree glids; Least squares approximation; Moving boundary; Singular value decomposition (SVD)

Indexed keywords

CIRCULAR CYLINDERS; COMPUTATIONAL FLUID DYNAMICS; HUMAN COMPUTER INTERACTION; LEAST SQUARES APPROXIMATIONS; VIBRATION CONTROL;

CLOSE INTERACTION; GENERALIZED FINITE DIFFERENCE (GFD); HYBRID CARTESIAN MESHFREE GLIDS; LEAST-SQUARES APPROXIMATION; MOVING BOUNDARY; SINGULAR-VALUE DECOMPOSITION (SVD);

SINGULAR VALUE DECOMPOSITION;

EID: 60949097524     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2398     Document Type: Article

References (47)

1. Hirt CW, Amsden AA, Cook JL. An arbitrary Lagrangian-Eulerian computing method for all flow speed. Journal of Computational Physics 1974; 14:227-253. Reprint Journal of Computational Physics 1997; 135:203-216.
2. Hansbo P. A Crank-Nicolson type space-time finite element method for computing on moving meshes. Journal of Computational Physics 2000; 159:274-289.
3. Hu HH. Direct simulation of flows of solid-liquid mixtures. International Journal of Multiphase Flow 1996; 22:335-352.
4. Hu HH, Joseph DD, Crochet MJ. Direct simulation of fluid particle motions. Theoretical and Computational Fluid Dynamics 1992; 3:285-306.
5. Hu HH, Patankar NA, Zhu MY. Direct numerical simulations of fluid-solid systems using arbitrary Lagrangian-Eulerian technique. Journal of Computational Physics 2001; 169:427-462.
6. Masud A, Hughes TJR. A space-time Galerkin/least-squares finite element formulation of the Navier-Stokes equations for moving domain problems. Computer Methods in Applied Mechanics and Engineering 1997; 146:91-126.
7. Tezduyar SE, Behr M, Mittal S, Liou J. 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. Computer Methods in Applied Mechanics and Engineering 1992; 94:353-371.
8. Peskin CS. Flow patterns around heart valves: a numerical method. Journal of Computational Physics 1972; 10:252-271.
9. Peskin CS. Numerical analysis of blood flow in the heart. Journal of Computational Physics 1977; 25:220-252.
10. Leveque RJ, Li Z. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM Journal on Numerical Analysis 1994; 31:1019-1044.
11. Glowinski R, Pan TW, Periaux J. A fictitious domain method for Dirichlet problems and applications. Computer Methods in Applied Mechanics and Engineering 1994; 111:283-303.
12. Glowinski R, Pan TW, Periaux J. Fictitious domain method for external incompressible viscous flow modeled by Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1994; 112:133-148.
13. Udaykumar HS, Mittal R, Shyy W. Computation of solid-liquid phase fronts in the sharp interface limit on fixed grids. Journal of Computational Physics 1999; 153:535-574.
14. Udaykumar 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:345-380.
15. Ye T, Mittal R, Udaykumar HS, Shyy W. An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries. Journal of Computational Physics 1999; 156:209-240.
16. Fadlun 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:35-60.
17. Gilmanov A, Sotiropoulos F. A hybrid Cartesian/immersed boundary method for simulating flows with 3D, geometrically complex, moving bodies. Journal of Computational Physics 2005; 207:457-492.
18. Burton TM, Eaton JK. Analysis of a fractional-step method on overset grids. Journal of Computational Physics 2002; 177:336-364.
19. Freitas CJ, Runnels SR. Simulation of fluid-structure interaction using patched-overset grids. Journal of fluids and Structures 1999; 13:191-207.
20. Tang HS, Jones SC, Sotiropoulos F. An overset-grid method for 3D unsteady incompressible flows. Journal of Computational Physics 2003; 191:567-600.
21. Chew CS, Yeo KS, Shu C. A generalized finite-difference (GFD) ALE scheme for incompressible flows around moving solid bodies on hybrid meshfree-Cartesian grids. Journal of Computational Physics 2006; 218:510-548.
22. Ding H, Shu C, Yeo KS, Xu D. Simulation of incompressible viscous flows past a circular cylinder by hybrid FD scheme and meshless least square-based finite difference method. Computer Methods in Applied Mechanics and Engineering 2004; 193:727-744.
23. Trefethen LN, Bau D. Numerical Linear Algebra. SIAM: Philadelphia, PA, 1997.
24. Hämmerlin G, Hoffmann KH, translated by Schumaker L. Numerical Mathematics. Springer: New York, 1991.
25. Jensen PS. Finite difference techniques for variable grids. Computers and Structures 1972; 2:17-29.
26. Perrone N, Kao R. A general finite difference method for arbitrary meshes. Computers and Structures 1975; 5:45-58.
27. Liszka T, Orkisz J. The finite difference method at arbitrary irregular grids and its application in applied mechanics. Computers and Structures 1980; 11:83-95.
28. Orkisz J. Meshless finite difference method II. Adaptive approach. In Proceedings IACM - Fourth World Congress in Computational Mechanics, Idelsohn SR, Oñate E, Duorkin EN (eds). CINME: Bueno Aires, 1998.
29. Benito JJ, Ureña F, Gavete L, Alvarez R. An h-adaptive method in the generalized finite differences. Computer Methods in Applied Mechanics and Engineering 2003; 192:735-759.
30. Luo Y, Häussler-Combe U. A generalized finite-difference method based on minimizing global residual. Computer Methods in Applied Mechanics and Engineering 2002; 191:1421-1438.
31. Gavete L, Gavete ML, Benito JJ. Improvements of generalized finite difference method and comparison with other meshless method. Applied Mathematical Modelling 2003; 27:831-847.
32. Luo H, Baum JD, Löhner R. A hybrid Cartesian grid and gridless method for compressible flow. Journal of Computational Physics 2006; 214:618-632.
33. Golub GH, Reinsch C. Singular value decomposition and least squares solutions. Numerical Mathematics 1970; 14:403-420.
34. Patel VA. Numerical Analysis. Saunders: London, 1994.
35. Belytschko T, Krongauz Y, Organ D, Flemming M, Krysl P. Meshless method: an overview and recent developments. Computer Methods in Applied Mechanics and Engineering 1996; 139:3-47.
36. Duda RO, Peter EH, Stork DG. Pattern Classification (2nd edn). Wiley/Interscience: New York, 2000.
37. Brown DL, Cortez R, Minion ML. Accurate projection methods for the incompressible Navier-Stokes equations. Journal of Computational Physics 2001; 168:464-499.
38. Teman R. Remarks on the pressure boundary condition for the projection method. Theoretical and Computational Fluid Dynamics 1991; 3:181-184.
39. Ghia U, Ghia KN, Shin CT. High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method. Journal of Computational Physics 1982; 48:387-411.
40. Thomas PD, Lombard CK. Geometric conservation law and its application to flow computations on moving grids. AIAA Journal 1979; 17:1030-1037.
41. Guillard H, Farhat C. On the significance of the geometric conservation law for flow computations on moving meshes. Computer Methods in Applied Mechanics and Engineering 2000; 190:1467-1482.
42. Johnson AA, Tezduyar TE. Simulation of multiple spheres falling in a liquid-filled tube. Computer Methods in Applied Mechanics and Engineering 1996; 134:351-373.
43. Glowinski R, Pan T-W, Hesla TI, Joseph DD. A distributed Lagrange multiplier/fictitious domain method for particular flows. International Journal of Multiphase Flow 1999; 25:755-794.
44. Feng Z-G, Michaelides EE. The immersed boundary-lattice Boltzmann method for solving fluid-particles interaction problems. Journal of Computational Physics 2003; 195:602-628.
45. Russell D, Wang ZJ. A Cartesian grid method for modeling multiple moving objects in 2D incompressible viscous flow. Journal of Computational Physics 2003; 191:177-205.
46. Xu S, Wang ZJ. An immersed interface method for simulating the interaction of a fluid with moving boundaries. Journal of Computational Physics 2006; 216:454-493.
47. Wang XY, Yeo KS, Chew CS, Khoo BC. A SVD-GFD scheme for computing 3D incompressible viscous flows. Computers and Fluids 2008; 37:733-746.