The shape optimization of the arterial graft design by level set methods

The goal of the arterial graft design problem is to find an optimal graft built on an occluded artery, which can be mathematically modeled by a fluid based shape optimization problem. The smoothness of the graft is one of the important aspects in the arterial graft design problem since it affects the flow of the blood significantly. As an attractive design tool for this problem, level set methods are quite efficient for obtaining better shape of the graft. In this paper, a cubic spline level set method and a radial basis function level set method are designed to solve the arterial graft design problem. In both approaches, the shape of the arterial graft is implicitly tracked by the zero-level contour of a level set function and a high level of smoothness of the graft is achieved. Numerical results show the efficiency of the algorithms in the arterial graft design.

[1]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

[2]  Analytical solutions to the Navier-Stokes equations for non-Newtonian fluid , 2009 .

[3]  S. Osher,et al.  High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations , 1990 .

[4]  Eric L. Miller,et al.  Parametric Level Set Methods for Inverse Problems , 2010, SIAM J. Imaging Sci..

[5]  M. Fortin,et al.  A stable finite element for the stokes equations , 1984 .

[6]  Howard C. Elman,et al.  Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics , 2014 .

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

[8]  M. Wang,et al.  Radial basis functions and level set method for structural topology optimization , 2006 .

[9]  Qing Li,et al.  A variational level set method for the topology optimization of steady-state Navier-Stokes flow , 2008, J. Comput. Phys..

[10]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[11]  Xiao-Chuan Cai,et al.  Two-Level Newton and Hybrid Schwarz Preconditioners for Fluid-Structure Interaction , 2010, SIAM J. Sci. Comput..

[12]  R Malladi,et al.  Image processing via level set curvature flow. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[13]  L. Franca,et al.  Stabilized finite element methods. II: The incompressible Navier-Stokes equations , 1992 .

[14]  Xiao-Chuan Cai,et al.  Scalable parallel methods for monolithic coupling in fluid-structure interaction with application to blood flow modeling , 2010, J. Comput. Phys..

[15]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[16]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[17]  Max Gunzburger,et al.  Existence of an Optimal Solution of a Shape Control Problem for the Stationary Navier--Stokes Equations , 1998 .

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

[19]  G. Allaire,et al.  A level-set method for shape optimization , 2002 .

[20]  L. Franca,et al.  Stabilized Finite Element Methods , 1993 .

[21]  Leevan Ling,et al.  A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation , 2004 .

[22]  F. Santosa.  A Level-set Approach Inverse Problems Involving Obstacles , 1995 .

[23]  G. Allaire,et al.  Structural optimization using sensitivity analysis and a level-set method , 2004 .

[24]  Ming-Jun Lai,et al.  Bivariate spline solution of time dependent nonlinear PDE for a population density over irregular domains. , 2015, Mathematical biosciences.

[25]  Xiao-Chuan Cai,et al.  Parallel One-Shot Lagrange-Newton-Krylov-Schwarz Algorithms for Shape Optimization of Steady Incompressible Flows , 2012, SIAM J. Sci. Comput..

[26]  Dong Jiang,et al.  A cubic spline approach for solving the arterial graft design problem , 2015, 2015 8th International Conference on Biomedical Engineering and Informatics (BMEI).

[27]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[28]  Catarina F. Castro,et al.  Blood flow simulation and vascular reconstruction. , 2012, Journal of biomechanics.

[29]  Catarina F. Castro,et al.  Blood Flow Simulation and Applications , 2012 .

[30]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

[31]  O. Pironneau,et al.  Applied Shape Optimization for Fluids , 2001 .

[32]  Xianbao Duan,et al.  Shape-topology optimization for Navier-Stokes problem using variational level set method , 2008 .