Abstract
The development of new technologies for acquiring measures and images in order to investigate cardiovascular diseases raises new challenges in scientific computing. These data can be in fact merged with the numerical simulations for improving the accuracy and reliability of the computational tools. Assimilation of measured data and numerical models is well established in meteorology, whilst it is relatively new in computational hemodynamics. Different approaches are possible for the mathematical setting of this problem. Among them, we follow here a variational formulation, based on the minimization of the mismatch between data and numerical results by acting on a suitable set of control variables. Several modeling and methodological problems related to this strategy are open, such as the analysis of the impact of the noise affecting the data, and the design of effective numerical solvers. In this chapter we present three examples where a mathematically sound (variational) assimilation of data can significantly improve the reliability of the numerical models. Accuracy and reliability of computational models are increasingly important features in view of the progressive adoption of numerical tools in the design of new therapies and, more in general, in the decision making process of medical doctors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Notice that we use the word “sites” for the location of measurements, as opposed to the word “nodes” for points where velocities are computed. We do not assume at this level particular positions for the sites, even though in the applications it is reasonable to assume that they are located on planes transverse to the blood stream.
- 2.
The post-processing in this case is trivially the identity application.
References
Topol E.J. (ed.): Textbook of Cardiovascular Medicine. Lippincott-Raven Publisher, Philadelphia-New York, 1998.
Antiga L. et al.: Vascular modeling toolkit, website. www.vmtk.org.
Lions J.L.: Remarks on approximate controllability. Journal d’Analyse Mathématique 59(1): 103–116, 1992.
Brown L.G.: A survey of image registration techniques. ACM Computing Surveys (CSUR) 24(4): 325–376, 1992.
Vaillant M., Glaunes J.: Surface matching via currents. In Recent advances in parallel virtual machine and message passing interface: 11th European PVM/MPI Users’ Group Meeting, Budapest, Hungary, September 19–22, 2004: proceedings, page 381. Springer-Verlag New York Inc, 2004.
Nocedal J., Wright S.: Numerical Optimization. Springer, apr 2000.
Lions J.L.: On the controllability of distributed systems. Proc Natl Acad Science 94: 4828–4835, 1997.
Welch G., Bishop G.: An introduction to the Kalman filter. University of North Carolina at Chapel Hill, Chapel Hill, NC, 1995.
Ward C.: Clinical significance of the bicuspid aortic valve. Heart 83(1): 81, 2000.
DeParis S. et al.: Lifev – library for finite elements, website. www.lifev.org.
Zitova B., Flusser J.: Image registration methods: a survey. Image and Vision Computing 21(11): 977–1000, 2003.
Gunzburger M.D.: Perspectives in flow control and optimization. Society for Industrial Mathematics, 2003.
Maintz J.B., Viergever M.A.: A survey of medical image registration. Medical Image Analysis 2(1): 1–36, 1998.
Hoffman J.I.E., Kaplan S.: The incidence of congenital heart disease. Journal of the American College of Cardiology 39(12): 1890, 2002.
[15] Engl H.W., Hanke M., Neubauer A.: Regularization of inverse problems. Springer Netherlands, 1996.
Formaggia L., Quarteroni A., Veneziani A. (eds.): Cardiovascular Mathematics, vol. 1 of MM&S. Springer, Italy, 2009.
Lions J.L.: Are there connections between turbulence and controllability? In 9th INRIA International Conference, Antibes, 1990.
Robinson A.R., Lermusiaux P.F.J.: Overview of data assimilation. Technical Report 62, Harvard University, Cambridge, Massachusetts, aug 2000.
Bonesky T.: Morozov’s discrepancy principle and Tikhonov-type functionals. Inverse Problems 25:015015, 2009.
Kaipio J., Somersalo E.: Statistical and Computational Inverse Problems. Springer, 2005.
Quarteroni A., Formaggia L., Veneziani A. (eds.): Complex Systems in Biomedicine. Springer, Italy, 2006.
Blum J., Le Dimet F.X., Navon I.M.: Data Assimilation for Geophysical Fluids, vol. XIV of Handbook of Numerical Analysis, chap. 9. Elsevier, 2005.
Barber C., Dobkin D., Hudhanpaa H.: The quickhull program for convex hulls. ACM Transactions on Mathematical Software 22: 469–483, 1996.
Antiga L., Steinman D.A., Peir’o J.: From image data to computational domain. In: Formaggia L., Quarteroni A., Veneziani A. (eds.), Cardiovascular Mathematics, MM&S, chap. 4. Springer, Italy, 2009.
Gerbeau J.F., Fernandez M.: Algorithms for fluid-structure interaction problems. In: Formaggia L., Quarteroni A., Veneziani A. (eds.), Cardiovascular Mathematics, MM&S, chap. 9. Springer, Italy, 2009.
Lions J.L.: Optimal control of systems governed by partial differential equations. Springer-Verlag, 1971.
Walters R.W., Huyse L.: Uncertainty analysis for fluid mechanics with applications, 2002.
Fischer B., Modersitzki J.: Ill-posed medicine: an introduction to image registration. Inverse Problems 24: 034008, 2008.
Lions J.L.: Exact Controllability for distributed systems. Some trends and some problems. Applied and Industrial Mathematics: Venice-1, 1989, p. 59, 1991.
Perktold K.: On numerical simulation of three-dimensional physiological flow problems. Technical report, Ber. Math.-Stat. Sekt. Forschungsges. Joanneum 280, 1–32, 1987.
Taylor C.A., Draney M.T., Ku J.P., Parker D., Steele B.N., Wang K., Zarins C.K.: Predictive medicine: Computational techniques in therapeutic decision-making. Computer Aided Surgery 4(5): 231–247, 1999.
Taylor C.A., Draney M.T.: Experimental and Computational Methods in Cardiovascular Fluid Mechanics. Ann. Rev. Fluid. Mech. 36: 197–231, 2004.
Grinberg L., Anor T., Cheever E., Marsden J.P., Karniadakis G.E.: Simulation of the human intracranial arterial tree. Phil. Trans. R. Soc. A 367: 2371–2386, 2009.
Heys J.J., Manteuffel T.A., McCormick S.F., Milano M., Westerdale J., Belohlavek M.: Weighted least-squares finite elements based on particle imaging velocimetry data. Journal of Computational Physics 229(1): 107–118, 2010.
Ide K., Courtier P., Ghil M., Lorenc A.C.: Unified notation for data assimilation: Operational, sequential and variational. Journal of Meteorological Society of Japan 75(Special): 181–189, 1997.
Chapelle D., Moireau P.: Robust filter for joint state parameters estimation in distributed mechanical system. Discrete and Continous Dynamical Systems 23(1–2): 65–84, 2009.
Moireau P., Chapelle D.: Reduced-order Unscented Kalman Filtering with application to parameter identification in large-dimensional systems. ESAIM: Control, Optimisation and Calculus of Variations, 2010.
Moireau P., Chapelle D., Le Tallec P.: Joint state and parameter estimation for distributed mechanical systems. Computer Methods in Applied Mechanics and Engineering 197(6–8): 659–677, 2008.
Moireau P., Chapelle D., Le Tallec P.: Filtering for distributed mechanical systems using position measurements: perspectives in medical imaging. Inverse Problems 25: 035010, 2009.
Sermesant M., Moireau P., Camara O., Sainte-Marie J., Andriantsimiavona R., Cimrman R., Hill D.L.G., Chapelle D., Razavi R.: Cardiac function estimation from MRI using a heart model and data assimilation: advances and difficulties. Functional Imaging and Modeling of the Heart, pp. 325–337, 2005.
Funamoto K., Suzuki Y., Hayase T., Kosugi T., Isoda H.: Numerical validation of mrmeasurement-integrated simulation of blood flow in a cerebral aneurysm. Ann. Biomed. Eng. 37(6): 1105–1116, 2009.
Glowinski R., Li C.H., Lions J.L.: A numerical approach to the exact boundary controllability of the wave equation (I) Dirichlet controls: Description of the numerical methods. Japan Journal of Industrial and Applied Mathematics 7(1):1–76, 1990.
Glowinski R., Lions J.L.: Exact and approximate controllability for distributed parameter systems. Acta Numerica 3: 269–378, 1994.
Zuazua E.: Controllability of partial differential equations and its semi-discrete approximations. Dynamical Systems 8(2): 469–513, 2002.
Ervin V.J.; Lee H.: Numerical approximation of a quasi-Newtonian Stokes flow problem with defective boundary conditions. SIAM J. Numer. Anal. 45(5): 2120–2140, 2007.
Formaggia L., Veneziani A., Vergara C.: A new approach to numerical solution of defective boundary value problems in incompressible fluid dynamics. SIAM Journal on Numerical Analysis 46(6): 2769–2794, 2008.
Formaggia L., Veneziani A., Vergara C.: Flow rate boundary problems for an incompressible fluid in deformable domains: formulations and solution methods. Computer Methods in Applied Mechanics and Engineering 199(9–12): 677–688, 2010.
Darema F.: Dynamic data driven applications systems (dddas) – a transformative paradigm. In ICCS (3), p. 5, 2008.
Erdemir A., Guess T., Halloran J., Tadepalli S.C., Morrison T.M.: Recommendations for reporting finite element analysis studies in biomechanics. http://www.imagwiki.nibib.nih.gov/mediawiki/index.php?title=Reporting in FEA, 2010.
Robicsek F., Thubrikar M.J., Cook J.W., Fowler B.: The congenitally bicuspid aortic valve: how does it function? Why does it fail? The Annals of Thoracic Surgery 77(1): 177–185, 2004.
Gurvitz M., Chang R.K., Drant S., Allada V.: Frequency of aortic root dilation in children with a bicuspid aortic valve. The American Journal of Cardiology 94(10): 1337–1340, 2004.
den Reijer P.M., Sallee D., van der Velden P., Zaaijer E., Parks W.J., Ramamurthy S., Robbie T. , Donati G. Lamphier C., Beekman R., and Brummer M.: Hemodynamic predictors of aortic dilatation in bicuspid aortic valve by velocity-encoded cardiovascular magnetic resonance. Journal of Cardiovascular Magnetic Resonance 12(1): 4, 2010.
Viscardi F., Vergara C., Antiga L., Merelli S., Veneziani A., Puppini G., Faggian G., Mazzucco A., Luciani G.B.: Comparative Finite Element Model Analysis of Ascending Aortic Flow in Bicuspid and Tricuspid Aortic Valve. Artificial Organs 34(12): 1114–1120, 2010.
Dwight R.P.: Bayesian inference for data assimilation using Least-Squares Finite Element methods. In IOP Conference Series: Materials Science and Engineering, vol. 10, p. 012224. IOP Publishing, 2010.
D’Elia M., Veneziani A.: Methods for assimilating blood velocity measures in hemodynamics simulations: Preliminary results. Procedia Computer Science 1(1): 1231–1239, 2010. ICCS 2010.
Quarteroni A., Valli A.: Numerical Approximation of Partial Differential Equations. Springer, 1994.
Hansen P.C.: Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion. Society for Industrial Mathematics, 1998.
D’Elia M., Perego M., Veneziani A.: A variational data assimilation procedure for the incompressible Navier-Stokes equations in hemodynamics. Technical Report TR-2010-19, Department of Mathematics & CS, Emory University, 2010.
Nobile F., Tempone R.: Analysis and implementation issues for the numerical approximation of parabolic equations with random coefficients. International Journal for Numerical Methods in Engineering 80: 979–1006, 2009.
Oden J.T., Babuska I., Nobile F., Feng Y., Tempone R.: Theory and methodology for estimation and control of errors due to modeling, approximation, and uncertainty. Computer Methods in Applied Mechanics and Engineering 194(2–5): 195–204, 2005. Selected papers from the 11th Conference on The Mathematics of Finite Elements and Applications.
Elman H.C., Miller C.W., Phipps E.T., Tuminaro R.S.: Assessment Of Collocation And Galerkin Approaches To Linear Diffusion Equations With Random Data. International Journal for Uncertainty Quantification 1(1), 2011.
Bertero M., Piana M.: Inverse problems in biomedical imaging: modeling and methods of solution. In: Quarteroni A., Formaggia L., Veneziani A. (eds.), Complex Systems in Biomedicine, chap. 1, pp. 1–33. Springer, 2006.
Sforza D.M., Lohner R., Putman C., Cebral J.R.: Hemodynamic analysis of intracranial aneurysms with moving parent arteries: Basilar tip aneurysms. International Journal for Numerical Methods in Biomedical Engineering, 2010.
Holzapfel G.A., Gasser T.C., Ogden R.W.: A new constitutive framework for arterial wall mechanics and a comparative study of material models. Journal of Elasticity 61(1): 1–48, 2000.
Wulandana R., Robertson A.M.: An inelastic multi-mechanism constitutive equation for cerebral arterial tissue. Biomechanics and Modeling in Mechanobiology 4(4): 235–248, 2005.
Causin P., Gerbeau J.F., Nobile F.: Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Computer Methods in Applied Mechanics and Engineering 194(42–44): 4506–4527, 2005.
Gerardo-Giorda L., Nobile F., Vergara C.: Analysis and optimization of robin-robin partitioned procedures in fluid-structure interaction problems. SIAM J. Num. Anal. 48(6): 2091–2116, 2010.
Torii R., Keegan J., Wood N.B., Dowsey A.W., Hughes A.D., Yang G.Z., Firmin D.N., Thom S.A.M.G., Xu X.Y.: MR Image-Based Geometric and Hemodynamic Investigation of the Right Coronary Artery with Dynamic Vessel Motion. Annals of Biomedical Engineering 8: 1–15, 2010.
Piccinelli M., Mirabella L., Passerini T., Haber E., Veneziani A.: 4d Image-Based CFD Simulation of a Compliant Blood Vessel. Technical Report TR-2010-27, Department of Mathematics & CS, Emory University, www.mathcs.emory.edu, 2010.
Hughes T.J.R., Liu W.K., Zimmermann T.K.: Lagrangian-Eulerian finite element formulation for incompressible viscous flows. Computer Methods in Applied Mechanics and Engineering 29(3): 329–349, 1981.
Audette M.A., Ferrie F.P., Peters T.M.: An algorithmic overview of surface registration techniques for medical imaging. Medical Image Analysis 4(3): 201–217, 2000.
Perperidis D., Mohiaddin R.H., Rueckert D.: Spatio-temporal free-form registration of cardiac MR image sequences. Medical Image Analysis 9(5): 441–456, 2005.
Mollemans W., Schutyser F., Van Cleynenbreugel J., Suetens P.: Tetrahedral mass spring model for fast soft tissue deformation. In: Surgery Simulation and Soft Tissue Modeling, pp. 1002–1003, 2003.
Ku D.N., Giddens D.P., Zarins C.K., Glagov S.: Pulsatile flow and atherosclerosis in the human carotid bifurcation. positive correlation between plaque location and low oscillating shear stress. Arterioscler. Thromb. Vasc. Biol. 5(3): 293–302, 1985.
Consolini M., Passerini T., Veneziani A., Taylor R.W.: Angiotensin II and Shear Stress in the Development and Localization of Abdominal Aortic Aneurysms. in preparation, 2011.
Titaud O., Vidard A., Souopgui I., Le Dimet F.X.: Assimilation of image sequences in numerical models. Tellus A 62(1): 30–47, 2010.
Giuliani E.R., Gersh B.J., McGoon M.D., Hayes D.L., Schaff H.V.: Mayor Clinic Practice of Cardiolgy. Mosby Publisher, St. Louis, 1996.
Manduca A., Muthupillai R., Rossman P. J., Greenleaf J. F.: Visualization of tissue elasticity by magnetic resonance elastography. Lecture Notes in Computer Science 1131: 63, 1996.
Barbone P.E., Oberai A.A.: Elastic modulus imaging: some exact solutions of the compressible elastography inverse problem. Physics in Medicine and Biology 52(6): 1577, 2007.
Oberai A.A., Gokhale N.H., Goenezen S., Barbone P.E., Hall T.J., Sommer A.M., Jiang J.: Linear and nonlinear elasticity imaging of soft tissue in vivo: demonstration of feasibility. Physics in Medicine and Biology 54(5): 1191, 2009.
Gokhale N.H., Barbone P.E., Oberai A.A.: Solution of the nonlinear elasticity imaging inverse problem: the compressible case. Inverse Problems 24(4): 045010, 2008.
Nobile F., Vergara C.: An effective fluid-structure interaction formulation for vascular dynamics by generalized Robin conditions. SIAM J. Sc. Comp. 30(2): 731–763, 2008.
Perego M., Veneziani A., Vergara C.: A variational approach for estimating the compliance of the cardiovascular tissue: An inverse fluid-structure interaction problem. Technical Report TR-2010-18, Department of Mathematics &CS, Emory University, www.mathcs.emory.edu, 2010. to appear in SIAM J. Sc. Comp.
Perktold K., Hilbert D.: Numerical simulation of pulsatile flow in a carotid bifurcation model. Journal of Biomedical Engineering 8(3): 193–199, 1986.
Rindt C.C.M., Vosse F.N., Steenhoven A.A., Janssen J.D., Reneman R.S.: A numerical and experimental analysis of the flow field in a two-dimensional model of the human carotid artery bifurcation. Journal of Biomechanics 20(5): 499–509, 1987.
Xiu D., Karniadakis G.E.: Modeling uncertainty in flow simulations via generalized polynomial chaos. Journal of Computational Physics 187(1): 137–167, 2003.
Xiu D., Lucor D., Su C.H., Karniadakis G.E.: Stochastic modeling of flow-structure interactions using generalized polynomial chaos. Journal of Fluids Engineering 124: 51, 2002.
Xiu D., Karniadakis G.E.: Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Computer Methods in Applied Mechanics and Engineering 191(43): 4927–4948, 2002.
Acknowledgements
Marina Piccinelli and Alessandro Veneziani thank Emory University Research Committee for the support of the Project “Image based numerical fluid structure interactions simulations in computational hemodynamics”. Tiziano Passerini is supported by the NIH Grant 5R01HL070531-08 “Biology, Biomechanics and Atherosclerosis”. The research of C. Vergara has been (partially) supported by the ERC Advanced Grant N.227058 MATHCARD. The authors wish to thank Marijn Brummer (Emory Children’s Healthcare of Atlanta), Eldad Haber (University of British Columbia, Canada), Robert Taylor (Emory School of Medicine), Michelle Consolini (Emory School of Medicine), Michele Benzi (Emory University), Max Gunzburger (Florida State University), George E. Karniadakis (Brown University).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Italia
About this chapter
Cite this chapter
D’Elia, M. et al. (2012). Applications of variational data assimilation in computational hemodynamics. In: Ambrosi, D., Quarteroni, A., Rozza, G. (eds) Modeling of Physiological Flows. MS&A — Modeling, Simulation and Applications, vol 5. Springer, Milano. https://doi.org/10.1007/978-88-470-1935-5_12
Download citation
DOI: https://doi.org/10.1007/978-88-470-1935-5_12
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-1934-8
Online ISBN: 978-88-470-1935-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)