1 of 4 Computationally Efficient Velocity Profile Solutions for Cardiac Haemodynamics C. E. Hann1, J. G. Chase1, B. W. Smith3, G. M. Shaw2 1 Bioengineering Centre, Department of Mechanical Engineering, University of Canterbury, Christchurch, New Zealand 2 Department of Intensive Care Medicine, Christchurch Hospital, Christchurch, New Zealand 3 Centre for Model-based Medical Decision Support, Aalborg University, Denmark Abstract—This paper reformulates the non-linear differential equations associated with time varying resistance in minimal cardio-vascular system models into a system of linear equations with an analytical solution. The importance of including time varying resistance is shown for a single chamber model where there is a 17.5% difference in cardiac output when compared with a constant resistance model. However, the increased complexity has significant extra computational cost. This new formulation provides a significant computational saving of 15x over the previous method. This improvement enables more physiological accuracy with minimal cost in computational time. As a result, the model can be used in clinical situations to aid diagnosis and therapy selection without compromising on physiological accuracy. Keywords—Time varying resistance, Non-linear, Linear, Computationally efficient, Analytical solution dynamics can be considered if this otherwise simple model is used in therapeutic decisions or testing therapy choices. II. METHODOLOGY For a rigid pipe of constant cross-sectional area the velocity u in the x direction is described by the differential equation u 1 P u( r, t ) (1) r t x r r r where is density and is the fluid viscosity ( ). Equation (1) is derived from the Navier Stokes equations and can be integrated over the cross-sectional area and along the length of the pipe in the x direction to give: I. INTRODUCTION Cardiovascular system (CVS) models in the literature either take a complex finite element (FE) approach, or the simple and more flexible lumped parameter (LP) approach. Here the focus is on the LP approach because it is simple, flexible and not as computationally intensive as FE methods. However, to capture greater detail in CVS dynamics, more physiologically accurate equations and variables must be added to LP models [1]. The addition of these equations and variables increases the complexity of CVS models making them more computationally expensive to solve. Complexity costs computational power and time, and should therefore only be added where significant benefits are obtained over a simpler method. Typical LP model equations governing arterial flow rate come in two forms, either including or not including inertial effects. In both cases, resistance to blood flow is assumed constant under varying flow velocity and acceleration. It was shown in [1] that around heart valves the inclusion of time varying resistance produces results that are significantly different (17.5%) in terms of major haemodynamic response metrics from those generated by constant resistance models. However, this time varying resistance and velocity profile (VProf) method, as presented in [1] has significant extra computational cost. An alternative method for setting up the model is given which turns the non-linear problem into a linear problem, simplifies the implementation and results in a significant computational saving with little loss in accuracy. Clinically, improved computational cost ensures these important l dQ 2 l u P1 P2 ( r0 ) r02 d t r0 r (2) where Q is the flow, l is the artery length and r0 is the radius. P1 and P2 are the upstream and downstream pressures. Equation (2) can be compared to the constant resistance (CR) version of the equation [2] from a purely LP model dQ (3) L P1 P2 RQ , dt where L is inertance and R is the constant resistance. However, u ( r0 ) in (2) is unknown. Therefore, to find the r flow rate Q , (1) is used with Q 0 0 u(r, t )rdrd [2]. For a single chamber model of a given elastance with constant upstream and downstream pressures the resulting equations are defined: 2 r0 dV Qin Qout dt uin 1 P P uin ( r, t ) r 2 1 t l r r r uout 1 P P uout ( r, t ) r 3 2 t l r r r P2 e(t ) Ees (V Vd ) (1 e(t )) P0 (e (V V ) ) 0 e( t ) e 80( t 0.375) (4) (5) (6) (7) (8) 2 of 4 where e(t ) is the model cardiac driver function [1,2], E es is elastance, Vd is volume at zero pressure and P0 , , and V0 define gradient, curvature and volume at zero pressure of the EDPVR curve, and Qin and Qout are the flow rates at the inlet and outlet respectively. The single chamber model is shown in Fig 1. Equation (5) is solved during the filling stage, ( uout 0 ) and (6) is solved during ejection stage ( uin 0 ). This model therefore has an open on pressure, close on flow valve law using Heaviside step functions to determine change in state during the cardiac cycle [2]. Equations (4)-(6) are solved by a finite element method where the radius r0 is equally spaced into N nodes and the derivatives u r and urr are approximated by finite differences. These equations are coupled and nonlinear. After simulation of the model with different parameters it was found that the volume could represented by parabolas and straight lines, as shown in Fig 2. The time points t 3 , t 4 and t 7 , T (the heartbeat period) and V1 ,V2 are patient specific and can be measured. The intervals [t 3 , t 4 ] and [t 7 , T ] represent iso-volumetric contraction and expansion where the volume stays constant. V1 and V2 are the minimum and maximum volumes. The results of the simulation suggest values of t1, t 2 and t 5 , t 6 defined: t1 2 4 1 4 t 3 , t 2 t 3 , t5 t 4 (t 7 - t 4 ), t 6 t 4 (t 7 t 4 ) 3 5 2 5 (9) where the constant coefficients are based on the given patient specific values. The analytic expression for V (t ) is then defined: V (t ) P1 ( H (t ) H (t t1 )) L1 ( H (t t 2 ) H (t t1 )) P2 ( H (t t 3 ) H (t t 2 )) L2 ( H (t t 4 ) H (t t 3 )) P3 ( H (t t 5 ) H (t t 4 )) L3 ( H (t t 6 ) H (t t 5 )) P4 ( H (t t 7 ) H (t t 6 )) L4 ( H (t t8 ) H (t t 7 )) (10) where H (t ) is the Heaviside function, p1 , p4 are parabola’s and L1 , L4 are straight lines. This format gives a total of four constant unknowns, one for each parabola. Each line is uniquely determined by the two time points, while the parabola requires the extra, constant parameter. Therefore, the resulting equations, which are in terms of these constants, are more readily solved when this definition for the volume is used. Fig. 1. The single cardiac chamber model. Filling Iso-volumetric contraction Ejection Iso-volumetric expansion Fig. 2. Representation of the volume in terms of parabolas and straight lines with cardiac cycle phases shown. Note that if ultra-sonography is used the volume could be calculated for each time point using the technique of [3]. This approach would give the whole volume profile. The advantage of setting the problem up in this way is that the differential equations now become linear. Let the number of nodes N 4 . Then for u uin the differential equations, using (10) and the assumed time values, are defined: 3(u3 2u2 u1 ) 2(u2 2u1 ) 3(u3 u1 ) 2u2 du1 P(t ) dt ( r2 r1 ) 2 ( r2 r1 ) 2 r1 ( r3 r1 ) (11) u 2u2 u1 du2 u u P(t ) 3 3 1 2 dt r2 ( r3 r1 ) ( r2 r1 ) (12) 2u3 u1 du3 u2 P(t ) 2 dt r3 ( r3 r1 ) ( r2 r1 ) (13) where ri are locations along the radius, u i are flow velocity at those locations and P(t ) is the pressure gradient, defined: 1 P P1 r ui (t ) u 0 i, t , i 13, P(t ) 2 l 4 (14) and u4 (t ) u( r0 , t ) 0 is the no slip boundary condition. The first and second derivatives are approximated by finite differences with O ( h 2 ) error. The resulting equations can be rewritten: 3 of 4 1 r21 r2 r1 , r31 r3 r1 , F (t ) P(t )1, u(0) 0, 1 where A is known and (15) 150 (16) 100 Pressure [P] (mmHg) 7 3 2 r1 r3 1 r2 1 1 1 A 2 r r 2 r3 1 21 1 2 r2 1 du Au F (t ) dt 8 2 3 3 2 2 r1 r3 1 r2 1 r1 r3 1 r2 1 2 1 1 2 2 r2 r3 1 r2 1 r2 1 1 2 2 r3 r3 1 r2 1 CR 50 TR (17) u1 (18) u u2 u 3 For further computational savings an analytical solution to (15) may be used, based on the eigenvalues and eigenvectors of A [4]. The advantage of that approach is that A is known and the eigen-vectors and eigen-values can be computed very quickly along with the final analytical solution. III. RESULTS 0 0 10 20 30 40 Volume [V] (ml) 50 60 70 80 Fig. 2. Pressure volume curve for time varying resistance (TR) and constant resistance (CR) models. The volume can also be approximated by parabola’s and straight lines as in (10) to get, V approxand values for T , t1 , t2 , t5 and t6 are given by T=0.75 and (9). These values are substituted into (7) to form P2a p p ro x. The differential equations (2) are solved numerically without using the analytical solution to (15) with N 100 nodes by replacing P2 by P2a p p ro x. Fig. 3 and 4 shows a very close match with the results using the method in [1] with the plots overlaid. A single chamber model is simulated first using the method in [1] and with constant resistance as in [2]. The model parameter values used are shown in Table 1. 700 CR and TR plots are overlaid 600 TABLE I CONSTANTS USED IN SINGLE-CHAMBER SIMULATION Blood density Blood viscosity Internal artery radius Artery length Chamber elastance EDPVR volume DSPVR volume Constant Heart rate Constant Symbol Value 1050 kg m-3 0.004 N s m-2 r0 0.0125 m l E es 3.56 108 Nm-5 V0 Vd P0 Flow [Q] (ml/sec) 500 Description 300 0.2 m 200 0 m3 100 0 m3 33000 m-3 1.33 beats s-1 10 N m-2 Fig. 2 shows the resulting PV curves for constant resistance (CR) versus time varying resistance (TR). There is a 17.5% change in stroke volume, which shows the importance of including the FE time varying resistance to obtain physiologically accurate results. Out-flow 400 0 In-flow 0 0.1 0.2 0.3 0.4 Time [t] (secs) 0.5 0.6 0.7 0.8 Fig. 3. The flows of the new method (dashed) versus old method (solid) To measure the error, the flow in and out for both methods is calculated at equally spaced points separated by 0.001 seconds in the intervals [0.02, 0.41] during in-flow for Q1 , and [0.51, 0.61] during out-flow for Q2 . The relative 4 of 4 percentage error between the methods is calculated for Q1 and Q2 , and shown in Table 2. TABLE 2 PERCENTAGE ERRORS FOR THE FLOWS USING 100 NODES Q1 Q2 Mean Error (%) Standard Deviation 0.3 0.3 0.3 0.2 Table 3 compares the computational time between these methods for 20, 40, 60, 80 and 100 nodes. The percentage errors of Q1 and Q2 are also calculated. Note that 20 nodes is the minimum number that the FE method in [1] must use to have an error less than 1%. The computational speed increase is 14-16.6x, which is significant for large models of the full CVS as in [2]. The error between this approximate method and the more exact VProf approach in [1] is never greater than 1.8% and averages less than 0.5 % above N 30 TABLE 3 COMPARING THE COMPUTATIONAL TIME OF THE OLD METHOD TO THE NEW METHOD Nodes 20 30 40 60 80 100 CPU time (seconds) Old method 2.1 2.4 2.6 3.4 4.4 5.3 New Method 0.15 0.16 0.18 0.24 0.3 0.32 Speed Increase ( ) 14 15 14.4 14.2 14.7 16.6 Mean error (%) Q1 Q2 0.4 0.3 0.2 0.3 0.3 0.3 1.8 0.7 0.4 0.3 0.3 0.3 IV. DISCUSSION The very small mean relative percentage errors in Table 3 show that the new method is more than sufficiently accurate. In particular, these errors are well within the measurement error using any technique. There is a 17.5% difference in stroke volume between the constant resistance and time varying resistance models. Figure 2 shows the importance of including time varying resistance and better mass flow approximations than (3), if it can be done computationally cheaply. On average for nodes between 20 and 100 there is a 15x speed increase over the FE method showing significant computational savings for the new method. Note that no use was made of the analytical solution in (20) which would give further significant reductions in computation as eigen-vectors and eigen-values are very quick to compute even for large matrices. V. CONCLUSION An alternative formulation for the VProf model of [1] is investigated, which turns the non-linear differential equations into linear differential equations with an analytical solution. This is approach is shown to produce solutions very close to the original method with a significant ~15x computational saving. The new method is important as it enables more physiological accuracy with minimal cost in increased computation, enabling greater clinical application of these models. REFERENCES [1] Smith, B. W., Chase, J. G., Nokes, R. I., Shaw, G. M. and David, T. (2003). “Velocity profile method for time varying resistance in minimal cardiovascular system models.” J. Phys. Med. Biol, Vol. 48, pp 3375-3387. [2] Smith, B. W., Chase, J. G., Nokes, R. I., Shaw, G. M. and Wake, G.. (2003). “Minimal haemodynamic system model including ventricular interaction and valve dynamics.” J. Phys. Med. Eng. Phys. Vol. , pp . [3] Moore, C. L., Rose, G. A., Tayal, V. S., Sullivan, M. et al (2002). “Determination of Left Ventricular Function by Emergency Physician Echocardiography of Hypotensive Patients.” Academic Emergency Medicine. [4] Zill G. E. and Cullen, M. R. (1992). “Advanced Engineering noes.Mathematics.” Boston: PWS-KENT Pub. Co.