A preconditioner for the finite element approximation to the arbitrary lagrangian-eulerian navier-stokes equations

SIAM Journal on Scientific Computing

Volumn 32, Issue 2, 2010, Pages 521-543

  Nordsletten, David ^a   Smith, Nicolas ^a   Kay, David ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Arbitrary Lagrangian Eulerian; Finite elements; Iterative methods; Navier Stokes; Preconditioning

Indexed keywords

FINITE ELEMENT METHOD; LAGRANGE MULTIPLIERS; NAVIER STOKES EQUATIONS; VISCOUS FLOW;

ARBITRARY LAGRANGIAN EULERIAN; FINITE ELEMENT; FINITE ELEMENT APPROXIMATIONS; INCOMPRESSIBLE (NAVIER )STOKES EQUATION; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; NAVIER STOKES; NAVIER-STOKES EQUATION; NUMERICAL SOLVERS; PRECONDITIONERS; PRECONDITIONING;

ITERATIVE METHODS;

EID: 77950787092     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/08072958X     Document Type: Article

References (55)

1. S. BADIA, A. QuAINI, AND A. QUARTERONI, Splitting methods based on algebraic factorization for fluid-structure interaction, SIAM J. Sci. Comput., 30 (2008), pp. 1778-1805.
2. M. BENZI, G. GOLUB, AND J. LlESEN, Numerical solution of saddle point problems,Acta Numer., 14 (2005), pp. 1-137. (Pubitemid 40771317)
3. F. BERTRAND, P. TANGUY, AND F. THIBAULT, A three-dimensional fictitious domain method for incompressible fluid flow problems, Internat. J. Numer. Methods Fluids, 25 (1997), pp. 719-736. (Pubitemid 27507095)
4. C. BOTTASSO, D. DETOMI, AND R. SERRA, The ball-vertex method: A new simple spring analogy method for unstructured dynamic meshes, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 4244-4264. (Pubitemid 40875973)
5. F. BREZZI AND R. FALK,lock Stability of higher-order Hood-Taylor methods,SIAM J. Numer. Anal., 28 (1991), pp. 581-590. (Pubitemid 21650687)
6. P. CAUSIN, J. GERBEAU, AND F. NOBILE, Added-mass effect in the design of partitioned algorithms for fluid-structure problems, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 4506-4527. (Pubitemid 41093701)
7. Y. CHENG, H. OERTEL, AND T. SCHENKEL, Fluid-structure coupled CFD simulation of the left ventricular flow during filling phase, A. Biomed. Engrg., 8 (2005), pp. 567-576. (Pubitemid 40890919)
8. A. CODD, T. MANTEUFFEL, AND S. MCCORMICK, Multilevel first-order system least squares for nonlinear elliptic partial differential equations, SIAM J. Numer. Anal., 41 (2003), pp. 2197-2209. (Pubitemid 40044150)
9. A. CODD, T. MANTEUFFEL, J. RUGE, AND S. McCORMICK, Multilevel first-order system least squares for elliptic grid generation, SIAM J. Numer. Anal., 41 (2003), pp. 2210-2232. (Pubitemid 40044151)
10. M. DAI AND D. SCHMIDT, Adaptive tetrahedral meshing in free-surface flow,J.Comput.Phys., 208 (2005), pp. 228-252. (Pubitemid 40714222)
11. T. DOENST, K. SPIEGEL, M. REIK, M. MARKL, J. HENNIG, S. NITZSCHE, F. BEYERSDORF, AND H. OERTEL, Fluid-dynamic modelling of the human left ventricle: Methodology and application to surgical ventricular reconstruction, Ann . Thorac. Surg., 87 (2009), pp. 1187-1197.
12. H. ELMAN, D. KAY, D. SILVESTER, AND A. WATHEN, Efficient preconditioning of the linearized Navier-Stokes equations, J. Comput. Appl. Math., 128 (2001), pp. 261-279.
13. C. FARHAT, C. DEGAND, B. KOOBUS, AND M. LESOINNE, Torsional springs for two-dimensional dynamic unstructured fluid meshes, Comput. Methods Appl. Mech. Engrg., 163 (1998), pp. 231-245. (Pubitemid 29109839)
14. C. FARHAT, M. LESOINNE, AND P. LETALLEC, Load and motion transfer algorithms for fluid/structure interaction problems with non-matching discrete interfaces: Momentum and energy conservation, optimal discretization and application to aeroelasticity,Comput. Methods Appl. Mech. Engrg., 157 (1998), pp. 95-114. (Pubitemid 28388516)
15. C. FARHAT, M. LESOINNE, AND N. MAMAN, Explicit/implicit time integration of coupled aeroe-lastic problems: Three-field formulation, geometric conservation and distributed solution, Internat. J. Numer. Methods Fluids, 21 (1994), pp. 807-835.
16. M. FERNANDEZ, J. GERBEAU, AND C. GRANDMONT, A projection semi-implicit scheme for the coupling of an elastic structure with an incompressible fluid, Internat. J. Numer. Methods Engrg., 69 (2007), pp. 794-821. (Pubitemid 46117467)
17. M. FERNANDEZ AND M. MOUBACHIR, A Newton method using exact Jacobians for solving fluid-structure coupling, Comput. & Structures, 83 (2005), pp. 127-142. (Pubitemid 43070904)
18. L. FORMAGGIA AND F. NOBILE, Stability analysis of second-order time accurate schemes for ALE-FEM, Comput. Methods Appl. Mech. Engrg., 193 (2004), pp. 4097-4116. (Pubitemid 39182515)
19. J. GERBEAU AND M. VIDRASCU, A quasi-Newton algorithm based on a reduced model for fluid-structure interaction problems in blood flows, M2AN Math. Model. Numer. Anal., 37 (2003), pp. 631-648. (Pubitemid 37513128)
20. J. GERBEAU AND M. VIDRASCU, Fluid-structure interaction in blood flows on geometries coming from medical imaging, Comput. & Structures, 83 (2005), pp. 155-165. (Pubitemid 43066196)
21. V. GIRAULT, R. GLOWINSKI, AND H. L. J. VILA, A boundary multiplier/fictitious domain method for the steady incompressible Navier-Stokes equations, Numer. Math., 48 (2001), pp. 75-103. (Pubitemid 33702549)
22. V. GIRAULT AND P. RAVIART, Finite Element Methods for the Navier-Stokes Equations, Springer-Verlag, New York, 1986.
23. R. GLOWINSKI, T. PAN, AND J. PERIAUX, Numerical simulation of a multi-store separation phenomenon: A ficticious domain approach, Comput. Methods Appl. Mech. Engrg., 195 (2006), pp. 5566-5581. (Pubitemid 43942192)
24. P. GRESHO, Incompressible fluid dynamics: Some fundamental formulation issues, Ann. Rev. Fluid Mech., 23 (1991), pp. 413-453.
25. P. GRESHO AND R. SANI, Incompressible Flow and the Finite Element Method I, Advection-Diffusion, John Wiley and Sons, New York, 1998.
26. P. GRESHO AND R. SANI, Incompressible Flow and the Finite Element Method ll, Isothermal Laminar Flow, John Wiley and Sons, New York, 1998.
27. C. HIRT, A. AMSDEN, and J. COOK, An arbitrary Lagrangian-Eulerian computing method for all flow speeds, J. Comput. Phys., 14 (1974), pp. 227-253.
28. A. HUERTA AND L. WING, Viscous flow with large free surface motion, Comput. Methods Appl. Mech. Engrg., 69 (1988), pp. 277-324. (Pubitemid 18661358)
29. T. HUGHES, W. LIU, AND T. ZIMMERMANN, Lagrangian-Eulerian finite element formulation for incompressible viscous flows, Comput. Methods Appl . Mech. Engrg., 29 (1981), pp. 329-349. (Pubitemid 12509257)
30. D. KAY, D. LOGHIN, AND A. WATHEN, A preconditioner for the steady-state Navier-Stokes equations, SIAM J. Sci. Comput., 24 (2002), pp. 237-256.
31. H. LIU, S. KRISHNAN, S. MARELLA, AND H. UDAYKUMAR, Sharp interface Cartesian grid method II: A technique for simulating droplet interactions with surfaces of arbitrary shape,J. Comput. Phys., 210 (2005), pp. 32-54. (Pubitemid 41070390)
32. Q. LONG, R. MERRIFIELD, G. YANG, P. KILNER, D. FIRMIN, AND X. XU, The influence of inflow boundary conditions on intra left ventricle flow predictions, J. Biomech. Engrg., 125 (2003), pp. 922-927. (Pubitemid 38160046)
33. L. MALVERN, Introduction to the Mechanics of Continuous Medium, Prentice-Hall, Englewood Cliffs, NJ, 1969.
34. Ş. Marella, S. Krishnan, H. Liu, and H. Udaykumar, Sharp interface Cartesian grid method I: An easily implemented technique for 3D moving boundary computations, J. Comput. Phys., 210 (2005), pp. 1-31. (Pubitemid 41070389)
35. D. MCQUEEN AND C. PESKIN, A 3D computational method for blood flow in the heart. II contractile fibers, J. Comput. Phys., 82 (1989), pp. 289-297.
36. D. MCQUEEN AND C. PESKIN, A three-dimensional computer model of the human heart for studying cardiac fluid dynamics, Comp. Graph, 34 (2000), pp. 56-60.
37. P. MENDES AND F. BRANCO, Analysis of fluid-structure interaction by an arbitrary Lagrangian-Eulerian finite element formulation, Internat. J. Numer. Methods Fluids, 30 (1999), pp. 897-919. (Pubitemid 29432971)
38. M. MURPHY, G. GOLUB, AND A. WATHEN, A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput., 21 (2000), pp. 1969-1972. (Pubitemid 32076050)
39. F. NOBILE, Numerical Approximation of Fluid-structure Interaction Problems with Application to Haemodynam,ics,Ph.D. thesis. École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 2001.
40. F. NOBILE AND C. VERGARA, An effective fluid-structure interaction formulation for vascular dynamics by generalized Robin conditions, SIAM J. Sci. Comput., 30 (2008), pp. 731-763.
41. D. NORDSLETTEN, P. HUNTER, AND N. SMITH, Conservative and non-conservative arbitrary Lagrangian-Eulerian forms for ventricular flows, Internat. J. Numer. Methods Fluids, 56 (2008), pp. 1457-1463. (Pubitemid 351385489)
42. D. NORDSLETTEN AND N. SMITH, Triangulation of p-order parametric surfaces, J. Sci. Comput., 34 (2008), pp. 308-335.
43. A. QUAINI AND A. QUARTERONI, A semi-implicit approach for fluid-structure interaction based on an algebraic fractional step method, Math. Mod els Methods Appl. Sci., 17 (2007), pp. 957-983.
44. I. RAMIERE, P. ANGOT, AND M. BELLIARD, A fictitious domain approach with spread interface for elliptic problems with general boundary conditions, Comput. Methods Appl. Mech. Engrg., 29 (2007), pp. 766-781. (Pubitemid 44752545)
45. Y. SAAD AND M. SCHULTZ, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. C omput., 7 (1986), pp. 856-869.
46. N. SABER, A. GOSMAN, N. WOOD, P. KILNER, C. CHARRIER, AND D. FIRMIN, Computational flow modeling of the left ventricle based on in vivo MRI data: Initial experience, Ann. Biomed. Engrg., 29 (2001), pp. 275-283. (Pubitemid 32485985)
47. R. SMITH AND J. WRIGHT, An implicit edge-based ALE m ethod for the incompressible Navier-Stokes equations, Intnernat. J. Numer. Methods Fluids, 43 (2003), pp. 253-279. (Pubitemid 37224560)
48. C. STEVENS, E. REMME, I. LEGRICE, AND P. HUNTER, Ventricular mechanics in diastole: Material parameter sensitivity, J. Biomech., 36 (2003), pp. 737-748. (Pubitemid 36410323)
49. S. USHIJIMA, Three-dimensional arbitrary Lagrangian-Eulerian numerical prediction method for non-linear free surface oscillations, Internat. J. Numer. Methods Fluids, 26 (1998), pp. 605-623. (Pubitemid 28245258)
50. R. VAN LOON, P. ANDERSON, F. VAN DE VosSE, AND S. SHERWIN, Comparison of various fluid-structure interaction methods for deformable bodies, Comput. & Structures, 85 (2007), pp. 833-843. (Pubitemid 46719347)
51. H. WATANABE, S. SUGIURA, H. KAFUKU, AND T. HiSADA, Multiphysics simulation of left ventricular filling dynamics using fluid-structure interaction finite element method,Bio-phys. J., 87 (2004), pp. 2074-2085. (Pubitemid 39167060)
52. A. WATHEN, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.
53. A. WATHEN, D. LOGHIN, D. KAY, H. ELMAN, AND D. SILVESTER, A preconditioner for the 3 DO seen equations, Oxford University Computing Laboratory report 02/04, Oxford, UK, 2002.
54. A. WINSLOW, Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh, J. Comput. Phys., 1 (1967), pp. 149-172.
55. Y. YANG AND H. UDAYKUMAR, Sharp interface Cartesian grid method III: Solidification of pure materials and binary solutions, J. Comput. Phys., 210 (2005), pp. 55-74. (Pubitemid 41070391)