Using parametric model order reduction for inverse analysis of large nonlinear cardiac simulations

Predictive high-fidelity finite element simulations of human cardiac mechanics commonly require a large number of structural degrees of freedom. Additionally, these models are often coupled with lumped-parameter models of hemodynamics. High computational demands, however, slow down model calibration and therefore limit the use of cardiac simulations in clinical practice. As cardiac models rely on several patient-specific parameters, just one solution corresponding to one specific parameter set does not at all meet clinical demands. Moreover, while solving the nonlinear problem, 90% of the computation time is spent solving linear systems of equations. We propose to reduce the structural dimension of a monolithically coupled structure-Windkessel system by projection onto a lower-dimensional subspace. We obtain a good approximation of the displacement field as well as of key scalar cardiac outputs even with very few reduced degrees of freedom, while achieving considerable speedups. For subspace generation, we use proper orthogonal decomposition of displacement snapshots. Following a brief comparison of subspace interpolation methods, we demonstrate how projection-based model order reduction can be easily integrated into a gradient-based optimization. We demonstrate the performance of our method in a real-world multivariate inverse analysis scenario. Using the presented projection-based model order reduction approach can significantly speed up model personalization and could be used for many-query tasks in a clinical setting. This article is protected by copyright. All rights reserved.

[1]  Benjamin Peherstorfer,et al.  Survey of multifidelity methods in uncertainty propagation, inference, and optimization , 2018, SIAM Rev..

[2]  W. Wall,et al.  Towards efficient uncertainty quantification in complex and large-scale biomechanical problems based on a Bayesian multi-fidelity scheme , 2014, Biomechanics and Modeling in Mechanobiology.

[3]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[4]  Felipe Alonso Atienza,et al.  Inverse Problem of Electrocardiography: Estimating the Location of Cardiac Ischemia in a 3D Realistic Geometry , 2015, FIMH.

[5]  Brian D. Hong,et al.  Simulation of Left Ventricular Dynamics Using a Low-Order Mathematical Model , 2017, Cardiovascular Engineering and Technology.

[6]  Jack Lee,et al.  Multiphysics and multiscale modelling, data–model fusion and integration of organ physiology in the clinic: ventricular cardiac mechanics , 2016, Interface Focus.

[7]  J. Crank,et al.  A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type , 1947, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  C. Farhat,et al.  Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity , 2008 .

[9]  M Caruel,et al.  Dimensional reductions of a cardiac model for effective validation and calibration , 2014, Biomechanics and modeling in mechanobiology.

[10]  Alfio Quarteroni,et al.  Fully Eulerian finite element approximation of a fluid‐structure interaction problem in cardiac cells , 2013 .

[11]  N P Smith,et al.  Coupling multi-physics models to cardiac mechanics. , 2011, Progress in biophysics and molecular biology.

[12]  Hervé Delingette,et al.  Multifidelity-CMA: a multifidelity approach for efficient personalisation of 3D cardiac electromechanical models , 2017, Biomechanics and Modeling in Mechanobiology.

[13]  A. Chatterjee An introduction to the proper orthogonal decomposition , 2000 .

[14]  A. Quarteroni,et al.  A reduced computational and geometrical framework for inverse problems in hemodynamics , 2013, International journal for numerical methods in biomedical engineering.

[15]  Cesare Corrado,et al.  Identification of weakly coupled multiphysics problems. Application to the inverse problem of electrocardiography , 2015, J. Comput. Phys..

[16]  Alfio Quarteroni,et al.  Numerical approximation of parametrized problems in cardiac electrophysiology by a local reduced basis method , 2018, Computer Methods in Applied Mechanics and Engineering.

[17]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[18]  Liang Zhong,et al.  Efficient estimation of personalized biventricular mechanical function employing gradient‐based optimization , 2018, International journal for numerical methods in biomedical engineering.

[19]  Nathan M. Newmark,et al.  A Method of Computation for Structural Dynamics , 1959 .

[20]  Stefan Volkwein,et al.  Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics , 2002, SIAM J. Numer. Anal..

[21]  Theo Arts,et al.  A model of the mechanics of the left ventricle. , 1979, Annals of biomedical engineering.

[22]  Wil H. A. Schilders,et al.  A Novel Approach to Model Order Reduction for Coupled Multiphysics Problems , 2014 .

[23]  Roy C. P. Kerckhoffs,et al.  Coupling of a 3D Finite Element Model of Cardiac Ventricular Mechanics to Lumped Systems Models of the Systemic and Pulmonic Circulation , 2006, Annals of Biomedical Engineering.

[24]  J. Marsden,et al.  Dimensional model reduction in non‐linear finite element dynamics of solids and structures , 2001 .

[25]  Karl Meerbergen,et al.  Accelerating Optimization of Parametric Linear Systems by Model Order Reduction , 2013, SIAM J. Optim..

[26]  Berend E. Westerhof,et al.  The arterial Windkessel , 2009, Medical & Biological Engineering & Computing.

