You are on page 1of 14

WATER RESOURCES RESEARCH, VOL. 22, NO.

2, PAGES 95-108, FEBRUARY 1986

Review of Parameter Identification Proceduresin Groundwater Hydrology'


The Inverse Problem

WILLIAM W-G. YEH

Civil EngineeringDepartment, University of California, Los Angeles

The purposeof this surveyis to reviewparameteridentificationprocedures


in groundwaterhydrology
and to examine computational techniques which have been developed to solve the inverse problem.
Parameter identification methods are classified under the error criterion used in the formulation of the
inverseproblem. The problem of ill-posednessin connectionwith the inverseproblem is addressed.
Typical inversesolutiontechniquesare highlighted.The review also includesthe evaluation of methods
usedfor computingthe sensitivitymatrix. Statisticswhich can be usedto estimatethe parameteruncer-
tainty are outlined.Attemptshave beenmade to compareand contrastrepresentative inverseprocedures,
and directionfor futureresearchis suggested.

CONTENTS The problem of parameteridentificationin distributedpa-


rameter systemshas been studied extensivelyduring the last
Introduction ............................................ 95
Ill-posedness............................................ 95
two decades.The term "distributedparametersystem"implies
Classificationof parameter identification methods ........... 96 that the responseof the systemis governedby a partial differ-
Equation error criterion (direct method as classifiedby ential equation and parametersimbeddedin the equation are
Neuman) ........................................... 96 spatially dependent.The inverseproblem of parameter identi-
Output error criterion (indirect method as classifiedby fication concernsthe optimal determinationof the parameters
Neuman) ........................................... 96
Problem statement ....................................... 98
by observing the dependent variable collected in the spatial
and time domains. The number of observations is finite and
Parameter dimension and parameterization ................ 98
Zonation method ...................................... 98 limited, whereas the spatial domain is continuous. For an in-
Interpolation method ................................... 98 homogeneousaquifer the dimensionof the parameter is theo-
Inverse solution methods ................................. 99 retically infinite. In practice, spatial variables are approxi-
Generalized matrix method based upon the equation error mated by a finite-differenceor finite-element schemewhile the
criterion ............................................ 99
aquifer systemis subdividedinto severalsubregionswith each
Gauss-Newton minimization based upon the output error
criterion ............................................ 99 subregion characterized by a constant parameter. The re-
Computationof sensitivity coefficients..................... 101 duction of the number of parametersfrom the infinite dimen-
Influence coefficient method ............................ 102 sion to a finite dimensionalform is called parameterization.
Sensitivity equation method ............................ 102 There are two types of errors associatedwith the inverse
Variational method .................................... 102
problem: (1) the systemmodeling error, as representedby a
Parameter uncertainty and optimum parameter dimension.... 103
Calculation of statistics ................................. 103 performancecriterion, and (2) the error associatedwith pa-
Bayesian estimation ...................................... 104 rameter uncertainty.An increasein parameterdimension(the
Composite objective function ........................... 104 number of unknown parameters associated with parame-
Kalman filter .......................................... 104
terization) will generallyimprove the systemmodelingerror,
Other statistical methods that incorporate prior information.. 104
Summary and future research direction .................... 105
but will increase the parameter uncertainty and vice versa.
The optimum level of parameterizationdependson the quan-
tity and quality of data (observations).
INTRODUCTION
ILL-POSEDNESS
In recent years, simulation and mathematical models have
often been used to analyze a groundwater system.In general, The inverseproblemis often ill-posed.The ill-posedness is
physically based mathematical models are solved by finite- generally characterizedby the nonuniquenessand instability
difference or finite-element approximations. Most of the of the identifiedparameters.The instability of the inversesolu-
tion stems from the fact that small errors in heads will cause
groundwater models are distributed parameter models, and
the parameters used in deriving the governing equation are seriouserrorsin the identifiedparameters.
not directly measurablefrom the physical point of view and Chavent[1974] studiedthe uniquenes•problem in con-
have to be determined from historical observations. Tradition- nectionwith parameteridentificationin distributedparameter
ally, the determination of aquifer parametersis based upon systems.As was pointedby Chavent,the uniquenessproblem
trial-and-error and graphical matching techniquesunder the has a great practical importance,becausein the caseof non-
assumptionsthat the aquifer is homogeneousand isotropic uniqueness,the identifiedparameterswill differ accordingto
and a closed-form solution for the governing equation exists the initial estimate of the parameters,and there will be no
[Theis, 1935]. Such techniques would be inapplicable in a reason for the estimated parametersto be close to the "true"
situation where aquifer parameters vary with space or no parameters.As a consequence,the responsesof model and
closed-formsolutionexistsfor the governingequation. system may differ for inputs different from those that have
been used for identification.Chavent studiedthe uniqueness
problemfor two situations:(1) the caseof constantparameters
Copyright 1986 by the AmericanGeophysicalUnion. and (2) the caseof distributed parametersin space.In case 1,
Paper number 5W4047. i.e., constant parameters, there are generally more measure-
0043-1397/86/005W-4047505.00 ments than unknowns,so that the general situation is that the
95
96 YEH: REVIEW

inverse problem is unique. In case 2, i.e., distributed parame- There are only two types of error criteria that have been
ters, if only point measurements are available, the inverse usedin the past in the formulation of the inverseproblem for
problem is always nonunique. The term, point measurements a distributed parameter system.Chavent [1979b] classifiedthe
refersto the situation where measurementsare made only at a identificationproceduresinto two distinctivecategoriesbased
limited number of locationsin the spatial domain. upon the error criterion used in the formulation. His classifi-
The uniquenessproblem in parameter identification is inti- cation is intrinsicallyconsistentwith Neuman's[1973]. Hence
mately related to identifiability. The notion of identifiability we shall classifythe inversesolution methods into the follow-
addressesthe questionof whether it is all possibleto obtain ing two categoriesbased upon the error criterion used in the
unique solutionsof the inverseproblem for unknown parame- formulation of the inverseproblem.
ters of interest in a mathematical model, from data collected
Equation Error Criterion (Direct Method
in the spatial and time domains. Kitamura and Nakagiri
[1977] formulated the parameter identification problem as the as Classifiedby Neuman)
one-to-one property of the inverse problem, i.e., the one-to- If head variations and derivatives(usually estimated)are
one property of mapping from the spaceof systemoutputs to knownovertheentireflow regionandif the measurement
and
the space of parameters. However, the uniquenessof such a model errors are negligible,the original governing equation
mapping is extremely difficult to establish and often nonexist- becomesa linear first-order partial differential equation of the
ent. They defined the identifiability as follows: "We shall call hyperbolictype in termsof the unknown parameters.With the
an unknown parameter "identifiable" if it can be determined aid of boundary conditionsand flow data, a direct solution for
uniquely in all points of its domain by using the input-output the unknown parametersmay be possible.
relation of the systemand the input-output data." Kitamura In practice, observationwells are sparselydistributed in the
and Nakagiri also obtained some resultsfor parameter identi- flow region in an arbitrary fashionand only a limited number
fiability or nonidentifiability for a system characterizedby a of observation wells are available. To formulate the inverse
linear, one-dimensionalparabolicpartial differentialequation. problem by the equation error criterion, missingdata (obser-
Another definition of identifiability was given by Chavent vations) have to be estimatedby interpolation. The interpo-
[1979b], which is suited to the identification processusing the lated data contain errors in interpolation.If the interpolated
output least square error criterion. If such criterion is used for data along with observations, which also contain noise, are
solving the inverse problem of parameter identification, the substituted into the governing equation, an error term will
parameter is said to be output least square identifiable if and result. Such an error is called the equation error. The error is
only if a unique solution of the optimization problem exists then minimized over the proper choice of parameters. It
and the solution depends continuously on observations. should be noted that approximating head variations in the
Chavent [1983] presented a weaker sufficient condition for entire domain using an interpolation scheme,without con-
output least squareidentification. sidering the statistical properties of sampling, would cause
Identifiability is usually not achievablein the caseof point errors in the resultsof parameter identification.
measurements where data is only available at a limited Among the availabletechniqueswe may mentionthe energy
number of locations in the spatial domain. In view of the dissipation method [Nelson, 1968]; linear programming
various uncertainties involved in groundwater modeling, a [Kleinecke,1971]; the useof a flatnesscriterion [Emsellemand
groundwater model can only be used to approximate the be- de Marsily, 1971]; the multiple-objective decision process
havior of an aquifer system. If a small, prescribed error is [Neuman, 1973]; the Galerkin method [Frind and Pinder,
allowed in prediction, Yeh and Sun [1984] developed an ex- 1973]; the algebraicapproach[Sagar et al., 1975]; the induc-
tended identifiability criterion which can be usedfor designing tive method[Nutbrown,1975]; linear programmingand qua-
an optimum pumping test to assistparameter identification. dratic programming[Hefez, 1975]; minimization of a qua-
The extended identifiability is called the "•5 identifiability," dratic objective function with penalty function [Navarro,
which is basedon the conceptof weak uniqueness. 1977]; and the matrix inversionmethod allied with kriging
[Yeh et al., 1983].To minimizethe instabilityand nonunique-
CLASSIFICATION OF PARAMETER IDENTIFICATION METHODS ness,regularityconditionsare oftenrequired.Table 1 presents
Various techniqueshave been developedto solve the inverse
some typical parameter identification models that are based
problem of parameter identification. Neuman [1973] classified upon the equation error criterion.
the techniques into either "direct" or "indirect." The "direct
approach" treats the model parametersas dependentvariables Output Error Criterion (Indirect Method
in a formal inverse boundary value problem. The "indirect as Classifiedby Neuman)
approach" is based upon an output error criterion where an The criterion used in this approach is generally the mini-
existing estimate of the parameters is iteratively improved mization of a "norm" of the difference between observed and
until the model responseis sufficiently close to that of the calculated heads at specified observation points. The main
measured output. In a survey paper by Kubrusly [1977] on advantage of this approach is that the formulation of the in-
distributed parameter systemsidentification, he classifiedthe verseproblem is applicable to the situation where the number
identification procedures into three categories: (1) direct of observations is limited, and it does not require differ-
method, which consists of those methods that use opti- entiation of the measured data. A disadvantage of this ap-
mization techniques directly to the distributed (infinite- proach is that minimization is usually nonlinear and often
dimensional) model; (2) reduction to a lumped parameter nonconvex. Various optimization algorithms have been used
system, which consistsof those methods that reduce the dis- to perform the minimization. In general, an algorithm starts
tributed parameter system to a continuous or discrete-time from a set of initial estimatesof the parametersand improves
lumped parameter systemwhich is describedby ordinary dif- it in an iterative manner until the system model responseis
ferential equation or differenceequation; and (3) reductionto sufficientlycloseto that of the observations.
an algebraic equation, which consistsof those methods that Control-oriented techniques,stemming from the concept of
reduce the partial differentialequation to an algebraicequa- quasilinearizationof Bellman and Kalaba [1965], have been
tion. developed for aquifer parameter identification. Among the
YEa' REVIEW 97

