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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Advanced Numerical Instruments 2D. http://sourceforge.net/projects/ani2d
Advanced Numerical Instruments 3D. http://sourceforge.net/projects/ani3d
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–145
Benzi M, Golub GH, Liesen J (2005) Numerical solution of saddle point problems. Acta Numer 14:1–137
Bodnár T, Galdi GP, Nečasová Š (eds) (2014) Fluid-structure interaction and biomedical applications. Birkhäuser, Basel
Chizhonkov EV, Olshanskii MA (2000) On the domain geometry dependence of the LBB condition. M2AN Math Model Numer Anal 34(5):935–951
Deparis S, Grandperrin G, Quarteroni A (2014) Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations. Comput Fluids 92:253–273
Elman HC, Silvester DJ, Wathen AJ (2014) Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics, 2nd edn. Oxford University Press, Oxford
Girault V, Raviart P-A (1979) Finite element approximation of the Navier-Stokes equations, vol 749. Lecture Notes in Mathematics. Springer, Berlin
Golub GH, Van Loan C (1979) Unsymmetric positive definite linear systems. Linear Algebra Appl 28:85–97
Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. Johns Hopkins University Press, Baltimore
Hou G, Wang J, Layton A (2012) Numerical methods for fluid-structure interaction—a review. Commun Comput Phys 12(2):337–377
Jung J, Hassanein A, Lyczkowski RW (2006) Hemodynamic computation using multiphase flow dynamics in a right coronary artery. Ann Biomed Engrg 34(3):393–407
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–509
Kaporin IE (2007) Scaling, reordering, and diagonal pivoting in ILU preconditionings. Russ J Numer Anal Math Model 22(4):341–376
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–A2197
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
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–543
Olshanskii MA, Tyrtyshnikov EE (2014) Iterative methods for linear systems: theory and applications. SIAM, Philadelphia
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–1213
Roos H-G, Stynes M, Tobiska L (1996) Numerical methods for singularly perturbed differential equations: convection-diffusion and flow problems. Springer, Berlin
Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia
Suarjana M, Law KH (1995) A robust incomplete factorization based on value and space constraints. Int J Numer Methods Engrg 38(10):1703–1719
Tismenetsky M (1991) A new preconditioning technique for solving large sparse linear systems. Linear Algebra Appl 154(156):331–353
Acknowledgements
The experimental part of this work has been supported by the Russian Science Foundation through the grant 14-31-00024. The theoretical part (the contribution of the second author) was partially supported by NSF grant DMS1522252.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Konshin, I.N., Olshanskii, M.A., Vassilevski, Y.V. (2019). An Algebraic Solver for the Oseen Problem with Application to Hemodynamics. In: Chetverushkin, B., Fitzgibbon, W., Kuznetsov, Y., Neittaanmäki, P., Periaux, J., Pironneau, O. (eds) Contributions to Partial Differential Equations and Applications. Computational Methods in Applied Sciences, vol 47. Springer, Cham. https://doi.org/10.1007/978-3-319-78325-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-78325-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78324-6
Online ISBN: 978-3-319-78325-3
eBook Packages: EngineeringEngineering (R0)