Conjugate Gradient Method to Solve Fluid Structure Interaction Problem

Affiliation(s)

^{1}
Thies University, Thies, Senegal.

^{2}
Department of Mathematics and Computer Science, Thies University, Thies, Senegal.

ABSTRACT

In this paper, we propose a method to solve coupled problem. Our computational method is mainly based on conjugate gradient algorithm. We use finite difference method for the structure and finite element method for the fluid. Conjugate gradient method gives suitable numerical results according to some papers.

In this paper, we propose a method to solve coupled problem. Our computational method is mainly based on conjugate gradient algorithm. We use finite difference method for the structure and finite element method for the fluid. Conjugate gradient method gives suitable numerical results according to some papers.

KEYWORDS

Fluid-Structure Interaction, Beam, Stokes, Finite Element, Finite Difference Method, Conjugate Gradient Method

Fluid-Structure Interaction, Beam, Stokes, Finite Element, Finite Difference Method, Conjugate Gradient Method

1. Introduction

Problem involving fluid structure interaction occurs in a wide vatiety of engi- neering problems and therefore has attracted the interest of many investiga- tions from different engineering disciplines. As a result, much efforts has gone into the development of general computational method for fluid structure systems [1] [2] [3] [4] [5] [6] .

Amongst the computational methods for fluid structure interaction problem, we cite the fixed point method, the Newton method, the Quasi-Newton method, the fictitious domain method. In this work we present a method based on the conjugate gradient algorithm. In effect, the fluid interaction problems occur in biomedical fluids areas for example blood flow interaction with elastic veins. Thus, this paper aims at showing that, we can combine the finite difference method, the finite element method and the conjugate gradient method to solve fluid structure interaction problem. On the one hand, we use finite difference method to approximate the structure model in order to have a linear systems, On the other hand, we solve the stokes equation by the finite element method. Moreover, conjugate gradient method will be intruduced to compute the displacement of the structure. Thus, the velocity $v$ and the pressure $p$ of the fluid are done in the deformed domain. In addition, the fluid represented by the blood is modelled by two dimensional Stokes equation for steady flow and the structure represented by the body vessel is modelled by the one dimensional beam equation.

2. Position of Problem

2.1. Domain Fluid

The fluid domain noted ${\Omega}_{F}^{u}\subset {\mathbb{R}}^{2}$ is represented in the Figure 1.

Where, the border $\partial {\Omega}_{F}^{u}={\Sigma}_{1}\cup {\Sigma}_{2}\cup {\Sigma}_{3}\cup {\Gamma}_{2}$ .

- ${\Gamma}_{2}$ is the interface between the fluid and the elastic structure

- ${\Sigma}_{1}$ is The inflow

- ${\Sigma}_{2}$ is a rigid border

- $\Sigma 3$ is the outflow

- $L$ is the domain length

- $H$ is the domain height

- $u$ is the displacement of the structure

2.2. Fluid Properties

The fluid is considered to be Newtonian, incompressible and its state is describ- ed by the velocity $v=\left({v}_{1},{v}_{2}\right)$ and the pressure $p$ . The balance equations are

$-\mu \Delta v+\nabla p={f}^{F},\text{\hspace{0.05em}}\text{in}{\Omega}_{F}^{u}$ (1)

$\nabla \cdot v=0,\text{}\text{\hspace{0.05em}}\text{in}{\Omega}_{F}^{u}$ (2)

$v=G,\text{\hspace{0.05em}}\text{on}{\Sigma}_{1}\cup {\Sigma}_{2}$ (3)

$v=0,\text{}\text{\hspace{0.05em}}\text{on}{\Gamma}_{2}$ (4)

$-p{I}_{d}n+\frac{\partial v}{\partial n}=0,\text{on}{\Sigma}_{3}$ (5)

- $\mu $ : the fluid viscosity

- ${I}_{d}$ the identity matrix

- ${f}^{F}=\left({f}_{1}^{F},{f}_{2}^{F}\right)$ the volume force of the fluid

- $n$ is a unit normal vector

- $G=\left({G}_{1},{G}_{2}\right)$ the velocity profil in ${\Sigma}_{1}$

