Professional Documents
Culture Documents
1 Introduction
In Chapter 3 we treated the steady-state groundwater problems. In many cases it is
necessary to deal with the problems where heads change with time. These so called time
dependent problems are called transient problems, or unsteady problems or nonsteadystate problems. In the derivation of the equation for transient flow, the continuity
equation has to be modified in such a way that the volume outflow equals the volume of
inflow rate plus the rate of release of water from storage. Therefore, we must introduce
into continuity equation an expression for the rate of release of water from the aquifer.
Therefore, we need to define the storage coefficient S, which represents the volume of
water released from storage per unit area of aquifer per unit decline in head. Thus
S = (-V)/(xy) (4-1)
where V is the volume of water released from storage within a volume whose area is
xy and whose thickness is b. When water is released from storage, V is positive and
H is negative (S is positive). When water is taken up into storage, V is negative and
H is positive (S is positive). The rate of release from storage V/t can be written as
-Sxy(H/t) . We can now calculate the water balance of a rectangular soil column
(x by y) of thickness b:
inflow -outflow =infl. of R + V/t
q(x)ybt+q(y)xbt -q(x+x)ybt-q(y+y)xbt =R(x,y)xy-Sxy(H/t)
and by dividing through by xy we get
(4-2)
By taking the limit (see Frame 3.1) and using the Darcy law and definition T = Kb, we
get the transient flow equation for confined flow:
(4-3)
which can also be written as
(4-4)
For unconfined aquifer with Dupuit assumptions, Eq. (3-18) can be modified as shown
below (basicly different symbol should be used for unconfined aquifer!)
(4-5)
where (H-HB) is the thickness of the water conducting layer (see also Fig. 3-3).
Eq. (4-5) cannot be solved without iteration within each time step and also we need
iteration inside each iteration, i.e. iteration at several levels (for more details see Section
4.5?).
Fig. 4-1. Example of space-time finite difference grid for one-dimensional transient
flow equation (i = index in x-direction and t in time).
There are two very important aspects which need to be discussed. In transient flow
problems we must know at time t = 0 the head for all nodes i=1,..NX. This is so called
initial condition for the problem. Moreover, we need to know the boundary conditions for
the system as discussed in Chapter 3. In transient case we need to define the boundary
conditions as a function of time, i.e. it is possible that also boundary conditions
change with time. The numerical solution of transient flow problems can be illustrated as
a marching problem: we start from time t=0 and proceed forward in time one time step at
a time. Using the known initial condition at time t=0 we solve all the unknown nodal
values at time t=1 and so on. In a more general way we can consider nodal values at time
t as known values and we would like to solve the head values at time t+1, i.e. in the
numerical solution head values
are assumed to be known and
values to be solved using the numerical methods.
The next step is to have finite difference approximation of partial derivatives of head both
in space and time. As an example we consider one-dimensional form of Eq. (4-3) without
the recharge term:
(4-6)
The partial derivative of H with respect to time can be replaced by several approximation
(4-7a)
(4-7b)
(4-7c)
Due to the fact that in the numerical solution we are marching forward, we use the
approximation (4-7a). Central difference approximation may cause instability problems.
The finite difference approximation of the second partial derivative of head with respect
to x can also done in several ways. In an explicit approximation we use head values from
time level t only
(4-8a)
In fully implicit approximation we use values from unkown time level t+1
(4-8b)
and in a so called weighted approximation we use head values from both time level t and
time level t+1
(4-8c)
where weighting parameter is a so called coefficient of implicity. In the special case
that =0, approximation (4-8c) is explicit, if =1 it is fully implicit and when =0.5, it
is called Crank-Nicolson approximation.
(4-9a)
is converted into a scaled equation of the form:
(4-9b)
Eq. (4-9b) implies that "suitable parameter combination" has been chosen in such a way
that the coefficients T and S can be eliminated from the equation. In the scaled equation x
varies from 0 to 1 and since the problem is symmetric with respect to the midway
between the drains, it is necessary to calculate only half of the system and the right
boundary is a no-flow boundary due to symmetry. In the numerical formulation of this
example, H* is replaced by H to shorten the equations but the reader should remember
than in Examples 4.1-4.3 we are dealing with scaled values of head.
The reason for choosing this type of case is that there is an analytical solution to this
specific problem under the initial and boundary conditions described above. The
analytical solution is described as
(4-10)
where H1 is the initial head at time t = 0.
The initial and boundary conditions for the system are:
H(t,x) = H1 ; t = 0, 0 <= x <= 0.5 (4-11a)
H(t,x) = H2 ; t > 0, x = 0 (4-11b)
dH/dx = 0 ; t > 0, x = 0.5 (4-11c)
The problem has been solved using three different methods: explicit (Example 4.1),
iterative implicit (Example 4.2) and implicit solution with tridiagonal algorithm
(Example 4.3).
Example 4.1 Solution of the 1-D transient drawdown problem using explicit method
(file SGH_E401.XLS)
Download SGH_E401.XLS
In the explicit numerical solution, forward fifference approximation (4-7a) is chosen for
the partial derivative of H with respect to time and explicit approximation (4-8a) is
selected for replacing the second partial derivative of H with respect to x.
(4-12)
After substitution of the approximations the only unknown value is
and it is
straightforward to solve the equation with respect to the unknown value:
(4-13)
In the numerical solution mesh-centered grid is chosen in such a way that totally 10
intervals with length x = 0.05 is used indicating that the total number of nodes is 11.
The left boundary H1t+1 is a fixed head boundary and the right boundary node H11t+1 is a
no-flow boundary node.
Due to the fact that initial condition at time t=0 is known for all nodes i=1,..NX, it is easy
to solve the unknown values at time t+1 one by one starting from the left boundary where
H1t+1 = H2 is known as boundary condition. The right boundary is treated utilizing the
fictitious node, i.e. H12t+1 = H10t+1 , which makes the solution possible in the no-flow
boundary.
The formulation of the equations of the EXCEL-cells is very simple and e.g. for cell D13
the equation reads
=D12+dtime/deltax^2*(C12-2*D12+E12) (4-14)
where dtime is the length of the time step t and deltax is the length of the space step x.
The only problem with the solution is the proper selection of the time step. The numerical
solution of Eq. (4-9) involves the calculation of water balance for each cell and if too
much water is taken from one cell during a time step, this will result in a solution that
starts to oscillate around its initial value and finally the solution collapses. The instability
of the solution can be avoided by selecting time small enough to ensure that during one
time step too much water is not taken from any cell. The selection of time step for onedimensional problems can be done by using the following condition (e.g. Chapra and
Canale 1988):
(4-15)
In the scaled drawdown example T/S=1 and x = 0.05. This implies that t has to be
smaller or equal to 0.00125 for the the solution to be stable.
____________________________________________________________________________________
Table 4-1. Comparison of explicit numerical solution (t=0.001 min) and analytical
solution of the drawdown example.
Table not shown here. Goto printed material or file SGH_E401.XLS !
______________________________________________________________________
Comparison of calculated and analytical solution for node 2 at x = 0.05 using time step
t=0.001, is given in Fig. 4-3 indicating that at the beginning of calculation, the explicit
solution overestimates the drawdown for node 2 but for time >0.010, the numerical
solution is very close to the analytical one. It is obvious that if smaller time steps were
used, more accurate results could be obtained but at the expense of increased
computational burden.
The user can test the stability of the solution by changing the time step of the EXCELsolution shown in the file SGH_E401.XLS. It is easy to see that e.g. if t = 0.002 min,
the solution is not stable anymore, but starts to oscillate.
Example 4.2 Solution of the 1-D transient drawdown problem using iterative
implicit method
(file SGH_E402.XLS)
Download SGH_E402.XLS
In the implicit solution, the space derivatives of Eq. (4-9) are replaced by approximation
(4-8c) which results in a system where there are three unknowns in each equation:
and
Fig. 4-3. Comparison of time dependent numerical and analytical solution of the
drawdown example at x = 0.05 (t = 0.001 min, x = 0.05).
(4-16)
Therefore, it is not possible to solve all three unknowns from this one equation. It is
possible to solve
from (4-16) by transfering the other two unknown values to the
right hand side. This results in an equation
(4-17)
It is possible to write a similar equation for all the cells and use EXCEL-iteration to solve
all the unknowns. This implies that we have to activate the EXCEL-iteration option
(TOOLS-OPTIONS-CALCULATION). The solution is shown in the file
SGH_E402.XLS and e.g. for cell D13 the equation reads:
=(D12+dtime/deltax^2*( (1-Alfa)*(C12-2*D12+E12) +Alfa*(C13+E13) ) )/Denom
(4-18)
where Denom is the denominator of Eq. (4-17), Alfa the coefficient of implicity
deltax and dtime as defined previously in Example 4.1.
and
Implicit numerical solutions are unconditionally stable indicating that the length of time
step t can chosen in such a way the the accuracy is high enough. The implicity
coefficient influences the accuracy of the numerical solution: for small time steps
optimum is close to 0.5 and with increasing the length of the the time step, optimum
value of starts to approach value 1.0. Unfortunately there exist no general law for
selecting and optimum value needs to be determined by trial and error.
The drawdown example was solved using the iterative implicit method. The results of the
implicit numerical solution using the same time step t=0.001 min as in Example are
shown in Fig. 4-4. When implicity factor has value 0.6, numerical and analytical
solution are in very good agreement with each other throughout the whole computation
period.
Fig. 4-4. Comparison of implicit iterative solution method and analytical solution for
x=0.05 (t = 0.001, = 0.6, x =0.05).
Explicit solution was unstable for time step t >0.00125 min. Implicit solution does not
suffer from instability even if large time steps are used. If the implicity factor is
selected in an optimum way (usually by trial-and-error), it is possible to get very good
results between numerical and analytical solutions e.g. using time which is several times
longer than the time step that can be used in the explicit solution method. The results
from an example where time step t = 0.01 and = 0.8, are shown in Fig. 4-5 indicating
that an excellent agreement between numerical and analytical solution can be obtained
with
Example 4.3 Solution of the 1-D transient drawdown problem using implicit method
and tridiagonal algorithm (file SGH_E403.XLS)
Download
SGH_E403.XLS
The implicit finite difference approximation given in Eq. (4-16) can be solved by so
called direct solution methods. The idea is to arrange Eq. (4-16) in such a way that all
three unknown values are transferred to the left hand side and all the known terms to the
right hand side of the equation. In this way it is possible to write Eq. (4-16) in a form
Ai
+ Bi
+ Ci
= Di
(4-19)
Fig. 4-5. Comparison of implicit iterative solution method and analytical solution for
x=0.05 (t = 0.01, = 0.8, x =0.05).
Terms Ai,...,Di can be obtained by collecting the coefficients of the unknown values of H
from Eq. (4-16):
(4-20a)
(4-20b)
(4-20c)
Equation (4-19) can be applied for all inner nodes i = 2,..,NX-1 and all these equations,
together with equations for the boundary nodes i=1 and i=NX can be written in matrix
form as follows:
B1
C1
A2
B2
D1
C2
D2
A3
B3
Ai
C3
....
Bi
D3
=.
Ci
(4-21a)
Di
Di+1
BNx
DNx
(4-21b)
is NX-by-NX tri-diagonal coefficient matrix,
values and
is NX -vector of unknown H-
In the drawdown example, H1t+1 = H2 is a known value therefore the coefficients of the
equation of the first node are as follows:
B1 = 1
A 1 = C1 = 0
(4-22)
D1 = H2
The boundary node NX is impermeable indicating that
=
. It would also be
possible to use the concept of fictitious node, but in this case the above relationship is
substituted directly to the equation for the last node and this results in the following
equations for the coefficients:
(4-23a)
(4-23b)
CNx = 0
(4-23c)
(4-23d)
The system of equations (4-21) ia a linear system of equations and the coefficient matrix
has a special tri-diagonal structure which makes the solution very efficient. The
derivation of the Thomas algorithm that can be used to solve (4-21) is not shown here
(see e.g. Remson and Hornberger 1971; Wang and Anderson 1982), but the algorithm
itself is given:
For node 1:
V 1 = B1
(4-24a)
G1 = C1/V1
(4-24b)
U1 = D1/V1
(4-24c)
(4-24d)
Ui = (Di -AiUi-1)/Vi
(4-24e)
Gi = Ci/Vi
(4-24f)
(4-24g)
(4-24h)
This algorithm is very efficient in terms of computer resources and it forms an essential
part of some of the numerical solution methods of the 2-D transient flow problems
discussed in Section 4.3.
The solution of the drawdown problem with the implicit method and tri-diagonal
algorithm is possible to accomplish in the EXCEL-cells, but it would require the storing
of all the vectors A,..G, X (8 vectors) for each time step and it would not be very
practical. Instead, it was decided that Visual Basic programming language available in
EXCEL5.0 and later versions, is used to solve the drawdown example together with the
tri-diagonal matrix solution. The subroutine for solving the the Thomas algorithm when
coefficients Ai,...,Di are given as vectors, is given in Fig. 4-6.
Fig. 4-6. Visual Basic program for the solution of the tri-diagonal (Thomas)
algorithm
The Visual Basic program for solving the drawdown example is given in the file
SGH_E403.XLS and it is not shown here. The basic idea of the program is that the
parameters needed in calculation (e.g. time step t, discretization in space x, total
number of time steps and coefficient of implicity alfa) are given in normal EXCEL cells.
The Visual Basic program reads these parameters from the cells, solves the system and
writes the results to sheet "Results". This is an example of a computer program where
EXCEL is the so called "user interface" and calculations are performed using a
programming language. Several examples of these type of modeling systems where
EXCEL is the user interface are shown in Section 4.3 and Chapters 5-6. In the user
interface examples the key factor is a "button", which can be connected to specific Visual
Basic subroutine. Once the button is clicked with the mouse, it starts the execution of the
subroutine connected to the button. This implies that it is very easy to develop "userfriendly" programs which perform several tasks with single clicking of the mouse.
(4-25)
In the case of homogenous anisotropic aquifer TX = TY = T. Recharge R(x,y,t) for
pumping case can be calculated as R(x,y,t) = -Q/(xy)
In the explicit solution the partial derivatives are replaced by approximations (4-7a) and
(4-8a):
(4-26)
(4-27)
Example 4.4 (SGH_E404.XLS)
Download SGH_E404.XLS
The 2-D transient test example of Kinzelbach was solved using explicit method as
described by simple equation (4-27). In the EXCEL-solution it is necessary to use two
sheets 'S1' and 'S2' in such a way that 'S2' contains the head-values from the previous
time step at level t ("old values") and new values at time level t+1 are solved to sheet 'S1'.
The solution proceeds as follows:
0) Define H-initial for all nodes in sheet 'S2'
1) Solve
for all nodes using Eq. (4-27) (see EXCEL equation below). The results
4.3.3 Solution of 2-D transient flow case using iterative implicit method
Explicit solution methods suffer from unstability if the time step used in the computations
is too long. Implicit methods as shown in Section 4.2 do not suffer from this type of
problems. In the implicit method the second partial derivatives of Eq. (4-26) are replaced
by a weighted approximation between the new and old values:
(4-28)
where is the weighting coefficient ( =0 is explicit,
is the Crank-Nicolson approximation).
=0.5
Eq. (4-28) includes totally five unknown H-values and it is not possible to explicitly
solve all these unknown values without matrix-inversion. However, the solution can
obtained by utilizing the iteration option of EXCEL in a corresponding way that was
described in Chapter 3 for steady-state problems. In this Section iterative implicit method
is used which implies that
is solved from equation (4-28) and all the other unknown
values remain at the right hand side of the equation:
(4-29)
The relatively complicated-looking equation for solving iteratively
to EXCEL-formula as follows (for pumping cell E18 in sheet 'S1').
can be converted
=('S2'!E18+(1-Alfa)*Const*('S2'!D18+'S2'!F18+'S2'!E17+'S2'!E19-4*'S2'!E18)+
Alfa*Const*(D18+F18+E19+E17) - Const*Well/Trans )/(1+Alfa*Const*4)
The iteration option of EXCEL has to be activated (TOOLS-OPTIONSCALCULATION) before solution can be obtained.
Example 4.5 (file SGH_E405.XLS)
Download SGH_E405.XLS
The test example of Kinzelbach was solved using the iterative implicit method. In this
case longer time steps can be used. The comparison of the EXCEL-results with H-values
calculated by Kinzelbach at time 1000 s using time step t = 100 s are given in Table 4-3.
The result differ around 0.1-0.2 m from each other and the main reason for these
deviations is the convergence criteria which was 0.001 m for EXCEL-solution and 0.05
m for the solution given by Kinzelbach (1986).
Two-dimensional transient flow equation can be solved using either explicit or implicit
methods. Consider first the equation for 2-D transient flow in confined aquifer:
(4-25)
In the case of homogenous anisotropic aquifer TX = TY = T. Recharge R(x,y,t) for
pumping case can be calculated as R(x,y,t) = -Q/(xy)
In the explicit solution the partial derivatives are replaced by approximations (4-7a) and
(4-8a):
(4-26)
and it is straightforward to solve the unknown
to give the equation for solution of
the 2-D transient flow equation using explicit methods (x = y):
(4-27)
Example 4.4 (SGH_E404.XLS)
Download SGH_E404.XLS
The 2-D transient test example of Kinzelbach was solved using explicit method as
described by simple equation (4-27). In the EXCEL-solution it is necessary to use two
sheets 'S1' and 'S2' in such a way that 'S2' contains the head-values from the previous
time step at level t ("old values") and new values at time level t+1 are solved to sheet 'S1'.
The solution proceeds as follows:
0) Define H-initial for all nodes in sheet 'S2'
1) Solve
for all nodes using Eq. (4-27) (see EXCEL equation below). The results
4.3.3 Solution of 2-D transient flow case using iterative implicit method
Explicit solution methods suffer from unstability if the time step used in the computations
is too long. Implicit methods as shown in Section 4.2 do not suffer from this type of
problems. In the implicit method the second partial derivatives of Eq. (4-26) are replaced
by a weighted approximation between the new and old values:
(4-28)
where is the weighting coefficient ( =0 is explicit,
is the Crank-Nicolson approximation).
=0.5
Eq. (4-28) includes totally five unknown H-values and it is not possible to explicitly
solve all these unknown values without matrix-inversion. However, the solution can
obtained by utilizing the iteration option of EXCEL in a corresponding way that was
described in Chapter 3 for steady-state problems. In this Section iterative implicit method
is used which implies that
is solved from equation (4-28) and all the other unknown
values remain at the right hand side of the equation:
(4-29)
The relatively complicated-looking equation for solving iteratively
to EXCEL-formula as follows (for pumping cell E18 in sheet 'S1').
can be converted
=('S2'!E18+(1-Alfa)*Const*('S2'!D18+'S2'!F18+'S2'!E17+'S2'!E19-4*'S2'!E18)+
Alfa*Const*(D18+F18+E19+E17) - Const*Well/Trans )/(1+Alfa*Const*4)
The iteration option of EXCEL has to be activated (TOOLS-OPTIONSCALCULATION) before solution can be obtained.
Example 4.5 (file SGH_E405.XLS)
Download SGH_E405.XLS
The test example of Kinzelbach was solved using the iterative implicit method. In this
case longer time steps can be used. The comparison of the EXCEL-results with H-values
calculated by Kinzelbach at time 1000 s using time step t = 100 s are given in Table 4-3.
The result differ around 0.1-0.2 m from each other and the main reason for these
deviations is the convergence criteria which was 0.001 m for EXCEL-solution and 0.05
m for the solution given by Kinzelbach (1986).
The equation to be solved is (4-25) and weighted implicit finite difference approximation
as shown by Eq. (4-28) is used. Eq. (4-28) is solved in terms of
as shown in Eq. (429) but in this case we need write the iteration equation (in Example 4.5 EXCEL
performs automatically the iteration):
(4-30)
where m denotes the iteration index. In equation (4-30) two unknown nodal values can be
obtained from the iteration level m+1 and two from iteration level m. Finally, the over
relaxation is included by equation:
(4-31)
where is the over relaxation parameter. When convergence has been reached, the
following substitution is made for all nodes:
(4-32)
Examples of the application of SOR-method in solving transient 2-D flow problems are
given in Section 4.4.
equations by writing the finite difference approximations implicitly along columns (or
rows) and explicitly along rows (or columns). Each column is solved at its turn and this
procedure is continued until desired convergence is achieved. The decision whether the
solution should be orientated along columns or rows depends on the problem. The
direction of greater hydraulic conductivity and smaller block size is preferable (Trescott
et al. 1976).
The equation to be solved is (4-25) and in homogenous case the implicit finite difference
approximation is given by (4-28) (repeated here to clarify the formulation of the equation
and the coefficients of the tri-diagonal algorithm).
(4-28)
Consider the case that the solution is oriented implicitly along rows and explicitly along
columns. For row j equation (4-28) can the be written in the form:
; i=1,..,NX (4-33)
where the coefficients Ai,...Di can be obtained by collecting terms from (4-28) and
assuming that x = y:
(4-34a)
(4-34b)
(4-34c)
(4-34d)
Eq. (4-33) is a tridiagonal system of equations which can be solved very efficiently with
the Thomas algorithm described in Section 4.2.2 and Eqs. (4-24).
It can be seen that coefficient Di includes also unknown values from rows j-1 and j+1 and
therefore it is necessary to iterate. In the LSOR-method the solution of the tri-diagonal
system of equations given by (4-33) and (4-34) must be solved successively for all rows
j=1,..NY. Initial values for the iteration are the head-values from the previous time step.
Basicly (4-33) and (4-34) should be written in terms of
instead of
indicating
that we need to iterate. In the actual computer program (see e.g. SGH_D2.PAS) this poses
no problem since the most recent iteration values are stored in the matrix of the unknown
head-values and iteration level is automatically taken into account.
SOR-method is included in LSOR in a similar way as shown in the previous Section
4.3.4 for point iterative method. The only difference is that
of equation (4-31) is
replaced by the result of the solution of the tri-diagonal algorithm and new head value for
iteration level m+1 is calculated at the same time for all nodes in one row.
Examples of the application of LSOR-method in solving transient 2-D flow problems are
given in Section 4.4.
(4-36a)
(4-36b)
(4-36c)
(4-36d)
During each iteration both (4-33) and (4-35) are solved before the convergence is
checked. (4-33) and (4-35) are solved repeatedly until the convergence is achieved. It is
also possible to include over relaxation into IADI.
Examples of the application of IADI-method together with the comparison of the
efficiency of SOR, LSOR and IADI-methods are given in Section 4.4.
determined from prior information of the geology of the flow region. The zonation is
discussed later on in Chapter 5.
The starting point for deriving solution to inhomogenous aquifers is to estimate
internodal transmissivity if T is not constant. Previously, in Section 3.5.4 we calculated
average transmissivity using geometric mean (Eq. (3-40)). However, it is preferable to
use a so called harmonic mean as an estimate of transmissivities between nodes of the
finite difference grid. The definition of the internodal transmissivities is shown in Fig. 4-7
and the necessary equations are given in Eqs. (4-37). As an example it can be clarified
that TXi-1,i denotes the estimated "average" transmissivity between nodes (i-1,j) and (i,j).
TXi-1,i = 2Ti-1,jTi,j/(Ti-1,j + Ti,j) (4-37a)
TXi,i+1 = 2Ti+1,jTi,j/(Ti+1,j + Ti,j) (4-37b)
TYj-1,j = 2Ti,j-1Ti,j/(Ti,j-1 + Ti,j) (4-37c)
TYj,j+1 = 2Ti,j+1Ti,j/(Ti,j+1 + Ti,j) (4-37d)
located completely inside one zone. In mesh-centered grid the material boundaries are
slightly more difficult to handle. If the nodes are located on the zone boundary (see Fig.
4-8), SSi,j and Ri,j have different value on the left and right hand side of the boundary node
and this should be taken into account in the computer program. This is due to the fact that
in mesh-centered grid Ssi,j is the average storage coefficient of the area surrounding the
node as shown by dotted line in Fig. 4-8. If the nodes of the mesh-centered grid are not
located on the zone-boundaries, it creates an other type of difficulty: the nodal grid is
more difficult to form due to the fact that we have to avoid the boundaries which,
however, would be the most obvious choice for placing the nodes. This difficulty is
illustrated in Fig. 4-9.
In Fig. 4-9 we see the same aquifer with two different zones divided to both block-and
mesh-centered grids. In block-centered version the treatment of the zones is easy as
shown in Fig. 4-9a. If we want to avoid the placement of nodes on the zone boundaries in
the mesh-centerd grid, we are facing with problem of location of the nodes as shown in
Fig. 4-9b. On the other hand, if the nodes are located on the boundaries, we need to
calculate "average" values for storage coefficient and recharge term and if zone 1 and
zone 2 differ from each other very much, this may create additional error to solution. As a
final conclusion it can said that it is preferable to use block-centered grid because the
only thing that need to be averaged is internodal transmissivity.
(4-25)
As a first step we apply the finite difference approximation to first spatial derivatives of
Eq. (4-25) and take into consideration the implicit weighting factor .
(4-30)
where m denotes the iteration index. In equation (4-30) two unknown nodal values can be
obtained from the iteration level m+1 and two from iteration level m. Finally, the over
relaxation is included by equation:
(4-31)
where is the over relaxation parameter. When convergence has been reached, the
following substitution is made for all nodes:
(4-32)
Examples of the application of SOR-method in solving transient 2-D flow problems are
given in Section 4.4.
direction of greater hydraulic conductivity and smaller block size is preferable (Trescott
et al. 1976).
The equation to be solved is (4-25) and in homogenous case the implicit finite difference
approximation is given by (4-28) (repeated here to clarify the formulation of the equation
and the coefficients of the tri-diagonal algorithm).
(4-28)
Consider the case that the solution is oriented implicitly along rows and explicitly along
columns. For row j equation (4-28) can the be written in the form:
; i=1,..,NX (4-33)
where the coefficients Ai,...Di can be obtained by collecting terms from (4-28) and
assuming that x = y:
(4-34a)
(4-34b)
(4-34c)
(4-34d)
Eq. (4-33) is a tridiagonal system of equations which can be solved very efficiently with
the Thomas algorithm described in Section 4.2.2 and Eqs. (4-24).
It can be seen that coefficient Di includes also unknown values from rows j-1 and j+1 and
therefore it is necessary to iterate. In the LSOR-method the solution of the tri-diagonal
system of equations given by (4-33) and (4-34) must be solved successively for all rows
j=1,..NY. Initial values for the iteration are the head-values from the previous time step.
(4-36a)
(4-36b)
(4-36c)
(4-36d)
During each iteration both (4-33) and (4-35) are solved before the convergence is
checked. (4-33) and (4-35) are solved repeatedly until the convergence is achieved. It is
also possible to include over relaxation into IADI.
Examples of the application of IADI-method together with the comparison of the
efficiency of SOR, LSOR and IADI-methods are given in Section 4.4.
(4-38)
Due to the fact that the grid size is not constant, we need to define cell width xi
and cell height yj for all i=1,..,NX and j=1,..,NY. This automatically implie that we also
need to have coordinates (xi, y j) for all nodal points. In this way the distance between
nodes (i-1,j) and (i,j) is xi- x i-1) and the distance between nodes (i,j) and (i,j+1) is yj+1- y j.
It is now possible to write Eq. (4-38) into its final discretized form. In order to simplify
the notation, a fully implicit approximation with = 1 is chosen:
(4-39)
where the internodal transmissivities TXi-1,i, TXi,i+1, TYj-1,j and TYj,j+1 are given in Eqs. (437).
LSOR-solution
Consider the case that the LSOR-solution described in Section 4.3.5 is oriented implicitly
along rows and explicitly along columns. For row j equation (4-39) can again be written
in the form (same as previously):
; i=1,..,NX (4-33)
where the coefficients Ai,...Di can be obtained by collecting terms from (4-39):
(4-40a)
(4-40b)
(4-40c)
(4-40d)
The solution is accomplished in the way described in Section 3.4.5.
In a corresponding way it is possible to define the coefficients Ai,...Di for the IADIsolution described in Section 4.3.6.
4.4.4 EXCEL and Visual Basic solution of 2-D transient flow using IADImethod
The basic principle of the IADI-solution is to solve the 2-D equations alternately
implicitly along the rows and explicitly along the columns and vice versa. One iteration
loop includes implicit solution both along rows and along columns.
Example 4.6 (file SGH_E406.XLS)
Download SGH_E406.XLS
The test example of Kinzelbach (1986) described in Section 4.3.1 was solved using the
IADI-method which was programmed using Visual Basic of EXCEL. The programs are
given in sheet 'Prog_IADI' of file SGH_E406.XLS and the listing of the program is not
given here. The EXCEL-file includes also a relatively complete user interface so that it is
possible to use the same file for solving other problems as well. The main drawback of
the Visual Basic solution is that the computational efficiency is very low as compared to
programming languages as Pascal, C or Fortran. However, it is educationally useful to go
through the program and see the details of programming a "general" solution to 2-D
transient flow problems.
The user interface is located on the sheet 'MAIN' and is composed of several "buttons"
which can be used to select the parameters needed to changed. General parameters
include e.g. the number of nodes (cells) in X- and Y-direction, selection of time step and
total time of computation, convergence stopping criteria and max. number of iterations
during one time step and successive over relaxation parameter . In the solution method
given in the file, the convergence of the IADI-method can be further accelerated by
applying the over relaxation method.
Cell width xi and cell height yj for all i=1,..,NX and j=1,..,NY need to be given on the
sheet 'DX_DY' and it is not necessary to have constant values for these. The computer
program calculates xi and yj for all nodes based on the cell width and height data.
In this program each cell is given its own T-value in sheet 'T', storage coefficient value SS
in sheet 'S' and initial value for head at the beginning of the computation in sheet 'Hiniti'.
Completely impermeable areas inside the region can be taken into account by assigning
zero transmissivity to the corresponding cells. Dirichlecht boundary conditions can be
treated by assigning very large SS-value for those nodes (see sheet 'S' in the file).
Moreover, recharge R from precipitation (not used in the test example) in sheet 'R' and
sink/source in sheet 'Sink' can be defined for all cells. In our test example sink for node
(4,4) is -1 m3 s-1.
When all the necessary parameter values have been given, the computation can be started
by clicking the button "COMPUTATION". The program does not store the intermediate
values anywhere and only the final solution at the end of the computational time is shown
in sheet 'OUT'.
The test example was calculated for a period of 1000 s using time step of 100 s. These are
the same input values used in the example 4.5 previously. The computation was done first
using 0.001 m as convergence criteria and in a second run the convergence criteria had
the same value 0.05 m that was used by Kinzelbach (1986). The results are shown in
Table 4-3 and these results should be compared with the results of the Table 4-2. An
optimum value for over relaxation parameter has to be found by trial-and-error and in this
application OPT is around 1.15..1.2.
4.4.5 Solution of 2-D transient flow using SOR-, LSOR- and IADI-methods
using Pascal-programming language
In Section 4.4.4 it was shown that it is possible to develop a numerical solution of 2-D
transient groundwater flow using EXCEL as a user interface and Visual Basic under
EXCEL as the programming language. However, if large grids need to ba calculated it is
preferable to do the programming part using Pascal, C or Fortran. Visual Basic is an
interpreter whereas Pascal, C and Fortran source files can be compiled to an executable
version which is much faster (50..100 times faster?) than the Visual Basic code used
together with EXCEL. The purpose of this Section is to describe a program which
calculates the 2-D flow system using three different solution methods: SOR, LSOR and
IADI.
The source file is not listed here and the reader needs to look at the file SGH_D2.PAS
which is included in the "electronic textbook". The user interface of the program SGH_E407.XLS or SGH_D2.XLS - is described in detail in Chapter 6and therefore it is
not discussed here. However, the reader who wants to recalculate the examples described
in Example 4.7, needs to look at the instructions of how to use the model from Chapter 6.
Example 4.7
Download SGH_D2-package(SGH_2002.ZIP)
The purpose of this example is to compare the total computational time of a hypothetical
aquifer discharged by a single well. The aquifer is 1000 by 1000 m2 and totally 15 cells
are used in both X- and Y-direction in such a way that cell width/height data is: 4
cells/100 m, 2 cells/80 m, 4 cells/60 m, 4 cells/45 and the cell in the middle of thea is 20
by 20 m2. The pumping well is located in node (8,8) and the amount of discharge is 10
000 m3d-1 and is given as negative value (sink) in the user interface file
(SGH_E407.XLS). There are two zones in the aquifer: zone 1 has T-value 2000 m2 d-1
and in zone 2 T is 500 m2 d-1. The corresponding specific storage coefficients are 0.02 and
0.01, respectively. First five cells in the horizontal direction are in zone 2 and cells 6..15
in zone 1.
The purpose of the example is to test the computational speed of the three different
solution methods and and find the optimum over relaxation parameter OPT , which gives
the shortest total time used for computation. The computer program gives as output value
the total time used for computations. The convergence criteria used in all calculations
was 0.001 m. The results of the comparison are given in Table 4-4 and in Fig. 4-10. In
terms of total computational time, LSOR proved to be slightly better than the IADImethod and SOR-method was clearly slower in the solving the test example. The
optimum value for over relaxation parameter was 1.65 for LSOR- and IADI-methods
and 1.70 for SOR-method. The influence of on the time needed to calculate
the test example was very large. If standard IADI-method with no over relation is used
(=1), the computational time is 3.68 seconds and if OPT is used, the time is only 1.50
seconds.
Table 4-4. Total computational time (s) of the test example for different solution
methods and different values of the over relaxation parameter (computer: 100
Mhz Pentium processor).
1
1.1
1.15
1.2
1.25
1.3
1.35
1.4
1.45
1.5
1.55
1.6
1.65
1.7
1.75
1.8
1.85
SOR
4.77
4.17
3.89
3.62
3.41
3.19
2.91
2.8
2.58
2.36
2.31
2.03
1.86
1.76
1.76
1.98
2.6
LSOR
3.46
3.02
2.91
2.69
2.48
2.31
2.2
2.03
1.87
1.71
1.65
1.48
1.37
1.49
1.58
1.86
2.52
IADI
3.68
3.18
3.02
2.8
2.63
2.47
2.36
2.14
1.98
1.87
1.71
1.59
1.5
1.54
1.69
1.92
2.58