Efficient solvers for coupled models in respiratory mechanics

We present efficient preconditioners for one of the most physiologically relevant pulmonary models currently available. Our underlying motivation is to enable the efficient simulation of such a lung model on high-performance computing platforms in order to assess mechanical ventilation strategies and contributing to design more protective patient-specific ventilation treatments. The system of linear equations to be solved using the proposed preconditioners is essentially the monolithic system arising in fluid-structure interaction (FSI) extended by additional algebraic constraints. The introduction of these constraints leads to a saddle point problem that cannot be solved with usual FSI preconditioners available in the literature. The key ingredient in this work is to use the idea of the semi-implicit method for pressure-linked equations (SIMPLE) for getting rid of the saddle point structure, resulting in a standard FSI problem that can be treated with available techniques. The numerical examples show that the resulting preconditioners approach the optimal performance of multigrid methods, even though the lung model is a complex multiphysics problem. Moreover, the preconditioners are robust enough to deal with physiologically relevant simulations involving complex real-world patient-specific lung geometries. The same approach is applicable to other challenging biomedical applications where coupling between flow and tissue deformations is modeled with additional algebraic constraints. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[2]  M J Tobin,et al.  Advances in mechanical ventilation. , 2001, The New England journal of medicine.

[3]  D. Schoenfeld,et al.  Ventilation with lower tidal volumes as compared with traditional tidal volumes for acute lung injury and the acute respiratory distress syndrome. , 2000, The New England journal of medicine.

[4]  Donald P. Gaver,et al.  Biomechanics of liquid–epithelium interactions in pulmonary airways , 2008, Respiratory Physiology & Neurobiology.

[5]  Wolfgang A. Wall,et al.  Coupling strategies for biomedical fluid–structure interaction problems , 2010 .

[6]  F. Laurent,et al.  Assessment of bronchial wall thickness and lumen diameter in human adults using multi‐detector computed tomography: comparison with theoretical models , 2007, Journal of anatomy.

[7]  Michael A. Heroux AztecOO user guide. , 2004 .

[8]  Paolo Crosetto,et al.  Parallel Algorithms for Fluid-Structure Interaction Problems in Haemodynamics , 2011, SIAM J. Sci. Comput..

[9]  Matthias Heil,et al.  Finite-Reynolds-number effects in steady, three-dimensional airway reopening. , 2006, Journal of biomechanical engineering.

[10]  Charbel Farhat,et al.  Partitioned analysis of coupled mechanical systems , 2001 .

[11]  Thomas J. R. Hughes,et al.  Finite element modeling of blood flow in arteries , 1998 .

[12]  Robert C. Kirby,et al.  Block preconditioners for finite element discretization of incompressible flow with thermal convection , 2012, Numer. Linear Algebra Appl..

[13]  W. Wall,et al.  Truly monolithic algebraic multigrid for fluid–structure interaction , 2011 .

[14]  J. P. V. Doormaal,et al.  ENHANCEMENTS OF THE SIMPLE METHOD FOR PREDICTING INCOMPRESSIBLE FLUID FLOWS , 1984 .

[15]  William L. Briggs,et al.  A multigrid tutorial, Second Edition , 2000 .

[16]  Ray S. Tuminaro,et al.  A New Petrov--Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems , 2008, SIAM J. Sci. Comput..

[17]  Marian Brezina,et al.  Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems , 2005, Computing.

[18]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[19]  William L. Ko,et al.  Application of Finite Elastic Theory to the Deformation of Rubbery Materials , 1962 .

[20]  A. D. Gosman,et al.  Two calculation procedures for steady, three-dimensional flows with recirculation , 1973 .

[21]  W. Wall,et al.  Fixed-point fluid–structure interaction solvers with dynamic relaxation , 2008 .

[22]  John N. Shadid,et al.  A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations , 2008, J. Comput. Phys..

[23]  Robert C. Kirby,et al.  Block Preconditioners for Coupled Physics Problems , 2013, SIAM J. Sci. Comput..

[24]  M. Heil An efficient solver for the fully-coupled solution of large-displacement fluid-structure interaction problems , 2004 .

[25]  Wolfgang A. Wall,et al.  Towards a comprehensive computational model for the respiratory system , 2010 .

[26]  John N. Shadid,et al.  Stabilization and scalable block preconditioning for the Navier-Stokes equations , 2012, J. Comput. Phys..

[27]  W A Wall,et al.  Material model of lung parenchyma based on living precision-cut lung slice testing. , 2011, Journal of the mechanical behavior of biomedical materials.

[28]  Timon Rabczuk,et al.  Fluid–structure interaction in lower airways of CT‐based lung geometries , 2008 .

[29]  Annalisa Quaini,et al.  Modular vs. non-modular preconditioners for fluid-structure systems with large added-mass effect , 2008 .

[30]  Wolfgang A. Wall,et al.  Bridging Scales in Respiratory Mechanics , 2013 .

[31]  Santiago Badia,et al.  Block recursive LU preconditioners for the thermally coupled incompressible inductionless MHD problem , 2014, J. Comput. Phys..

[32]  Marian Brezina,et al.  Convergence of algebraic multigrid based on smoothed aggregation , 1998, Numerische Mathematik.

[33]  Maurizio Cereda,et al.  Sigh Improves Gas Exchange and Lung Volume in Patients with Acute Respiratory Distress Syndrome Undergoing Pressure Support Ventilation , 2002, Anesthesiology.

[34]  John N. Shadid,et al.  A New Approximate Block Factorization Preconditioner for Two-Dimensional Incompressible (Reduced) Resistive MHD , 2013, SIAM J. Sci. Comput..

[35]  J. Boyle,et al.  Solvers for large-displacement fluid–structure interaction problems: segregated versus monolithic approaches , 2008 .

[36]  Paul Lin,et al.  A parallel fully coupled algebraic multilevel preconditioner applied to multiphysics PDE applications: Drift‐diffusion, flow/transport/reaction, resistive MHD , 2010 .