Figure 1. Reference domain.

2.3. Structure Properties

The structure is assumed by elastic beam. We note $u:\left[0,L\right]\to \mathbb{R}$ the displace- ment of the structure, it is modelled by the beam equation

$D{u}^{\left(4\right)}\left(x\right)=p\left(x,H+u\left(x\right)\right),\forall x\in \left[0,L\right],$ (6)

with the boundary conditions,

$u\left(0\right)=u\left(L\right)=0$ (7)

${u}^{\prime}\left(0\right)={u}^{\prime}\left(L\right)=0$ (8)

where,

• $D=\frac{E\times {h}^{3}}{12\left(1-{\nu}^{2}\right)}$

• $E$ is the Young modulus

• $h$ elastic structure thickness

• $\nu $ the Poisson's coefficient

Remark: In Equation (6) we assume that only the pressure force is acting on the interface and also $u$ is the transversal displacement [3] .

3. Coupled Problem

The coupled problem is to find $\left(u,v,p\right)$ such that:

$\{\begin{array}{l}D{u}^{\left(4\right)}\left(x\right)=p\left(x,H+u\left(x\right)\right)\forall x\in \left[0,L\right]\hfill \\ u\left(0\right)=u\left(L\right)=0\hfill \\ {u}^{\prime}\left(0\right)={u}^{\prime}\left(L\right)=0\hfill \\ -\mu \Delta v+\nabla p={f}^{F},\text{in}{\Omega}_{F}^{u}\hfill \\ \nabla \cdot v=0,\text{in}{\Omega}_{F}^{u}\hfill \\ v=G,\text{on}{\Sigma}_{1}\cup {\Sigma}_{2}\hfill \\ v=0,\text{on}{\Gamma}_{2}\hfill \\ -p{I}_{d}n+\frac{\partial v}{\partial n}=0,\text{on}{\Sigma}_{3}\hfill \end{array}$

In order to solve this coupled problem, we transform its continuous problem into a discreet problem by using finite difference method and finite element method.

3.1. Approximation by Taylor Development

Assumption: We consider $u$ as a small displacement.

Thus, the Taylor formula gives

$p\left(x,H+u\left(x\right)\right)\approx p\left(x,H\right)+u\left(x\right)\frac{\partial p\left(x,H\right)}{\partial y},$ (9)

the Equation (6) becomes:

$D{u}^{\left(4\right)}\left(x\right)-u\left(x\right)\frac{\partial p\left(x,H\right)}{\partial y}=p\left(x,H\right),$ (10)

we pose $\alpha \left(x\right)=-\frac{\partial p\left(x,H\right)}{\partial y}$ , finally we have,

$D{u}^{\left(4\right)}\left(x\right)+\alpha \left(x\right)u\left(x\right)=p\left(x,H\right).$ (11)

To discretize the Equation (11), we introduce a space step $\Delta x=\frac{L}{N+1}$ . We denote by ${u}_{i}$ the value of the discrete solution at ${x}_{i}=i\times \Delta x$ for $i\in \left\{0,1,\cdots ,N+1\right\}$ . We must also discretize The boundary conditions . A centred formula gives

${u}_{1}={u}_{-1}\text{et}{u}_{N+2}={u}_{N}$ (12)

and the boundary conditions $u\left(0\right)=u\left(L\right)=0$ become

${u}_{0}={u}_{N+1}=0$ (13)

we rewrite the Equation (11) in the discreet form

$D\frac{{u}_{i-2}-4{u}_{i-1}+6{u}_{i}-4{u}_{i+1}+{u}_{i+2}}{\Delta {x}^{4}}+{\alpha}_{i}{u}_{i}=P\left({x}_{i},H\right)\text{}i=1,2,3\cdots N$ (14)

Then, the continuous problem becomes the following algebraic equation $AU=P$ , where

$A=\left(\begin{array}{ccccccc}\frac{7D}{\Delta {x}^{4}}+{\alpha}_{1}& \frac{-4D}{\Delta {x}^{4}}& \frac{D}{\Delta {x}^{4}}& 0& 0& \cdots & 0\\ \frac{-4D}{\Delta {x}^{4}}& \frac{6D}{\Delta {x}^{4}}+{\alpha}_{2}& \frac{-4D}{\Delta {x}^{4}}& \frac{D}{\Delta {x}^{4}}& 0& \cdots & 0\\ \frac{D}{\Delta {x}^{4}}& \frac{-4D}{\Delta {x}^{4}}& \frac{6D}{\Delta {x}^{4}}+{\alpha}_{3}& \frac{-4}{\Delta {x}^{4}}& \frac{D}{\Delta {x}^{4}}& \cdots & 0\\ \vdots & \ddots & \ddots & \ddots & \ddots & \ddots & \vdots \\ 0& \cdots & \frac{D}{\Delta {x}^{4}}& \frac{-4D}{\Delta {x}^{4}}& \frac{6D}{\Delta {x}^{4}}+{\alpha}_{N-2}& \frac{-4D}{\Delta {x}^{4}}& \frac{D}{\Delta {x}^{4}}\\ 0& \cdots & 0& \frac{D}{\Delta {x}^{4}}& \frac{-4D}{\Delta {x}^{4}}& \frac{6D}{\Delta {x}^{4}}+{\alpha}_{N-1}& \frac{-4D}{\Delta {x}^{4}}\\ 0& \cdots & 0& 0& \frac{D}{\Delta {x}^{4}}& \frac{-4D}{\Delta {x}^{4}}& \frac{7D}{\Delta {x}^{4}}+{\alpha}_{N}\end{array}\right)$

$P=\left(\begin{array}{c}{p}_{1}\left(x,H\right)\\ {p}_{2}\left(x,H\right)\\ \vdots \\ {p}_{N}\left(x,H\right)\end{array}\right)\text{et}U=\left(\begin{array}{c}{u}_{1}\\ {u}_{2}\\ \vdots \\ {u}_{N}\end{array}\right)$

Proposition 1. Note that $A$ is symmetric positive definite under this assumption $\alpha \left(x\right)\ge 0$ .

Proof. We will prove that $\alpha \left(x\right)\ge 0$ for all $x\in \left[0,L\right]$ .

For all $\left(x,y\right)\in \left[0,L\right]\times \left[0,H\right]$ we have $\frac{\partial p\left(x,y\right)}{\partial y}={f}_{2}^{F}\left(x,y\right)+\Delta {v}_{2}\left(x,y\right)$ , for $y=H$ and $x\in \left[0,L\right]$ we have ${v}_{2}\left(x,H\right)=0$ , then $\frac{\partial p\left(x,H\right)}{\partial y}={f}_{2}^{F}\left(x,H\right)$ . By choosing ${f}_{2}\left(x,H\right)=-g\times {\rho}^{s}\times h$ [3] where $g$ is the gravity force and ${\rho}^{s}$ the structure density, we obtain $\frac{\partial p\left(x,H\right)}{\partial y}\le 0$ . Finally, we deduce $\alpha \left(x\right)\ge 0$ for all $x\in \left[0,L\right]$ .

3.2. Coupled Approximate Problem

Since $A$ is symmetric positive definite, so we can use the conjugate gradient method to solve the following coupled problem. Find $\left(v,p\right)\in {\left({H}_{0}^{1}\left({\Omega}_{F}^{u}\right)\right)}^{2}\times {L}^{2}\left({\Omega}_{F}^{u}\right)$ and $U$ so that

$\{\begin{array}{l}AU=P\hfill \\ \mu {\displaystyle {\int}_{{\Omega}_{F}^{u}}}\nabla v:\nabla w\text{d}x-{\displaystyle {\int}_{{\Omega}_{F}^{u}}}p\text{div}\left(v\right)\text{d}x={\displaystyle {\int}_{{\Omega}_{F}^{u}}}{f}^{F}w\text{d}x,\text{}\forall w\in {\left({H}_{0}^{1}\left({\Omega}_{F}^{u}\right)\right)}^{2}\hfill \\ {\displaystyle {\int}_{{\Omega}_{F}^{u}}}\text{div}\left(v\right)q\text{d}x=0,\text{}\forall q\in {L}^{2}\left({\Omega}_{F}^{u}\right)\hfill \end{array}$

4. Numerical Method

To solve numerically the coupled problem we use the following conjugate gradient algorithm.

Proposition 2. Let A be a symmetric positive definite matrix, and ${u}_{0}\in \mathbb{R}$ . Let $\left({u}_{k},{r}_{k},{z}_{k}\right)$ be three sequences defined by the induction relations

${z}_{0}={r}_{0}=P-A{u}_{0}$ , and for $k\ge 0\{\begin{array}{l}{u}_{k+1}={u}_{k}+{\lambda}_{k}{z}_{k}\hfill \\ {r}_{k+1}={r}_{k}-{\lambda}_{k}A{z}_{k}\hfill \\ {z}_{k+1}={r}_{k+1}+{\alpha}_{k}{z}_{k}\hfill \end{array}$

with

${\alpha}_{k}=\frac{{\Vert {r}_{k+1}\Vert}^{2}}{{\Vert {r}_{k}\Vert}^{2}}\text{\hspace{0.05em}}\text{and}\text{\hspace{0.05em}}\text{}{\lambda}_{k}=\frac{{\Vert {r}_{k}\Vert}^{2}}{\left({z}_{k},A{z}_{k}\right)}$

Then, ${\left({u}_{k}\right)}_{0\le k\le {k}_{0}+1}$ is the sequence of approximate solutions of the the conjugate gradient method [7] .

$\text{Descriptionofthecomputationalmethod}$

Step 1: It computes in the initial field the velocity and the pressure.

Step 2: It uses the conjugate gradient algorithm to find the structure deformation $u$ .

Step 3: It computes again the pressure and the velocity in the deformed domain

5. Numerical Results

Let the real noted test defined by $\text{test}={\Vert P\Vert}^{2}\times \epsilon $ . We define the stopping criterion of iterations for the conjugate gradient algorithm by $\text{rhoold}>\text{test}$ and $k<n$ where, $k$ the number of iterations and $\text{rhoold}={\Vert {z}_{0}\Vert}^{2}$ .

We assume that the velocity on the boundary fluid domain is [3] :

$G=\{\begin{array}{l}{G}_{1}\left({x}_{1},{x}_{2}\right)={v}_{1}=30\left(1-\frac{{x}_{2}^{2}}{H}\right)\text{and}{G}_{2}\left({x}_{1},{x}_{2}\right)={v}_{2}=0,\text{on}{\Sigma}_{1}\hfill \\ {G}_{1}\left({x}_{1},{x}_{2}\right)={v}_{1}=30\text{on}{G}_{2}\left({x}_{1},{x}_{2}\right)={v}_{2}=0,\text{on}{\Sigma}_{2}\hfill \\ {G}_{1}\left({x}_{1},{x}_{2}\right)={v}_{1}=0\text{and}{G}_{2}\left({x}_{1},{x}_{2}\right)={v}_{2}=0,\text{on}{\Sigma}_{3}\hfill \end{array}$

We take parameters for fluid and structure in [3] [4] . (Tables 1-3)

The Table 3 shows that, if we take the tolerance $\text{test}=1.95\times {10}^{-3}$ we have the convergence of the algorithm after $k=10$ iterations and $\text{rhoold}=5.20\times {10}^{-21}<\text{test}$ and the norm of the displacement is ${\Vert u\Vert}_{\infty}=3.3\times {10}^{-3}$ .

Freefem ++ [8] is used for the numerical tests. Figures 2-7 following display the structure displacement, the pressure and the velocity.

Figure 2. Initial grid.

Figure 3. Final grid.

Table 1. Parameters of the strcuture.

Table 2. Parameters of the fluid.

Table 3. Results related to the algorithm.

Figure 4. Pressure profile in the initial domain.

Figure 5. Pressure profile in the deformed domain.

Figure 6. Velocity profile in the initial domain.

Figure 7. Velocity profile in the deformed domain.

6. Conclusion

In this paper, we present a method to solve a steady coupled problem. Our method is based namely on the conjugate gradient algorithm, it takes simulta- neously into account three unknown parameters so that each of them depends on the others. To get the results it is necessary to solve the fluid in the initial domain with the finite element method in order to determine the displacement of the structure by the conjugate gradient method and finally to deduce the velocity and the pressure. The velocity, the pressure and the displacement profile compared to [2] [3] [5] appear good. In this work, the only thing to skill is to reduce the number of iterations and to apply this strategy on the unsteady problem.

Cite this paper

Diop, M. and Mbaye, I. (2017) Conjugate Gradient Method to Solve Fluid Structure Interaction Problem.*Applied Mathematics*, **8**, 444-452. doi: 10.4236/am.2017.84036.

Diop, M. and Mbaye, I. (2017) Conjugate Gradient Method to Solve Fluid Structure Interaction Problem.

References

[1] Mbaye, I. (2012) Fourier Series Development Resulting from an Unsteady Coupled Problem. International Journal of Contemporary Mathematical Sciences, 7, 1695-1706.

[2] Mbaye, I. (2013) Fourier Series Development for Solving a Steady Fluid Structure Interaction Problem. International Journal of Contemporary Mathematical Sciences, 8, 75-84.

https://doi.org/10.12988/ijcms.2013.13008

[3] Murea, C.M. (2005) The BFGS Algorithm for Nonlinear Least Squares Problem Arising from Blood Flow in Arteries. Computers & Mathematics with Applications, 49, 171-186.

[4] Mbaye, I. and Murea, C. (2007) Numerical Procedure with Analytic Derivative for Unsteady Fluid-Structure Interaction. Communications in Numerical Methods in Engineering, 24, 1257-1275.

https://doi.org/10.1002/cnm.1031

[5] Mbaye, I. (2012) Controllability Approach for a Fluid Structure Interaction Problem. Applied Mathematics, 3, 213-216.

https://doi.org/10.4236/am.2012.33034

[6] Turek, S. and Hron, J. (2006) Proposal for Numerical Benchmarking of Fluid-Structure Interaction between an Elastic Object and Laminar Incompressible Flow. Computational Science and Engineering, 53, 371-385.

[7] Allaire, G. (2007) Numerical Analysis and Optimization an Introduction to Mathematical Modelling and Numerical Simulation. Oxford University Press Inc., New York.

[8] Hecht, F. and Pironneau, O. (2003) A Finite Element Software for PDE: FreeFem++.

www.freefem.org

[1] Mbaye, I. (2012) Fourier Series Development Resulting from an Unsteady Coupled Problem. International Journal of Contemporary Mathematical Sciences, 7, 1695-1706.

[2] Mbaye, I. (2013) Fourier Series Development for Solving a Steady Fluid Structure Interaction Problem. International Journal of Contemporary Mathematical Sciences, 8, 75-84.

https://doi.org/10.12988/ijcms.2013.13008

[3] Murea, C.M. (2005) The BFGS Algorithm for Nonlinear Least Squares Problem Arising from Blood Flow in Arteries. Computers & Mathematics with Applications, 49, 171-186.

[4] Mbaye, I. and Murea, C. (2007) Numerical Procedure with Analytic Derivative for Unsteady Fluid-Structure Interaction. Communications in Numerical Methods in Engineering, 24, 1257-1275.

https://doi.org/10.1002/cnm.1031

[5] Mbaye, I. (2012) Controllability Approach for a Fluid Structure Interaction Problem. Applied Mathematics, 3, 213-216.

https://doi.org/10.4236/am.2012.33034

[6] Turek, S. and Hron, J. (2006) Proposal for Numerical Benchmarking of Fluid-Structure Interaction between an Elastic Object and Laminar Incompressible Flow. Computational Science and Engineering, 53, 371-385.

[7] Allaire, G. (2007) Numerical Analysis and Optimization an Introduction to Mathematical Modelling and Numerical Simulation. Oxford University Press Inc., New York.

[8] Hecht, F. and Pironneau, O. (2003) A Finite Element Software for PDE: FreeFem++.

www.freefem.org