Parallel algorithms for fluid-structure interaction problems in haemodynamics

SIAM Journal on Scientific Computing

Volumn 33, Issue 4, 2011, Pages 1598-1622

  Crosetto, Paolo ^a   Deparis, Simone ^a   Fourestey, Gilles ^a   Quarteroni, Alfio ^b  

^a EPFL   (Switzerland)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Blood flow models; Finite elements; Fluid structure interaction; Parallel algorithms; Preconditioners

Indexed keywords

APPLICATION PROGRAMS; BLOOD VESSELS; FINITE ELEMENT METHOD; GEOMETRY; HEMODYNAMICS; LINEAR SYSTEMS; NUMBER THEORY; PARALLEL ALGORITHMS;

BLOCK STRUCTURES; BLOOD FLOW MODELING; COMPUTATIONAL LOADS; FINITE ELEMENT; FLUID-STRUCTURE INTERACTION; FLUID-STRUCTURE INTERACTION PROBLEM; HAEMODYNAMICS; HARDWARE PERFORMANCE; PARALLEL SOFTWARE; PRECONDITIONERS;

FLUID STRUCTURE INTERACTION;

EID: 80052729982     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090772836     Document Type: Article

References (44)

1. M. ASTORINO, F. CHOULY, AND M. A. FERNÁNDEZ, Robin based semi-implicit coupling in fluidstructure interaction: Stability analysis and numerics, SIAM J. Sci. Comput., 31(2009), pp. 4041-4065.
2. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, New York, 1994.
3. O. AXELSSON AND J. KARÁTSON, Condition number analysis for various form of block matrix preconditioners, Electron. Trans. Numer. Anal., 36(2010), pp. 168-194.
4. S. BADIA, F. NOBILE, AND C. VERGARA, Fluid-structure partitioned procedures based on Robin transmission conditions, J. Comput. Phys., 227(2008), pp. 7027-7051.
5. S. BADIA, A. QUAINI, AND A. QUARTERONI, Modular vs. non-modular preconditioners for fluidstructure systems with large added-mass effect, Comput. Methods Appl. Mech. Engrg., 197(2008), pp. 4216-4232.
6. 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.
7. A. T. BARKER AND X.-C. CAI, NKS for fully coupled fluid-structure interaction with application, in Domain Decomposition Methods in Science and Engineering XVIII, Lect. Notes Comput. Sci. Eng. 70, Springer, Berlin, 2009, pp. 275-282.
8. A. T. BARKER AND X.-C. CAI, Scalable parallel methods for monolithic coupling in fluidstructure interaction with application to blood flow modeling, J. Comput. Phys., 229(2010), pp. 642-659.
9. A. T. BARKER AND X.-C. CAI, Two-level Newton and hybrid Schwarz preconditioners for fluid-structure interaction, SIAM J. Sci. Comput., 32(2010), pp. 2395-2417.
10. Y. BAZILEVS, V. M. CALO, T. J. R. HUGHES, AND Y. ZHANG, Isogeometric fluid-structure interaction: Theory, algorithms, and computations, Comput. Mech., 43(2008), pp. 3-37.
11. E. BURMAN AND M. A. FERNÁNDEZ, Stabilization of explicit coupling in fluid-structure interaction involving fluid incompressibility, Comput. Methods Appl. Mech. Engrg., 198(2009), pp. 766-784.
12. X.-C. CAI AND D. E. KEYES, Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput., 24(2002), pp. 183-200.
13. P. CAUSIN, J.-F. 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)
14. G.-H. COTTET, E. MAITRE, AND T. MILCENT, Eulerian formulation and level set models for incompressible fluid-structure interaction, M2AN Math. Model. Numer. Anal., 42(2008), pp. 471-492.
15. P. CROSETTO, P. REYMOND, S. DEPARIS, D. KONTAXAKIS, N. STERGIOPULOS, AND A. QUARTERONI, Fluid-structure interaction simulation of aortic blood flow, Comput. & Fluids, 43(2011), pp. 46-57.
16. J. DEGROOTE, K.-J. BATHE, AND J. VIERENDEELS, Performance of a new partitioned procedure versus a monolithic procedure in fluid-structure interaction, Comput. & Structures, 87(2009), pp. 793-801.
17. S. DEPARIS, Numerical Analysis of Axisymmetric Flows and Methods for Fluid-Structure Interaction Arising in Blood Flow Simulation, Ph. D. thesis, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 2004.
18. S. DEPARIS, M. DISCACCIATI, G. FOURESTEY, AND A. QUARTERONI, Fluid-structure algorithms based on Steklov-Poincaré operators, Comput. Methods Appl. Mech. Engrg., 195(2006), pp. 5797-5812. (Pubitemid 44172038)
19. W. G. DETTMER AND D. PERIĆ, A fully implicit computational strategy for strongly coupled fluid-solid interaction, Arch. Comput. Methods Eng., 14(2007), pp. 205-247. (Pubitemid 351202235)
20. H. ELMAN, V. E. HOWLE, J. SHADID, R. SHUTTLEWORTH, AND R. TUMINARO, Block preconditioners based on approximate commutators, SIAM J. Sci. Comput., 27(2006), pp. 1651-1668. (Pubitemid 44410007)
21. H. ELMAN, D. SILVESTER, AND A. WATHEN, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Oxford University Press, Oxford, UK, 2005, Ch. 8.
22. M. FERNÁNDEZ AND M. MOUBACHIR, A Newton method using exact Jacobians for solving fluidstructure coupling, Comput. & Structures, 83(2005), pp. 127-142. (Pubitemid 43070904)
23. M. A. FERNÁNDEZ, J.-F. 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)
24. L. FORMAGGIA, A. QUARTERONI, AND A. VENEZIANI, eds., Cardiovascular Mathematics: Modeling and Simulation of the Circulatory System, Modeling, Simulation and Applications 1, Springer, Milan, 2009.
25. M. W. GEE, U. KÜTTLER, AND W. A. WALL, Truly monolithic algebraic multigrid for fluid-structure interaction, Internat. J. Numer. Methods Engrg., 85(2011), pp. 987-1016.
26. 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. 663-680.
27. J.-F. GERBEAU, A quasi-Newton method for a fluid-structure problem arising in blood flows, in Proceedings of the Second MIT Conference on Computational Fluid and Solid Mechanics, K. Bathe, ed., Elsevier, New York, 2003, pp. 1355-1357.
28. M. HEIL, An efficient solver for the fully coupled solution of large-displacement fluid-structure interaction problems, Comput. Methods Appl. Mech. Engrg., 193(2004), pp. 1-23. (Pubitemid 38013269)
29. M. HEIL, A. L. HAZEL, AND J. BOYLE, Solvers for large-displacement fluid-structure interaction problems: Segregated versus monolithic approaches, Comput. Mech., 43(2008), pp. 91-101.
30. B. HÜBNER, E. WALHORN, AND D. DINKLER, A monolithic approach to fluid-structure interaction using space-time finite elements, Comput. Methods Appl. Mech. Engrg., 193(2004), pp. 2087-2104. (Pubitemid 38503349)
31. A. KLAWONN, Block-triangular preconditioners for saddle point problems with a penalty term, SIAM J. Sci. Comput., 19(1998), pp. 172-184. (Pubitemid 128617506)
32. U. KÜTTLER, M. GEE, C. FÖRSTER, A. COMERFORD, AND W. A. WALL, Coupling strategies for biomedical fluid-structure interaction problems, Commun. Numer. Methods Engrg., 26(2009), pp. 305-321.
33. U. KÜTTLER AND W. A. WALL, The dilemma of domain decomposition approaches in fluidstructure interactions with fully enclosed incompressible fluids, in Domain Decomposition Methods in Science and Engineering XVII, Lect. Notes Comput. Sci. Eng. 60, Springer, Berlin, 2008, pp. 575-582.
34. U. KÜTTLER AND W. A. WALL, Fixed-point fluid structure interaction solvers with dynamic relax at i on, Comput. Mech., 43(2008), pp. 61-72.
35. H. G. MATTHIES, R. NIEKAMP, AND J. STEINDORF, Algorithms for strong coupling procedures, Comput. Methods Appl. Mech. Engrg., 195(2006), pp. 2028-2049. (Pubitemid 43203387)
36. F. NOBILE, Numerical Approximation of Fluid-Structure Interaction Problems with Application to Haemodynamics, Ph. D. thesis, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 2001.
37. N. PAROLINI AND E. BURMAN, Subgrid Edge Stabilization for Transport Equations, Tech. rep., ÉPFL-IACS report 09.2005, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 2005.
38. M. PENNACCHIO AND V. SIMONCINI, Algebraic multigrid preconditioners for the bidomain reaction-diffusion system, Appl. Numer. Math., 59(2009), pp. 3033-3050.
39. A. QUAINI AND A. QUARTERONI, A semi-implicit approach for fluid-structure interaction based on an algebraic fractional step method, Math. Models Methods Appl. Sci., 17(2007), pp. 957-983.
40. A. QUARTERONI AND A. VALLI, Domain Decomposition Methods for Partial Differential Equations, Oxford Science Publications, Oxford, UK, 1999.
41. V. SIMONCINI, Block triangular preconditioners for symmetric saddle-point problems, Appl. Numer. Math., 49(2004), pp. 63-80.
42. T. E. TEZDUYAR, S. SATHE, AND K. STEIN, Solution techniques for the fully discretized equations in computation of fluid-structure interactions with the space-time formulations, Comput. Methods Appl. Mech. Engrg., 195(2006), pp. 5743-5753. (Pubitemid 43942199)
43. A. TOSELLI AND O. WIDLUND, Domain Decomposition Methods-Algorithms and Theory, Springer Ser. Comput. Math. 34, Springer-Verlag, Berlin, 2005.
44. H. WANG, J. CHESSA, W. K. LIU, AND T. BELYTSCHKO, The immersed/fictitious element method for fluid-structure interaction: Volumetric consistency, compressibility and thin members, Internat. J. Numer. Methods Engrg., 74(2008), pp. 32-55. (Pubitemid 351454818)