A computational framework for derivative-free optimization of cardiovascular geometries

Computer Methods in Applied Mechanics and Engineering

Volumn 197, Issue 21-24, 2008, Pages 1890-1905

  Marsden, Alison L ^a   Feinstein, Jeffrey A ^b   Taylor, Charles A ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Cardiovascular; Finite elements; Hemodynamics; Murray's law; Optimization; Surrogate

Indexed keywords

CARDIOVASCULAR SYSTEM; COST FUNCTIONS; FINITE ELEMENT METHOD; HEMODYNAMICS; MESH GENERATION; SHAPE OPTIMIZATION;

ANASTOMOSIS; MURRAY'S LAW; STENOSIS;

COMPUTATIONAL GEOMETRY;

CARDIOVASCULAR SYSTEM; COMPUTATIONAL GEOMETRY; COST FUNCTIONS; FINITE ELEMENT METHOD; HEMODYNAMICS; MESH GENERATION; SHAPE OPTIMIZATION;

EID: 40249118214     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2007.12.009     Document Type: Article

References (79)

1. Abraham F., Behr M., and Heinkenschloss M. Shape optimization in steady blood flow: a numerical study of non-Newtonian effects. Comput. Meth. Biomech. Biomed. Engrg. 8 (2005) 127-137
2. Abraham F., Behr M., and Heinkenschloss M. Shape optimization in unsteady blood flow: a numerical study of non-Newtonian effects. Comput. Meth. Biomech. Biomed. Engrg. 8 (2005) 201-212
3. Agoshkov V., Quarteroni A., and Rozza G. Shape design in aorto-coronaric bypass using perturbation theory. SIAM J. Numer. Anal. 44 (2006) 367-384
4. Agoshkov V., Quarteroni A., and Rozza G. A mathematical approach in the design of arterial bypass anastomoses using unsteady Stokes equations. J. Scient. Comput. 28 (2006) 139-161
5. Antaki J.F., Ghattas O., Burgreen G.W., and He B. Computational flow optimization of rotary blood pump components. Art. Org. 19 (1995) 608-615
6. Audet C., and Dennis Jr. J.E. Analysis of generalized pattern searches. SIAM J. Opt. 13 3 (2003) 889-903
7. Audet C., and Dennis Jr. J.E. A pattern search filter method for nonlinear programming without derivatives. SIAM J. Opt. 14 4 (2004) 980-1010
8. Audet C., and Dennis Jr. J.E. Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Opt. 17 1 (2006) 2-11
9. Booker A.J., Dennis Jr. J.E., Frank P.D., Serafini D.B., Torczon V., and Trosset M.W. A rigorous framework for optimization of expensive functions by surrogates. Struct. Opt. 17 1 (1999) 1-13
10. Burgreen G.W., Antaki J.F., Wu Z.J., and Holmes A.J. Computational fluid dynamics as a development tool for rotary blood pumps. Art. Org. 25 (2001) 336-340
11. Burgreen G.W., and Baysal O. Three-dimensional aerodynamic shape optimization using discrete sensitivity analysis. AIAA J. 34 9 (1996) 1761-1770
12. Castro M.A., Putman C.M., and Cebral J.R. Computational fluid dynamics modeling of intracranial aneurysms: effects of parent artery segmentation on intra-aneurysmal hemodynamics. AJNR Am. J. Neuroradiol. 27 8 (2006) 1703-1709
13. Cebral J.R., Yim P.J., Lohner R., Soto O., and Choyke P.L. Blood flow modeling in carotid arteries with computational fluid dynamics and MR imaging. Acad. Radiol. 9 11 (2002) 1286-1299
14. Davis C. Theory of positive linear dependence. Am. J. Math. (1954) 448-474
15. Elliot J., and Peraire J. Practical 3D aerodynamic design and optimization using unstructured meshes. AIAA J. 35 9 (1997) 1479-1485
16. J. Elliot, J. Peraire, Progress towards a 3D aerodynamic shape optimization tool for the compressible high-Re Navier-Stokes equations discretized on unstructured meshes, AIAA Paper 98-2897 (1998) .
17. Figueroa C.A., Vignon-Clementel I.E., Jansen K.E., Hughes T.J.R., and Taylor C.A. A coupled momentum method for modeling blood flow in three-dimensional deformable arteries. Comput. Meth. Appl. Mech. Engrg. 195 41-43 (2006) 5685-5706
18. Fletcher R., and Leyffer S. Nonlinear programming without a penalty function. Math. Program. 91 (2002) 239-269
19. Formaggia L., Gerbeau J.-F., Nobile F., and Quarteroni A. Numerical treatment of defective boundary conditions for the Navier-Stokes equations. SIAM J. Numer. Anal. 40 1 (2002) 376-401
20. Gerbeau J.-F., Vidrascu M., and Frey P. Fluid-structure interaction in blood flows on geometries coming from medical imaging. Comput. Struct. 83 2-3 (2005) 155-165
21. Grigioni M., D'Avenio G., Amodeo A., and Di Donato R.M. Power dissipation associated with surgical operations' hemodynamics: critical issues and application to the total cavopulmonary connection. J. Biomech. 39 (2006) 1583-1594
22. Hofer M., Rappitsch G., Perktold K., Trubel W., and Schima H. Numerical study of wall mechanics and fluid dynamics in end-to-side anastomoses and correlation to intimal hyperplasia. J. Biomech. 29 10 (1996) 1297-1308
23. Jameson A. Aerodynamic design via control theory. J. Sci. Comput. 3 (1988) 233-260
24. Jameson A., Martinelli L., and Pierce N.A. Optimum aerodynamic design using the Navier-Stokes equations. Theoret. Comp. Fluid Dynam. 10 (1998) 213-237
25. Jansen K.E., Whiting C.H., and Hulbert G.M. A generalized-alpha method for integrating the filtered Navier Stokes equations with a stabilized finite element method. Comput. Meth. Appl. Mech. Engrg. 190 3-4 (2000) 305-319
26. Jones C.J., Singer D.R., Watkins N.V., MacGregor G.A., and Caro C.G. Abnormal arterial flow pattern in untreated essential hypertension: possible link with the development of atherosclerosis. Clin. Sci. (Lond) 78 4 (1990) 431-435
27. Jou L.D., Quick C.M., Young W.L., Lawton M.T., Higashida R., Martin A., and Saloner D. Computational approach to quantifying hemodynamic forces in giant cerebral aneurysms. AJNR Am. J. Neuroradiol. 24 9 (2003) 1804-1810
28. Khunatorn Y., Mahalingam S., DeGroff C.G., and Shandas R. Influence of connection geometry and SVC-IVC flow rate ratio on flow structures within the total cavopulmonary connection: a numerical study. J. Biomech. Engrg. 124 (2002) 364-377
29. Ku J.P., Draney M.T., Arko F.R., Lee W.A., Chan F., Pelc N.J., Zarins C.K., and Taylor C.A. In vivo validation of numerical predictions of blood flow in arterial bypass grafts. Ann. Biomed. Engrg. 30 6 (2002) 743-752
30. Ku J.P., Elkins C.J., and Taylor C.A. Comparison of CFD and MRI flow and velocities in an in vitro large artery bypass graft model. Ann. Biomed. Engrg. 33 3 (2005) 257-269
31. LaDisa Jr. J.F., Olson L.E., Guler I., Hettrick D.A., Audi S.H., Kersten J.R., Warltier D.C., and Pagel P.S. Stent design properties and deployment ratio influence indices of wall shear stress: a 3D computational fluid dynamics investigation within a normal artery. J. Appl. Physiol. 97 1 (2004) 424-430
32. LaDisa Jr. J.F., Olson L.E., Molthen R.C., Hettrick D.A., Hardel M.D., Pratt P.F., Kersten J.R., Warltier D.C., and Pagel P.S. Alterations in wall shear stress predict sites of neointimal hyperplasia after stent implantation in rabbit iliac arteries. Am. J. Physiol. Heart Circ. Physiol. 288 5 (2005) H2465-H2475
33. Lagana K., Dubini G., Migliavacca F., Pietrabissa R., Pennati G., Veneziani A., and Quarteroni A. Multiscale modelling as a tool to prescribe realistic boundary conditions for the study of surgical procedures. Biorheology 39 (2002) 359-364
34. Lehnhäuser T., and Shäfer M. A numerical approach for shape optimization of fluid flow domains. CMAME 194 (2005) 5221-5241
35. Lei M., Giddens D.P., Jones S.A., Loth F., and Bassiouny H. Pulsatile flow in an end-to-side vascular graft model: comparison of computations with experimental data. J. Biomech. Engrg. 123 (2001) 80-87
36. Leuprecht A., Perktold K., Prosi M., Berk T., Trubel W., and Schima H. Numerical study of hemodynamics and wall mechanics in distal end-to-side anastomoses of bypass grafts. J. Biomech. 35 (2002) 225-236
37. R.M. Lewis and V. Torczon, Rank ordering and positive bases in pattern search algorithms. Technical Report 96-71, Institute for Computer Applications in Science and Engineering, Mail Stop 132C, NASA Langley Research Center, Hampton, Virginia 23681-2199, 1996.
38. Lewis R.M., and Torczon V. Pattern search algorithms for bound constrained minimization. SIAM J. Opt. 9 (1999) 1082-1099
39. Lewis R.M., and Torczon V. Pattern search methods for linearly constrained minimization. SIAM J. Opt. 10 (2000) 917-941
40. Lewis R.M., and Torczon V. A globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds. SIAM J. Opt. 12 (2002) 1075-1089
41. Lophaven S.N., Nielsen H.B., and Søndergaard J. DACE: A MATLAB Kriging toolbox version 2.0. Technical Report IMM-TR-2002-12 (2002), Technical University of Denmark, Copenhagen
42. Loth F., Jones S.A., Zarins C.K., Giddens D.P., Nassar R.F., Glagov S., and Bassiouny H.S. Relative contribution of wall shear stress and injury in experimental intimal thickening at PTFE end-to-side arterial anastomoses. J. Biomech. Engrg. 124 (2002) 44-51
43. Marsden A.L., Vignon-Clementel I.E., Chan F., Feinstein J.A., and Taylor C.A. Effects of exercise and respiration on hemodynamic efficiency in CFD simulations of the total cavopulmonary connection. Ann. Biomed. Engrg. 35 2 (2007) 250-263
44. Marsden A.L., Wang M., Dennis Jr. J.E., and Moin P. Optimal aeroacoustic shape design using the surrogate management framework. Opt. Engrg. 5 2 (2004) 235-262 (Special Issue: Surrogate Optimization)
45. Marsden A.L., Wang M., Dennis Jr. J.E., and Moin P. Suppression of airfoil vortex-shedding noise via derivative-free optimization. Phys. Fluid. 16 10 (2004) L83-L86
46. Marsden A.L., Wang M., Dennis Jr. J.E., and Moin P. Trailing-edge noise reduction using derivative-free optimization and large-eddy simulation. J. Fluid Mech. 572 (2007) 13-36
47. McKay M.D., Conover W.J., and Beckman R.J. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21 (1979) 239-245
48. Migliavacca F., de Leval M.R., Dubini G., Pietrabissa R., and Fumero R. Computational fluid dynamic simulations of cavopulmonary connections with an extracardiac lateral conduit. Med. Engrg. Phys. 21 (1999) 187-193
49. Migliavacca F., Dubini G., Bove E.L., and de Leval M.R. Computational fluid dynamics simulations in realistic 3-D geometries of the total cavopulmonary anastomosis: the influence of the inferior caval anastomosis. J. Biomech. Engrg. 125 (2003) 805-813
50. Milner J., Moore J., Rutt B., and Steinman D. Hemodynamics of human carotid artery bifurcations: Computational studies with models reconstructed from magnetic resonance imaging of normal subjects. J. Vascul. Surg. 28 1 (1998) 143-156
51. Moore J.A., Steinman D.A., Holdsworth D.W., and Ethier C.R. Accuracy of computational hemodynamics in complex arterial geometries reconstructed from magnetic resonance imaging. Ann. Biomed. Engrg. 27 (1999) 32-41
52. Murray C.D. The physiological principle of minimum work applied to the angle of branching of arteries. J. Gen. Physiol. 9 (1926) 835-841
53. Murray C.D. The physiological principle of minimum work. I. The vascular system and the cost of blood volume. P. Natl. Acad. Sci. USA 12 (1926) 207-214
54. J. Newman and A. Taylor, Three-dimensional aerodynamic shape sensitivity analysis and design optimization using the euler equations on unstructured grids, AIAA Paper 96-2464, 1996.
55. Passerini A.G., Polacek D.C., Shi C., Francesco N.M., Manduchi E., Grant G.R., Pritchard W.F., Powell S., Chang G.Y., Stoeckert Jr. C.J., and Davies P.F. Coexisting proinflammatory and antioxidative endothelial transcription profiles in a disturbed flow region of the adult porcine aorta. Proc. Natl. Acad. Sci. USA 101 (2004) 2482-2487
56. Perktold K., Hofer M., Rappitsch G., Loew M., Kuban B.D., and Friedman M.H. Validated computation of physiologic flow in a realistic coronary artery branch. J. Biomech. 31 3 (1998) 217-228
57. Perktold K., Leuprecht A., Prosi M., Berk T., Czerny M., Trubel W., and Schima H. Fluid dynamics, wall mechanics, and oxygen transfer in peripheral bypass anastomoses. Ann. Biomed. Engrg. 30 (2002) 447-460
58. Perktold K., and Rappitsch G. Computer simulation of local blood flow and vessel mechanics in a compliant carotid artery bifurcation model. J. Biomech. 28 (1995) 845-856
59. Quarteroni A., and Rozza G. Optimal control and shape optimization in aorto-coronaric bypass anastomoses. Math. Model. Meth. Appl. Sci. 13 (2003) 1801-1823
60. Rozza G. On optimization control and shape design for an arterial bypass. Int. J. Numer. Meth. Fluid. 47 (2005) 1411-1419
61. D.B. Serafini. A Framework for Managing Models in Nonlinear Optimization of Computationally Expensive Functions. PhD thesis, Rice University, Houston, TX, 1998.
62. Shojima M., Oshima M., Takagi K., Torii R., Hayakawa M., Katada K., Morita A., and Kirino T. Magnitude and role of wall shear stress on cerebral aneurysm: computational fluid dynamic study of 20 middle cerebral artery aneurysms. Stroke 35 11 (2004) 2500-2505
63. Steinman D.A. Image-based computational fluid dynamics modeling in realistic arterial geometries. Ann. Biomed. Engrg. 30 4 (2002) 483-497
64. Steinman D.A., and Taylor C.A. Flow imaging and computing: large artery hemodynamics. Ann. Biomed. Engrg. 33 12 (2005) 1704-1709
65. Strandness D.E. Duplex Scanning in Vascular Disorders (2002), Lippincott Williams and Wilkins, Philedelphia
66. Taber L.A. An optimization principle for vascular radius including the effects of smooth muscle tone. Biophys. J. 74 (1998) 109-114
67. Tang B.T., Cheng C.P., Draney M.T., Wilson N.M., Tsao P.S., Herfkens R.J., and Taylor C.A. Abdominal aortic hemodynamics in young healthy adults at rest and during lower limb exercise: quantification using image-based computer modeling. Am. J. Physiol. Heart Circ. Physiol. 291 (2006) H668-H676
68. Taylor C.A., and Draney M.T. Experimental and computational methods in cardiovascular fluid mechanics. Annu. Rev. Fluid. Mech. 36 (2004) 197-231
69. Taylor C.A., Draney M.T., Ku J.P., Parker D., Steele B.N., Wang K., and Zarins C.K. Predictive medicine: computational techniques in therapeutic decision-making. Comput. Aid. Surg. 4 5 (1999) 231-247
70. Taylor C.A., Hughes T.J.R., and Zarins C.K. Computational investigations in vascular disease. Comput. Phys. 10 3 (1996) 224-232
71. Taylor C.A., Hughes T.J.R., and Zarins C.K. Finite element modeling of 3-dimensional pulsatile flow in the abdominal aorta: relevance to atherosclerosis. Ann. Biomed. Engrg. 26 6 (1998) 1-13
72. Taylor C.A., Hughes T.J.R., and Zarins C.K. Finite element modeling of blood flow in arteries. Comput. Meth. Appl. M. 158 (1998) 155-196
73. Taylor C.A., Hughes T.J.R., and Zarins C.K. Effect of exercise on hemodynamic conditions in the abdominal aorta. J. Vas. Surg. 29 6 (1999) 1077-1089
74. Torczon V. On the convergence of pattern search algorithms. SIAM J. Opt. 7 (1997) 1-25
75. Vignon-Clementel I.E., Figueroa C.A., Jansen K.E., and Taylor C.A. Outflow boundary conditions for three-dimensional finite element modeling of blood flow and pressure in arteries. Comput. Meth. Appl. M. 195 (2006) 3776-3796
76. Wang K.C., Dutton R.W., and Taylor C.A. Level sets for vascular model construction in computational hemodynamics. IEEE Engrg. Med. Biol. 18 6 (1999) 33-39
77. Wilson N., Wang K., Dutton R., and Taylor C.A. A software framework for creating patient specific geometric models from medical imaging data for simulation based medical planning of vascular surgery. Lect. Notes Comput. Sci. 2208 (2001) 449-456
78. Zamir M. Shear forces and blood vessel radii in the cardiovascular system. J. Gen. Physiol. 69 (1977) 449-461
79. Zarins C.K., Giddens D.P., Bharadvaj B.K., Sottiurai V.S., Mabon R.F., and Glagov S. Carotid bifurcation atherosclerosis. quantitative correlation of plaque localization with flow velocity profiles and wall shear stress. Circ. Res. 53 4 (1983) 502-514