Abstract
This paper reports on the derivation and implementation of a shape optimization procedure for the minimization of hemolysis induction in blood flows through biomedical devices.Despite the significant progress in relevant experimental studies, the ever-growing advances in computational science have made computational fluid dynamics an indispensable tool for the design of biomedical devices. However, even the latter can lead to a restrictive cost when the model requires an extensive number of computational elements or when the simulation needs to be overly repeated. This work aims at the formulation of a continuous adjoint complement to a power-law hemolysis prediction model dedicated to efficiently identifying the shape sensitivity to hemolysis. The proposed approach can accompany any gradient-based optimization method at the cost of approximately one additional flow solution per shape update. The approach is verified against analytical solutions of a benchmark problem and computed sensitivity derivatives are validated by a finite differences study on a generic 2D stenosed geometry. The included application addresses a 3D ducted geometry which features typical characteristics of blood-carrying devices. An optimized shape, leading to a potential improvement up to 22%, is identified. It is shown that the improvement persists for different hemolysis-evaluation parameters.
1. Introduction
The ever-growing advances in medicine, engineering and material science have led to the development of biomedical devices, such as blood pumps, which allow long-term patient care and significantly improve quality of life. Despite all the advances, a critical task for the design and development of such devices (Thamsen et al., Citation2015; Yu et al., Citation2016) is still the minimization of shear-induced blood damage (i.e. hemolysis) to guarantee good bio-compatibility.
In the context of this work, hemolysis refers to the mechanical damage of red blood cells due to excessively high stress induced by peculiarities of the blood flow. It can lead to hemoglobinemia, which plays a significant role in the pathogenesis of sepsis, and to increased risk of infection due to its inhibitory effects on the innate immune system (Effenberger-Neidnicht & Hartmann, Citation2018). Hemolysis induction is encountered in many biomedical devices, where large velocity gradients are found (De Somer et al., Citation1996), as well as in vivo conditions when vessels delivering blood are kinked or stenosed (Goubergrits et al., Citation2018). The shape of the respective artificial devices or vessels is believed to play a crucial part in the induction of blood damage due to its decisive fluid dynamic role. The extent to which experimental studies can provide novel biomedical designs is restricted by the inevitable limitations of blood-treating processes. On the other hand, the ever-growing advances in computational science have made computational fluid dynamics (CFD) simulations an indispensable tool for the study of real case applications (Ghalandari et al., Citation2019; Salih et al., Citation2019). At the same time, however, computational optimization methods can also lead to restrictive costs when simulations of 3D models need to be overly repeated or the design needs a certain degree of detail, leading to large computational models. This work targets the development of a computationally efficient shape optimization framework so that to viably assist the design of next-generation biomedical machinery.
The success of a numerical optimization process partially depends on the accuracy of the hemolysis-prediction model. While the study of shear-induced hemolysis has been of interest for many experimental, in vitro conditions for quite some time (Giersiepen et al., Citation1990; Heuser & Opitz, Citation1980; Zhang et al., Citation2011), it is also becoming increasingly important in silico conditions (Stewart et al., Citation2012; Yu et al., Citation2017). CFD offer the possibility to predict blood damage in a purely numerical manner and employ the damage prediction model as a cost function in an optimization framework. A variety of such damage prediction models have been proposed (Yu et al., Citation2017). Most of them relate hemolysis with the magnitude of the shear stress and an exposure period using a variation of a power-law formulation, initially suggested by Giersiepen et al. (Citation1990).
Despite the remarkable progress, a numerical model able to satisfactorily predict blood damage in a variety of flows has not yet been established (Goubergrits et al., Citation2018). The present paper does not aim to advocate the merits of a specific hemolysis evaluation or hemolysis prediction model, but is mainly concerned with the adaptation and integration of a classical model into an adjoint shape optimization framework. Employing an Eulerian hemolysis-prediction model alongside a common CFD solver, we formulate a Partial-Differential-Equation (PDE) constrained optimization problem, which targets to minimize flow-induced hemolysis by improving the shape. In the context of this paper, hemolysis will be referred to as objective while the shape as control. In CFD-based optimization, multiple ways, ranging from stochastic (Bäck, Citation1996; Michalewicz, Citation1994) to deterministic (Bertsekas, Citation1996; Thévenin & Janiga, Citation2008) optimization methods, could be followed. The present research is concerned with the efficient computation of the derivative of the objective with respect to (w.r.t) the control. The aforementioned derivative is subsequently used by a deterministic gradient-based steepest descent method, which drives the controlled shape towards an improved state. To that extent, the continuous adjoint method is studied. The adjoint method has been, increasingly, receiving attention in terms of CFD-based optimization (Heners et al., Citation2018; Papadimitriou & Giannakoglou, Citation2007; Papoutsis-Kiachagias & Giannakoglou, Citation2016; Papoutsis-Kiachagias et al., Citation2019; Stück & Rung, Citation2013) since the pioneering works of Pironneau (Citation1974) and Jameson (Citation1988), due to its superior computational efficiency. In specific, the attractiveness of the method lies on the fact that the computation of the derivative is independent from the size of the control. For further details on the merits and drawbacks of the adjoint approach, the interested reader is referred to Giles and Pierce (Citation2000) and Martins and Hwang (Citation2013).
The remainder of this paper is organized as follows: Section 2 presents the mathematical model of the primal and adjoint problem. The same section also reports on the employed numerical procedure and utilized boundary conditions (BCs). In Section 3, a benchmark case is studied to verify the code reliability. Moreover, the accuracy of the computed sensitivity derivative is assessed in the context of a Finite Differences (FD) study. Subsequently, in Section 4, the model is applied on a 3D geometry. Results for a full shape optimization process are presented and their dependency on parameters of the nonlinear hemolysis evaluation model is discussed. The paper closes with conclusions and outlines further research in Section 5.
Within this publication, Einstein's summation convention is used for repeated lower-case Latin subscripts. Vectors and tensors are defined with reference to Cartesian coordinates.
2. Mathematical model
This section is dedicated to the formulation of the primal (physical) and adjoint (dual) problem. The coupling of the hemolysis-prediction model with the primal flow equations is discussed. A presentation of the newly developed adjoint model then follows with detailed discussions on adjoint-hemolysis specific points of interest.
2.1. Primal flow
Throughout this paper, blood is treated exclusively as an incompressible, Newtonian fluid. While the assumption of Newtonian properties has been shown to fall short of modelling blood flows with relatively low shear rates, it is generally widely used (Stewart et al., Citation2012). Our work is, thus, restricted to a Newtonian viscosity description to simplify the derivation of the adjoint model. Furthermore, for the application presented in this work, a maximum Re = 500 is assumed and so our state is considered laminar but also steady. The blood flow in a domain (Ω) follows from the Navier–Stokes (NS) equations for the conservation of volume and momentum, viz. (1) (1) (2) (2) Here , p, , , ρ and μ refer to the components of the fluid velocity vector, static pressure, components of the strain-rate tensor, Kronecker delta components as well as the fluid density and dynamic viscosity, respectively.
In the framework of CFD-based hemolysis analysis, a typical approach is to utilize a prediction or evaluation model in a one-way coupling with the CFD solver (Yu et al., Citation2017). This implies that the hemolysis model receives information from the NS Equations (Equation1(1) (1) ) and (Equation2(2) (2) ) with no retro-action on the employed fluid properties (). The hemolysis prediction model considered in this study originates from the power-law equation, first introduced by Giersiepen et al. (Citation1990), and reads (3) (3) The hemolysis index H denotes a measure for the released hemoglobin to the total hemoglobin within the red blood cell. It is governed by a scalar stress representation and an exposure time t, which represents the duration on which the red blood cell is exposed to the stress. The remaining constants (C, α, β) are introduced to fit experimental data. Table summarizes the parameter sets utilized in this study. The second invariant of the stress tensor is frequently used to determine the scalar stress representation in combination with a user-specific positive integer parameter k. In this work, k = 1 and k = 2 are solely considered as it is found that these values are sufficient to represent the physics of the presented applications in comparison with experimental values or analytical solutions. (4) (4) Due to , the first contribution to in (Equation4(4) (4) ) vanishes for incompressible Newtonian fluids, which yields (5) (5) To incorporate Equation (Equation3(3) (3) ) into an adjoint optimization framework, a PDE-based hemolysis prediction is advantageous. To this end, a linearization strategy is used (Garon & Farinas, Citation2004) for (Equation3(3) (3) ), i.e. (6) (6) Substituting , the sought material derivative expression follows from (Equation6(6) (6) ) (7) (7) Assuming steady state, a modification of the residual form of (Equation7(7) (7) ) reads (8) (8) Note that (Equation8(8) (8) ) is enhanced by to ensure . Equation (Equation8(8) (8) ) will be referred to as (primal) hemolysis equation throughout this paper and serves to formulate the objective functional of the optimization. The merits of expression (Equation8(8) (8) ) refer to its straightforward derivation from the original power-law formulation (Equation3(3) (3) ) and its suitability for showcasing the adjoint method in the context of blood damage. While it is true that hemolysis does not occur for small values of , where corresponds to some threshold value (which might also be related to the exposure time), this aspect is deliberately ignored in the present effort. Furthermore, the footing of the hemolysis model assumes a homogeneous stress representation. Even though this is a strong assumption for most practical applications, the predictions have been shown to be sufficiently reliable when relatively comparing different geometries (Taskin et al., Citation2012). Nevertheless, the hemolysis results presented in this work enable a qualitative comparison between initial and optimized geometry and should be regarded as such rather than quantitatively.
Equation (Equation8(8) (8) ) serves for the formulation of an adjoint complement in Section 2.2.1. Furthermore, the optimization requires a scalar objective functional. An integral index signifying the level of flow-induced hemolysis can be computed from the domain integral , or a corresponding boundary integral. Assuming zero inflow fluxes of , no-slip velocity on the walls and solenoidal flow fields, only the outlet fluxes remain, which are usually normalized by the respective mass flux (9) (9) Note that the denominator of Equation (Equation9(9) (9) ) is constant in steady flows of incompressible fluids. Hence, the numerator of (Equation9(9) (9) ) is considered as an appropriate objective or cost-functional in this work.
2.2. Adjoint method
This subsection outlines the formulation of the adjoint problem at hand which is initially expressed as an optimization problem constrained by a set of PDE, namely , viz. (10) (10) Here J is the objective or cost functional, y is the vector of primal state variables, which consists of p, and , and c is the control parameter which we need to find in the set of admissible states . In this study, c refers to the shape of the structure in which blood flows. It is thus a subset of or Γ -the latter notation is preferred throughout this paper- and can be further restricted by considering only specific sections of the structure, namely , where the index D denotes design.
Based on (Equation9(9) (9) ) the objective functional under investigation can be written as (11) (11) while the set of PDE, , consists of Equations (Equation1(1) (1) ), (Equation2(2) (2) ) and (Equation8(8) (8) ). Having formulated the optimization problem as a constrained problem in Equations (Equation10(10) (10) ), the Lagrange principle to eliminate the constraints by employing appropriate Lagrange multipliers is utilized (Soto & Löhner, Citation2004). In this context, a continuous Lagrange functional is defined as (12) (12) where , and are Lagrange multipliers that are referred to as adjoint pressure, components of the adjoint velocity vector and adjoint hemolysis, respectively. Their dimensions , and depend on the underlying cost functional, where represents the units of the integral boundary-based objective. Since, from a physical point of view, equations , and are required to be zero, it is apparent that is equal to J. The optimization problem (Equation10(10) (10) ) is, thus, equivalent to , where is the vector of adjoint variables and y is no longer constrained. For a minimum of (Equation12(12) (12) ) the total variation vanishes (13) (13) The terms FD1, FD2 and FD3 denote the directional derivative of the Lagrangian in the direction of adjoint () and primal () state as well as the control (), respectively. They can be computed by utilising the functional derivative into the respective direction. FD1 leads to the known set of primal equations that need to be satisfied for every control state. FD2 yields the accompanying adjoint equations. Finally, FD3 gives rise to a sensitivity derivative that offers information of the objective w.r.t. the control. Equation (Equation13(13) (13) ) is only satisfied when a global or local minimum is reached. Hence, the following three optimality conditions are obtained for vanishing FD2 (14) (14) A detailed overview on PDE constraint optimization can be found in Hinze et al. (Citation2008).
2.2.1. Adjoint flow equations
Each optimality condition (Equation14(14) (14) ) leads to a PDE that needs to be satisfied in order for FD2 to vanish. The essence of the adjoint method is to identify an adjoint state that satisfies (Equation14(14) (14) ), so that the total variation depends only on the variation of the control (). For the purpose of this paper it is deemed beneficial to split (Equation12(12) (12) ) into sub-integrals consisting of isolated terms of the primal equations, viz. where in accordance with Equation (Equation12(12) (12) ) (15) (15) The computation of the functional derivatives (Equation14(14) (14) ) requires the computation of the derivatives of each sub-integral , with , as well as the derivatives of the objective functional (Equation11(11) (11) ). The latter involves and (16) (16) Note that the objective functional and its directional derivatives only exist at the outlet of the domain, which is not a design surface (). The contribution of the objective functional to the adjoint equations thus appears only in the outlet boundary conditions. In an analogy to primal duct flows which are driven by a difference between the inlet and the outlet pressure, the dual flow is driven by the relative difference of the hemolysis index.
The calculation of the variations , with k = 1, 2.., 4 has been previously shown in many papers (Papoutsis-Kiachagias & Giannakoglou, Citation2016; Soto & Löhner, Citation2004). For the purposes of this paper, additional information related to the aforementioned variations can be found in the Appendix. The derivation for the hemolysis relevant terms and represents a core contribution of this paper. For , we can utilize Gauss's divergence theorem and obtain (17) (17) (18) (18) (19) (19)
Although Equation (Equation18(18) (18) ) does not necessarily require integration by parts to be included in the adjoint equations, the respective volume integral is expanded in the context of this work for computational purposes.
Following the same strategy for , yields . As for , we first define as a scalar quantity not subjected to any variation w.r.t the velocity. Using the scalar stress expression (Equation5(5) (5) ), the integral is expressed as and its linearized variation in the velocity direction reads (20) (20) where . By defining and taking advantage of , a compact form of (Equation20(20) (20) ) is further expanded via integration by parts as (21) (21)
Finally, is calculated as (22) (22) Having expressed the variation of J and in terms of several boundary and volume integrals, we can superpose the variation of the Lagrange functional as the sum of one boundary and volume integral, viz. (23) (23) The adjoint equations as well as their corresponding boundary conditions arise by demanding that the integrands in Equation (Equation23(23) (23) ) vanish for any test function . Therefore, following the aforementioned methodology for the optimality conditions (Equation14(14) (14) ), the resulting constraints in the interior of the domain (Ω) read (24) (24) (25) (25) (26) (26) Equations (Equation24(24) (24) ) as well as (Equation25(25) (25) ) represent the adjoint companions to the continuity and momentum equation, respectively. In this sense, Equation (Equation26(26) (26) ) is referred to as adjoint hemolysis equation throughout this paper. The adjoint momentum equation is enhanced with the last two terms on the left-hand-side (LHS) of the equation that include contributions from adjoint and primal hemolysis. This is due to the fact that on the primal side of the system, the velocity appears twice in the hemolysis equation, once in the advection and once in the form of a gradient in the source term. Both terms act similar to a pressure term in (Equation25(25) (25) ) and thereby drive the adjoint flow field.
Furthermore, it is also worth saying that in contrast to its primal counterpart, the adjoint hemolysis equation does not require any information from the solution of the adjoint continuity and momentum equations. Once again, we have a one-way coupling but this time the direction of the coupling and thereby the algorithmic order of sequence is reversed. Practically this means that the adjoint hemolysis equation could be solved after the solution of the primal equations and prior to the solution of the other two adjoint Equations (Equation24(24) (24) ) and (Equation25(25) (25) ).
The adjoint system (Equation24(24) (24) )–(Equation26(26) (26) ) is an extension of a classical adjoint (incompressible) NS system, which corresponds to (Equation24(24) (24) )–(Equation25(25) (25) ) excluding the two hemolysis terms. This is similar to the adjoint complement of the Volume of Fluid (VoF) method (Kröger et al., Citation2018; Kühl, Kröger et al., Citation2021), used for multi-phase applications, and enables a straightforward implementation, provided that an adjoint multi-phase solver exists. Although the adjoint equations are per definition linear, several cross coupling terms might introduce a severe stiffness to the densely coupled PDE system. A viable workaround to stabilize the iterative procedure refers to the introduction of additional diffusive terms or adjoint pseudo time-stepping, cf. Giles and Ulbrich (Citation2010), Kröger et al. (Citation2018) and Kühl, Kröger et al. (Citation2021).
The adjoint BCs arise by fulfilling the requirement of eliminating the surface integral of (Equation23(23) (23) ). By expanding this necessity for every primal state variable the BCs read (27) (27)
2.2.2. Computation of surface sensitivity
Ensuring a vanishing residual of the primal and adjoint system of equations leads to vanishing FD1 and FD2 terms of (Equation13(13) (13) ). The FD3 term allows for the computation of a surface sensitivity which is used by a gradient-based algorithm to drive the shape towards an improved state. Following (Equation12(12) (12) ), FD3 is expressed as (28) (28) Since the primal flow Equations (Equation1(1) (1) ), (Equation2(2) (2) ) and (Equation8(8) (8) ) are also fulfilled under the total variation, one obtains (29) (29) Therefore, the variation w.r.t. the control transforms to (30) (30) Furthermore, based on the formulation of our objective functional J, which is defined only on the outlet, since and . The sensitivity derivative can thus be written as (31) (31) The right-hand-side (RHS) of (Equation31(31) (31) ) is developed further and by taking into consideration the BCs of the problem as well as a Taylor expansion of the velocity w.r.t a perturbation of the design wall (see Othmer, Citation2008 and Kühl et al., Citation2020), the sensitivity to be computed reads (32) (32) where , denote the part of the primal and adjoint velocity tangential to the surface, respectively and n denotes the normal to the surface. Interestingly, the shape derivative is not directly affected by the adjoint or primal hemolysis fields. Nevertheless, the primal and adjoint hemolysis parameters drive the adjoint flow field, cf. (Equation25(25) (25) ), and thereby propagate into the shape derivative through the adjoint velocity gradient.
2.3. Boundary conditions
In what concerns the application studied in this work, the flow boundary Γ consists of three parts, namely the inlet ( ), outlet () and wall (). We split the wall boundary into two portions, and , where the first one involves the parts under design while the latter one is bounded to the initial configuration. The complete boundary domain is thus described as .
While the BCs of the primal system of equations are selected based on the physical properties of the problem, the adjoint BCs are deduced based on the necessity of vanishing the surface integrals of Equation (Equation23(23) (23) ). In many boundary patches, this necessity is inherently satisfied due to the primal BCs, though in general it reduces to satisfying Equations (Equation27(27) (27) ). Furthermore, it is worth mentioning that the BCs strongly depend on the objective functional, if that is defined in a subset of Γ. The complete set of BCs for the primal and adjoint problem are summarized in Table .
2.4. Numerical procedure
The numerical procedure for the solution of the primal and adjoint system is based upon the Finite Volume Method (FVM) employed by FreSCo (Rung et al., Citation2009). Analogue to the use of integration-by-parts in deriving the continuous adjoint equations (Kühl et al., Citation2019, Citation2021), summation-by-parts is employed to derive the building blocks of the discrete adjoint expressions. A detailed derivation of this hybrid adjoint approach can be found in Kröger et al. (Citation2018), Kühl, Kröger et al. (Citation2021) and Stück and Rung (Citation2013). The last two terms of the adjoint momentum equation, involving hemolysis contributions, are added explicitly to the RHS. The segregated algorithm uses a cell-centered, collocated storage arrangement for all transport properties. The implicit numerical approximation is second order accurate in space and supports polyhedral cells. Both, the primal and adjoint pressure–velocity coupling is based on a SIMPLE method and possible parallelization is realized by means of a domain decomposition approach (Yakubov et al., Citation2013, Citation2015).
2.5. Optimization framework
The complete optimization framework is schematically presented in Algorithm 1.
The efficiency of the method is illustrated by taking into consideration the required computational budget for one complete optimization process. Assuming that the cost for solving the primal problem is equal to 1 equivalent flow solution (EFS) then the cost for solving the adjoint one is approximately also equal to 1 EFS. The computation of the sensitivity and the shape update have a practically negligible cost compared to the EFS unit. The complete optimization cost is thus equal to the number of optimization cycles (i) times 2 EFS, regardless of the size of the control which for our case is proportional to the number of discretized nodes on . In the context of this study, the steepest descent method is considered to advance the shape. However, we would like to note that the adjoint method is a computationally efficient tool for computing the sensitivity derivative. It could, therefore, be coupled with any gradient-based optimization method, such as the conjugate gradient method or the method of moving asymptotes (MMA), to speed the convergence.
Furthermore, we would like to note that the computed surface sensitivity might possibly be rough. We thus employ the Laplace–Beltrami (Kröger & Rung, Citation2015) metric to extract a smooth gradient through a numerical approximation of (33) (33) where refers to the Laplace–Beltrami operator (), λ corresponds to a user-defined control of smoothing and denotes the normal vector at each face of Γ.
Once the smooth gradient field is available, the displacement index field is computed from Equation (Equation34(34) (34) ) (Löhner & Yang, Citation1996), (34) (34) where , is the wall normal distance and .
3. Verification and validation studies
This section verifies the implementation of the primal and adjoint hemolysis system for a benchmark problem, as suggested by the Food & Drug Administration (FDA) (Hariharan et al., Citation2015). Analytical solutions are derived and compared with numerical predictions. Subsequently, a finite difference study is conducted on a 2D geometry to validate the sensitivity.
3.1. Verification
The benchmark problem refers to a fully developed pipe flow, considered on a 3D mesh. For brevity reasons, the derivation of the analytical primal hemolysis solution is skipped and the reader is referred to Hariharan et al. (Citation2015). The solution of the primal flow reads (35) (35) where r corresponds to the radial direction, R marks the pipe radius, refers to the centerline velocity, z to the axial coordinate and the direction of the primary flow velocity .
The considered verification case is sketched in Figure . The entrance and exit planes of the pipe refer to z = 0 and m. The pipe radius reads R = 0.5 m. The fully developed axial velocity profile of the laminar flow utilizes m/s. The fluid properties are selected based on a prescribed Reynolds number of , where U and ν refer to the bulk velocity and kinematic viscosity, respectively. The three-dimensional geometry is discretized with approximately 75 k control volumes on a structured grid. A cross-section of the computational grid employed is shown in Figure .
Due to the decoupled nature of the adjoint hemolysis Equation (Equation26(26) (26) ), an analytical solution can be stated using the analytical primal flow solution (Equation35(35) (35) ), viz. (36) (36) If we abbreviate , then the solution of (Equation36(36) (36) ) reads (37) (37) The integration constant K is calculated based on the BCs of the adjoint hemolysis equation which results from satisfying the final expression in (Equation27(27) (27) ) and demands . Finally, the adjoint hemolysis field in a fully developed pipe flow reads (38) (38) where is calculated by setting in (Equation35(35) (35) ) together with .
Figure compares the computed primal hemolysis solution against analytical values as calculated by Equation (Equation35(35) (35) ). The comparison is realized for all three sets of hemolysis model parameters outlined in Table . As can be seen, all computed values are fitting the analytical solutions to a satisfying degree.
Figure compares the computed adjoint hemolysis field against the analytical solutions (Equation38(38) (38) ). Due to the nature of the BCs of the adjoint hemolysis equation, the field values are negative and thus the absolute values are presented to support a log-scale of the ordinate. Predictions are nearly identical to analytical solutions for all three set of parameters. Both the primal and adjoint hemolysis solvers are thus considered verified.
We would like to remark on the nature of the adjoint hemolysis equation. As can be seen in Figure , the adjoint hemolysis profile changes only slightly for different axial positions. The BC at the outlet, which reads , dominates the complete field since all three cases correspond to and . To avoid numerical errors that would arise for , the BCs on the outlet is reformulated to , where . Based on the previous comments, one could assume that applying the bulk outlet adjoint hemolysis profile to the whole field suffices. However, due to the existence of the final two terms in the adjoint momentum, (cf. Equation (Equation25(25) (25) )), this assumption would fall short on capturing the conceptual description of the complete model.
3.2. Sensitivity validation
The goal of the primal-adjoint simulation is the computation of the surface sensitivity (shape derivative) through Equation (Equation32(32) (32) ). It is thus important to investigate the accuracy of the computed sensitivity. In order to realize this, the computed shape derivative is compared against locally evaluated second order accurate finite differences (Kröger & Rung, Citation2015; Papadimitriou & Giannakoglou, Citation2007), viz. (39) (39) Here represents discrete points of the control, ϵ is the magnitude of the perturbation and is the normal vector at . In practise, the study is realized by deforming the boundary faces of the discretized geometry into their normal direction with a magnitude equal to ϵ. The local boundary perturbations are then transported into the domain based on (Equation34(34) (34) ). Figure presents a schematic of the considered symmetric geometry. In specific, the design section () follows from , where A is the height of the bump, L is the length of the design surface and . The domain is discretized with approximately 70 k control volumes on a structured grid which is refined in normal as well as tangential direction towards the wall and . A detail of the utilized grid along a part of the design section is shown in Figure .
The study is conducted for a parabolic inlet velocity profile with m/s. The fluid properties () are assigned to unity to simplify the study. The results of the FD study are shown in Figure for two perturbation magnitudes, ϵ, at 20 selected discrete positions. The overall agreement between the computed adjoint shape derivative and the FD results is very good. Furthermore, as shown in Figure the computed objective functional, on the perturbed shapes, exhibits a linear behaviour w.r.t the perturbation size.
Overall, the study validates, on a preliminary basis, the accuracy of the adjoint method, as presented within this work.
4. Application
Having assessed the code implementation and the reliability of the computed sensitivity, the approach is put to the test by considering a complete optimization process on a 3D geometry. The latter corresponds to a benchmark model, designed by a technical committee to include flow phenomena related to blood damage in medical devices (Stewart et al., Citation2012).
4.1. Investigated configuration
The geometry under consideration shares characteristics of many blood-carrying medical devices. It includes sections where the flow is accelerating or decelerating, where re-circulation and significant variations in shear stress occur. All of these phenomena are believed to be related to blood damage in medical devices (Stewart et al., Citation2012). A merit of the adjoint method is that it stems from the primal (physical) problem. It is therefore capable of shedding light into areas of potentially elevated blood-damage capacity. Areas on which an accumulated shape sensitivity – which is ultimately linked to the displacement field – is identified are expected to be physically relevant to the problem of hemolysis in general. This is shown in Figure , where the increase of the maximum hemolysis (which is an output of the primal solver) along the design surface is accompanied by an increase on the displacement field (which is ultimately an output of both the primal and adjoint solution). Therefore, even though there is no direct contribution from the primal hemolysis to the shape sensitivity, the necessary information are preserved. The different shape of the two plots is attributed to the opposite convective nature of the primal and adjoint problems. On the one hand, hemolysis, being convected by the primal velocity, develops in a concave manner due to the physical nature of the flow. On the other hand, the displacement field is a consequence of the sensitivity derivative, cf. Equation (Equation32(32) (32) ), which accounts for the near wall gradient of both primal and adjoint velocity. Due to the reversed flow of the adjoint system the sudden expansion acts as a sudden contraction and the adjoint components of Equation (Equation32(32) (32) ) mirror the primal ones. The inner product of primal and adjoint velocity gradients results in the convex behavior of displacement shown in Figure .
Geometrical details of the model are presented in Figure . The wall boundary is again split into two parts, and , as was done in the previous section. The inlet and outlet tubes are considered to be bounded, since their shape is believed to be trivial to the blood damage capacity. The remaining structure is classified as and presented in blue.
The geometry is discretized with approximately 1 million control volumes on a butterfly-like structured grid. The mesh is gradually condensed near the walls, cf. Figures and , to adequately resolve relevant flow phenomena and also near the section (Figure ), to ensure an accurate computation of the sensitivity. As can be seen in Figure , the grid is additionally refined in the throat region to sufficiently capture the free shear flow, occurring by the jet exiting the throat.
The fluid's density and dynamic viscosity are set to 1056 kg/m and Pa.s, respectively, representing blood under physiological conditions. A fully developed laminar axial velocity profile is prescribed at the inlet of the geometry, based on (Equation35(35) (35) ), so that the Reynolds number at the throat reads . As regards the hemolysis-prediction model, the utilized set of parameters corresponds to GW (cf. Table ) and we employ k = 1 for the computation of the scalar stress representation (Equation4(4) (4) ). The diffusion terms in the adjoint and primal momentum equations are discretized using the second-order accurate central difference scheme. The convective term in the primal momentum is discretized through the higher order Quadratic Upstream Interpolation of Convective Kinematics (QUICK) scheme. Due to the negative sign of the convection term in the adjoint momentum (cf. Equation (Equation25(25) (25) )) the direction of the convective transport is opposite to the original PDE. The corresponding downwind analogy to QUICK is, thus, used for the convection term in the adjoint momentum (Stück &Rung, Citation2013).
4.2. Shape optimization study
The optimization study resulted in 50 design candidates. The employed smoothing parameter value (Equation33(33) (33) ) reads , where is the throat radius. To avoid large deformations of the geometry and the grid, the local displacement index field computed from Equation (Equation34(34) (34) ) was scaled to a user-defined constant maximum value , viz. (40) (40) For the study at hand .
Figure shows the displacement magnitude on the design surfaces of the structure at hand, after the solution of the first primal and adjoint problem. As can be seen, the displacement is accumulated, almost entirely, at the sudden expansion of the geometry, where the highest values of hemolysis occur (cf. Figure ). Furthermore, re-circulation is occurring with relatively significant values of upstream mass fluxes after the expansion. This is believed to be one of the causes of hemolysis.
The optimization history is shown in Figure . It can be seen that the optimization starts converging after approximately 40 shapes. The final shape results in a relative reduction of the objective functional by 22%. A comparison of the initial and the optimized shape is displayed in Figure . The optimization algorithm, proceeded into widening and relatively smoothing the sudden expansion of the geometry. In specific, in the optimized shape, the diameter at the end of the throat (sudden expansion) increases by 20%, compared to the initial value.
Figure shows the predicted and measured axial velocity along the centerline of the initial geometry. Similarly, Figures and depict the axial velocity profiles of two cross-sections in the vicinity of the sudden expansion. Experimental data were extracted from the average over a few sample experiments of Stewart et al. (Citation2012), as reported in https://fdacfd.nci.nih.gov. An obvious deviation between the measured and the predicted volume flux is seen in Figures and . Therefore, supplementary computations were performed for the initial geometry which match the average estimated experimental volume flux. The related (volume-flux scaled) computational results are indicated by the dashed lines in Figures –. They reveal a fair predictive agreement and support the validity of the subsequent optimization study.
The optimized shape results in a smaller maximum value of the axial velocity as can be seen in Figure . At the same time, nonetheless, the flow inside the bounded portions of the structure ( m) remains relatively unchanged as shown on the same figure. This is important in terms of biomedical applications due to their ultimate goal of realizing a sensitive task. However, due to the smoothing of the expansion zone, the velocity profiles are changed in the perturbed section of the geometry (cf. Figures and ). The velocity profile of the optimized shape is smoothed near the wall region resulting in substantially lower shear stresses.
Subsequently, due to the direct relation between shear stresses and hemolysis induction, the maximum values of hemolysis in the flow is reduced in the perturbed section of the structure, which is also the area on which the maximum values are identified in the initial shape. A direct comparison of the hemolysis profiles at two cross sections of the initial and final geometry is presented in Figures and .
As described in the previous section, the optimization utilized a specific set of parameters for the primal hemolysis model. It is interesting, therefore, to examine the performance of the optimized shape for other sets of hemolysis specific parameters. As shown in Figure (Table ), for any choice of parameters mentioned in Table , the optimal shape always outperforms the initial one in terms of flow-induced hemolysis. In specific, the most significant improvement occurs for the employed set of parameters during the optimization run, namely GW, while the value of k is relatively trivial w.r.t the improvement. This shows a robustness of the method in terms of user-defined values.
5. Conclusions and outlook
This paper discusses a continuous adjoint approach for shape optimization targeting to minimize flow-induced hemolysis in biomedical applications. A detailed derivation of the adjoint model which stems from the original power-law formulation for hemolysis prediction is reported.
A benchmark problem is examined to verify the numerical implementation of the primal and adjoint hemolysis equations. The numerical results compare favorably against those deduced from analytical solutions of the problem. The validity of the derived sensitivity is put to the test on a two-dimensional stenosed geometry on which a FD study is realized. The continuous computed sensitivity from the adjoint method is compared against the locally evaluated results of the FD study and a fitness is found.
The complete optimization method based on the derived adjoint equations is applied on a three-dimensional geometry, specifically designed to include flow peculiarities, related to blood damage in medical devices. An optimized shape, in 50 shape updates, able to reduce the numerically predicted flow-induced hemolysis by 22% is found. The performance of the optimized shape, in terms of blood damage, is then tested for different hemolysis-related parameters. It is found that in all cases, the optimized geometry outperforms the initial one.
Based on the above we would like to highlight the following conclusions from this study:
A frequently employed parameterized, stress-related hemolysis assessment model can be casted into a PDE framework that represents a weak (one-way) coupling to the fluid dynamic PDEs and serves as a starting point for a continuous adjoint formulation of the coupled problem.
The choice of parameters ( and k) employed by the computational hemolysis model should be based on the physics of the investigated case or validation data obtained from experiments.
Similar to the primal flow, the dual flow is also one-way coupled, however in a reversed sense. This makes its computational implementation a relatively simple task, provided that an adjoint solver already exists.
The primal coupling relations translate into a corresponding dual coupling, where the value of primal hemolysis indicator function at the inlet and outlet planes drives the dual flow, in an analogy to pressure-driven duct flows.
The proposed optimization method was found to be fairly robust to the choice of parameters employed by the hemolysis model. Due to the uncertainty inherent to such parameter values, the robustness of the optimizer is considered significant by the authors.
Overall, the reported method poses great potential for minimizing flow-induced hemolysis, in silico conditions, due to its computational efficiency. At the same time, however, blood flows can exhibit further peculiarities such as elasticity of the surrounding structure, non-Newtonian properties or occurrence of turbulence. The aforementioned phenomena are not considered in this work. Nevertheless, the adjoint shape optimization method suggested in this paper constitutes a sound basis for further studies into hemolysis minimizing geometries. Future work will target the extension of the method to Fluid Structure Interaction (FSI). The ambiguous impact of turbulence on the hemolysis induction phenomenon should also be investigated by the adjoint approach. Finally, an extension of the adjoint model to include non-Newtonian properties of the fluid, which are more adequate to correctly capture the blood flow with low shear rates, is intended.
Acknowledgments
The current work is part of the research training group ‘Simulation-Based Design Optimization of Dynamic Systems Under Uncertainties’ (SENSUS) funded by the state of Hamburg under the aegis of the Landesforschungsförderungs-Project LFF-GK11. Selected computations were performed with resources provided by the North-German Supercomputing Alliance (HLRN). This support is gratefully acknowledged by the authors. Finally, the publishing fees were covered by the funding programme ‘Open Access Publishing’ of Hamburg University of Technology (TUHH), which we gratefully acknowledge.
Disclosure statement
No potential conflict of interest was reported by the authors.
Additional information
Funding
References
- Bäck T. (1996). Evolutionary algorithms in theory and practice. Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press.
- Bertsekas D. (1996). Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific.
- De Somer D., Foubert L., Vanackere M., Dujardin D., Delanghe J., & Nooten G. V. (1996). Impact of oxygenator design on hemolysis, shear stress, and white blood cell and platelet counts. Journal of Cardiothoracic and Vascular Anesthesia, 10(7), 884–889. https://doi.org/https://doi.org/10.1016/S1053-0770(96)80050-4
- Effenberger-Neidnicht K., & Hartmann M. (2018). Mechanisms of hemolysis during sepsis. Inflammation, 41, 1569–1581. https://doi.org/https://doi.org/10.1007/s10753-018-0810-y
- Garon A., & Farinas M. I. (2004). Fast three-dimensional numerical hemolysis approximation. Artificial Organs, 28(11), 1016–1025. https://doi.org/https://doi.org/10.1111/aor.2004.28.issue-11
- Ghalandari M., Bornassi S., Shamshirband S., Mosavi A., & Chau K.W. (2019). Investigation of submerged structures' flexibility on sloshing frequency using a boundary element method and finite element analysis. Engineering Applications of Computational Fluid Mechanics, 13(1), 519–528. https://doi.org/https://doi.org/10.1080/19942060.2019.1619197
- Giersiepen M., Wurzinger L. J., Opitz R., & Reul H. (1990). Estimation of shear stress-related blood damage in heart valve prostheses -- in vitro comparison of 25 aortic valves. The International Journal of Artificial Organs, 13(5), 300–306. https://doi.org/https://doi.org/10.1177/039139889001300507
- Giles M. B., & Pierce N. A. (2000). An introduction to the adjoint approach to design. Flow, Turbulence and Combustion, 65(3), 393–415. https://doi.org/https://doi.org/10.1023/A:1011430410075
- Giles M. B., & Ulbrich S. (2010). Convergence of linearized and adjoint approximations for discontinuous solutions of conservation laws. part 1: linearized approximations and linearized output functionals. SIAM Journal on Numerical Analysis, 48(3), 882–904. https://doi.org/https://doi.org/10.1137/080727464
- Goubergrits L., Kertzscher U., & Lommel M. (2018). Past and future of blood damage modelling in a view of translational research. The International Journal of Artificial Organs, 42(3), 125–132. https://doi.org/https://doi.org/10.1177/0391398818790343
- Hariharan P., D'Souza G., Horner M., Malinauskas R. A., & Myers M. R. (2015). Verification benchmarks to assess the implementation of computational fluid dynamics based hemolysis prediction models. Journal of Biomechanical Engineering, 137(9). https://doi.org/https://doi.org/10.1115/1.4030823
- Heners J. P., Radtke L., Hinze M., & Düster A. (2018). Adjoint shape optimization for fluid-structure interaction of ducted flows. Computational Mechanics, 61, 259–276. https://doi.org/https://doi.org/10.1007/s00466-017-1465-5
- Heuser G., & Opitz R. (1980). A Couette viscometer for short time shearing of blood. Biorheology, 17(1–2), 17–24. https://doi.org/https://doi.org/10.3233/BIR-1980-171-205.
- Hinze M., Pinnau R., Ulbrich M., & Ulbrich S. (2008). Optimization with PDE constraints (Vol. 23). Springer Science & Business Media.
- Jameson A. (1988). Aerodynamic design via control theory. Journal of Scientific Computing, 3, 233–260. https://doi.org/https://doi.org/10.1007/BF01061285
- Kröger J., Kühl N., & Rung T. (2018). Adjoint volume-of-fluid approaches for the hydrodynamic optimisation of ships. Ship Technology Research, 65(1), 47–68. https://doi.org/https://doi.org/10.1080/09377255.2017.1411001
- Kröger J., & Rung T. (2015). CAD-Free hydrodynamic optimisation using consistent kernel-Based sensitivity filtering. Ship Technology Research, 62(3), 111–130. https://doi.org/https://doi.org/10.1080/09377255.2015.1109872
- Kühl N., Kröger J., Siebenborn M., Hinze M., & Rung T. (2021). Adjoint complement to the volume-of-fluid method for immiscible flows. Journal of Computational Physics, 440, 110411. https://doi.org/https://doi.org/10.1016/j.jcp.2021.110411ISSN 0021-9991
- Kühl N., Müller P. M., & Rung T. (2020). Adjoint complement to the universal momentum law of the wall. arXiv preprint arXiv:2012.09564 (Preprint).
- Kühl N., Müller P. M., & Rung T. (2021). Continuous adjoint complement to the blasius equation. Physics of Fluids, 33(3). https://doi.org/https://doi.org/10.1063/5.0037779
- Kühl N., Müller P. M., Stück A., Hinze M., & Rung T. (2019). Decoupling of control and force objective in adjoint-based fluid dynamic shape optimization. AIAA Journal, 57(9), 4110–4114. https://doi.org/https://doi.org/10.2514/1.J058376
- Löhner R., & Yang C. (1996). Improved ALE mesh velocities for moving bodies. Communications in Numerical Methods in Engineering, 12(10), 599–608. https://doi.org/https://doi.org/10.1002/(SICI)1099-0887(199610)12:10<599::AID-CNM1>3.0.CO;2-Q
- Martins J. R. R. A., & Hwang J. T. (2013). Review and unification of methods for computing derivatives of multidisciplinary computational models. AIAA Journal, 51(11). https://doi.org/https://doi.org/10.2514/1.J052184
- Michalewicz Z. (1994). Genetic algorithms + data structures = evolution programs. Springer.
- Othmer C. (2008). A continuous adjoint formulation for the computation of topological and surface sensitivities of ducted flows. International Journal for Numerical Methods in Fluids, 58(8), 861–877. https://doi.org/https://doi.org/10.1002/fld.1770.
- Papadimitriou D. I., & Giannakoglou K. C. (2007). A continuous adjoint method with objective function derivatives based on boundary integrals for inviscid and viscous flows. Computers & Fluids, 36(2), 325–341. https://doi.org/https://doi.org/10.1016/j.compfluid.2005.11.006
- Papoutsis-Kiachagias E. M., Asouti V. G., Giannakoglou K. C., Gkagkas K., Shimokawa S., & Itakura E. (2019). Multi-point aerodynamic shape optimization of cars based on continuous adjoint. Structural and Multidisciplinary Optimization, 57, 675–694. https://doi.org/https://doi.org/10.1007/s00158-018-2091-3
- Papoutsis-Kiachagias E. M., & Giannakoglou K. C. (2016). Continuous adjoint methods for turbulent flows, applied to shape and topology optimization: Industrial applications. Archives of Computational Methods in Engineering, 23, 255–299. https://doi.org/https://doi.org/10.1007/s11831-014-9141-9
- Pironneau O. (1974). On optimum design in fluid mechanics. Journal of Fluid Mechanics, 64(1), 97–110. https://doi.org/https://doi.org/10.1017/S0022112074002023.
- Rung T., Wöckner K., Manzke M., Brunswig J., Ulrich C., & Stück A. (2009). Challenges and perspectives for maritime CFD applications. Jahrbuch Der Schiffbautechnischen Gesellschaft, 103, 127–139.
- Salih S.Q., Aldlemy M.S., Rasani M.R., Ariffin A.K., Ya T.M.Y.S.T., Al-Ansari N., Yaseen Z.M., & Chau K.W. (2019). Thin and sharp edges bodies-fluid interaction simulation using cut-cell immersed boundary method. Engineering Applications of Computational Fluid Mechanics, 13(1), 860–877. https://doi.org/https://doi.org/10.1080/19942060.2019.1652209
- Soto O., & Löhner R. (2004). On the computation of flow sensitivities from boundary integrals. In 42nd AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV .
- Stewart S., Paterson E., Burgreen G., Hariharan P., Giarra M., Reddy V., Day S., Manning K., Deutsch S., Berman M., Myers M., & Malinauskas R. (2012). Assessment of CFD performance in simulations of an idealized medical device: results of FDA's first computational interlaboratory study. Cardiovascular Engineering and Technology, 3, 139–160. https://doi.org/https://doi.org/10.1007/s13239-012-0087-5
- Stück A., & Rung T. (2013). Adjoint complement to viscous finite-volume pressure-correction methods. Journal of Computational Physics, 248, 402–419. https://doi.org/https://doi.org/10.1016/j.jcp.2013.01.002
- Taskin M. E., Fraser K. H., Zhang T., Wu C., Griffith B. P., & Wu Z. J. (2012). Evaluation of Eulerian and Lagrangian models for hemolysis estimation. ASAIO Journal, 58(4), 363–372. https://doi.org/https://doi.org/10.1097/MAT.0b013e318254833b
- Thamsen B., Blümel B., Schaller J., Paschereit C.O., Affeld K., Goubergrits L., & Kertzscher U. (2015). Numerical analysis of blood damage potential of the heartMate II and heartWare HVAD rotary blood pumps. Artificial Organs, 39(8), 651–659. https://doi.org/https://doi.org/10.1111/aor.2015.39.issue-8
- Thévenin D., & Janiga G. (2008). Optimization and computational fluid dynamics. Springer.
- Yakubov S., Cankurt B., Abdel-Maksoud M., & Rung T. (2013). Hybrid MPI/OpenMP parallelization of an Euler-Lagrange approach to cavitation modelling. Computers & Fluids, 80, 365–371. https://doi.org/https://doi.org/10.1016/j.compfluid.2012.01.020
- Yakubov S., Maquil T., & Rung T. (2015). Experience using pressure-based CFD methods for euler-Euler simulations of cavitating flows. Computers & Fluids, 111, 91–104. https://doi.org/https://doi.org/10.1016/j.compfluid.2015.01.008
- Yu H., Engel S., Janiga G., & Thévenin D. (2017). A review of hemolysis prediction models for computational fluid dynamics. Artificial Organs, 41(7), 603–621. https://doi.org/https://doi.org/10.1111/aor.12871
- Yu H., Janiga G., & Thévenin D. (2016). Computational fluid dynamics-based design optimization method for archimedes screw blood pumps. Artificial Organs, 40(4), 341–352. https://doi.org/https://doi.org/10.1111/aor.12567
- Zhang T., Taskin M. E., & Fang H. B. (2011). Study of flow-induced hemolysis using novel couette-type blood-shearing devices. Artificial Organs, 35(12), 1180–1186. https://doi.org/https://doi.org/10.1111/j.1525-1594.2011.01243.x.
Appendix.
Assisting information for the adjoint system
Staying true to the notation of Section 2.2.1, the derivation of the directional derivatives of , with k = 1,.., 4, is briefly presented herein. The process to arrive at the adjoint Equations (Equation24(24) (24) )–(Equation26(26) (26) ) is also illustrated.
For : Since does not directly depend on p and it follows (A1) (A1) while for the variation in the direction of (A2) (A2) For : Similarly to (A3) (A3) and for its variation on the direction of (A4) (A4) For : As before (A5) (A5) (A6) (A6) where can be expanded further using a second integration by parts as (A7) (A7) Now, are subject to even further expansion (A8) (A8) Expanding the first integral on Equation (EquationA8(A8) (A8) ) leads to (A9) (A9) The last two integrals of Equation (EquationA9(A9) (A9) ) vanish because the primal velocity field is asymptotically divergence-free in the boundary so its variation must be divergence-free too and because we showed that the adjoint velocity must also be divergence-free. Finally, simplifying Equation (EquationA8(A8) (A8) ) through Equation (EquationA9(A9) (A9) ) and inserting the remaining terms in Equation (EquationA6(A6) (A6) ) (A10) (A10) For : It follows that (A11) (A11) while for the variation in the direction of pressure (A12) (A12) Having expressed all sub-integrals in the form of surface and volume integrals we can superpose all contributions (considering also those from the main body of the paper) into the directional derivatives of the Lagrange functional so that (A13) (A13) (A14) (A14) (A15) (A15) Finally, by demanding that the integrals of the form of Equation (Equation23(23) (23) ) disappear for every test function, , one arrives at the adjoint equations (Equations (Equation24(24) (24) )–(Equation26(26) (26) )) as well as their BCs (Equations (Equation27(27) (27) )).