Skip to main content
Erschienen in: Computational Mechanics 5/2013

01.11.2013 | Original Paper

A new preconditioning technique for implicitly coupled multidomain simulations with applications to hemodynamics

verfasst von: Mahdi Esmaily-Moghadam, Yuri Bazilevs, Alison L. Marsden

Erschienen in: Computational Mechanics | Ausgabe 5/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In cardiovascular blood flow simulations a large portion of computational resources is dedicated to solve the linear system of equations. Boundary conditions in these applications are critical for obtaining accurate and physiologically realistic solutions, and pose numerical challenges due to the coupling between flow and pressure. Using an implicit time integration setting can lead to an ill-conditioned tangent matrix that causes deterioration in performance of traditional iterative linear equation solvers (LS). In this paper we present a novel and efficient preconditioner (PC) for this class of problems that exploits the strong coupling between the flow and pressure. We implement this PC in a LS algorithm designed for solving systems of equations governing incompressible flows. Excellent efficiency and stability properties of the proposed method are illustrated on a set of clinically relevant hemodynamics simulations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bazilevs Y, Calo VM, Cottrell JA, Hughes TJR, Reali A, Scovazzi S (2007) Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows. Comput Methods Appl Mech Eng 197(1–4):173–201MathSciNetCrossRefMATH Bazilevs Y, Calo VM, Cottrell JA, Hughes TJR, Reali A, Scovazzi S (2007) Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows. Comput Methods Appl Mech Eng 197(1–4):173–201MathSciNetCrossRefMATH
2.
Zurück zum Zitat Bazilevs Y, Gohean JR, Hughes TJR, Moser RD, Zhang Y (2009) Patient-specific isogeometric fluid–structure interaction analysis of thoracic aortic blood flow due to implantation of the Jarvik 2000 left ventricular assist device. Comput Methods Appl Mech Eng 198(45–46):3534–3550MathSciNetCrossRefMATH Bazilevs Y, Gohean JR, Hughes TJR, Moser RD, Zhang Y (2009) Patient-specific isogeometric fluid–structure interaction analysis of thoracic aortic blood flow due to implantation of the Jarvik 2000 left ventricular assist device. Comput Methods Appl Mech Eng 198(45–46):3534–3550MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bazilevs Y, Takizawa K, Tezduyar TE (2013) Computational fluid–structure interaction: methods and applications. Wiley, ChichesterCrossRef Bazilevs Y, Takizawa K, Tezduyar TE (2013) Computational fluid–structure interaction: methods and applications. Wiley, ChichesterCrossRef
4.
Zurück zum Zitat Brooks AN, Hughes TJR (1982) Streamline upwind/Petrov–Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 32(1–3):199–259MathSciNetCrossRefMATH Brooks AN, Hughes TJR (1982) Streamline upwind/Petrov–Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 32(1–3):199–259MathSciNetCrossRefMATH
5.
Zurück zum Zitat Canfield MA, Honein MA, Yuskiv N, Xing J, Mai CT, Collins JS, Ramadhani TA, Hobbs CA, Kirby RS (2006) National estimates and race/ethnic-specific variation of selected birth defects in the united states, 1999–2001. Birth Defects Res Part A Clin Mol Teratol 76(11):747–756CrossRef Canfield MA, Honein MA, Yuskiv N, Xing J, Mai CT, Collins JS, Ramadhani TA, Hobbs CA, Kirby RS (2006) National estimates and race/ethnic-specific variation of selected birth defects in the united states, 1999–2001. Birth Defects Res Part A Clin Mol Teratol 76(11):747–756CrossRef
6.
Zurück zum Zitat Carey GF, Jiang B-N (1987) Nonlinear preconditioned conjugate gradient and least-squares finite elements. Comput Methods Appl Mech Eng 62(2):145–154MathSciNetCrossRefMATH Carey GF, Jiang B-N (1987) Nonlinear preconditioned conjugate gradient and least-squares finite elements. Comput Methods Appl Mech Eng 62(2):145–154MathSciNetCrossRefMATH
7.
Zurück zum Zitat Esmaily-Moghadam M, Bazilevs Y, Hsia TY, Vignon-Clementel I, Marsden AL (2011) A comparison of outlet boundary treatments for prevention of backflow divergence with relevance to blood flow simulations. Comput Mech 48(3):277–291MathSciNetCrossRefMATH Esmaily-Moghadam M, Bazilevs Y, Hsia TY, Vignon-Clementel I, Marsden AL (2011) A comparison of outlet boundary treatments for prevention of backflow divergence with relevance to blood flow simulations. Comput Mech 48(3):277–291MathSciNetCrossRefMATH
8.
Zurück zum Zitat Esmaily-Moghadam M, Migliavacca F, Vignon-Clementel IE, Hsia TY, Marsden AL (2012) Optimization of shunt placement for the Norwood surgery using multi-domain modeling. J Biomech Eng 134(5):051002CrossRef Esmaily-Moghadam M, Migliavacca F, Vignon-Clementel IE, Hsia TY, Marsden AL (2012) Optimization of shunt placement for the Norwood surgery using multi-domain modeling. J Biomech Eng 134(5):051002CrossRef
9.
Zurück zum Zitat Esmaily-Moghadam M, Vignon-Clementel IE, Figliola R, Marsden AL (2012) A modular numerical method for implicit 0D/3D coupling in cardiovascular finite element simulations. J Comput Phys. doi:10.1016/j.jcp.2012.07.035 Esmaily-Moghadam M, Vignon-Clementel IE, Figliola R, Marsden AL (2012) A modular numerical method for implicit 0D/3D coupling in cardiovascular finite element simulations. J Comput Phys. doi:10.​1016/​j.​jcp.​2012.​07.​035
10.
Zurück zum Zitat Fischer PF (1998) Projection techniques for iterative solution of Ax\(=\)b with successive right-hand sides. Comput Methods Appl Mech Eng 163(1):193–204CrossRefMATH Fischer PF (1998) Projection techniques for iterative solution of Ax\(=\)b with successive right-hand sides. Comput Methods Appl Mech Eng 163(1):193–204CrossRefMATH
11.
Zurück zum Zitat Franca LP, Frey SL (1992) Stabilized finite element methods: II. The incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 99(2–3):209–233MathSciNetCrossRefMATH Franca LP, Frey SL (1992) Stabilized finite element methods: II. The incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 99(2–3):209–233MathSciNetCrossRefMATH
12.
Zurück zum Zitat Jansen KE, Whiting CH, Hulbert GM (2000) A generalized-[alpha] method for integrating the filtered Navier–Stokes equations with a stabilized finite element method. Comput Methods Appl Mech Eng 190(3–4):305–319MathSciNetCrossRefMATH Jansen KE, Whiting CH, Hulbert GM (2000) A generalized-[alpha] method for integrating the filtered Navier–Stokes equations with a stabilized finite element method. Comput Methods Appl Mech Eng 190(3–4):305–319MathSciNetCrossRefMATH
13.
Zurück zum Zitat Kim HJ, Vignon-Clementel IE, Figueroa CA, Ladisa JF, Jansen KE, Feinstein JA, Taylor CA (2009) On coupling a lumped parameter heart model and a three-dimensional finite element aorta model. Annu Rev Biomed Eng 37:2153–2169CrossRef Kim HJ, Vignon-Clementel IE, Figueroa CA, Ladisa JF, Jansen KE, Feinstein JA, Taylor CA (2009) On coupling a lumped parameter heart model and a three-dimensional finite element aorta model. Annu Rev Biomed Eng 37:2153–2169CrossRef
14.
15.
Zurück zum Zitat Lagana K, Balossino R, Migliavacca F, Pennati G, Bove EL, de Leval MR, Dubini G (2005) Multiscale modeling of the cardiovascular system: application to the study of pulmonary and coronary perfusions in the univentricular circulation. J Biomech 38(5):1129–1141CrossRef Lagana K, Balossino R, Migliavacca F, Pennati G, Bove EL, de Leval MR, Dubini G (2005) Multiscale modeling of the cardiovascular system: application to the study of pulmonary and coronary perfusions in the univentricular circulation. J Biomech 38(5):1129–1141CrossRef
16.
Zurück zum Zitat Manguoglu M, Sameh AH, Saied F, Tezduyar TE, Sathe S (2009) Preconditioning techniques for nonsymmetric linear systems in the computation of incompressible flows. J Appl Mech 76(2): 021204CrossRef Manguoglu M, Sameh AH, Saied F, Tezduyar TE, Sathe S (2009) Preconditioning techniques for nonsymmetric linear systems in the computation of incompressible flows. J Appl Mech 76(2): 021204CrossRef
17.
Zurück zum Zitat Manguoglu M, Sameh AH, Tezduyar TE, Sathe S (2008) A nested iterative scheme for computation of incompressible flows in long domains. Comput Mech 43(1):73–80MathSciNetCrossRefMATH Manguoglu M, Sameh AH, Tezduyar TE, Sathe S (2008) A nested iterative scheme for computation of incompressible flows in long domains. Comput Mech 43(1):73–80MathSciNetCrossRefMATH
18.
Zurück zum Zitat Manguoglu M, Takizawa K, Sameh AH, Tezduyar TE (2010) Solution of linear systems in arterial fluid mechanics computations with boundary layer mesh refinement. Comput Mech 46(1):83–89CrossRefMATH Manguoglu M, Takizawa K, Sameh AH, Tezduyar TE (2010) Solution of linear systems in arterial fluid mechanics computations with boundary layer mesh refinement. Comput Mech 46(1):83–89CrossRefMATH
19.
Zurück zum Zitat Manguoglu M, Takizawa K, Sameh AH, Tezduyar TE (2011) Nested and parallel sparse algorithms for arterial fluid mechanics computations with boundary layer mesh refinement. Int J Numer Methods Fluids 65(1–3):135–149MathSciNetCrossRefMATH Manguoglu M, Takizawa K, Sameh AH, Tezduyar TE (2011) Nested and parallel sparse algorithms for arterial fluid mechanics computations with boundary layer mesh refinement. Int J Numer Methods Fluids 65(1–3):135–149MathSciNetCrossRefMATH
20.
Zurück zum Zitat Manguoglu M, Takizawa K, Sameh AH, Tezduyar TE (2011) A parallel sparse algorithm targeting arterial fluid mechanics computations. Comput Mech 48(3):377–384CrossRefMATH Manguoglu M, Takizawa K, Sameh AH, Tezduyar TE (2011) A parallel sparse algorithm targeting arterial fluid mechanics computations. Comput Mech 48(3):377–384CrossRefMATH
21.
Zurück zum Zitat Migliavacca F, Pennati G, Dubini G, Fumero R, Pietrabissa R, Urcelay G, Bove EL, Hsia TY, de Leval MR (2001) Modeling of the Norwood circulation: effects of shunt size, vascular resistances, and heart rate. Am J Physiol Heart Circ Physiol 280:H2076–H2086 Migliavacca F, Pennati G, Dubini G, Fumero R, Pietrabissa R, Urcelay G, Bove EL, Hsia TY, de Leval MR (2001) Modeling of the Norwood circulation: effects of shunt size, vascular resistances, and heart rate. Am J Physiol Heart Circ Physiol 280:H2076–H2086
22.
Zurück zum Zitat Nigro N, Storti M, Idelsohn S, Tezduyar T (1998) Physics based GMRES preconditioner for compressible and incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 154(3):203–228CrossRefMATH Nigro N, Storti M, Idelsohn S, Tezduyar T (1998) Physics based GMRES preconditioner for compressible and incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 154(3):203–228CrossRefMATH
23.
Zurück zum Zitat Saad Y (1996) Iterative methods for sparse linear systems, vol 620. PWS publishing company, BostonMATH Saad Y (1996) Iterative methods for sparse linear systems, vol 620. PWS publishing company, BostonMATH
24.
Zurück zum Zitat Saad Y, Schultz MH (1983) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. Technical Report YALEU/DCS/RR-254, Department of Computer Science, Yale University Saad Y, Schultz MH (1983) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. Technical Report YALEU/DCS/RR-254, Department of Computer Science, Yale University
25.
Zurück zum Zitat Schmidt JP, Delp SL, Sherman MA, Taylor CA, Pande VS, Altman RB (2008) The Simbios National Center: systems biology in motion. Proc IEEE 96(8):1266–1280 special issue on computational system biologyCrossRef Schmidt JP, Delp SL, Sherman MA, Taylor CA, Pande VS, Altman RB (2008) The Simbios National Center: systems biology in motion. Proc IEEE 96(8):1266–1280 special issue on computational system biologyCrossRef
26.
Zurück zum Zitat Sengupta D, Kahn A, Burns J, Sankaran S, Shadden S, Marsden A (2012) Image-based modeling of hemodynamics in coronary artery aneurysms caused by Kawasaki disease. Biomech Model Mechanobiol 11:915–932CrossRef Sengupta D, Kahn A, Burns J, Sankaran S, Shadden S, Marsden A (2012) Image-based modeling of hemodynamics in coronary artery aneurysms caused by Kawasaki disease. Biomech Model Mechanobiol 11:915–932CrossRef
27.
Zurück zum Zitat Shakib F, Hughes TJR, Johan Z (1989) A multi-element group preconditioned gmres algorithm for nonsymmetric systems arising in finite element analysis. Comput Methods Appl Mech Eng 75 (1–3):415–456 Shakib F, Hughes TJR, Johan Z (1989) A multi-element group preconditioned gmres algorithm for nonsymmetric systems arising in finite element analysis. Comput Methods Appl Mech Eng 75 (1–3):415–456
28.
Zurück zum Zitat Sherman J, Morrison WJ (1950) Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Ann Math Stat 21(1):124–127MathSciNetCrossRefMATH Sherman J, Morrison WJ (1950) Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Ann Math Stat 21(1):124–127MathSciNetCrossRefMATH
29.
30.
Zurück zum Zitat Tezduyar TE (2003) Computation of moving boundaries and interfaces and stabilization parameters. Int J Numer Methods Fluids 43(5):555–575MathSciNetCrossRefMATH Tezduyar TE (2003) Computation of moving boundaries and interfaces and stabilization parameters. Int J Numer Methods Fluids 43(5):555–575MathSciNetCrossRefMATH
31.
Zurück zum Zitat Tezduyar TE, Behr M, Aliabadi SK, Mittal S, Ray SE (1992) A new mixed preconditioning method for finite element computations. Comput Methods Appl Mech Eng 99(1):27–42MathSciNetCrossRefMATH Tezduyar TE, Behr M, Aliabadi SK, Mittal S, Ray SE (1992) A new mixed preconditioning method for finite element computations. Comput Methods Appl Mech Eng 99(1):27–42MathSciNetCrossRefMATH
32.
Zurück zum Zitat Tezduyar TE, Liou J (1989) Grouped element-by-element iteration schemes for incompressible flow computations. Comput Phys Commun 53(1):441–453MathSciNetCrossRefMATH Tezduyar TE, Liou J (1989) Grouped element-by-element iteration schemes for incompressible flow computations. Comput Phys Commun 53(1):441–453MathSciNetCrossRefMATH
33.
Zurück zum Zitat Tezduyar TE, Mittal S, Ray SE, Shih R (1992) Incompressible flow computations with stabilized bilinear and linear equal-order-interpolation velocity–pressure elements. Comput Methods Appl Mech Eng 95(2):221–242CrossRefMATH Tezduyar TE, Mittal S, Ray SE, Shih R (1992) Incompressible flow computations with stabilized bilinear and linear equal-order-interpolation velocity–pressure elements. Comput Methods Appl Mech Eng 95(2):221–242CrossRefMATH
34.
Zurück zum Zitat Tezduyar TE, Sameh A (2006) Parallel finite element computations in fluid mechanics. Comput Methods Appl Mech Eng 195(13):1872–1884MathSciNetCrossRefMATH Tezduyar TE, Sameh A (2006) Parallel finite element computations in fluid mechanics. Comput Methods Appl Mech Eng 195(13):1872–1884MathSciNetCrossRefMATH
35.
Zurück zum Zitat Tezduyar TE, Sathe S (2004) Enhanced-approximation linear solution technique (EALST). Comput Methods Appl Mech Eng 193(21):2033–2049MathSciNetCrossRefMATH Tezduyar TE, Sathe S (2004) Enhanced-approximation linear solution technique (EALST). Comput Methods Appl Mech Eng 193(21):2033–2049MathSciNetCrossRefMATH
36.
Zurück zum Zitat Tezduyar TE, Sathe S (2005) Enhanced-discretization successive update method (EDSUM). Int J Numer Methods Fluids 47 (6–7):633–654 Tezduyar TE, Sathe S (2005) Enhanced-discretization successive update method (EDSUM). Int J Numer Methods Fluids 47 (6–7):633–654
37.
Zurück zum Zitat Tezduyar TE, Sathe S (2007) Modelling of fluid–structure interactions with the space-time finite elements: solution techniques. Int J Numer Methods Fluids 54(6–8):855–900MathSciNetCrossRefMATH Tezduyar TE, Sathe S (2007) Modelling of fluid–structure interactions with the space-time finite elements: solution techniques. Int J Numer Methods Fluids 54(6–8):855–900MathSciNetCrossRefMATH
38.
Zurück zum Zitat Tikkanen J, Heinonen OP (1994) Risk factors for hypoplastic left heart syndrome. Teratology 50(2):112–117CrossRef Tikkanen J, Heinonen OP (1994) Risk factors for hypoplastic left heart syndrome. Teratology 50(2):112–117CrossRef
39.
Zurück zum Zitat Urquiza SA, Blanco PJ, Venere MJ, Feijoo RA (2006) Multidimensional modelling for the carotid artery blood flow. Comput Methods Appl Mech Eng 195(33–36):4002–4017MathSciNetCrossRefMATH Urquiza SA, Blanco PJ, Venere MJ, Feijoo RA (2006) Multidimensional modelling for the carotid artery blood flow. Comput Methods Appl Mech Eng 195(33–36):4002–4017MathSciNetCrossRefMATH
40.
Zurück zum Zitat Vignon-Clementel IE, Figueroa CA, Jansen KE, Taylor CA (2006) Outflow boundary conditions for three-dimensional finite element modeling of blood flow and pressure in arteries. Comput Methods Appl Mech Eng 195(29–32):3776–3796 Vignon-Clementel IE, Figueroa CA, Jansen KE, Taylor CA (2006) Outflow boundary conditions for three-dimensional finite element modeling of blood flow and pressure in arteries. Comput Methods Appl Mech Eng 195(29–32):3776–3796
41.
Zurück zum Zitat Vignon-Clementel IE, Figueroa CA, Jansen KE, Taylor CA (2010) Outflow boundary conditions for three-dimensional simulations of non-periodic blood flow and pressure fields in deformable arteries. Comput Methods Biomech Biomed Eng 13(5):625–640CrossRef Vignon-Clementel IE, Figueroa CA, Jansen KE, Taylor CA (2010) Outflow boundary conditions for three-dimensional simulations of non-periodic blood flow and pressure fields in deformable arteries. Comput Methods Biomech Biomed Eng 13(5):625–640CrossRef
42.
Zurück zum Zitat Washio T, Hisada T, Watanabe H, Tezduyar TE (2005) A robust preconditioner for fluid–structure interaction problems. Comput Methods Appl Mech Eng 194(39):4027–4047MathSciNetCrossRefMATH Washio T, Hisada T, Watanabe H, Tezduyar TE (2005) A robust preconditioner for fluid–structure interaction problems. Comput Methods Appl Mech Eng 194(39):4027–4047MathSciNetCrossRefMATH
43.
Zurück zum Zitat Whiting CH, Jansen KE (2001) A stabilized finite element method for the incompressible Navier–Stokes equations using a hierarchical basis. Int J Numer Methods Fluids 35(1):93–116CrossRefMATH Whiting CH, Jansen KE (2001) A stabilized finite element method for the incompressible Navier–Stokes equations using a hierarchical basis. Int J Numer Methods Fluids 35(1):93–116CrossRefMATH
Metadaten
Titel
A new preconditioning technique for implicitly coupled multidomain simulations with applications to hemodynamics
verfasst von
Mahdi Esmaily-Moghadam
Yuri Bazilevs
Alison L. Marsden
Publikationsdatum
01.11.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Computational Mechanics / Ausgabe 5/2013
Print ISSN: 0178-7675
Elektronische ISSN: 1432-0924
DOI
https://doi.org/10.1007/s00466-013-0868-1

Weitere Artikel der Ausgabe 5/2013

Computational Mechanics 5/2013 Zur Ausgabe

Neuer Inhalt