[27]  P Moireau,et al.  Estimation of tissue contractility from cardiac cine-MRI using a biomechanical heart model , 2012, Biomechanics and modeling in mechanobiology.

[28]  Jean-Frédéric Gerbeau,et al.  Reduced order model in cardiac electrophysiology with approximated Lax pairs , 2015, Adv. Comput. Math..

[29]  H. P. Lee,et al.  PROPER ORTHOGONAL DECOMPOSITION AND ITS APPLICATIONS—PART I: THEORY , 2002 .

[30]  Tamara G. Kolda,et al.  An overview of the Trilinos project , 2005, TOMS.

[31]  P. Moireau,et al.  Sequential parameter estimation for fluid–structure problems: Application to hemodynamics , 2012, International journal for numerical methods in biomedical engineering.

[32]  Michael W Gee,et al.  A monolithic 3D‐0D coupled closed‐loop model of the heart and the vascular system: Experiment‐based parameter estimation for patient‐specific cardiac mechanics , 2017, International journal for numerical methods in biomedical engineering.

[33]  Jean-Frédéric Gerbeau,et al.  Approximated Lax pairs for the reduced order integration of nonlinear evolution equations , 2014, J. Comput. Phys..

[34]  Randall J. Allemang,et al.  A Correlation Coefficient for Modal Vector Analysis , 1982 .

[35]  Karen Willcox,et al.  A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems , 2015, SIAM Rev..

[36]  C. Farhat,et al.  Structure‐preserving, stability, and accuracy properties of the energy‐conserving sampling and weighting method for the hyper reduction of nonlinear finite element dynamic models , 2015 .

[37]  M Boulakia,et al.  Reduced-order modeling for cardiac electrophysiology. Application to parameter identification. , 2012, International journal for numerical methods in biomedical engineering.

[38]  A. Quarteroni,et al.  Numerical modeling of hemodynamics scenarios of patient-specific coronary artery bypass grafts , 2017, Biomechanics and Modeling in Mechanobiology.

[39]  Maxime Sermesant,et al.  Cardiac Function Estimation from MRI Using a Heart Model and Data Assimilation: Advances and Difficulties , 2005, FIMH.

[40]  Xi-Qiao Feng,et al.  Spherical indentation method for determining the constitutive parameters of hyperelastic soft materials , 2014, Biomechanics and modeling in mechanobiology.

[41]  Radomír Chabiniok,et al.  The importance of the pericardium for cardiac biomechanics: from physiology to computational modeling , 2018, Biomechanics and Modeling in Mechanobiology.

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

[43]  Myrianthi Hadjicharalambous,et al.  Estimation of passive and active properties in the human heart using 3D tagged MRI , 2015, Biomechanics and Modeling in Mechanobiology.

[44]  C. A. Figueroa,et al.  Sequential identification of boundary support parameters in a fluid-structure vascular model using patient image data , 2012, Biomechanics and Modeling in Mechanobiology.

[45]  Dominique Chapelle,et al.  A Galerkin strategy with Proper Orthogonal Decomposition for parameter-dependent problems – Analysis, assessments and applications to parameter estimation , 2013 .

[46]  Randall J. Allemang,et al.  THE MODAL ASSURANCE CRITERION–TWENTY YEARS OF USE AND ABUSE , 2003 .

[47]  G. Holzapfel,et al.  An orthotropic viscoelastic model for the passive myocardium: continuum basis and numerical treatment , 2016, Computer methods in biomechanics and biomedical engineering.

[48]  Andreas Griewank,et al.  Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation , 1992 .

[49]  K. Kunisch,et al.  Control of the Burgers Equation by a Reduced-Order Approach Using Proper Orthogonal Decomposition , 1999 .

[50]  G. Kerschen,et al.  The Method of Proper Orthogonal Decomposition for Dynamical Characterization and Order Reduction of Mechanical Systems: An Overview , 2005 .

[51]  D. Chapelle,et al.  MODELING AND ESTIMATION OF THE CARDIAC ELECTROMECHANICAL ACTIVITY , 2006 .

[52]  Theo Arts,et al.  Three-Wall Segment (TriSeg) Model Describing Mechanics and Hemodynamics of Ventricular Interaction , 2009, Annals of Biomedical Engineering.

[53]  Gianluigi Rozza,et al.  Reduced basis method for linear elasticity problems with many parameters , 2008 .

[54]  Alfio Quarteroni,et al.  A matrix DEIM technique for model reduction of nonlinear parametrized problems in cardiac mechanics , 2017 .

[55]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[56]  O. Dössel,et al.  Simulation of the contraction of the ventricles in a human heart model including atria and pericardium , 2014, Biomechanics and modeling in mechanobiology.

[57]  Gerhard A Holzapfel,et al.  Constitutive modelling of passive myocardium: a structurally based framework for material characterization , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[58]  Jintai Chung,et al.  A Time Integration Algorithm for Structural Dynamics With Improved Numerical Dissipation: The Generalized-α Method , 1993 .