Splitting Methods Based on Algebraic Factorization for Fluid-Structure Interaction

We discuss in this paper the numerical approximation of fluid-structure interaction (FSI) problems dealing with strong added-mass effect. We propose new semi-implicit algorithms based on inexact block-$LU$ factorization of the linear system obtained after the space-time discretization and linearization of the FSI problem. As a result, the fluid velocity is computed separately from the coupled pressure-structure velocity system at each iteration, reducing the computational cost. We investigate explicit-implicit decomposition through algebraic splitting techniques originally designed for the FSI problem. This approach leads to two different families of methods which extend to FSI the algebraic pressure correction method and the Yosida method, two schemes that were previously adopted for pure fluid problems. Furthermore, we have considered the inexact factorization of the fluid-structure system as a preconditioner. The numerical properties of these methods have been tested on a model problem representing a blood-vessel system.

[1]  Miguel A. Fernández,et al.  A projection semi‐implicit scheme for the coupling of an elastic structure with an incompressible fluid , 2007 .

[2]  Miguel A. Fernández,et al.  A projection algorithm for fluid–structure interaction problems with strong added-mass effect , 2006 .

[3]  Jean-Frédéric Gerbeau,et al.  A Quasi-Newton Algorithm Based on a Reduced Model for Fluid-Structure Interaction Problems in Blood Flows , 2003 .

[4]  R. Codina.  Stabilized finite element approximation of transient incompressible flows using orthogonal subscales , 2002 .

[5]  M. Heil.  An efficient solver for the fully-coupled solution of large-displacement fluid-structure interaction problems , 2004 .

[6]  H. Elman.  Preconditioners for saddle point problems arising in computational fluid dynamics , 2002 .

[7]  Paola Gervasio,et al.  Algebraic fractional-step schemes with spectral methods for the incompressible Navier-Stokes equations , 2006, J. Comput. Phys..

[8]  Ekkehard Ramm,et al.  Accelerated iterative substructuring schemes for instationary fluid-structure interaction , 2001 .

[9]  A. Quarteroni,et al.  Fluid–structure algorithms based on Steklov–Poincaré operators , 2006 .

[10]  A. Quarteroni,et al.  Factorization methods for the numerical approximation of Navier-Stokes equations , 2000 .

[11]  Fabio Nobile,et al.  Numerical approximation of fluid-structure interaction problems with application to haemodynamics , 2001 .

[12]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[13]  A. Wathen,et al.  Schur complement preconditioners for the Navier–Stokes equations , 2002 .

[14]  Alfio Quarteroni,et al.  Analysis of the Yosida Method for the Incompressible Navier-Stokes Equations , 1999 .

[15]  Miguel Cervera,et al.  On the computational efficiency and implementation of block-iterative algorithms for nonlinear coupled Problems , 1996 .

[16]  R. Temam.  Sur l'approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires (I) , 1969 .

[17]  Ramon Codina,et al.  Approximation of the incompressible Navier-Stokes equations using orthogonal subscale stabilization and pressure segregation on anisotropic finite element meshes , 2004 .

[18]  A. Quarteroni,et al.  On the coupling of 3D and 1D Navier-Stokes equations for flow problems in compliant vessels , 2001 .

[19]  Miguel Angel Fernández,et al.  A Newton method using exact jacobians for solving fluid-structure coupling , 2005 .

[20]  Tayfun E. Tezduyar,et al.  Finite Element Methods for Fluid Dynamics with Moving Boundaries and Interfaces , 2004 .

[21]  Santiago Badia,et al.  On some fluid–structure iterative algorithms using pressure segregation methods. Application to aeroelasticity , 2007 .

[22]  A. Quarteroni,et al.  A SEMI-IMPLICIT APPROACH FOR FLUID-STRUCTURE INTERACTION BASED ON AN ALGEBRAIC FRACTIONAL STEP METHOD , 2007 .

[23]  Alfio Quarteroni,et al.  A domain decomposition framework for fluid-structure interaction problems , 2006 .

[24]  Fabio Nobile,et al.  Added-mass effect in the design of partitioned algorithms for fluid-structure problems , 2005 .

[25]  Stefan Turek,et al.  Efficient Solvers for Incompressible Flow Problems - An Algorithmic and Computational Approach , 1999, Lecture Notes in Computational Science and Engineering.

[26]  Alfio Quarteroni,et al.  Coupling of viscous and inviscid Stokes equations via a domain decomposition method for finite elements , 1991 .

[27]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[28]  P. Tallec,et al.  Fluid structure interaction with large structural displacements , 2001 .

[29]  A. Chorin.  Numerical solution of the Navier-Stokes equations , 1968 .

[30]  R. Temam.  Sur l'approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires (II) , 1969 .

[31]  H. Matthies,et al.  Partitioned Strong Coupling Algorithms for Fluid-Structure-Interaction , 2003 .

[32]  Santiago Badia,et al.  On some pressure segregation methods of fractional-step type for the finite element approximation of incompressible flow problems , 2006 .