Optimization in Cardiovascular Modeling

Fluid mechanics plays a key role in the development, progression, and treatment of cardiovascular disease. Advances in imaging methods and patient-specific modeling now reveal increasingly detailed information about blood flow patterns in health and disease. Building on these tools, there is now an opportunity to couple blood flow simulation with optimization algorithms to improve the design of surgeries and devices, incorporating more information about the flow physics in the design process to augment current medical knowledge. In doing so, a major challenge is the need for efficient optimization tools that are appropriate for unsteady fluid mechanics problems, particularly for the optimization of complex patient-specific models in the presence of uncertainty. This article reviews the state of the art in optimization tools for virtual surgery, device design, and model parameter identification in cardiovascular flow and mechanobiology applications. In particular, it reviews trade-offs between traditional ...

[1]  Chandler Davis.  THEORY OF POSITIVE LINEAR DEPENDENCE. , 1954 .

[2]  J. Womersley,et al.  An Elastic Tube Theory of Pulse Transmission and Oscillatory Flow in Mammalian Arteries , 1957 .

[3]  A C BURTON,et al.  Role of the non-Newtonian behavior of blood in hemodynamics. , 1959, The American journal of physiology.

[4]  C. Peskin.  Numerical analysis of blood flow in the heart , 1977 .

[5]  Antony Jameson,et al.  Aerodynamic design via control theory , 1988, J. Sci. Comput..

[6]  P. Kilner,et al.  Total cavopulmonary connection: a logical alternative to atriopulmonary connection for complex Fontan operations. Experimental studies and early clinical experience. , 1988, The Journal of thoracic and cardiovascular surgery.

[7]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[8]  S Glagov,et al.  Anastomotic intimal hyperplasia: mechanical injury or flow induced. , 1992, Journal of vascular surgery.

[9]  M. Ojha.  Wall shear stress temporal gradient and anastomotic intimal hyperplasia. , 1994, Circulation research.

[10]  J F Antaki,et al.  Computational flow optimization of rotary blood pump components. , 1995, Artificial organs.

[11]  Jaime Peraire,et al.  Practical 3D aerodynamic design and optimization using unstructured meshes , 1996 .

[12]  Oktay Baysal,et al.  Three-dimensional aerodynamic shape optimization using discrete sensitivity analysis , 1996 .

[13]  V. Torczon,et al.  RANK ORDERING AND POSITIVE BASES IN PATTERN SEARCH ALGORITHMS , 1996 .

[14]  Arthur C. Taylor,et al.  Three-dimensional aerodynamic shape sensitivity analysis and design optimization using the Euler equations on unstructured grids , 1996 .

[15]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[16]  J. Peraire,et al.  Practical Three-Dimensional Aerodynamic Design and Optimization Using Unstructured Meshes , 1997 .

[17]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[18]  C. Kleinstreuer,et al.  Computational design of a bypass graft that minimizes wall shear stress gradients in the region of the distal anastomosis. , 1997, Journal of vascular surgery.

[19]  Jaime Peraire,et al.  PROGRESS TOWARDS A 3D AERODYNAMIC SHAPE OPTIMIZATION TOOL FOR THE COMPRESSIBLE, ElGE-Re NAVIER-STOKES EQUATIONS DISCRETIZED ON UNSTRUCTURED MESHES. , 1998 .

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

[21]  Timothy M. Mauery,et al.  COMPARISON OF RESPONSE SURFACE AND KRIGING MODELS FOR MULTIDISCIPLINARY DESIGN OPTIMIZATION , 1998 .

[22]  A. J. Booker,et al.  A rigorous framework for optimization of expensive functions by surrogates , 1998 .

[23]  A. Jameson,et al.  Optimum Aerodynamic Design Using the Navier–Stokes Equations , 1997 .

[24]  van de Fn Frans Vosse,et al.  The influence of the non-Newtonian properties of blood on the flow in large arteries: unsteady flow in a 90° curved tube , 1999 .

[25]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..

[26]  John E. Dennis,et al.  A framework for managing models in nonlinear optimization of computationally expensive functions , 1999 .

[27]  S. Alper,et al.  Hemodynamic shear stress and its role in atherosclerosis. , 1999, JAMA.

[28]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[29]  M. Zamir,et al.  The Physics of Pulsatile Flow , 2000, Biological Physics Series.

[30]  M. Ortiz,et al.  Subdivision surfaces: a new paradigm for thin‐shell finite‐element analysis , 2000 .

