![Page 1: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/1.jpg)
Méthode d’ordre optimal pour la simulation dumouvement de particules rigides immergées
B. Fabrèges, L. Gouarin, B. Maury
09 Octobre 2012
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 1 / 33
![Page 2: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/2.jpg)
Objectif : écoulement fluide/particules
ρ(
∂u
∂t+(u ·∇) u
)
−µ∆u+∇p = f
∇ ·u = 0.
Principe fondamental de la dynamique pour les particules :
midVi
dt= −
Z
γi
σ ·n+Fi
Jidωi
dt= −
Z
γi
ri ×σ ·n,
avec σ = µ(∇u+ t∇u)−pId .Conditions d’adhérence sur les bords γi des particules :
u = Vi +ωi × ri
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 2 / 33
![Page 3: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/3.jpg)
Stokes
−ν∆u+∇p = f∇ ·u = 0.
Équilibre des forces :
0 = −
Z
γi
σ ·n+Fi
0 = −
Z
γi
ri ×σ ·n,
avec σ = µ(∇u+ t∇u)−pId .Conditions d’adhérence sur les bords γi des particules :
u = Vi +ωi × ri
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 3 / 33
![Page 4: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/4.jpg)
Problème jouet
−∆u = f dans Ω \ Bu = 0 sur ∂Ωu = 0 sur ∂B
u = arg minH1
0(Ω\B)J, J(v) =
1
2
Z
Ω\B|∇v |2−
Z
Ω\Bfv
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 4 / 33
![Page 5: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/5.jpg)
Domaine fictif
Utilisation de solveurs rapides sur maillage cartésien.
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 5 / 33
![Page 6: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/6.jpg)
−∆u = f dans Ωu = 0 sur ∂Ω.
u = argminK
J, J(v) =1
2
Z
Ω|∇v |2 −
Z
Ωfv .
Espace contraint :
K =
v ∈ H10 (Ω),v|B = 0
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 6 / 33
![Page 7: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/7.jpg)
Prise en compte de la contrainte
Forme générale : K = ker(B ). Plusieurs possibilités pour B :
B v = v|B ∈ L2(B) ou dans H1(B),B v =
(
∇v|B ,Z
Bv
)
.
Méthode de pénalisation :
Jε(v) =1
2
Z
Ω|∇v |2 −
Z
Ωfv +
1
2ε(B v ,B v).
Méthode par multiplicateurs de Lagrange :
Z
Ω∇u ·∇v +(λ,B v) =
Z
Ωfv ∀v ∈ H1
0(Ω)
(µ,B u) = 0 ∀µ∈ Λ
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 7 / 33
![Page 8: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/8.jpg)
Approximation en espace
Solution prolongée par 0 dans B. Perte de régularité (typiquementH3/2−ε).
Maillage cartésien, non conforme à la géométrie.
On n’obtient pas l’ordre optimal de 1 (on a 1/2).
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 8 / 33
![Page 9: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/9.jpg)
Une méthode d’extension régulière
Idée : Chercher un prolongement régulier de la solution exacte.Pour le problème jouet : Trouver g dans L2(B) (prolongé par 0 surΩ\ B) qui minimise
g −→ J(g) =1
2
Z
∂B|ug|
2.
où ug est la solution de
−∆ug = f +g dans Ωug = 0 sur ∂Ω,
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 9 / 33
![Page 10: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/10.jpg)
Gradient de J
PropositionLe gradient de
g −→ J(g) =1
2
Z
∂B|ug|
2.
est la restriction de la solution wg à B du problème de Poisson suivant :
−∆wg = ugδ∂B dans Ωwg = 0 sur ∂Ω,
où ugδ∂B est défini de façon faible contre les fonctions H1(Ω) par :
〈ugδ∂B,v〉 =Z
∂Bugv
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 10 / 33
![Page 11: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/11.jpg)
Preuve
on écrit ug = u0 + ug . On a :
DgJ(h) =
Z
∂Bug uh
où uh est donc solution de :
−∆uh = h dans Ωuh = 0 sur ∂Ω,
La solution wg vérifie
Z
Ω∇wg ·∇v =
Z
∂Bugv ∀v ∈ H1
0(Ω).
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 11 / 33
![Page 12: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/12.jpg)
Avec v = uh, on a :
DgJ(h) =Z
Ω∇wg ·∇uh.
la solution uh vérifie :Z
Ω∇uh ·∇v =
Z
Ωhv ∀v ∈ H1
0(Ω).
Avec v = wg , on a :
DgJ(h) =
Z
Ωwgh =
Z
Bwgh.
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 12 / 33
![Page 13: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/13.jpg)
Algorithme
Étant donnée une fonction g :
Résoudre le problème :
−∆ug = f +g dans Ωug = 0 sur ∂Ω,
Construire la distribution simple couche ugδ∂B.
Résoudre :
−∆wg = ugδ∂B dans Ωwg = 0 sur ∂Ω,
Prendre ∇J(g) = wg |B
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 13 / 33
![Page 14: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/14.jpg)
Problème du gradient
On considère le problème suivant :
−∆u = ϕδ∂B dans Ωu = 0 sur ∂Ω,
où ϕ est dans H−1/2+s(∂B) avec 0 < s < 1.Résolution par élément finis : approcher ϕδ∂B numériquement.
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 14 / 33
![Page 15: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/15.jpg)
Approximation de la distribution simple coucheApproximation de la distribution simple couche par une combinaison demasses de Dirac :
ϕhh =
Nh
∑i=1
λiδxi ,
oùλi = 〈ϕ , 1Γi 〉
Proposition
Soit 0 < s ≤ 1/2 et ϕ ∈ H−1/2+s(γ). Il existe une constante C > 0 telleque :
∣
∣
∣〈ϕ−ϕh
h,vh〉∣
∣
∣≤ C
√
h
hhs ‖ϕ‖−1/2+s,γ|vh|1,Ω
pour toute fonction test vh et où 〈. , .〉 dénote le crochet de dualitéentre H−1/2+s(γ) et H1/2−s(γ).
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 15 / 33
![Page 16: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/16.jpg)
Vérification de l’ordreOn résout un problème du type
∣
∣
∣
∣
−∆u = ϕδγ + f Ωu = 0 ∂Ω
avec
ϕ = CN
∑n=1
n−s sin(nθ)
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 16 / 33
![Page 17: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/17.jpg)
Ordre de la méthode
Problème du gradient :
Ordre 1/2 en norme H1.
Ordre 1 en norme L2 si h = h3
1+2s (Aubin-Nitsche).
Premier lemme de Strang :
‖u−uh‖ ≤ C
(
infvh∈Vh
‖u− vh‖+ supzh∈Vh
|(g−gh,zh)|
‖zh‖
)
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 17 / 33
![Page 18: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/18.jpg)
Vérification de l’ordre 1
Soitu0 = log
( r
R
)
la solution exacte du problèmesuivant :
∣
∣
∣
∣
∣
∣
−∆u = 0 Ω\ Bu = 0 γu = u0 ∂Ω
Erreur H1 d’ordre 1
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 18 / 33
![Page 19: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/19.jpg)
Erreur avec la pénalisation
Même problème :
∣
∣
∣
∣
∣
∣
−∆u = 0 Ω\ Bu = 0 γu = u0 ∂Ω
Erreur H1 d’ordre 1
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 19 / 33
![Page 20: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/20.jpg)
Cas de Stokes
−ν∆u+∇p = f dans Ω\ B∇ ·u = 0 dans Ω\ Bu = 0 sur ∂Ωu = Vi +ωi × ri sur γiZ
γi
σ ·ni =Z
Bi
Fi
Z
γi
ri ×σ ·ni =Z
Bi
ri ×Fi
où :f ∈ L2(Ω\B)
B = ⊔Ni=1 Bi
σ = ν(
∇u+ t∇u)
−pId
B1
B2
B3
γ1
Ω
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 20 / 33
![Page 21: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/21.jpg)
On considère le problème suivant :
−ν∆ug +∇pg = f+g+FχB dans Ω∇ ·ug = 0 dans Ωug = 0 sur ∂Ω
Trouver g dans L2(B) qui minimise
g −→ J(g) =1
2
Z
γ|ug −R (ug)|
2 ,
où R (ug) est le mouvement rigide sur les bords des particules associéà ug .
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 21 / 33
![Page 22: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/22.jpg)
Équilibre des forcesL’équation
Z
γi
σ ·ni =Z
Bi
Fi
est vérifiée si g vérifieZ
Bi
g = 0
De même, l’équationZ
γi
ri ×σ ·ni =Z
Bi
ri ×Fi
est vérifiée si g vérifieZ
Bi
ri ×g = 0
On cherche donc g dans l’espace
K =
g ∈ (L2(B))d ,Z
Bi
g = 0 etZ
Bi
ri ×g = 0
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 22 / 33
![Page 23: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/23.jpg)
Gradient de JPropositionSoit wg la solution du problème suivant :
−ν∆wg +∇πg = ϕg δγ Ω
∇ ·wg = 0 Ωwg = 0 ∂Ω
où ϕg est dans L2(γ) et est définie sur chaque γi par :
ϕg = ug|γi−
1
|γi |
Z
γi
ug −Cd
R2i |γi |
(
Z
γi
ri ×ug
)
× ri
Le gradient de J en g dans la boule B i est alors donné par
∇J(g)|Bi= wg|Bi
−1
|Bi |
Z
Bi
wg −Cd
R
Bir2
(
Z
Bi
ri ×wg
)
× ri
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 23 / 33
![Page 24: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/24.jpg)
Algorithme
Une itération du gradient s’écrit :
−ν∆ug +∇pg = f+g+FχB dans Ω∇ ·ug = 0 dans Ωug = 0 sur ∂Ω
−ν∆wg +∇πg = (ug −R (ug)) δγ dans Ω
∇ ·wg = 0 dans Ωwg = 0 sur ∂Ω
Et on projète ensuite wg sur chaque particule sur l’orthogonal del’ensemble des mouvements rigides.
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 24 / 33
![Page 25: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/25.jpg)
Comparaison avec une méthode de pénalisation
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 25 / 33
![Page 26: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/26.jpg)
Comparaison avec une méthode de pénalisation
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 26 / 33
![Page 27: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/27.jpg)
Comparaison lorsque h tend vers 1
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 27 / 33
![Page 28: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/28.jpg)
Comparaison lorsque h tend vers 1
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 28 / 33
![Page 29: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/29.jpg)
Code éléments finis
Éléments finis 4Q1/Q1 en 2d, 8Q1/Q1 en 3d.
Utilisation de la librairie PETSc pour les solveurs linéaires.
Couplé avec le code de contacts SCoPI (Thèse d’Aline Lefebvre).
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 29 / 33
![Page 30: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/30.jpg)
Préconditionnneur
h n = itérations temps (s)2−4 275 -2−5 633 0.12−6 1217 0.742−7 2218 5.662−8 4044 67.8
Table: Sans préconditionneur
h itérations temps2−4 80 0.00722−5 91 0.02752−6 93 0.1052−7 90 0.432−8 87 2.842−9 86 13.492−10 83 54.52−11 79 213
Table: FFT
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 30 / 33
![Page 31: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/31.jpg)
Résumé
Utilisation de solveurs rapide (maillage cartésien).
Méthode d’ordre optimal.
Résolution de problèmes classiques, pas de modification desopérateurs.
Résolution de deux problèmes par itération du gradient conjugué.
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 31 / 33
![Page 32: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/32.jpg)
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 32 / 33
![Page 33: Méthode d'ordre optimal pour la simulation du mouvement de ... · 2−7 2218 5.66 2−8 4044 67.8 Table: Sans préconditionneur h itérations temps 2−4 80 0.0072 2−5 91 0.0275](https://reader034.vdocuments.pub/reader034/viewer/2022042417/5f32dc411cfc5e71fc7a8bfc/html5/thumbnails/33.jpg)
B. Fabrèges, L. Gouarin, B. Maury () Mouvement de particules rigides immergées 09 Octobre 2012 33 / 33