o o o o o 'i•
98 YEH: REVIEW

published works in parameter identification we may mention vided that parameter values are properly estimated.Various
the following: quasilinearization[Yeh and Tauxe, 1971; DiS- finite-difference or finite-element methods have been devel-
tefano and Rath, 1975]; minimax and linear programming oped for numerical simulationstudies.In solvingthe inverse
[Yeh and Becker, 1973]; and maximum principle [Lin and problem, it is essential to have an efficient forward solution
Yeh, 1974], Yakowitz and Noren [1976]. Vermuri and Karplus scheme,particularly when using an iterative nonlinear least
[1969] formulated the inverse problem in terms of optimal square estimation. An example is the following classical
control and solved it by a gradient procedure. Chen et al. Crank-Nicolson scheme'
[1974] and Chavent [1975] also treated the problem in an
optimal control approach and solved it by both a steepest «IT/+1/2,j(hi+
1,j"+• -- hi,j"+x)/(Ax)
2
descentmethod and conjugate gradient method. Kalman fil- __ri- 1/2,j(hi,jn+
1__hi- 1,jn+
1)/(Ax)2
tering techniqueshave also been proposedin the literature for
parameter identification [McLaughlin, 1975; Wilson et al., + T•+,/,•.•(h•+
,? - h•?)/(/Xx)
'•
1978]. Kitanidis and Vomvoris [1983] used the technique of -- •_ 1/2,j(hi,j
n-- h,_1,jn)/(aX)
2]
maximum likelihood estimation and kriging.
Mathematical programming techniques developed in the 1n+• _ h. .n+•)/(Ay)2
+ •[•,j+ 1/2(hi,j+
field of operations researchhave been utilized for solving the
_ •,j_ 1/2(hi,jn+
1 __hi,j- ln+1)/(Ay)2
inverse problem of parameter identification in groundwater
hydrology and in the field of petroleum engineering.Among + • j+ •/2(hhj+ t,j )
the published works we may mention the following: gradient
-- •.j_ t/2(hi.j
n-- hi,j_ •n)/(A
y)2]
search procedures [Jacquard and Jain, 1965; Thomas et al.,
1972]; decompositionand multilevel optimization [ttaimes et = Q•,j+ S(hi?+• - h•.•)/At (3)
al., 1968]; linear programming [Coats et al., 1970; Slater and
The above finite-differenceequationscan be solvedby an
Durrer, 1971; Yeh, 1975a, b]; quadratic programming [Yeh,
alternatingdirection method [Douglas,1962], which is locally
1975a, b; Chang and Yeh, 1976]; the Gauss-Newton method
second-ordercorrect in spaceand time.
[Jahns, 1966; McLaughlin, 1975]; the modified Gauss-Newton
method [Yoon and Yeh, 1976; Yeh and Yoon, 1976; Cooley, PARAMETER DIMENSION AND PARAMETERIZATION
1977, 1982]; the Newton-Raphson method [Neuman and Ya-
kowitz, 1979]; and conjugate gradient method [Neuman, Parameters, suchas transmissivity,are continuousfunctions
1980]. Some typical parameter identification models,using the of the spatial variables.For identificationpurposes,a continu-
output error criterion, are tabulated in Table 2. ous function must be approximated by a finite dimensional
form. The reduction of parameter dimension is done by pa-
PROBLEM STATEMENT rameterization. There are two ways that have been proposed
in the literature.
We will use a typical groundwater flow equation to illus-
trate some typical techniquesthat have been used to solve the Zonation Method
inverse problem. Consider an unsteady flow in an inhomoge-
neous,isotropic, and confined aquifer for which the governing In this approach, the flow region is divided into a number
equation can be representedby
of subregions,or zones, and a constant parameter value is
used to characterizeeach zone. The unknown transmissivity
function is then representedby a number of constantswhich is
c•(c•h)
•xx c•(C•yy)
T•xx+ •yyT = Q+ Sc•h
c•-
• (1) equal to the number of zones.Hence the dimensionof param-
eterization (or parameter dimension) is then representedby
subjectto the following initial and boundary conditions:
the number of zones. Here, we mention the work of Coats et
h(x, y, O) = ho(x, y) x, y • al. [1970], Emsellemand de Marsily [1971], Yeh and Yoon
[1976], and Cooley [1977, 1979].
h(x, y, t)= h•(x, y, t) x, y, • cqfl• (2)
Oh Interpolation Method
T • = h2(x, y, t) x, y • cqfl
2 If finite elementsare used as the interpolation method, the
cqn
flow region is divided into a number of elementsconnectedby
where a number of nodes. Each node is associated with a chosen
local basis function. The unknown transmissivityfunction is
h(x,y,t) head;
then approximated by a linear combination of the basis func-
T(x, y) transmissivity;
$ storagecoefficient; tions, where the parameter dimension corresponds to the
number of unknown nodal transmissivity values. Here, we
Q(x, y) source-sinkterm (known);
mention the work of DiStefano and Rath [1975], Yoon and
x, y spacevariables;
Yeh [1976], and Yeh and Yoon [1981]. In the context of
t time;
interpolation, other schemeshave also been used to approxi-
fl flow region;
mate the transmissivitydistribution, such as spline [Sagar et
•gfl boundary of the aquifer (c•fl• u •gfl2 - 0f'l);
al., 1975; Yakowitz and Noren, 1976], polynomial method
c•/c•n normal derivative;
[Garay et al., 1976], and kriging [Clifton and Neuman, 1982].
ho, h•, h2 specifiedfunctions.
The reduction of the number of unknown parametersby rep-
For illustrational purposes,let us assumethat the storage resentingthe parametersby a geostatisticalstructureas sug-
coefficient is known and the parameter chosen for identifi- gestedby Kitanidis and Vomvoris[1983] can also be classified
cation is the transmissivityfunction, T(x, y), which is assumed under the interpolation method.
to be time invariant. In general, a numerical scheme is re- However, one problem still remains, i.e., how to optimally
quired to obtain solutionsof (1) subjectto conditions(2), pro- determine the shapeof zones in the zonation caseor how to
YEH' REVIEW 99

optimally determinethe location of nodes(nodal transmissivi- can be expressedby


ties) in the interpolation case. Most of the published work
reliesupon a trial-and-errorapproachor hydrologicalmap- = - b)(A - b) (7)
ping. However,a recentpaperby Sunand Yeh [1985] suggests Minimizing the least square error, the transmissivity vector
a systematicway to identify the parameterstructure. can be estimated as

INVERSE SOLUTION METHODS •g- (ArA)- XArb (8)


GeneralizedMatrix Method Based Upon whereT•is theestimated
transmissivity
vectorof T•.Note that
the Equation Error Criterion solution (8) implicitly assumeshomoscedasticityand lack of
correlation among residuals.The solution is also highly de-
When equation error criterion is employed for parameter
pendent on the level of discretization used in the numerical
estimation,it requiresan explicit formulation of the unknown
parameters. Supposehead observationsare available at each solution of the governingequation. Another disadvantageis
of the grid points and theseobservationsare substitutedinto that solution of (8) is generally unstable in the presenceof
noise.
(3); then the Crank-Nicolson schemecan be rewritten as
Gauss-NewtonMinimization Based Upon
(hi+1,jn+1/2- hi.in+1/2)T/+
1,j- (hi,jn+
l/2 the Output Error Criterion
-- hi- 1,in+1/2)
Ti_1,j-[-(hi,j+1n+•/2-- hi,jn+1/2•,'/-•_
I ai,j+1 For modelingpurposes,the objectiveis to determineT(x, y)
n+ 1/2iT ' n+ 1/2 from a limited number of observationsof h(x, y, t) scatteredin
__(hi,jn+
1/2__hi,j- 1 /si,j-1q-(hi+1,j
the field so that a certain criterion is optimized. If the classical
q-hi_•,in+1/2q-hi,j+•n+1/2q-hi,j-•n+1/2- 4hi,jn+
1/2)T
/,J least square error is used to represent the output error, the
objectivefunction to be minimized is
2(Ax)2
-- At S(hin'f
l -- hiJn)
q-2(Ax)2Q
q-13i'jn+
1/2 (4) min J = [ho -- ho*]r[ho -- ho*] (9)
T(x, y)
whereAy is assumedto be equalto Ax, and where ha is the vector of calculatedheadsat observationwells,
hi.sn+1/2= •(hi,s
I . + hijn+1) based upon some estimated values of parameters,and ha* is
1
the vector of observed heads.
= + For identification purposes,T(x, y) can be parameterizedby
To accountfor the lack of equality,an unknownerror term either a zonation or interpolation method as mentioned ear-
lier.
13i,j
"+•/2is addedto (4).In practice,
onlya limitednumberof
field observations
is available.Interpolationschemes,
suchas The Gauss-Newtonalgorithm has proven to be an effective
cubicsplines [YakowitzandNoren,1976]andkriging[Yeh et algorithm to performminimization.The original and modified
al., 1983] havebeenusedin the pastto obtainheadvaluesat version of the algorithm has been usedby many researchersin
every computational grid associated with the numerical the past in solvingthe inverseproblem,e.g.,dacquardand Jain
schemethat is based upon either finite-differenceof finite- [1965]; Jahns [1966], Thomas et al. [1972], Gayalas et al.
elementapproximations. Theerrortermconsists of interpola- [1976], Yoon and Yeh [1976], and Cooley [1977, 1982]. The
tion errorsas wellas noisein observations. Equation(4) can popularity of the algorithm stemsfrom the fact that it does
be simplifiedto not require the calculationof the Hessianmatrix as is required
by the Newton method and the rate of convergenceis superior
AtT• = bt q- 13t t -- 1, 2, ..., N (5) when comparedto the classicalgradient searchingprocedures.
where The algorithm is basically developedfor unconstrainedmini-
mization. However, constraints such as upper and lower
At coefficientmatrix, a function of h;
bounds are easily incorporated in the algorithm with minor
T• transmissivity vectorcontainingtransmissivity values modifications. The algorithm starts with a set of initial esti-
at all grid points;
mates of parametersand convergesto a local optimum. If the
N total number of time steps;
objective function is convex, the local optimum would be the
bt column vector, a function of h.
globaloptimum.
Dueto thepresence
of noisein theobserva-
In a more compact matrix form, this becomes tions, the inverse problem is usually nonconvex, and hence
(6)
only a local optimum can be assuredin the minimization.
A T• = b +13
Let T be a vector of parametersthat contains [T•, Te, ...,
where
TL]. The algorithm generates the following parameter se-
A = [A• T, A2T,... , ANTIT quencefor an unconstrainedminimization problem'
b = [b• r, b2r,... , bNr]r
with
• = [t31T, 132
Tß. '', •N T]T
Akdk = gk (11)
T is a transposeoperator when used as a superscript.It
should be noted that whether finite difference or finite element where

is usedas the forwardsolutionmethod,the resultingequation A•,= [jv( •,•,)]r[jv( •a,)], (L x L);


error will alwayshave the form of (6). However, we have used O•,=[jo( •,•,)]r[hv(•a,)_ ho*], (L x 1);
a typical finite-differencemethod to demonstratehow to for- Jacobianmatrix of headwith respectto •,, (M x L);
mulate the inverse problem by the equation error criterion. stepsize,(scalar);
The advantage of thisformulationis that(6) is linear,and T• Gauss-Newton directionvector,(L x 1);
can be determinedby minimizing the equation error 13. number of observations;
From (6), the leastsquareserror (or residualsumof squares) parameter dimension.
1oo YEH: REVIEW

TABLE 2. ParameterIdentification Models, Output Error Criteria

Prior
Parameters Information Inverse
Applicable Numerical to be or Solution Special Features
Conditions Method Identified Constraints Procedure and Comments Reference

Two dimensional, finite T, S none Gauss-Newton for oil Jacquard and


confined, difference reservoir Jain [1965]
unsteady state
Two dimensional, finite T, S none Gauss-Newton statistical measures Jahns [1966]
confined, difference of estimatedpara-
unsteady state meters are provided;
for oil reservoir
Two dimensional, finite K, S none maximum principle computation Vemuri and
unconfined difference in conjunction carried out Karplus [1969]
unsteady state with steepest on a hybrid
descent method computer
One dimensional, finite D none quazilinearlization Yeh and
unconfined, difference Tauxe [1971]
unsteadystate
Two dimensional, finite K, 4• upper-lower Gauss-Newton,step box-type constraints Thomaset. al. [1972]
unsteadystate difference bounds on size is determined are imposed on
parameters by quadratic inter- parameters; for
polation oil reservoir
One dimensional, finite T, S, K'/b' none quasilinearization radial flow Marino and
leaky aquifer, difference reh [1973]
Two dimensional, finite K, •b none steepestdescent parameters are con- Chenet. al. [1974]
unsteady state difference and conjugate sidered as continuous
gradient function of position;
gradients obtained
by optimal control
theory
Two dimensional, finite K, •b upper-lower steepest for oil reservoir; Chavent et. al. [1975]
unsteadystate difference bounds on descent gradients are
parameters generatedby solving
the adjoint model
One dimensional, finite D none quasilinearization; compares five Yeh [1975a]
unconfined, difference maximum principle; different
unsteady state gradient; influence algorithms
coefficient; linear
programming
One dimensional, finite upper and lower quadratic radial flow Yeh [1975b]
confined, difference bounds; linear programming
unsteady state constraints
Two dimensional, finite structure quazilearization transmissivity Distefanoand
confined, element constraints function is Rath [ 1975]
unsteady state representedby
finite element
One dimensional finite mean and conjugategra- a Bayesian Gayalas et. al.
difference covariance dient, Gauss- penalty term [1976]
matrix of Newton, Marquardt is added to the
parameters objective function
Two dimensional finite upper-lower Gauss-Newton permeability Yoon and
confined, element bounds on with Rosen's function is Yeh [1976]
unsteady state parameters gradient represented
projection by finite
element
Two dimensional finite upper-lower Gauss-Newton stepwisezoning Yeh and
unconfined, difference bounds on with Rosen's procedure using Yoon [1976]
unsteady state parameters gradient statistical measures
projection of parameters;
covariance matrix
of estimatedparameters
is provided
Two dimensional, finite K,Q none modified statistical measures Cooley [1977]
steady state element flux Gauss-Newton of model and
(nonlinear parameters are
regressionby provided
linearization)
One dimensional mean and Gauss-Newton for oil reservoir; Shah et. al.
covariance covariance matrix [1978]
matrix of estimatedparameter
of parameters is provided;
determinesoptimum
level of para-
meterization
Two dimensional finite prior estimation Newton-Raphson covariance matrix Neuman and
steady state element of parameters of parameter Yakowitz [ 1979]
added to objective estimates is
provided
YEH: REVIEW 101

TABLE 2..(continued)

Prior
Parameters Information Inverse
Applicable Numerical to be or Solution SpecialFeatures
Conditions Method Identified Constraints Procedure and Comments Reference

Two dimensional
ß finite T prior estimation Conjugate variational Neuman [1980]
steady state element of parameters gradient theory is used;
added to objective use log trans-
missivities
Two dimensional finite T upper-lower Gauss-Newton finite element is Yeh and
confined, difference bounds on with Rosen's usedto represent Yoon [1981]
unsteady state parameters gradient T(x, y); determines
projection optimum parameter
dimension; considers
parameter uncertainty
Two dimensional finite K, Q prior estimates modified two types of Cooley [1982]
steady state element flux of parameters Gauss-Newton prior information
with or without (nonlinear regression are included in
reliability added by linearization) the analysis
to objective
Steady state K point measure- maximum parameteris Kitanidis and
ment of likelihood representedas Vomvoris [1983]
perinability and kriging a "random field"
and hydraulic
head
Two dimensional finite K none Gauss-Newton generalized
least Sadeghipourand
confined, element with Rosen's squares;considers Yeh [1984]
unsteady state gradient correlated errors
projection
Two dimensional finite T point measurementscokriging parameteris Hoeksema and
steady state difference of transmissivity representedas Kitanidis [1984]
and head a random field
Two dimensional finite T none Gauss-Newton identification Sun and
confined, element of parameter Yeh [1985]
unsteady state structure
Two dimensional, analytical T point measurementsGaussian parameteris Dagan [1985]
steady state solution of transmissivity conditioned representedas
and head mean a random field
Two dimensional finite T pointmeasurements comparison
of Hoeksema and
steadystate, difference of transmissivity Gaussian Kitanidis [1985]
leakage included and head conditional
mean and
kriging estimation

Table presentstypicalmodelsin chronologicalorder. D, diffusivity;•b,porosityßSeeTable 1 for additionaldefinitionsß

The stepsizepk,a scalar,can be determinedby a quadratic matrix is


interpolationschemesuchthat J( •k + x) < J(•n), or simplyby
a trial-and-error procedure.Occasionally,the direction matrix c•h2 ß , ,
c•hM--
[JarJo] may becomeill-conditioned.Correctionsmust be c•T, c•T1
made in order for the algorithm to continue,and the methods
•h2
suggestedby Levenberg[1944] and Marquardt [1963] are a •..

modification of the Gauss-Newton direction. As stated earlier, •T 2 c•Te


JDT (13)
the basic Gauss-Newton algorithm does not handle con-
straints.If constraintsare imposedon the parameters,suchas
the upper and lower bounds, the Gauss-Newton algorithm Ohx c•h2 .. ,
c•hM
can be allied with a gradientprojectiontechnique. c•TL c•TL
The elementsof the Jacobtanmatrix are representedby the
sensitivitycoefficients, In solving the inverseproblem, an efficientmethod must be
used in the calculation of the sensitivity coefficients.We will
now focus our attention on the techniquesdeveloped for cal-
culating the sensitivitycoefficients.

c•h2 COMPUTATION OF SENSITIVITY COEFFICIENTS

JD '-- (12) Sensitivitycoefficients,the partial derivativesof head with


respectto each of the parameters,play an important role in
c•hM the solution of the inverse problem. In the Gauss-Newton
•TL_ algorithm, elementsof the Jacobtanmatrix are representedby
the sensitivitycoefficients,c•hi/OTt,i = 1..... M, l -- 1..... L. If
where M is the total number of observations, and L is the h is the head vector, the sensitivity coefficients are c•h/3Tt,
total number of parameters.The transposeof the Jacobtan ! = 1..... L. Literature review indicates that three methods
102 YEH' REVIEW

have been used in the past in the calculation of sensitivity by h and considerthe term
coefficients. We will summarize these methods as follows.

Influence Coefficient Method [ -¾


The Influence Coefficientmethod [Becker and Yeh, 1972] as Q, the set of sensitivityequations would be of the same
uses the concept of parameter perturbation. The /th row of form as that of the governing equation. Hence the solution
JDr is approximated
by method used for solving the governing equation can be used
to solvethe set of sensitivityequations.The number of simula-
?_2
• hi(T+ ATtet)
-- hi(T) i= 1,-.., M (14) tion runs required to generatethe sensitivitycoefficientsper
AT/ iteration is (L + 1), which is the same as that of the influence
coefficient method.
where A Tt is the small increment of Tt, and et is the /th unit
vector. The values of h(T) and h( T+ A Ttet)are obtained by Variational Method
solvingthe governingequation (by simulation),subjectto the The variational method was first usedfor solvingthe in-
imposedinitial and boundary conditions.The method requires verse problem of parameter identification by Jacquardand
perturbingeachparameterone at a time. If thereare L param- Jain [1965] and then by Carter et al. [1974, 1982] associated
etersto be identified,the governingequationhas to be solved with finite differenceschemes.,gunand Yeh [1985] extended
(simulated) (L + 1) times for each iteration in the nonlinear
the method to the caseof a finite elementscheme.Following
least squaresminimization to numerically produce the sensi-
Carter et al., [1974], the sensitivitycoefficientscan be com-
tivity coefficients.
The numericalrepresentationof JDr is puted by the followingequation:
calledthe influencecoefficientmatrix [Beckerand Yeh, 1972].
The elementsof the influence coefficientmatrix, represented
by ai•, are numerical approximations of the sensitivitycoef-
ficients,
t2T?
- Vq'(x,y,t- r)Vh(x,y,•)d•dxdy (18)
j=l, 2,-'-,N0 i=l, 2,...,Nn
hi h2 .......... hu
where(fl•) is the exclusivesubdomainof node i as definedby
T1 all al2 .......... alM
SunandYeh;V is the gradient
operator;
h(x,y, t) is the
T2 a21 a22 .......... a2M
(15) solutionof the governingequation;N0 is the numberof ob-
servationwells; N n is the total number of nodesused in the
TL all aL2 .......... aLM
numericalsolution;q'(x,y, t) is the time derivativeof q(x,y, t),
,Each element in the matrix representsthe ratio of changein whichis the solutionof thefollowingsetof adjointequations:
the head to the changein a particular parameter.The value of
A T• is a small incrementof T• by which parameter Tt is per-
turbed.The appropriatevalue of ATt is usuallydeterminedon • t • +• t • = S• + Gi(x,
y,)H(t)(19)
a trial-and-error basis.Bard [1974] has suggestedsomeguide-
lines in choosingthe value of A Tt. subjectto the followinginitial and boundaryconditions:
q(x, y, O)= 0 (x, y)• f•
Sensitivity Equation Method
In this approach,a set of sensitivityequationsare obtained q(x, y, t) = 0 (x, y) • Ofix (20)
by taking the partial derivativeswith respectto eachparame-
ter in the governingequation and initial and boundary con- Oq
On
(x,y,t)=0 (x,y)• Of•2
ditions.After taking the partial derivatives,the followingsetof
sensitivity equations result: where

Gj(x,y)=• (x,y)•
Gj(x, y) = 0 otherwise
(21)
H(t) = 0 t _<0
+ -x[ t2(t2T
t2h)t2(t2T
-yyy Oh)]
7yy l-1,...,L (16)
H(t) = 1 t> 0
The associated
initial and boundaryconditionare Pj is theareaof subdomain
(f•s).
Oh(x,y, O)
Note that the adjoint equationfor q(x, y, t) (equation(19))
=0 /=I,...,L hasthe sameform as that of the governingequationfor h(x, y,
aTl t) (equation (1)), and hencethe same numerical schemecan be
t2h(x,y, t) usedto solve h and q. By solvingthe governingequation one
•=0 I=I,...,L (17) time only and solvingthe adjoint equation for each observa-
tion well, all sensitivitycoefficients,
[(OhO)/OTt"})]
(j = 1, 2,
ß", No; i- 1, 2, ..., Nn), can be produced. Hence the
numberof simulationruns requiredto calulatethe sensitivity
T k,•ttJ_
On
aT Oh 1=1,...,L
t2Tt t2n coefficientsper iteration is (No + 1), as comparedto (L + 1),
which is required by either the influencecoefficientmethod or
The numericalvaluesof Oh/t•xand t2h/t2yare obtained from the sensitivityequation method.
the solutionof the governingequation.If we replace(c•h/c•Tt) Comparing the above-mentionedthree methods in the cal-
YEH' REVIEW 103

culation of sensitivity coefficients, it is clear that the vari- Calculation of Statistics


ational method would be advantageous if L > No, the case The covariance matrix of the estimated parameters is de-
where the number of parameters to be identified is greater fined by
than the number of observation wells. On the other hand, if
No > L, the influence coefficient and sensitivity equation Cov(?)= e{(T- ?)(T- (22)
methods are preferred. To avoid instability whe• data con- where
tains noise, the number of parametersto be identifiea is usu-
ally less than the number of observation wells. In using the estimated
parameters;
sensitivityequation method, caution must be exercisedin that true parameters;
c•hi/c•T•
varies much more rapidly with time than h. DiStefano mathematical expectation;
and Rath [1975] pointed out that in order to obtain a set of transposeof a vector when used as superscript.
sensitivitycoefficientswith acceptableaccuracy,much smaller
An approximation of the covariancematrix of the estimated
time stepsare required in the simulation runs. Whereas in the
parametersin nonlinear regressioncan be representedby the
influence coefficient method, the perturbation vector AT can
following form [Bard, 1974; Yeh and Yoon, 1976, 1981; Shah
be appropriatelychosento causesufficientchangein h(•,, t)
et al., 1978]'
and yet small enough so that numerical approximations of ^

sensitivity coefficientsare valid. However, the sensitivity and


variational methods are intrinsically much more accurate. The
Cov
(•)- M--L
J(T)[A(T)]_
• (23)
need for an efficientmethod for calculatingthe sensitivityco-
where
efficientsin solving inverse problems has also been pointed
out by Dogru and Seinfeld[1981], McElwee [1982], and Sykes S(Y) least squares error;
et al. [1985]. M number of observations;
L parameter dimension;
PARAMETER UNCERTAINTY AND OPTIMUM PARAMETER
DIMENSION
A [JDrJl)];
Jn Jacobianmatrix of h with respectto T.
The identificationof parametersin a distributedparameter
systemshould, in principle, include the determination of both A norm of the covariancematrix has been usedto represent
the parameter structure and its value. If zonation is used to the error in parameteruncertainty.Norms, suchas trace, spec-
parameterizethe unknown parameters,parameter structureis tral radius (maximum eigenvalue),and determinanthave been
representedby the number and shapeof zones.On the other used in the literature. Equation (23) also assumeshomosce-
hand, if finite elementis usedfor parameterization,parameter dasticityand uncorrelatederrors.This assumptionis generally
structure concerns the number and location of nodal values of not satisfiedand the actual covariance may be much higher
parameters. Emsellemand de Marsily [1971] were the first to than that given by (23).
consider the problem of optimal zoning pattern. Yeh and The covariance matrix of the estimated parameters also
Yoon [1976] suggesteda systematicprocedure based upon a provides information regarding the reliability of each of the
statistical criterion for the determination of an optimum estimatedparameters.A well-estimatedparameteris generally
zoning pattern. Shah et al. [1978] showed the relationship characterizedby a small variance as compared to an insen-
between the optimal dimension of parameterization and ob- sitive parameter that is associatedwith a large variance. By
servations in considerabledepth. The necessityto limit the definition, the correlation matrix of the estimated parameters
dimension of parameterization has been further studied by
Yeh and Yoon [1981] and Yeh et al. [1983] and Kitanidis and ell ... ClL --
Vomvoris [1983]. The dimension of parameterization is di- _
rectly related to the quantity and quality of data (observa- R= (24)
CL1 ... CLL
tions). In field practice,the number of observationsis limited
and observationsare corruptedwith noise.Without control-
ling parameter dimension,instability often results [Yakowitz whereco'sare elementsof the covariancematrix of the esti-
and Duckstein,1980]. If instabilityoccursin the inverseprob- mated parameter. The more sensitivethe parameter, the closer
lem solution, parameters will become unreasonably small and quicker the parameter will converge.A correlation analy-
(sometimesnegative, which is physically impossible)and/or sis of the estimatedparameterswould indicate the degree of
large, if parameters are not constrained.In the constrained interdependenceamong the parameters with respect to the
minimization, instability is characterized by the fact that objectivefunction.Correlation of parametersis called the col-
during the solution processparameter values are bouncing linearity problem. Such problem can causeslow rate of con-
back and forth between the upper and lower bounds. Re- vergencein minimization and in most casesresult in nonopti-
duction of parameter dimension can make the inverse solution mal parameter estimates.A more rigorous treatment of the
stable. It has been generally understoodthat as the number of collinearity problem is to use the more sophisticatedstatistical
zones(in the zonationcase)is increased,
the modeling
error techniques,such as ridge regression[Cooley, 1977] and the
(least squares)decreaseswhile the error in parameter uncer- method of principal components.
tain';y increases.A trade off of the two types of errors can then Cooley [1977] treated the inverse problem as a problem in
be made from which an optimum parameterdimensioncan be nonlinear regression.A finite element scheme was used to
determined. A standard procedureis to gradually increasethe solvetheconfined,
steady
stategroundwater
flowequation.
parameter dimension, starting from the homogeneous case, The parameters identified included transmissivity,hydraulic
and calculatethe two types of errors for each parameter di-
conductance, source-sink strength, and boundary flux. The
mension. The error in parameter uncertainty can be repre-nonlinear systemof normal equationswas solvedby the tech-
sentedby a normof thecovariance matrixof theestimated nique of quasilinearization[Bellman and Kalaba, 1965] and a
parameters [Yeh and Yoon, 1976; Shah et al., 1978]. modified Gauss-Newton algorithm. Beale's nonlinearity mea-
104 YEH: REVIEW

sure was used to test the applicability of linear statistical et al. [1978] used an extended Kalman filter for parameter
analysis for the original nonlinear regressionproblem. The estimationin groundwater.Their approach permits the utili-
advantage of using a standard regressionprocedure for pa- zation of prior informationabout the parametersand infor-
rameter identification is that it allows for the application of mation taken from input-output measurementsto improve es-
established,formal statisticaltechniquesfor testingthe validi- timatesof parametersas well as the systemstate.
ty of assumptions and model fit as well as estimating the
reliability and significanceof the model and its parameters. OTHER STATISTICAL METHODS THAT INCORPORATE
However, caution must be exercised, since statistics derived PRIOR INFORMATION
from linear statisticaltheory are not strictly applicableto the Neuman and Yakowitz [1979] proposed a statistical ap-
nonlinear case.
proachto the inverseproblemof parameterestimation.Their
BAYESIAN ESTIMATION approachdiffersfrom the Bayesianestimationof Gayalaset al.
[1976] in that the prior informationmay includeactual values
Bayesian estimation methods that incorporate prior infor- of transmissivity
determined
frompumpingtestsor other
mation have also been applied to parameter identification measurements at specificlocationsin the aquifer,or it may be
[e.g., Gayalas et .al., 1976]. The geological information re- basedon statisticalinformation about the spatial variability of
quired for Bayesianestimationincludesthe mean and covari- transmissivities(not their actual values)in other aquiferscon-
ance matrix of the parameterswhich are sistingof similarmaterials[Neumanand Yakowitz,1979].The
E{ •} = Tincan (25) compositeleast squarescriterion proposedby Neuman and
Yakowitz is similar to (27) and can be expressedas
E{(T/- TmeanXT
j -- Tmean)}
= rij (26)
or= [h* -f(•)]rV•- 1[h* -f(•)]
The valuesof Tmea,
, and R(ro)are considered
to be knownand
are the prior information which can be obtainedfrom geologi- + ;•(T* - •)rVr-X(T* - •) (28)
cal measurements in the field. Gavalas et al. have shown that
where
Bayesian estimation reduces to a quadratic minimization
problem, provided the parametersand the measurementerrors T* prior estimateof T;
are normally distributedand the modelis linear in the param- Vr known symmetricpositivedefinitematrix;
eters.When theseconditionsare not satisfied,a rigorousap- V• known matrix, symmetricand positivedefinite;
plication of Bayesianestimationis impractical. ,• unknown positive parameter'
f(•) modelsolution;
CompositeObjectiveFunction h* observed head.
Gayalas et al. [1976] proposed the following practical ap-
The observedhead (h*) and the prior estimatesof transmissiv-
proach which is akin to least squaresminimization where the
objectivefunctionis ity (T*) are relatedto true head(h) and true transmissivity
(T)
by
• 1
h*=h+•
d=i=• ••i 2 (hi-h,*)
2+•(•- Tmean)TR-'(•--
Tmean) (27) (29)
T*= T+v
where2 is a weightingfactor(0 • 2 • 1) and a•2, i = 1, 2, ...,
M is the variance of the measurement error which is con- and
sidered to be known. The second term in the objective Mnc-
tion is the Bayesianterm which penalizesthe weighted devi- = 0
(30)
ation of the parameters from their mean value. It, in turn, Var (e)= ah2V•
requires the parameter to follow some preconceivedpattern
during the minimization process.Shahet al. [1978] have dem- g(v) = 0
onstrated that if reliable prior information is available, Bayes- (31)
ian estimation will lead to a smaller variance of the error of
Var (v)= O'T2VT
estimation. It is assumedthat V• and Vr are known, but ohand o'T do not
enter the computations. The second term in the composite
Kalrnan Filter
objectivefunctionprovidesa smoothingeffectin the mini-
The techniqueof Kalman filtering was originallydeveloped mization. Neuman and Yakowitz proposed two methods,
in the field of optimal control [Kalrnan, 1960]. It has been called cross-validationand comparative residual analysis,to
successfully applied in aerospaceengineeringfor the problem selectthe optimum value of Jr.Neuman [1980] developedan
of optimal estimationand control of vehicletrajectory.The efficientconjugategradient algorithm for performingthe mini-
application of Kalman filtering to parameter estimationin mization. He extended the variational method developedby
groundwater requires expressingthe groundwatermodel in Chavent[1975] for calculatingthe gradient with respectto the
terms of a state-spaceformulation that consistsof a vector parameter in the case of generalizednonlinear least squares.
state equation and a vector observationequation.For param- The variational method presentedby Chavent and Neuman is
eter estimation,the state vector is augmentedto include the conceptuallysimilar to Carter et al. [1974], but differs in the
parametervectoras anotherstatevariable.If the errorsin the objectives.Carter et al. developedexpressionswhich can be
state and observationequations have zero mean and are of usedto calculatethe partial derivativeof head with respectto
white Gaussian process with known covariance matrices, the parameter, while Chavent and Neuman seek to compute
Kalman filtering can be applied for simultaneous, recursive the partial derivative of the least square criterion with respect
state, and parameter estimation. Since prior information is to the parameter.
generally required in the application of Kalman filtering, it The compositeobjectivefunction presentedby Aboufirassi
can be classifiedin the Bayesianestimation category. Wilson and Marino [1984b] is again conceptuallysimilar to (27). They
YEH: REVIEW 105

used kriging to estimate the missing values of head and the nique and Gaussian conditional mean are used in place of
value of the error covariancematrix, while cokriging[-Aboufi- Kriging. Hoeksernaand Kitanidis [1985] made a comparative
rassi and Marino, 1984a] was used to estimate T* and the study of Dagan's approach and Kriging estimation. In using
associatederror covariance matrix. Cokriging [-,Iourneland the geostatisticalapproach,it is implicitly assumedthat trans-
Huijbregts, 1978], an extension of kriging to two or more missivity has a low variability.
variables,can be used to improve the accuracyof estimation Correlation of error residuals, in both time and spatial
of a variablethat is not sufficientlysampledby consideringits domain, may occur for a number of reasons.Successiveerrors
spatial correlation with other variables that are better sam- in time seriestend to be positively correlated. Also, observa-
pled. tions taken from adjacentpumping wells are affectedby simi-
CooleyE1982]proposeda methodto incorporateprior in- lar external conditionsand may result in similar residuals.The
formation on the parametersinto the nonlinear regression presenceof correlation in error terms suggeststhat there is
model he developed[-Cooley,1977]. The primary purposeof additional information in the data that has to be included in

Cooley'swork is the incorporationof prior informationof the least squares minimization model. A well-established
unknown reliability, the approach is an extensionof ridge method which can be used to perform such minimization is
regression. A secondaryobjectiveof Cooley'swork is to incor- the generalizedleast squaresdevelopedin the field of econo-
porate Theil's [1963] into Cooley's[1977] nonlinearregres- metrics. In the case of an unsteady state flow, the error vector
sion model where at least some prior information of known for each time period can be approximated by a stationary
reliability is available.The approachis non-Bayesianin the first-order autoregressionprocess [Judge et al. 1980]. A
sensethat no prior distributionof parameteris assumed. The method suggestedby Sadeghipourand Yeh [1984] requiresthe
approachalso differsfrom the methodproposedby Neurnan estimation of lag-one serial coefficient (p) and the common
and Yakowitz [1979] and Neurnan[1980] primarily in two covariancematrix (W) for the error vector. Using the esti-
ways:(1) the prior informationin Cooley'swork is considered mated values of p and W, the generalized least squares
to consistof generalnonlinearcombinationsof severaltypes method as demonstratedby Sadeghipourand Yeh provides
of parametersasopposedto directestimates of a singletypeof parameter estimateswith minimum variance when errors are
parameter(transmissivity) and(2) the way in whichthe covari- correlated. If p and W are fixed and errors are normally dis-
ance structure of the model is determined. Nonstochastic prior tributed, the generalizedleast squarescriterion correspondsto
information,as represented by a setof approximatelinearized the log likelihood function.
equations,is incorporatedin the ridge regressionpreviously In practice, p and W are unknown. Sadeghipourand Yeh
developedby Cooley. [1984] proposed a two-step procedure. In step one, while as-
As was presentedin Cooley [1982], the prior information sumingp = 0 and W = I, the minimization producesthe ordi-
having unknown reliability can be incorporatedinto the stan- nary least squares parameter estimates. These estimates are
dard weighted least squaresobjective function by adding a used to estimate p and W. In step two, the newly estimated p
penalty function. The resulting compositeobjective function and W are usedto perform the generalizedleast squaresmini-
consistsof two terms. The first term is the weighted sum of mization. The processcontinuesuntil convergenceis reached.
squared errors in the hydraulic head, and the secondterm is SUMMARY AND FUTURE RESEARCH DIRECTION
sum of the weighted errors in the parameters. Cooley also
The inverse problem of parameter identification has been
introduced two scalars k and œ in the composite objective
classifiedby the performancecriterion usedin the solution.All
function which can be adjusted to minimize the sum of the
publishedmethodsfor solvingthe inverseproblem belong to
squarederrors in the computedparameters.
either the equation error approach or the output error ap-
Kitanidis and Vornvoris[1983] proposeda geostatisticalap- proach.The output error criterion appearsto be widely used
proachforsolving
theinverse
problem.
Theirmethodconsistsnot only in groundwaterbut also in oil reservoirproblems.
of two main steps: (1) the structure of' the parameter field is Optimization methods originally developedin the fields of
identified,i.e., mathematicalrepresentationsof the variogram optimal control and operationsresearchhave beenadoptedto
and the trend are selected and their parameters are es- perform minimization. Linear statisticalmethods have been
tablished,and (2) kriging is applied to provide minimum vari- usedto establishthe reliability of the estimatedpa?fimeters.
anceand unbiasedpoint estimatesof hydrogeologicalparame- Bayesian type of approach has also been used to incorporate
ters using all available information. In their approach, it is prior information.The inverseproblemis inherentlyill-posed.
assumedthat severalpoint measurementsof head and trans- It has been made clear that parameterizationis essential,i.e.,
missivities(in logarithms) are available. In effect, parame- the number of parametersto be identifiedmust be limited. The
terization is achievedby representingthe hydrogeologicalpa- number of parameters (parameter dimension) that can be
rameters as a random field which can be characterized by the identified for a given situation dependson the quantity and
variogram and trend with a small number of parameters. In quality of the data. Identifiability must be relaxed, since
fact, the parameters to be estimated at the first step are the measurementscannot be made at every spatial point as a
onesassociatedwith the variogram and trend, thus drastically function of time.
reducing the parameter dimension.As was demonstratedby Suggestedareas for future researchare summarizedas fol-
Kitanidis and Vornvoris[1983], the reduction of parameter lows.
dimension has resulted in stable inverse problem solutions 1. So far, only linear statistical methods have been used
with the presenceof errors. Hoeksernaand Kitanidis [1984] for testingthe validity and assumptionsand model fit as well
have applied the geostatisticalapproach to the case of two- as estimatingthe reliability and significanceof the model and
dimensional steady state flow. A finite difference numerical its parameters.However, the inverseproblem in groundwater
model of groundwater flow was used to relate the head and is basically nonlinear. Future research should be directed
transmissivityvariability and cokriging was used to estimate toward the development of nonlinear parameter estimation
the unknown transmissivityfield. Dagan [1985] has also con- theories. However, caution must be exercisedin that nonlinear
sidered the geostatisticalapproach, but an analytical tech- methodsare usually associatedwith high computational cost,
106 YEH.' REVIEW

and their practical applicability must be examined in view of of the large-scaleinverseproblem in groundwater, Water Resour.
the fact that linear estimation methods have served well in Res., •2(3), 365-374, 1976.
many instances. Chavent, G., Identification of functional parametersin partial differ-
ential equations,in Identificationof Parametersin DistributedSys-
2. The primary purpose of incorporating the prior infor- tems,edited by Goodson, R. E. and M. Polis, pp. 31-48, American
mation into the inverse problem is to reduce the parameter Societyof Mechanical Engineers,New York, 1974.
uncertainty, not to improve the model fit. As a matter of fact, Chavent, G., About the stability of the optimal control solution of
prior information can only worsen the model fit. The incor- inverseproblems, in Inverse and Improperly PosedProblemsin Dif-
ferential Equations,edited by G. Anger, pp. 45-58, Akademie-
poration of prior information as a penalty function in the
Verlag, Berlin, 1979a.
composite,least square objective function does not affect the Chavent, G., Identification of distributed parameter system: About
feasibleregion of minimization. However, if prior information the output least square method, its implementation,and identifia-
is used correctly the inverse solution will produce stable and bility, in Identificationand SystemParameter Estimation,edited by
reliable parameter estimates which will be more useful in R. Isermann, vol. 1, pp. 85-97, Pergamon, New York, 1979b.
Chavent, G., Local stability of the output least square parameter
groundwater managementand prediction.It is also intuitively
estimationtechnique,Math. Appl. Comp.,2(1), 3-22, 1983.
obvious that inaccurate prior information will degrade the Chavent, G., M. Dupuy, and P. Lemonnier, History matching by use
parameter estimates. A future area of research is the devel- of optimal control theory, Soc.Pet. Eng. J., 15(1),74-86, 1975.
opment of reliable prior parameter estimatesthat are compat- Chen, W. H., G. R. Gavalas, J. H. Seinfeld, and M. L. Wasserman, A
ible with sampleinformation. new algorithm for automatic historic matching, Soc. Pet. Eng. J.,
14(6), 593-608, 1974.
3. It has been made clear that parameterization must in- Clifton, P.M., and S. P. Newman, Effects of kringing and inverse
clude the parameter structure and its values.The development modeling on conditional simulation of the Avra Valley aquifer in
of an efficient and systematic parameter structure identifi- SouthernArizona, Water Resour.Res.,•8(4), 1215-1234, 1982.
cation procedurecontinuesto be a future area of research. Coats, K. H., J. R. Dempsey,and J. H. Henderson,A new technique
for determining reservoir descriptionfrom field performancedata,
4. Due to its level of difficulty, the problem of identifiabil-
Soc.Pet. Eng. J., 10(1), 66-74, 1970.
ity has receivedlittle attention. However, some recently pub- Cooley, R. L., A method of estimatingparametersand assessingreli-
lished results indicate that an extended identifiability can be ability for models of steady state ground flow, 1, Theory and nu-
used for groundwater modeling and management.A future mericalproperties,Water Resources Research,•3(2), 318-324, 1977.
area of researchis to continueto study the problem of optimal Cooley, R. L., A method for estimating parameters and assessing
reliability for models of steady state groundwater flow, 2, Appli-
pumping designin connectionwith aquifer parameteridentifi- cation of statistical analysis, Water Resour. Res., •5(3), 603-617,
cation. 1979.
Cooley, R. L., Incorporation of prior information on parametersinto
nonlinear regressiongroundwater flow models, 1, Theory, Water
Acknowledgments.This researchwas supportedin part by the Na- Resour.Res., •8(4), 965-976, 1982.
tional Science Foundation Grants CEE 8113500 and CEE 8301230.
Cooley, R. L., Incorporation of prior information on parameter into
The author acknowledgesthe contribution of J. Sadeghipourand N. nonlinear regression groundwater flow models, 2, Applications,
Z. Sun, who assistedin the literature review. The in-depth review and Water Resour.Res.,•9(3), 662-676, 1983.
constructivecommentsmade by N. Z. Sun are greatly acknowledged. Cooley, R. L., and P. J. Sinclair, Uniquenessof a model of steady-
The author also thanks the four anonymousreviewerswho corrected state groundwaterflow, J. Hydrol., 31, 245-269, 1976.
variousinconsistenciesin the original manuscript,and the author has Dagan, G., Stochastic modeling of groundwater flow by un-
made an attempt to incorporate all of their suggestionsin the revised conditional and conditional probabilities: The inverse problem,
versionof the manuscript. Water Resour.Res.,21(1), 65-72, 1985.
De Coursey, D. G., and W. M. Snyder, Computer oriented method of
optimizing hydrologicmodel parameters,J. Hydrol., 9, 34-53, 1969.
BIBLIOGRAPHY
Delhome, J.P., Spatial variability and uncertainty in groundwater
Aboufirassi, M., and M. A. Marino, Kriging of water levels in the flow parameters: A geostatisticalapproach, Water Resour. Res.,
Soussaquifer,Morocco, Math. Geol.,15(4),537-551, 1983. 15(2), 269-280, 1979.
Aboufirassi,M., and M. A. Marino, Cokriging of aquifertransmissivi- DiStefano, N., and A. Rath, An identification approach to subsurface
ties from field measurementsof transmissivityand specificcapacity, hydrologicalsystems,Water Resour.Res., 11(6), 1005-1012, 1975.
Math. Geol., 16(1), 19-35, 1984a. Dogru, A. H., and J. H. Seinfeld,Comparisonof sensitivitycoefficient
Aboufirassi,M., and M. A. Marino, A geostatistically-based approach calculation methodsin automatic history matching, Soc. Pet. Eng.
to identificationof aquifer transmissivityin Yolo basin, California, J.,21(5), 551-557, 1981.
Math. Geol., 16(2), 125-137, 1984b. Dogru, A. H., T. N. Dixon, and T. F. Edgar, Confidencelimits on the
Anger, G. (Editor), Inverse and Improperly PosedProblemsin Differ- parameters and predictions of slightly compressible,single phase
ential Equations,Akademie-Verlag,Berlin, 1979. reservoirs, Soc. Pet. Eng. J., 17(1), 42-56, 1977.
Bard, Y., Nonlinear Parameter Estimation, John Wiley, New York, Douglas, J., Jr., Alternating direction methods for three spacevari-
1974. ables, Num. Math., 4, 41-63, 1962.
Beale, E. M. L., Confidence regions in non-linear estimation, J.R. Emsellem,Y., and G. de Marsily, An automatic solution for the in-
Star. Soc., Set. B, 22, 41-76, 1960. verseproblem, Water Resour.Res., 7(5), 1264-1283, 1971.
Bellman, R., and R. Kabala, Quasilinearization and Nonlinear Frind, E. O., and G. F. Pinder, Galerkin solution of the inverse
Boundary-ValueProblems,206 pp., Elsevier,New York, 1965. problem for aquifer transmissivity,Water Resour.Res., 9(5), 1397-
Beck, A., Parameter Estimation in EngineeringScience,John Wiley, 1410, 1973.
New York, 1977. Garay, H. L., Y. Y. Haimes, and P. Das, Distributed parameteridenti-
Becker, L., and W. W-G. Yeh, Identification of parameters in un- fication of groundwater systems by nonlinear estimation, J.
steady open-channelflows, Water Resour.Res.,8(4), 956-965, 1972. Hydrol., 30, 47-61, 1976.
Birtles, A. B., and E. H. Morel, Calculation of aquifer parameters Gavalas, G. R., P. C. Shah, and J. H. Seinfeld, Reservoir history
from sparsedata, Water Resour.Res.,•5(4), 832-844, 1979. matching by Bayesianestimation,Soc.Pet. Eng., J., 16(6), 337-350,
Bruch, J. C., Jr., C. M. Lam, and T. M. Simundich, Parameter identifi- 1976.
cation in field programs,Water Resour.Res.,10(1),73-79, 1974. Gorelick, S. M., B. Evans, and I. Remson, Identifying sourcesof
Carter, R. D., L. F., Kemp, Jr., A. C. Pearce, and D. L. Williams, groundwaterpollution: An optimization approach, Water Resour.
Performance matching with constraints,$oc. Pet. Eng. J., 14(2), Res., •9(3), 779-790, 1983.
187-196, 1974. Guvanasen,V., and R. E. Volker, Identification of distributedparam-
Carter, R. D., L. F. Kemp, Jr., and A. C. Pierce, Discussionof com- etersin groundwaterbasins,J. Hydrol., 36, 279-293, 1978.
parison of sensitivity coefficientcalculation methods in automatic Haimes, Y. Y., R. L. Perrine, and D. A. Wismer, Identification of
history matching,Soc.Pet. Eng. J., 22(2),205-208, 1982. aquifer parametersby decompositionand multilevel optimization,
Chang, S., and W. W-G. Yeh, A proposedalgorithm for the solution Water Resour.Cent. Contr. 123, Univ. of Calif., Los Angeles,1968.
YEH.' REVIEW 107

Hefez,E., V. Shamir,and J. Bear,Identifyingthe parametersof an Nelson, R. W., In-place measurementof permeabilityin hetero-
aquifercellmodel,WaterResour.Res.,1•(6),993-1004,1975. geneous
media,2, Experimental
and computational
considerations,
Hoeksema,R. J., and P. K. Kitanidis,An applicationof the geostatis- d. Geophys.Res.,66(8),2469-2478, 1961.
ticalapproachto theinverseproblemin two-dimensional ground- Nelson, R. W., Conditionsfor determininga real permeabilitydistri-
watermodeling,Water Resour.Res.,20(7),1003-1020,1984. bution by calculation,Soc.Pet. Eng.d., 2(3),223-224, 1962.
Hoeksema,R. J., and P. K. Kitanidis,Comparisonof Gaussiancon- Nelson,R. W., In-placedetermination of permeabilitydistributionfor
ditionalmean and krigingestimationin the geostatistical solution heterogeneous porous media through analysisof energy dissi-
of theinverseproblem,Water Resour.Res.,2•(6), 825-836,1985. pation,Soc.Pet. Eng.d., 8(1),33-42, 1968.
Hunt, B. W., and D. D. Wilson, Graphicalcalculationof aquifer Nelson, R. W., and W. L. McCollum, Transient energy dissipation
transmissivity
in northern
Canterbury,
NewZealand,
J. Hydrol.N. methodsof measuringpermeabilitydistributionsin heterogeneous
Z., •3(2), 66-81, 1974. porousmaterials,Rep.CSC691229,Water Resour.Div., U.S. Geol.
Irmay, S., Piezometric
determination
of inhomogeneous
hydraulic Surv., Washington, D.C., 1969.
conductivity,Water Resour.Res.,•6(4), 691-694, 1980. Neuman, S. P., Calibration of distributed parameter groundwater
Jackson,D. R., and G. Aron,Parameterestimationin hydrology:The flow models viewed as a multiple-objectivedecisionprocessunder
stateof the art, Water Resour.Bull., 7(3),457-471, 1971. uncertainty,Water Resour.Res.,9(4), 1006-1021, 1973.
Jacquard, P., and C. Jain,Permeability distributionfromfieldpres- Neuman, S. P., Role of subjectivevaluejudgment in parameteridenti-
suredata, Soc.Pet. Eng. d., 5(4), 281-294, 1965. fication, in Modeling and Simulation of Water ResourcesSystems,
Jahns,H. O., A rapidmethodfor obtaininga two-dimensionalreser- editedby G. C. Vansteenkiste,North-Holland, Amsterdam,1975.
voir description
fromwellpressure
response data,Soc.Pet. Eng.d., Neuman, S. P., A statisticalapproachto the inverseproblem of aqui-
6(4), 315-327, 1966. fer hydrology,3, Improved solutionmethodand addedperspective,
Journel,A. G., and J. C. Huijbregts,Mining Geostatistics,
Academic, Water Resour.Res.,•6(2), 331-346, 1980.
Orlando, Fla., 1978. Neuman, S. P., and S. Yakowitz, A statisticalapproach to the inverse
Judge,G. J.,W. E. Griffiths,R. C. Hill, andT-C. Lee,The Theoryand problem of aquiferhydrology, 1, Theory, Water Resour.Res., 15(4),
Practiceof Econometrics,
JohnWiley,New York, 1980. 845-860, 1979.
Kalman, R. E., A new approachto linear filtering and prediction Neuman, S. P., G. E. Fogg, and E. A. Jacobson,A statisticalapproach
problems,Trans.ASME d. BasicEng.,82, 35-45, 1960. to the inverseproblem of aquifer hydrology, 2, Case study, Water
Kashyap,D., and S. Chandra,A nonlinearoptimizationmethodfor Resour. Res., 16(1), 33-58, 1980.
aquiferparameterestimation,
J. Hydrol.,57, 163-173,1982. Nutbrown, D. A., Identification of parametersin a linear equation of
Kitamura, S., and S. Nakagiri, Identifiabilityof spatially-varying
and groundwaterflow, Water Resour.Res.,••(4), 581-588, 1975.
Pierce, A., Unique identificationof eigenvaluesand coefficientsin a
constantparametersin distributedsystemsof parabolic type,
parabolic problem, SIAM d. Contr. Optimiz.,•7(4), 494-499, 1979.
SIAM J. Contr. Optimiz.,15(5), 785-802, 1977.
Pinder, G. F., J. D. Bredehoeft,and H. H. Cooper, Jr., Determination
Kitanidis,P. K., and E.G. Vomvoris,A geostatistical
approachto the
of aquifer diffusivity from aquifer responseto fluctuation in river
inverseproblemin groundwatermodeling(steadystate)and one-
dimensionalsimulations,Water Resour.Res., •9(3), 677-690, 1983. stage,Water Resour.Res.,5(4), 850-855, 1969.
Ponzini, G., and A. Lozej, Identification of aquifer transmissivities:
Kleinecke, D., Use of linear programming for estimating ge-
The comparisonmodel method, Water Resour.Res.,•8(3), 597-622,
ohydrologicparametersof groundwaterbasins,Water Resour.Res., 1982.
7(2), 367-375, 1971.
Kleinecke,D., Commentson "An automaticsolutionfor the inverse Rowe, P. P., An equationfor estimatingtransmissivityand coefficient
problem"by Y. Emsellemand G. de Marsily, Water Resour.Res., of storage from river level fluctuation, d. Geophys.Res., 65(10),
3419-3424, 1960.
8(4), 1128-1129, 1972.
Kruger,W. D., Determining distributionby calcu- Sadeghipour,J., and W. W-G. Yeh, Parameter identification of
a realpermeability
lations, J. Pet. Technol.,691-696, 1961. groundwateraquifermodels:A generalizedleastsquaresapproach,
Kubrusly,C. S., Distributedparametersystemidentification,a survey, Water Resour.Res., 20(7), 971-979, 1984.
Int. J. Contr., 26(4), 509-535, 1977. Sagar,B., S. Yakowitz, and L. Duckstein,A direct method for the
Labadie, J. W., Decompositionof a large scalenonconvexparameter identification of the parameters of dynamic nonhomogeneous
identificationproblemin geohydrology,Rep. ORC 72-73, Oper. aquifers,Water Resour.Res.,••(4), 563-570, 1975.
Res. Cent., Univ. of Calif., Berkeley, 1972. Shah, P. C., G. R. Gavalas, and J. H. Seinfeld, Error analysis in
Levenberg, K., A methodfor the solutionof a certainnonlinearprob- historymatching:The optimum level of parameterization,Soc.Pet.
lemsin leastsquares,Q. Appl.Math., 2, 164-168, 1944. Eng. d., •8(3), 219-228, 1978.
Lin, A. C., and W. W-G. Yeh, Identification of parametersin an Slater, G. E., and E. J. Durrer, Adjustment of reservoir simulation
inhomogeneous aquiferby useof the maximumprincipleof opti- modelsto matchfield performance,Soc.Pet. Eng.d., 11(3),295-305,
mal control and quasilinearization,
Water Resour.Res.,10(4),829- 1971.
838, 1974. Smith, P. J., and B. S. Piper, A non-linearoptimizationmethod for
Lovell, R. E., L. Duckstein,and C. C. Kisiel, Use of subjectiveinfor- the estimationof aquiferparameters,d. Hydrol., 39, 255-271, 1978.
mation in estimation of aquifer parameters, Water Resour. Res., Stallman,R. W., Numerical analysisof regionalwater levelsto define
8(3), 680-690, 1972. aquiferhydrology,Trans.AGU, 37(4),451-460, 1956.
Marino, M. A., and W. W-G. W. Yeh, Identificationof parametersin Sun, N. Z., and W. W-G. Yeh, Identification of parameter structurein
finite leaky aquifer systems,J. Hydraul. Div. Am. Soc. Civ. Eng., groundwaterinverseproblem,Water Resour.Res.,21(6), 869-883,
99•HY2), 319-336, 1973. 1985.
Martensson,K., Leastsquareidentifiabilityof dynamicsystems, Tech. Sykes,J. F., J. L. Wilson,and R. W. Andrews,Sensitivityanalysisfor
Rep. RB 7344,Dep. Electr.Eng., Univ. South.Calif., Los Angeles, steady state groundwater flow using adjoint operators, Water
1973. Resour.Res.,2•(3), 359-371, 1985.
Marquardt,D. W., A algorithmfor leastsquares
estimationof nonlin- Tang, D. H., and G. F. Pinder,A direct solutionto the inverseprob-
ear parameters,SIAM, d., 11,431-441, 1963. lem in groundwaterflow, Adv. Water Resour.,2(2), 97-99, 1979.
McElwee, C. D., Sensitivity analysis and the groundwater inverse Theil, H., On the use of incomplete prior information in regression
problem,Groundwater,20(6),723-735, 1982. analysis,Am. Star. Assoc.d., 58(302),401-414, 1963.
McLaughlin,D. B., Investigationof alternativeproceduresfor esti- Theil, H., Principlesof Econometrics,
John Wiley, New York, 1971.
mating groundwaterbasin parameters,report preparedfor the Theis, C. V., The relation between the lowering of the piezometric
Office of Water Researchand Technology, U.S. Dep. Int., Water surface and the rate and duration of discharge of a well using
Resour.Eng., Walnut Creek, Calif., 1975. groundwaterstorage,Trans.AGU, 16, 519-524, 1935.
McLaughlin,D. B., Hanford GroundwaterModeling--A numerical Thomas, L. K., L. J. Hellums, and G. M. Reheis, A nonlinear auto-
comparisonof Baysianand Fisher parameterestimationtech- matic history matchingtechniquefor reservoirsimulationmodels,
niques,RockwellHanfordOper.,Ener.Syst.Group,RockwellInt., Soc. Pet. Eng., d., •2(6), 508-514, 1972.
Richland, Wash., 1979. Vermuri, V., and W. J. Karplus, Identification of nonlinear parame-
Navarro, A., A modified optimizationmethod of estimatingaquiferters of groundwaterbasin by hybrid computation, Water Resour.
parameters,Water Resour.Res.,•3(6),935-939, 1977. Res.,5(1), 172-185, 1969.
Nelson, R. W., In-place measurementof permeabilityin hetero- Vermuri, V., J. A. Dracup, R. C. Erdmann, and N. Vermuri, Sensitivi-
geneous media,1, Theoryof a proposedmethod,d. Geophys.
Res., ty analysismethod of systemidentificationand its potential in
65(6), 1753-1758, 1960. hydrologicresearch,Water Resour.Res.,5(2), 341-349, 1969.
108 YEH: REVIEW

Wasserman,M. L., A. S. Emanuel, and J. H. Seinfeld,Practical appli- diffusivity using quasilinearization, Water Resour. Res., 7(4), 955-
cations of optimal-control theory to history-matching multiphase 962, 1971.
simulator models,Soc.Pet. Eng. J., 15(4), 347-355, 1975. Yeh, W. W-G., and N. Z. Sun, An extendedidentifiability in aquifer
Wilson, J. L., and M. Dettinger, State versus transient parameter parameter identification and optimal pumping test design, Water
estimation in groundwater systems,paper presentedat Specialty Resour.Res., 20(12), 1837-1847, 1984.
Conference on Verification of Mathematical and Physical Models Yeh, W. W-G., and L. Becker, Linear programming and channel flow
in Hydraulic Engineering, Am. Soc. of Civ. Eng., Univ. of Md., identification,J. Hydraul. Div. Am. $oc. Civ. Eng., 99(HYll), 2013-
College Park, Aug. 9-11, 1978. 2021, 1973.
Wilson,J., P. Kitanidis,and M. Dettinger,S{ateandparameter
esti- Yeh, W. W.-G., and Y. S. Yoon, A systematicoptimization procedure
mation in groundwater models, paper presentedat the Chapman for the identification of inhomogeneousaquifer parameters,in Ad-
Conference on Application of Kalman Filter to Hydrology, Hy- vances in GroundwaterHydrology, edited by Z. A. Saleem, pp.
draulics,and Water Resources,AGU, Pittsburgh,Penn., May 1978. 72-82, American Water Resources Association, Minneapolis,
Wismer, D. A., R. L. Perrine, and Y. Y. Haimes, Modeling and identi- Minn., 1976.
fication of aquifer systemsof high dimension,Automatica,6, 77-86, Yeh, W. W-G., and Y. S. Yoon, Parameter identification with opti-
1970. mum dimension in parameterization, Water Resour. Res., 17(3),
Yakowitz, S., and L. Duckstein, Instability in aquifer identification: 664-672, 1981.
Theory and case studies, Water Resour. Res., 16(6), 1045-1064, Yeh, W. W.-G., Y. S. Yoon, and K. S. Lee, Aquifer parameter identifi-
1980. cation with kringing and optimum parameterization, Water Resour.
Yakowitz, S., and P. Noren, On the identification of inhomogeneous Res., 19(1), 225-233, 1983.
parametersin dynamic linear partial differentialequations,J. Math. Yoon, Y. S., and W. W-G. Yeh, Parameter identification in an inho-
Anal. Appl., 53, 521-538, 1976. mogeneousmedium with the finite-elementmethod, $oc. Pet. Eng.,
Yeh, W. W-G., Aquifer parameter identification,J. Hydraul. Div. Am. J., 217-226, 1976.
Soc. Civ. Eng., 101(HY9), 1197-1209, 1975a. Yziquel, A., and J. C. Bernard,Automatic computingof a transmissiv-
Yeh, W. W-G., Optimal identification of parametersin an inhomoge- ity distribution using only piezometric heads, in Finite Elementsin
neous medium with quadratic programming, Soc. Pet. Eng. J., Water Resources, edited by C. A. Brebbia,W. G. Gray, and G. F.
•5(5), 371-375, 1975b. Pinder, pp. 1.157-1.185, Pentech,London, 1978.
Yeh, W. W-G., and G. W. Tauxe, A proposedtechniquefor identifi-
cation of unconfined aquifer parameters,J. Hydrol., 12, 117-128, W. W-G. Yeh, Civil Engineering Department, 4531C Boelter Hall,
1971. University of California, Los Angeles,CA 90024.
Yeh, W. W-G., and G. W. Tauxe, Quasilinearization and the identifi-
cation of aquifer parameters, Water Resour. Res., 7(2), 375-381, (ReceivedFebruary 8, 1985;
1971. revisedSeptember4, 1985;
Yeh, W. W-G., and G. W. Tauxe, Optimal identification of aquifer acceptedOctober 2, 1985.)

You might also like