[31]  D. Giddens,et al.  Pulsatile flow in an end-to-side vascular graft model: comparison of computations with experimental data. , 2001, Journal of biomechanical engineering.

[32]  Robert W. Dutton,et al.  A Software Framework for Creating Patient Specific Geometric Models from Medical Imaging Data for Simulation Based Medical Planning of Vascular Surgery , 2001, MICCAI.

[33]  J F Antaki,et al.  Computational fluid dynamics as a development tool for rotary blood pumps. , 2001, Artificial organs.

[34]  Robert Michael Lewis,et al.  A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds , 2002, SIAM J. Optim..

[35]  Peter Schröder,et al.  Integrated modeling, finite-element analysis, and engineering design for thin-shell structures using subdivision , 2002, Comput. Aided Des..

[36]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[37]  R Pietrabissa,et al.  Multiscale modelling as a tool to prescribe realistic boundary conditions for the study of surgical procedures. , 2002, Biorheology.

[38]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[39]  Søren Nymand Lophaven,et al.  DACE - A Matlab Kriging Toolbox , 2002 .

[40]  Charles Audet,et al.  Convergence Results for Pattern Search Algorithms are Tight , 2002 .

[41]  A. Quarteroni,et al.  OPTIMAL CONTROL AND SHAPE OPTIMIZATION OF AORTO-CORONARIC BYPASS ANASTOMOSES , 2003 .

[42]  Meng Wang,et al.  Optimal Aeroacoustic Shape Design Using the Surrogate Management Framework , 2003 .

[43]  Christopher P. Cheng,et al.  In Vivo Quantification of Blood Flow and Wall Shear Stress in the Human Abdominal Aorta During Lower Limb Exercise , 2002, Annals of Biomedical Engineering.

[44]  David A. Steinman,et al.  Image-Based Computational Fluid Dynamics Modeling in Realistic Arterial Geometries , 2002, Annals of Biomedical Engineering.

[45]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[46]  Charles A. Taylor,et al.  In Vivo Validation of Numerical Prediction of Blood Flow in Arterial Bypass Grafts , 2002, Annals of Biomedical Engineering.

[47]  Parviz Moin,et al.  Suppression of vortex-shedding noise via derivative-free shape optimization , 2004 .

[48]  Charles Taylor,et al.  EXPERIMENTAL AND COMPUTATIONAL METHODS IN CARDIOVASCULAR FLUID MECHANICS , 2004 .

[49]  Christopher P. Cheng,et al.  Blood flow conditions in the proximal pulmonary arteries and vena cavae: healthy children during upright cycling exercise. , 2004, American journal of physiology. Heart and circulatory physiology.

[50]  Charles Audet,et al.  A Pattern Search Filter Method for Nonlinear Programming without Derivatives , 2001, SIAM J. Optim..

[51]  John F LaDisa,et al.  Stent design properties and deployment ratio influence indexes of wall shear stress: a three-dimensional computational fluid dynamics investigation within a normal artery. , 2004, Journal of applied physiology.

[52]  Charles Audet.  Convergence Results for Generalized Pattern Search Algorithms are Tight , 2004 .

[53]  G. Karniadakis,et al.  Spectral/hp Element Methods for Computational Fluid Dynamics , 2005 .

[54]  Dongbin Xiu,et al.  High-Order Collocation Methods for Differential Equations with Random Inputs , 2005, SIAM J. Sci. Comput..

[55]  Gianluigi Rozza,et al.  On optimization, control and shape design of an arterial bypass , 2005 .

[56]  M. Heinkenschloss,et al.  Shape optimization in steady blood flow: A numerical study of non-Newtonian effects , 2005, Computer methods in biomechanics and biomedical engineering.

[57]  Michael Schäfer,et al.  A numerical approach for shape optimization of fluid flow domains , 2005 .

[58]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[59]  C. Karmonik,et al.  Hemodynamics in a cerebral artery before and after the formation of an aneurysm. , 2006, AJNR. American journal of neuroradiology.

[60]  Thomas J. R. Hughes,et al.  Patient-Specific Vascular NURBS Modeling for Isogeometric Analysis of Blood Flow , 2007, IMR.

[61]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[62]  Gianluigi Rozza,et al.  A Mathematical Approach in the Design of Arterial Bypass Using Unsteady Stokes Equations , 2006, J. Sci. Comput..

