Skip to main content
Top

2019 | OriginalPaper | Chapter

An Algebraic Solver for the Oseen Problem with Application to Hemodynamics

Authors : Igor N. Konshin, Maxim A. Olshanskii, Yuri V. Vassilevski

Published in: Contributions to Partial Differential Equations and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The paper studies an iterative method for algebraic problems arising in numerical simulation of blood flows. Here we focus on a numerical solver for the fluid part of otherwise coupled fluid-structure system of equations which models the hemodynamics in vessels. Application of the finite element method and semi-implicit time discretization leads to the discrete Oseen problem at every time step of the simulation. The problem challenges numerical methods by anisotropic geometry, open boundary conditions, small time steps and transient flow regimes. We review known theoretical results and study the performance of recently proposed preconditioners based on two-parameter threshold ILU factorization of non-symmetric saddle point problems. The preconditioner is applied to the linearized Navier–Stokes equations discretized by the stabilized Petrov–Galerkin finite element (FE) method. Careful consideration is given to the dependence of the solver on the stabilization parameters of the FE method. We model the blood flow in the digitally reconstructed right coronary artery under realistic physiological regimes. The paper discusses what is special in such flows for the iterative algebraic solvers, and shows how the two-parameter ILU preconditioner is able to meet these specifics.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Benzi M, Deparis S, Grandperrin G, Quarteroni A (2016) Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics. Comput Methods Appl Mech Engrg 300:129–145MathSciNetCrossRef Benzi M, Deparis S, Grandperrin G, Quarteroni A (2016) Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics. Comput Methods Appl Mech Engrg 300:129–145MathSciNetCrossRef
5.
go back to reference Bodnár T, Galdi GP, Nečasová Š (eds) (2014) Fluid-structure interaction and biomedical applications. Birkhäuser, BaselMATH Bodnár T, Galdi GP, Nečasová Š (eds) (2014) Fluid-structure interaction and biomedical applications. Birkhäuser, BaselMATH
6.
go back to reference Chizhonkov EV, Olshanskii MA (2000) On the domain geometry dependence of the LBB condition. M2AN Math Model Numer Anal 34(5):935–951MathSciNetCrossRef Chizhonkov EV, Olshanskii MA (2000) On the domain geometry dependence of the LBB condition. M2AN Math Model Numer Anal 34(5):935–951MathSciNetCrossRef
7.
go back to reference Deparis S, Grandperrin G, Quarteroni A (2014) Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations. Comput Fluids 92:253–273MathSciNetCrossRef Deparis S, Grandperrin G, Quarteroni A (2014) Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations. Comput Fluids 92:253–273MathSciNetCrossRef
8.
go back to reference Elman HC, Silvester DJ, Wathen AJ (2014) Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics, 2nd edn. Oxford University Press, OxfordCrossRef Elman HC, Silvester DJ, Wathen AJ (2014) Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics, 2nd edn. Oxford University Press, OxfordCrossRef
9.
go back to reference Girault V, Raviart P-A (1979) Finite element approximation of the Navier-Stokes equations, vol 749. Lecture Notes in Mathematics. Springer, Berlin Girault V, Raviart P-A (1979) Finite element approximation of the Navier-Stokes equations, vol 749. Lecture Notes in Mathematics. Springer, Berlin
10.
11.
go back to reference Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. Johns Hopkins University Press, BaltimoreMATH Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. Johns Hopkins University Press, BaltimoreMATH
12.
go back to reference Hou G, Wang J, Layton A (2012) Numerical methods for fluid-structure interaction—a review. Commun Comput Phys 12(2):337–377MathSciNetCrossRef Hou G, Wang J, Layton A (2012) Numerical methods for fluid-structure interaction—a review. Commun Comput Phys 12(2):337–377MathSciNetCrossRef
13.
go back to reference Jung J, Hassanein A, Lyczkowski RW (2006) Hemodynamic computation using multiphase flow dynamics in a right coronary artery. Ann Biomed Engrg 34(3):393–407CrossRef Jung J, Hassanein A, Lyczkowski RW (2006) Hemodynamic computation using multiphase flow dynamics in a right coronary artery. Ann Biomed Engrg 34(3):393–407CrossRef
14.
go back to reference Kaporin IE (1998) High quality preconditioning of a general symmetric positive definite matrix based on its \(U^TU+U^TR+R^TU\)-decomposition. Numer Linear Algebra Appl 5(6):483–509MathSciNetCrossRef Kaporin IE (1998) High quality preconditioning of a general symmetric positive definite matrix based on its \(U^TU+U^TR+R^TU\)-decomposition. Numer Linear Algebra Appl 5(6):483–509MathSciNetCrossRef
15.
go back to reference Kaporin IE (2007) Scaling, reordering, and diagonal pivoting in ILU preconditionings. Russ J Numer Anal Math Model 22(4):341–376MathSciNetCrossRef Kaporin IE (2007) Scaling, reordering, and diagonal pivoting in ILU preconditionings. Russ J Numer Anal Math Model 22(4):341–376MathSciNetCrossRef
16.
go back to reference Konshin IN, Olshanskii MA, Vassilevski YV (2015) ILU preconditioners for nonsymmetric saddle-point matrices with application to the incompressible Navier-Stokes equations. SIAM J Sci Comput 37(5):A2171–A2197MathSciNetCrossRef Konshin IN, Olshanskii MA, Vassilevski YV (2015) ILU preconditioners for nonsymmetric saddle-point matrices with application to the incompressible Navier-Stokes equations. SIAM J Sci Comput 37(5):A2171–A2197MathSciNetCrossRef
17.
go back to reference Konshin IN, Olshanskii MA, Vassilevski YV (2016) LU factorizations and ILU preconditioning for stabilized discretizations of incompressible Navier-Stokes equations. Numerical Analysis and Scientific Computing Preprint Seria 49, University of Houston Konshin IN, Olshanskii MA, Vassilevski YV (2016) LU factorizations and ILU preconditioning for stabilized discretizations of incompressible Navier-Stokes equations. Numerical Analysis and Scientific Computing Preprint Seria 49, University of Houston
18.
go back to reference Nordsletten D, Smith N, Kay D (2010) A preconditioner for the finite element approximation to the arbitrary Lagrangian-Eulerian Navier-Stokes equations. SIAM J Sci Comput 32(2):521–543MathSciNetCrossRef Nordsletten D, Smith N, Kay D (2010) A preconditioner for the finite element approximation to the arbitrary Lagrangian-Eulerian Navier-Stokes equations. SIAM J Sci Comput 32(2):521–543MathSciNetCrossRef
19.
go back to reference Olshanskii MA, Tyrtyshnikov EE (2014) Iterative methods for linear systems: theory and applications. SIAM, PhiladelphiaCrossRef Olshanskii MA, Tyrtyshnikov EE (2014) Iterative methods for linear systems: theory and applications. SIAM, PhiladelphiaCrossRef
20.
go back to reference Passerini T, Quaini A, Villa U, Veneziani A, Canic S (2013) Validation of an open source framework for the simulation of blood flow in rigid and deformable vessels. Int J Numer Methods Biomed Engrg 29(11):1192–1213CrossRef Passerini T, Quaini A, Villa U, Veneziani A, Canic S (2013) Validation of an open source framework for the simulation of blood flow in rigid and deformable vessels. Int J Numer Methods Biomed Engrg 29(11):1192–1213CrossRef
21.
go back to reference Roos H-G, Stynes M, Tobiska L (1996) Numerical methods for singularly perturbed differential equations: convection-diffusion and flow problems. Springer, BerlinCrossRef Roos H-G, Stynes M, Tobiska L (1996) Numerical methods for singularly perturbed differential equations: convection-diffusion and flow problems. Springer, BerlinCrossRef
22.
go back to reference Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, PhiladelphiaCrossRef Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, PhiladelphiaCrossRef
23.
go back to reference Suarjana M, Law KH (1995) A robust incomplete factorization based on value and space constraints. Int J Numer Methods Engrg 38(10):1703–1719MathSciNetCrossRef Suarjana M, Law KH (1995) A robust incomplete factorization based on value and space constraints. Int J Numer Methods Engrg 38(10):1703–1719MathSciNetCrossRef
24.
go back to reference Tismenetsky M (1991) A new preconditioning technique for solving large sparse linear systems. Linear Algebra Appl 154(156):331–353MathSciNetCrossRef Tismenetsky M (1991) A new preconditioning technique for solving large sparse linear systems. Linear Algebra Appl 154(156):331–353MathSciNetCrossRef
Metadata
Title
An Algebraic Solver for the Oseen Problem with Application to Hemodynamics
Authors
Igor N. Konshin
Maxim A. Olshanskii
Yuri V. Vassilevski
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-78325-3_18

Premium Partners