[63]  Charles A. Taylor,et al.  A coupled momentum method for modeling blood flow in three-dimensional deformable arteries , 2006 .

[64]  C M Putman,et al.  Computational fluid dynamics modeling of intracranial aneurysms: effects of parent artery segmentation on intra-aneurysmal hemodynamics. , 2006, AJNR. American journal of neuroradiology.

[65]  Christopher P. Cheng,et al.  Abdominal aortic hemodynamics in young healthy adults at rest and during lower limb exercise: quantification using image-based computer modeling. , 2006, American journal of physiology. Heart and circulatory physiology.

[66]  Gianluigi Rozza,et al.  Shape Design in Aorto-Coronaric Bypass Anastomoses Using Perturbation Theory , 2006, SIAM J. Numer. Anal..

[67]  Charles A. Taylor,et al.  Outflow boundary conditions for three-dimensional finite element modeling of blood flow and pressure in arteries , 2006 .

[68]  J. Rossignac,et al.  Anatomically Realistic Patient-Specific Surgical Planning of Complex Congenital Heart Defects Using MRI and CFD , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[69]  J. Dennis,et al.  Trailing-edge noise reduction using derivative-free optimization and large-eddy simulation , 2007, Journal of Fluid Mechanics.

[70]  Baskar Ganapathysubramanian,et al.  Sparse grid collocation schemes for stochastic natural convection problems , 2007, J. Comput. Phys..

[71]  J. Humphrey.  Vascular Adaptation and Mechanical Homeostasis at Tissue, Cellular, and Sub-cellular Levels , 2007, Cell Biochemistry and Biophysics.

[72]  Erik J. Bekkers,et al.  Multiscale Vascular Surface Model Generation From Medical Imaging Data Using Hierarchical Features , 2008, IEEE Transactions on Medical Imaging.

[73]  Giancarlo Pennati,et al.  Use of mathematic modeling to compare and predict hemodynamic effects of the modified Blalock-Taussig and right ventricle-pulmonary artery shunts for hypoplastic left heart syndrome. , 2008, The Journal of thoracic and cardiovascular surgery.

[74]  Jeanette P. Schmidt,et al.  The Simbios National Center: Systems Biology in Motion , 2008, Proceedings of the IEEE.

[75]  Alison L. Marsden,et al.  A computational framework for derivative-free optimization of cardiovascular geometries , 2008 .

[76]  A. Yoganathan,et al.  Functional analysis of Fontan energy dissipation. , 2008, Journal of biomechanics.

[77]  Charles A. Taylor,et al.  Characterization of Coherent Structures in the Cardiovascular System , 2008, Annals of Biomedical Engineering.

[78]  T. Hughes,et al.  Isogeometric fluid-structure interaction: theory, algorithms, and computations , 2008 .

[79]  Jarek Rossignac,et al.  Patient-specific surgical planning and hemodynamic computational fluid dynamics optimization through free-form haptic anatomy editing tool (SURGEM) , 2008, Medical & Biological Engineering & Computing.

[80]  Habib N. Najm,et al.  Uncertainty Quantification and Polynomial Chaos Techniques in Computational Fluid Dynamics , 2009 .

[81]  Mehdi Behbahani,et al.  A review of computational fluid dynamics analysis of blood pumps , 2009, European Journal of Applied Mathematics.

[82]  Charles A. Taylor,et al.  A Computational Framework for Fluid-Solid-Growth Modeling in Cardiovascular Simulations. , 2009, Computer methods in applied mechanics and engineering.

[83]  Yuri Bazilevs,et al.  Computational fluid–structure interaction: methods and application to a total cavopulmonary connection , 2009 .

[84]  J D Humphrey,et al.  Evaluation of fundamental hypotheses underlying constrained mixture models of arterial growth and remodelling , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[85]  Qiqi Wang,et al.  Minimal Repetition Dynamic Checkpointing Algorithm for Unsteady Adjoint Calculation , 2009, SIAM J. Sci. Comput..

[86]  L. Formaggia,et al.  Computational models to predict stenosis growth in carotid arteries: Which is the role of boundary conditions? , 2009 .

[87]  Sethuraman Sankaran,et al.  Stochastic optimization using a sparse grid collocation scheme , 2009 .

[88]  Charles A. Taylor,et al.  Augmented Lagrangian method for constraining the shape of velocity profiles at outlet boundaries for three-dimensional finite element simulations of blood flow , 2009 .

[89]  Shawn C Shadden,et al.  New Insights into Pacemaker Lead-Induced Venous Occlusion: Simulation-Based Investigation of Alterations in Venous Biomechanics , 2010, Cardiovascular engineering.

[90]  Fabio Nobile,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2010, SIAM Rev..

[91]  Alison L. Marsden,et al.  Constrained optimization of an idealized Y-shaped baffle for the Fontan surgery at rest and exercise , 2010 .

[92]  Charles Audet,et al.  A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation , 2010, J. Comput. Phys..

[93]  A. Marsden,et al.  The impact of uncertainty on shape optimization of idealized bypass graft models in unsteady flow , 2010 .

[94]  A. Marsden,et al.  A comparison of outlet boundary treatments for prevention of backflow divergence with relevance to blood flow simulations , 2011 .

[95]  Alison L. Marsden,et al.  A stochastic collocation method for uncertainty quantification and propagation in cardiovascular simulations. , 2011, Journal of biomechanical engineering.

[96]  David Frakes,et al.  Computer-Aided Patient-Specific Coronary Artery Graft Design Improvements Using CFD Coupled Shape Optimizer , 2010, Cardiovascular engineering and technology.

[97]  Charles A. Taylor,et al.  Computational simulations for aortic coarctation: representative results from a sampling of patients. , 2011, Journal of biomechanical engineering.

[98]  A. Dunning,et al.  Diagnosis of ischemia-causing coronary stenoses by noninvasive fractional flow reserve computed from coronary computed tomographic angiograms. Results from the prospective multicenter DISCOVER-FLOW (Diagnosis of Ischemia-Causing Stenoses Obtained Via Noninvasive Fractional Flow Reserve) study. , 2011, Journal of the American College of Cardiology.

[99]  H. Langtangen,et al.  Direct numerical simulation of transitional flow in a patient-specific intracranial aneurysm. , 2011, Journal of biomechanics.

[100]  Damiano Pasini,et al.  Shape optimization of stress concentration-free lattice for self-expandable Nitinol stent-grafts. , 2012, Journal of biomechanics.

[101]  A. Marsden,et al.  Hepatic blood flow distribution and performance in conventional and novel Y-graft Fontan geometries: a case series computational fluid dynamics study. , 2012, The Journal of thoracic and cardiovascular surgery.

[102]  Alison L. Marsden,et al.  Optimization of shunt placement for the Norwood surgery using multi-domain modeling. , 2012, Journal of biomechanical engineering.

[103]  Timothy J. Gundert,et al.  Optimization of cardiovascular stent design using computational fluid dynamics. , 2012, Journal of biomechanical engineering.

[104]  A. Quarteroni,et al.  Shape optimization for viscous flows by reduced basis methods and free‐form deformation , 2012 .

[105]  Alison L. Marsden,et al.  Patient-Specific Multiscale Modeling of Blood Flow for Coronary Artery Bypass Graft Surgery , 2012, Annals of Biomedical Engineering.

[106]  J-F Gerbeau,et al.  External tissue support and fluid–structure simulation in blood flows , 2012, Biomechanics and modeling in mechanobiology.

[107]  A. Marsden,et al.  Image-based modeling of hemodynamics in coronary artery aneurysms caused by Kawasaki disease , 2011, Biomechanics and Modeling in Mechanobiology.

[108]  Sanjay Pant,et al.  Geometry parameterization and multidisciplinary constrained optimization of coronary stents , 2011, Biomechanics and Modeling in Mechanobiology.

[109]  Alison L. Marsden,et al.  Identification of Hemodynamically Optimal Coronary Stent Designs Based on Vessel Caliber , 2012, IEEE Transactions on Biomedical Engineering.

[110]  Jeroen A. S. Witteveen,et al.  Simplex stochastic collocation with ENO-type stencil selection for robust uncertainty quantification , 2013, J. Comput. Phys..

[111]  Alison L. Marsden,et al.  A modular numerical method for implicit 0D/3D coupling in cardiovascular finite element simulations , 2013, J. Comput. Phys..

[112]  Sethuraman Sankaran,et al.  An efficient framework for optimization and parameter sensitivity analysis in arterial growth and remodeling computations. , 2013, Computer methods in applied mechanics and engineering.

[113]  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.

[114]  Shawn C Shadden,et al.  Optimization of a Y-graft design for improved hepatic flow distribution in the fontan circulation. , 2013, Journal of biomechanical engineering.