Professional Documents
Culture Documents
Geophysical Data Analysis Understanding Inverse Problem Theory and Practice【Meju1994】
Geophysical Data Analysis Understanding Inverse Problem Theory and Practice【Meju1994】
org/
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
GeophysicalDataAnalysis:
UnderstandingInverseProblem
Theoryand Practice
Max A. Meju
ietyof ExplorationGeophysicists
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Thesecoursenotesare published
withoutthe normalSEGpeerreviews.
Theyhavenotbeenexaminedfor accuracy and clarity.Questionsor
commentsbythe readershouldbe referreddirectlyto the author.
Societyof Exploration
Geophysicists
RO. Box 702740
Tulsa,Oklahoma 74170-2740
Published 1994
Reprinted1998, 2001
Printed in the United States of America
CONTENTS
1. Intrcxiuction 1
1.1 Basicconceptsanddefinitions 1
1.1.1Examples of problemsin whichinverse
theoryisused 2
1.1.2 Geophysicalprocessesandsystems 2
1.1.3 Geophysicalexploration
philosophyandinversetheo• 3
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
2. InverseProblems in Geophysics 10
2.1 Meanlagof iaverseproblems 10
2.2 Sampleinverseproblems 13
3. DescribingandFormulating
InverseProblems 14
3.1Typesof solution toinverseproblems:
whatcloweaskof a givendataset? 14
3.'2Classification
of inverseproblems 15
3.3 Discretization
andparameterization 15
3.4 Problem formulation 16
3.4.1 Density.distributionwithintheEarth 16
3.4.2 Boreholetemperatta'e measm'em• 18
3.4.3 Digital fil• designin seismiccleconvolution 19
5. Conswained
LinearLeastSquares
Inversion 54
5.1 Inversionwith priorixfformation 54
5.1.1 Implementation 54
5.1.2 Formulating
constrainingequations 54
5.1.3 Sampleapplications
of constrained
inversion 56
5.2 Inversion with smoothnessmeasures 61
5.2.1 Problem formulation 62
5.2_2 Problem solution 63
5.2.3 Geometrical
interpretation
of inversionwithsmoothness
measures 64
5.2.4 Sampleapplications
of smoothnessconstraints 66
5.2.4.1Seismicrefractiontime-termanalysis 66
6.3 Errors/bounds
on theparameterestimates 76
6.3.1 Parameter covariance matrix 76
6.3.2 Extremeparametersets:extremalinversion 78
6.4Exampleof inversion
anddetailed
erroranalysis:
a recommended
practice 82
7. Solving Non-LinearInverseProblems 84
7.1 Charactet•ationof non-linearity 84
7.2 A generalstrategyfor handlingnon-linearproblems 87
7.2.1 The initial model and linearization 87
7.3 Uncons•d non-linear invexxion 89
7.3.1 Problem formulation 89
7.3.2 Problem solution: the Gauss-Newton method 89
7.3.3 Exampleof iterativeapplication
of Newton'smethod 9O
7.3.4 Problem session 92
7.3.5 Limitations of the Gauss-Newton method 92
7.3.6 The Steepest•escent (or gradient)method 92
7.3.7 Drawbackof the Steepest-descem method 93
7.3.8 Are thereanyremedies forinstabilityandnon-convergence
.9 93
7.4 Constrainedinversion:Ridgeregression or theMarquardt-Levenberg
method 93
7.4.1 Statemereof the minimizationproblem 94
7.4.2 Problem solution 94
7.4.3 Applicationof SVD in non-linearinversion 95
7.4.4 Determinationof dampingfactorsin ridgeregression 96
7.4.5 Ridgeregission in prac•ce 96
10. SampleSpecializedApplications
of InverseTheory 139
10.1Processingof time-or space-series
data 139
10.1.1 Adaptivesignalprocessing 139
10.1.2 Iterativealeconvolution
of seismograms
fromtipplefiredshots 146
10.1.3 Residual statics estimation 152
10.1.3.1Problemformulationfor linearsurveylines 154
10.1.3.2 Estimation of three-dimensional statics 156
10.1.4 Reductionof lineintersection
errorsin network-type
sun-veys 160
10.2Layered-Earthinversionof reflectionseismograms 165
10.2.1 Iterative inversion of normal incidence surface seismic traces 166
10.2.2 Inversionof verticalseismicpwfde CVSP)data 169
10.2.3 Limitations of normalincidence(zero-offset)inversion 174
10.2.4Plane-layer
inversionof pre-stack
seismo
• forvelocityand.densityprofiles 175
10.3Layered-Earth
inversion
of eleawmagnetic-and
electrical
resistivity
data 183
10.3.1 The inverseproblem 183
10.3.2 Linearizingparameterizafions 184
10.3.3 Forwardproblemsmxlcomputational considerations 184
10.3.3.1The TEM forwardproblem 184
10.3.3.2The MT forwardproblem 190
10.3.3.3The Schlumberger forwardproblem 194
10.3.3.4The Wennetproblem 197
10.3.3.5Approximatepartialderivatives 197
10.3.4 Resistivitymodelconstruction methods 198
10.3.5 Model appraisal 201
10.3.6 Sampleapplications in EM datainterpretation 201
10.3.6.1Jointinversionof TEM andMT soundings 205
10.3.6.2Dealingwith thestaticshiftproblemin MT interpretation 207
10.3.6.3Jointinversionof central-andcoincident-loop TEM soundings 210
10.3.7 Inversionof ticresistivitydata 210
10.4Estimationof effectivedepthof inferenceusingsmoothmodels 213
10.4.1 Aspectsof smoothmodelconstruction 213
10.4.2Geomeu•c interpretationof smooth inversion:
inUfitiveconceptsandimplications 222
10.4.3 Pooledmodelinterpretation: theeffectivectep•of investigation 226
10.5Simultaneous inversionof multi-stationdatawith spatialconstraints 229
10.6Inversionof potentialfield data 232
10.6.1 Interpretation
of aeromagnetic data 233
10.6.1.1 2-D interpretation
of intrabasinalanomalies 233
10.6.2 Interpretation
of gravitydata 236
10.6.2.1Intoration of intrabasin•anomalies usingPedersen's
2-D model 236
10.6.2.2Modellingof 2-D bodiesof arbitraryshapesusingT•waui's method 238
10.6.2.3Implementing a gra• inversionalgorithm 239
10.6.2.4 Aspectsof gravityinverseproblem 241
10.6.3 Jointinversionof magneticandgravitydata 243
III
References 248
AppendixA. SVDINV: A computerprogramforlinearinversionanddetailed
error analysis 253
AppendixB. WENINV: A simpledemonstration
programfor nonlinear
inversion
of Wennersoundings
by ridgeregression 27O
AppendixC. GRAVINV:A simpleprogram fortwo-dimensional
gravityinversion
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
IV
Prefnce
thesimple techniques
described inthisbookwillinspire confidence in the•.aderto
consultthemoreclassical treatmentof thesubje•It ispertinent 'iomention thatthis
bookdeveloped out'ofa highlysuccessfulcourseofthesame titlegiventosenior
undergraduate geophysics students
in Leicester
University since19.88anditspopularity
stemsfromthesuuctm•learning programs andthesimpleeffective practicalapproach
togeophysical
inver•on.
Thecom'se
is•veninthefirstseme.stm'
•oprovide
the
studentswiththebasictoolsforquantitativeanalysisof geoscientlfic
dataandconsists
of 10lectm-esandpractic•!
sessionsinvolvingthematerials givenin Chapm•1 m 9 in
thisbook.Chapter10derives fixxntopicalissuesof researchinterest
to m• andmy
inductioncoursesforpostgraduatestudentsin.geophysics and theindustry.Th•
contentsof thisbookareeasydigestibleandrequ• littlestatistical
ormathematic•
comrni•t.
Max Mcju
Leicester, 1994
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
observations
of somepropertiesof the physic• woHda•e commonly•erred to asthe
EXPE•NTAL or OBSEI•VATIONAL DATA. Since such
systematicallycollected,
there must Se somewayof expl•i•i•g or coo•d•ati•g them.
To dr•w •uy i•erenc• from thesedata, we needto underst•udthe relations•p
betweenthe distributionof the propertiesof the physic• systemunde•study(e.g, the
E•-th)•udtheobservable
ß
geophysical
responses.
Thes•stem
ofequations
thatdescribe
this relationshipconstitutethe FOP•WAI• THEOP•Y.I•e•ence of the p•op•r•iesof
the physicalsystemfromoSservational datais the opposite. procedur•andwe needto
apply somequantitativetools collectivelyreferredto •s the •I•E THEOlaY.
by every sdentist that a•lyses data relating to the physicalworld which i• the caseof
geoscientlsts
istheEarth.As• m•tteroff•ct, anyone
thathasfitteda lineto a setof
m,mericaldata h•s practisedinversetheory.The level of'applicationof'inversetheory
m•y range•rom the simplestraight-linefitting of seismicref••ion d•ta, say to the
more sophisticated•coustictomographyor multi-d•ruension•l resistivitycurve
m•tchi•g.
Thiscourse
willemphasise
the•uMY•s
ofgeoscientific
data,butit should
be noted that the underlyingd•ta a•lysis procedures
.
a•e the s•me as thoseof mauy
other specialista•easeventhougha variety of termsis usedto describethe subjectin
the d•erent spheresof •pplic•tion (e.•., optimisationtheoryin the mathem•tic•l
sciences,tomography. in the medicalsciences, controltheoryin engin•g, •d
decision
theoryin man.agement
sdences).
Someofthe•reasin whichinverse
theory
finds •pplications are i.tem•sedbelow.
1.1.1 Fo?mpl• of probl•s in whichiz•verseth• is used.
1. Curve fitting.
2. Imageenhancement:
di•t•l filterdesign
anddeconvolution
of[seismograms.
3. Determinationof earthstructure•ud estimationof p•r•metersof ore depositsand
energyresource
acc•,mulations
fromgeophysic•
observations.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
However,ourdiscussions
willbel•ted to inverse
theoryandits applications
in
geophysic•
exploration
ofthesubst•ace
properties
oftheEarth.In allthefollowing
discussion•s,
it will be ass•ed that a forwardtheoryexistsfor any parti••r problem.
The typesof õeophysic•
processes
or Ea•h-syst• of pardicluff
interestto us
itemised below.
1.1.2 GeophysicalPx-ocesses
and Sy•'•
Seisrr•cor electromagneticwavepropagation throughtheeach andcurrentor fluid
flowin (porous) rocksareexamples of geophysical
processes.
TheEarthmaybe
describedin terms.of its physic•propertydistributions
whichd•e variousphysic•
systems that maybeinvestigated by'observing say,wavepropagation
in the subsurface.
For easeof discussion,
we will referto the followingfeatures•s constitutingou• geophy-
sicalsystem.•
(notethat thisuskge
may be different
fromtheconvention•approach)-
1. Density distributionwit]• the Earth.
2. Velocity distributionwit]• the Earth.
3. Temperaturedistribution
withinthe Earth.
4. l•esistivity
distribution
wit]• theEarth.
5. Distribution of radioactivemat•• within the Earth.
6. Magneticsusceptibility
vm-iations
wit]• theEarth.
1.1.3 Geophysicalexplorationphilosophyand inversethem7
Thegoalofgeophysical
exploration
istounderstand
orreconstruct
thestructure
of
the Earth from data recordedon, •bove or belowthe •roundsurface.To achievethis
goalwe oftenhaveto studyor makeobservations onthe variousgeophysical processes.
Often, the recordedd•t• m•y conta• additivenoiseor •re incomplete,and •-•,,•cient.
However,we needto õet someth• out.of the observations andsoproceedwith
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
processinE
•hed•t•. Inverse
theory
provides
• formSsin
bywhich
mauyofthe
questions
fund•,•entalto geøphysical
dataprocessing
maybeentertained-
e.g.,the
optim,•,• samp•g rate, how many more data are needed,and dedr• •ccu•acies.
Theoreticalmodelling
techniques
arethenusedastoolsto improveourunderstanS;•g
of the relationshipbetweenthe observeddata (Earth'sresponses
to someexcitations
whichmayBeartificial
ofnatural)
andthevarious
subsu_-4_ac•
physical
prope•;,•
changesor discontinuities
that may havegeneratedthem. TMs searchfor
subsurface
distribution
ofphysical
properties
is aga/naddressed
usinginversetheory.
Questionspertainingto the resolvingpower.ofthe dat•, the typesof modelsthat will
reproduce
theobservations,
and.theeffects
ofobservational
erw• cauallbeattacked
throu• inversetheory.Thus, it cannotbe empha•ed enou• that inversetheory'is of
paramount•,•por•ancein •eophysics,espec/•y wheredecisions
are takenbasedon
exper•,,•ental data.
Gathering Data
Field Experiment:
iii
Controlled
Observed
Excitation Unknown '
(e.g. Inductive Earth System Response
(e.g. Resistivitydata)
onorgization)
iii i
Laboratory Experiment:
Observed
Systematic Known Physical
Input Scale-model Response
ß (e.g. Seismicm•lel) ß(e.g. Seismic data)
will look •t the effects of observational errors on the i•verse solution late in the
course but it will s-f•ce to note that each • is a randam vaxiable whose mea•
•=f v(zl,
z)dl. (1.2)
A mathematical
description
ofa physical
system
suchasabove
is referredto asthe
POlq.WAP• THEORY. Forward•heorieshavebeendeveloped
ß
for martygeophysical
processes
a•tda•eroutinely
usedto predictthedataor responsesthat wewouldrecord
overa hypotheticMEaa'th-t• s•ructure.Theseclaraaretherefore
variouslycalled
THEO•TICAL, $YNTHETI0 or PI•DICTED DATA.
Mass
=4•r
Iar2p(r)dr
0
Moment
ofinertia
= ø Itr4p(r)dr
=Ia
o
fixedbandwidth)
instead
ofallobservations
intheran•e[0,co]required
to-•quely
ch•racterisethe e•rth-$ystem.Also,for computational simplicity,we often describe
an
otherwisecontinuousdistributionof the Earth'sphysic• properties p(z) by a •ite set
of parameters,e.g., a layeredstructttrewith ea• layer having• specificdensityand
thickess. This practiceis referredto as PARA_METERIZATION. For conveneace,
in thiscourse,
wewillbeConsidedx•g
onlydiscrete
models
aaddiscrete
pax•r•etersß
= X:W
which is the formula usedin practic• applications.Notice that the travel-time is not
directly proportional to the model pax•meter • but to its inverse.The relationshipis
saidto be non-lineaxi• •. How.eve•, if we definethe modelpax-r•eter as c -- 1/•, where
c is the slownessof the seismicwave, then the problem caa be stated as
which is of the form & = •/m and the relatio•hip is now saidto be 1•,,_•,,.Sucha
trausformationoperationmay be referred to as I.;•,•.•.ri.i•g p•,•4_'_e•_
Now considerthe problemof catculatiaõthe apparentresistivitythat will be observed
overa two-layerEarth modelusin• the Schb,
mber•erelectrodeconfiguration
{Fi•. 1.2).
This is givenby (seePaxasnis,
1986)
Figure 1.2
C1
2/-//////•///////////
ß
p• P•
••Z)•
surface
=
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(P•--P•)
where
It easyto seethat we c,.nnotput eq. (1.8) in any simpleformzesembl•,•gE =Gm as
wed/dfor eq. (1.2). The zesis[•vity
depthsoundinõ problemiu saidto be highlynon-
linea•.Theusual'
method
ofde•g withsuch
probl_•n.•
involves
thederivatio•
of'Rue=
au•oguesusingTaylor'stheorem,a procedure
termed
2. INVEHSE PROBLEMS IN GEOPHYSICS
2.1 Me•i•g of Inverse Probl•
ß
computed
••t ce•• rel•tio•Mps
(math••ti• mode)
•,•t • p•i••
•tdbuti0n of the physi• prope•i• of the subside, i.a, the •• •e the
th•reti• re•o•es for ide•s• E•h-t•e st•••. Thepwced• is s•ple -
'Givensomei•orm•tion onthevaluesofthesetofparamete•(e.õ,nmnt•e•
of'layers,
thei• resisfi•fi• and thi•-l•esses)fo• a hypothetical
Ear•-modeh a them•cal
•o•/p .(mathematicalmodel)is usedto ded•e• val• o/some•le
CliP-fit/es(e.g., apparentresist/•es andphases)'.
We canillustratethe difference
betweenthe/orwsxdsad inverseapproach
usinga very
simpleex;r-ple. Considerthe temperatuxedistributionwithi,• the Earth and ass•,r,,e
that temperatuxeincreaseslinearlywith depthin the Earthsothat the relationship
canbe e.'vpressed
as.(e.g.,Menke,1984)
(2.1)
lO
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Forward Problem
i i ß
• the
model
p•[rameters
.
Determine- Theoretical responses (data).
i i i
Numerical
Model Representation Computed
Parameters of System Dynamics Responses
(Fo•vaml Thee•y)
i
Figure 2.1
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Inverse Problem
Figure 2.2
where• •ud b •re n•;r•ericalconstants.Giventhe v•luesof a aud b (-1.5 •ud 0.04
respectively,
say), we c•u c•lculatewhat the temperature T will be for •uy givendepth
valuez. In c•lculatingT at .variouslevels,we axesolvingthe forwardproblem.If, .on
the other h•ud, we measured• n,,•nberof temperaturesat variousdepthsdown a
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
2.2. SampleInverseProbl ß
sLuõle
model
forthesubsurface.
Wecaz•alsoseek
'exact'
rathertha•'•ppro•rnate:
solutions
to problems.Thepazameterization involved(i.•., thechoice
of-tazge•
parmeters)will ofteninfluence
.theway •u inverseproblemis poseda•d the solution
proceduze
aswe sh•11seelater in •he course.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
• best fit to the dat•. If on the other hand the soughtmodelha• more pazamete:sth•u
thereaze'observ•ti0n•l d•ta, the inverseproblemis U1TDEKDETEI•W•NED.J.utkis
l•tt er case,theree.xists•u i•nity of modelsthat cansatisfythe sparsedata a•d sowe
ß
The E•rth c•u be par•me•erized into a n-•ber of discrete layers ea• with its own
density(•i) or seismic
velocity(•i) or electric•resistivity(•i), say.In otherwords,
for
the densitydistributionproblem,•tead of want• densityas a faunion of radiuswe
may be interestedin deter•• the averagedensitiesof the core•ud mantle.Fo•
ß
moment
ofinertia (3.2b)
16
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
ß
•
•7
',a
••.
km
ß . . "•=3485
which can be written in our favourite short-hand notation as
or in componentform •s
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
T•=a+bz•
Ta=a+bza
T,•=a+bz,,
T! 1 z•
1 za
ß
(3.4)
1 %-1
I zn
18
3.4.3 Digital ffdt• design
in seismic
decnnvolution
Two sign•l.•a(t) andb(t)mayberelatedby convolution
with a filter f(t) in the form
A question
thatoftencrops
upin signal
aualysis
is (seeMenke,1984)'lmowh•a(t) aud
b• 0 0 0 0 ...... 0
b2 b• 0 0 0
b• b• b• 0 0
G= A• • • • b, 0
ß ß ß ß ß
19
4. SOLVIl•G OVERDETERMINED
LINEARINVERSEPltOBI,]!2•
4.1 SimpleLinea•
H an inverseproblemc• be r•r••t• •th the •Hdt •• ••tion •m
it is s•d to be L•A•. H a p•e• (or ••t) relatio••p •sts •tw• the
obs•atio• • •d tee mod• p••et•s m, th• we c• •e v• s•ple pro••• to
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
•v• o• men, emits for m. • m•y pra•i• situation, tM obs•• •ta may
not • he on a str•ht li•e (• Fig.4.1.1).H wed•de to fit a •e to thee dat• the
fitted •e may be someappredable •st•ce away•om somedata•u•. F• a
co•tion oI n datap•s {(z,,•), (•,y•), ... ,(z.,y.)}, the5tt•'!i,e (•o• • the
•G•SSION •e) • d••b• BytM ••tion
= +
•d e• data p• sati•• the ••on
•i = a + bxl+ ei (4.3)
w•e eiisthev•icM •t•ce •tw• the•a datapo•t •d •e re••on • (Fig.
4.1.1).Thequ•tity e•is•• tM •S•U•, •2F• or pr••on E•O•
•e •lu•• • •e ••t •e •• pmbl• • this • • n• • •
lu the leastsquares
methodwetry to MIl•IMIZE the erro: 6 by cletermi,•iaõ
thoseparameters
a,b suchthatthes,,mofsquares
oftheerro•($) is mlnlm•l•i.•
Minimize
2
Miami•.ation is accomplished
by differentiating
$ with respectto the model
parameters
sadsettingthederivatives
eitualto zero.
05 n
o,,= i----1 o
05'=2 = 0
Ob
2O
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
x (e.g. Geophonespacings)
Figure4.1 A-simplestraight-line problem
giving
Ea + Ebzi= Eyi (4.4•)
z• = ,• + (•)• (4.•)
•nd
Next, m•tiply eq. (4.5a)by (2z) sothat we-c•usubtr• 'it •rom eq. (4.5b) to fi-d b.
We will fi-d that:
E•V•S-,
T•ere•ore•
a=
'E•-bF•
n = •-b•
}interceptonthe y-a.xiz. (4.6b)
• = a + bz. (4.7)
22
The methodwasorigirrally
formulated
to providea solution
to the overdetermined
problem but thesameapproach c•ube adopted forunderdetermined probl•-•. The
'solution
wasoriginallygivenby Gaussin 1809.Whenwehavemorethautwomodel
parameters thenwerequire a s•mple
extension oftheabove method referredto as
Multiple-regression an•. Howevex, it is possible
to formulatea õe•eralized
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
relationship
that will beapplicable
to anydimension of d,xtaaudmodelparameters.
Thisapproach is commonlyadoptedin geophysics audtheprocedure usesmatrix
formulations
insteadandis aptlydubbedGen•l•.ed LeastSquares
or Matrix Inversion
(GMI). Asa prelude
to GMI,wewillnowdemonstrate
aaapplication
oftheclassical
leastsquares
methodof parameterestimation.
clistaUces
x•,andsuppose
thatweca• represent
theheadwaveequation
t--a-i-
b:r (a.•
Th,b--
The errorsaxeaSmlmed
to be in the pickedarrivalt•mes• only.The beztfit to the
datawith respectto minimizing
the s1• of the squares
of the residualz,
e•--ti-(a+bz•),
is givenby (seeeq. 4.6)
= D
aud
a •
n D
withthest•udarcl
.errors
X•andX• being
given
by
23
where
Notethat X: is estimated
astherootmeansquaxe deviationofthedat• f• fromthe
calculated
bestline(a+ b•) butwiththefactorn- :2in thedenom•-ator sincewehave
twomodel
parameters
(a andb)in thisproblem.
Thequ•utityIn- 2]isreferred
to as
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Illustrative Exercise.
A tableof resultsfor seismic
traveltimes'isgivenbelow.Completethe table,deter•-
theslope
•ndintercept
onthet•me-axis
ofthebest
fi•ting
linetothed•ta,aud•hen
ßcompute
theerrors
associated
withtheestimated
parameters
oftheregression
line.
Table4.1.1. Seismic
first axrivala(t•) at foux'geophone
positiom(z•).
Solutios
Thefirsttaskhereis thecomputation
ofthesums
Elz,•t,•xt,•z •. Having
caJculated
thesesums,we aimplyobtainb •ud a usingequation
.
4.6. Next,wecompute
the
residuals
andthes,,moftheirsquaxes
andfinally
calculate
•b andXaa
using
eq.4.8.
Forex.
axnple,
consid•g thesefourtraces,wehavethatn=4,•Iz=-20,•t=41.1,
•z•=237.6,Zz==120.Theleastsquares
solution
for a andbis thus:
a=
Et-bElz =
n
41.1-1.605(20•
4
_ = 2.25.
2•
It is left to the reader to completethe exercise.
It is remarkedthattheabovecalculations
caubeeasilydoneoncomputers
using
standardsoftwarepackages.A simpledemonstration of how the aboveformulationscau
be implementedon a computeris givenin the Fortran prograznR.EGKESlisted below.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
program R•GP•S
c performssimplelineazregression.
estimatesparameters
c a and b (in the problemy=ax+b) •ud associated errors
c based.on data scatter,•err and bert. yhat=predictedy.
c Input file containsthe n datapairs:x(i),y(i)
c Author: M•x A. Meju
dimensionx(200),y(2O0),xx(200),x'y
(200),yhat(200)
character*20 i•]e,out•e
c initializations
s•rnx=0.0
s•rnxx=0.0
s•mxy=0.0
S•rny=0.0
open(unit=3,•le=i=•l e,status='old')
i=1
I read(3,,,err=99)x(i),y(i)
i=i+l
•oto 1
99 continue
n=i-1
close(,mit=3)
write(,,'(a)')' enteroutput51••e > '
open(,mit=3,Rle=outRle,status='new')
calculaterequiredquantitiesxx,x7 a•d
do 10 i=l,n
xx(i)=x(i),x(i)
xy(i)=x(i),y(i)
25
sumx=s-•x+x(.i)
s•,•x=s,,•xx+xx(i)
sumxy=•umxy+xy(i)
sumy=sumy+y(i)
10 continue
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
do 20 i=l,n
e=y(i)-a-(b*x(i))
sse=sse+(e*e)
20 couture
•q=•e/(=-2)
be==n.•q/d•
c computebestfitting •e •d •v•age •or
do 30 i=l,n
yhat(i)=a+b*x(i)
•=(•-==)+(•-•=).•(i)
•==(•+ •=) + (• +•=).•(i)
y•== (• (• •• )+ • (••))/=.
•t•(a,.)x(i),y•t(i),y••
30 cont•ue
close(•t=3)
stop
end
Fig.4.1.2A Fortra•program
fors•mple
linearrecession
analysis.
4.2 Unconstr•i,,ed
I.ine.
a• • SquaresInversion:
The Generalized
Mata• Approach
AsaJludedto in theprevioussection,
thelea.stsquares
methodofparameter estimation
maybeformulated
in matrixnotation
sothattheresulting
algorithm-•
canbeapplied
equallyin the inversion
of singleor severaldatasetsfor oneor severalmodel
parameters.
Thisapproach
willbeadopted
in therestof thecourse.
$•epsinvolved'.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
IProblem
deftnit.
ion ' matrixformulation ' Le•t squ.
aressolution
I
T T T T T T
or
z7
m = [GrG]-•Gr•.
4 5 i 2
A' •-2_-,32
and
,=
-1
28
We •ve
so that
CllC12
'C13
• = |c•.c•: •
L C31C32C33
and
wherecn--[-2-3 - l---7;
Thus,
C • .--11
13 13 -
A-•= 1 c'r
I.1 '
=:3 -1
29
illustration•ud incorporates
• subroutine
for matrix inversionby Cramer'sP•ule.It is
reiterated
thatweh•vetoformthesquare
matrixA = •rG, andthevector• = •rj
in orderto solvethe leastsquares
problemusingmatrix inversionby Cramer's•ule.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
programC1LAMINV
c simple demonstrationprogramfor matrix inversion.
c solvesa line• systemof equationsy=A.x.
c input: (1) Matrix A, elements
re• rowby row.
c (2) Vector y, elements
readin oneline.
c output' solutionvector, x.
c method:A invertedusingCrmmer'sRule to give •uother matrix,Ainv.
c Ainv is then post-multipliedby y to givex.
c author: Max A. Meju
dimension'•(3,3),Ainv(3,3),x(3),y(3)
write(*,,)' Hello •here.Welcome•o • 3-by-3equationssolver!'
write(*,,)
write(,,,)' Enterelements of the A-matrix(orGTG), rowby row'
do 10 i=1,3
write(*,11) i
11 form•t(2x,' l•ead;ngl•w: ',i1,' <enterrowelementsbelow>')
read (.,.)(A(i,j)j=l,3)
10 continue
write(.,,)
c read data vector y
write(,,,)' Enterelements
of y-vector(GTd),•11i•l O]2.e
.
lille please'
read (*,.) (y(i),i=l,3)
c ca• matrix inversion routine
call cr•3x3(A,Ainv)
c calculatethe inne• productAinv.y aud return a• vector x.
callinprod(Ainv,y,x,3,3
)
c wri•:e ou•: solu•:ion
write(,,,)
write(.,.)' Here a•ethe orderedelements
of solutionvec•o•.x'
write(*,,)
stop
3O
end
subroutinecr•m3x3(A,Ainv)
dimeusionA(3,3),•mv(3,3),½t(3,3)
bl--(a(2,2)*a(3,3))-(a(3,2),•(2,3))
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
b2=(a(2,1)*a(3,3))-(a(3,1).a(2,3))
b3--(a(2,1)*a(3,2))-(a(3,1).a(2,2))
c calculate the determinant of A.
det=(a(1,1),bl)-(a(1,2),b2)+(a(1,a),b3)
write(.,.)' the determinaatof A-matrix is: '
write(.,.)det
c computethe elementsoœC-tr•spose (C=Matfix of Cofactors
of A)
C•(1,1)=(a(2,2),a(3,3))-(a(2,3),a(3,2))
C•(1,2)=-(a(1,2),a(3,3'))+(a(1,3),a(3,2))
C•(1,3)=(a(1,2),a(2,3))-(•(1,3).a(2,2))
C•(•,l)=-(a(2,1)*a(3,3))+(a(2,3),a(a,1)).
C•(2,2)=(a(1,1),a(a,a))-(a(1,3),a(3,1))
Ct(2,3)=-(a(.1,1).a(2,3))+(a(1,3).a(2,1))
Ct(3,1)--(a(•, 1).a(3,2))-{a(2,2).a(3,1))
ct(a,2)=-(•(1,1).•(a,2))+(a(1,2).a(3,1))
C•(3,3)=(a(1,1).a(2,2))-(a(1,2).a(2,1))
c computeA-inverse= Ct/det(A)
do i=1,3
do j=l,3
Ain(i,j)=C • (i,i)/det
end do
end do
return
end
SubroutineInprod(A,y,x,n,m)
c matrix by .vectormultiplicationor im•er product
dimensionA(n,m),x(m),y(n)
do 10 i=l,n
s•m---0.0
do 20 j=l,m
s• =s•rn+ A(i,j).y(j)
2O continue
X(I) =Sl,rrl
10 continue
return
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
end
1 -B
provid•g that it exists,i.e, der(A)5• 0). The matrix B playsthe role of C in this case.
Let us see how easily B can be determined. Given'the matrix
A •
c) 0
c -c •
d -b
B •
32
We couldelect to find the exactsolutionrn -- G-td or the leas•squaressolution
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
so that
156
].
Usingthe leastsquares
approach,
let us define
and
We have that
-72
def(A)
= (68
x116)
- (72
x72)=2704
and
B= -72
11668
yiel•l• the estimates
Gausseliminationmethodproceeds
in threesteps:initi•li•.ation,forwardreductionby
elimintion aad backward substitution. We will illustrate theseoperational steps using
the problemIt = Az where
y= 7 a.udA= 4 5 -31 .
1 -2
1 3 -1 -2
Step 1: l•tia•zation.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
The solutionprocess
is initia•zed by formingthe partitionedor augmentedmatrix
4 5 1 ' 2
3 -1 -2 . 1
that is,
{=1,
2,
noting, however, that p---n.here.
Step 2: F,]•m•nation.
Successive
forwardreductionof the abovepartitionedmatrix is effecteda• this stage.
We want reduce the coefficientsof A• suchthat'for the original coefficientn•t• part,
the diagonalelementa(i,i) is ,•ty and the subdiagonM elementa(i,i-,,,) is zero.When
this operationis complete,the systemis saidto be triangula_•ed..To triangula.•e
dividetheiz•rowbytheelement
a(i,i) Wingtheequivalent
rowvectorr(•); thenfor
eachofthesuccessive
rows (i.e.,row•, •---i+• ton) multiply
theelements
ofr(•)by
the constantfactora(•, i) andsubtractthe resultfromthe • row of A.. Note that the
elementsof the i• rowof A. •re not moa•ed at this levelof operationsbut the rest
are.These
operations
•rerepeated
withthenextrowi +1furnish•,•g
•herequired
r(•'+1),
a•d so on. The procedurewill becomeclearwhenwe tacklethe abovesampleproblem.
Starting
fromrow1, rfl)--[1,1.25,0.25' 0.5]•udthemultiplicative
factors
a•egiven
by a(•, x)= 1 for row 2 •nd a(s,•)=3 for row 3 leadingto
4 5 [ 2
0 -3.25 -3.25 • 6.5 .
0 -4.75 -2.75 ] -0.5
Next,repeat
theoperations
using
row2,viz; divide
row2 by-3.25yielding
r12),
and
subtract
-4.75xr(•) fromrow3 to give
4 5 ! : 2
0 -3.25 -3.25 : 6.5 ..
o o 2 :
Thiscompletesthe triaugula•zation
process
forthechosen ex•rnle •ud the solution
for
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Step3: Back-substitution.
Starting fromthelastrowofthereduced partitioned
matrix,wehavethat 2zs-- -10
or•s -- -5. Substitutin$thisbackintothesecond rowgives(3.25x5) - 3.25z• -- 6.5
or z2-- 3. Finally,forthefirstrow,wehavethat4z• + 5x2+ • -- 2 or zl -- -2.
The soultion is therefore
3ß
Noticethat the eliminationoperationcanbe described
by the formtda
an• n -4-1
ann
lli,n+l -- • llijZj
lEk • _
Notethatthewholesolution
process
requires
aboutn:•/3multipUcati0ns,
us/3additions
a•d aboutn•/2 divisions.
and column.The solutionis givenby the augment•g segmentof the final partitioned
matrix, i.e., the cob•rnucorresponding
to • in the in/tiM matrix.
Using •he previousex•ruple,we have that
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
4 5 1 ' 2
= = -s : .
3 -1 -2 :
ß
1
Next,normalize
(ord/vide e•chelementof)rowI by4 togiver/•);subtract
a• xr
fromrow2 anda• xr(•)'fromrow3 to give
I 1.25 .25 : .5
0 -3.25 -3.25 : 6.5 .
0 -4.75 -2.75 : -0.5
Similaxly,
divide
row2 by-3.25togiver(2)andsubtract
-4.75xr(2)fromrow3 (forwaxd
reduction).
Wealsosubtract
1.25xr•) •romrowI (backward
reduction)yiela•-g
I- I 0 -1 : 3
0 I I : -2 .
0 0 2 : -10
In thesamefashion, normalize
row3 by2. FinaJly,
subtract
1xr(•)fromrow2 a•d
-1 xr(•) •romrow1 (backward
reduction)
to givethedesired
partitioned
matrix
3. 0 0 : -2
0 • 0 : 3
0 0 1 : -.5
whose last column is the solution vector m. It is obvious that if the determ•,•aut of •4 is
zeroor if the pivot elementa, is zero,then the aboveoperations
are not possible.This
is also true for the Gaussel•m•,•ationmethod discussedin the previoussection.What is
donein many practicalsolutionschemesis to interchaugerowsor cob•m,,.•of A. if the
pivotelementsarefoundto be zeroor to usethe l•rgestcoefficient
in • rowor
aspivotelementsbut suchoperations requirea very $oodbook-keepingsystemfor the
interchanges
in orderto reconstructthe correctsolution.
4.3.2.3LU ( or Tx•angular)
Decom••• Method
A squ•rematrix ,4, canbewrittenasa produc•
oftwoothermatricesL andU, i.e.,
Lt• 0 0 uu • u•3
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
L2x L2!ux2
+ L22 L•!u13+
L31 L31u•2
+ LB2 L•I1/13
4'L32•34...•
enabliag
thevalues
ofLi•alldUijtObeeasilydetermi,•ed.
Theprocedure
issimple.
Starting
formlocation
aii(i=1),weworkfirstdown
thei•acob,
m,•aa•d
thenalong
the
itsrowfind•g thevalues
ofthesystemcomponents Li• andui• by comparison
withthe
givencoef•cients
ofA. Thisin essence
is Crout'salgorithmfordetermi,•i,•g
L a•d U.
Havingdecomposed A, howdowep•oceed to solve
thep•oblem • ?.Wenotethat
theequationA =/XI impliesthatAz = LUz andtherefore Az = L(Uz)-- !/ßWe
•7
therefore
put Uz - c andsolveLc = y to obtainc. Finally,wesolveU•: = c to obtaia
Let us demonstratehowthe methodworksby solvingthe problemAx=y where
3 -1 I
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
4 0 0 1 1.25 2
1 - 3.25 0 0 1
3 - 4.75 2 0 0
4 0- 0
1 -3.25 0 cl
c: :. 27.
3 - 4.75 2 c3 I
1.25
1
0
38
By back-substitution
(startingfrom the bo•tom),.wefind tha• z•= -5, z==3 andz•=-2
which•greeswith •heresultsobtainedusingthe othermethodsof solution.
j---i+l;...n.
•ZiJ
=• -- =
where the s•rar•ation terms are set equal to zeroin •;hef•rst cob•mnaud row
manipulations.No•ethat the schemebre•k.•downwhenthe determ•ua•to•[A (or œ•) is
zero. To preventany undesirableeffectsin LU decompositions,
it is thus •mportaut to
employ
a partia•
pivoting
technique
in which
rows
a•einterchanged.
This•saneffective
stabilization measure and is described in most standard texts.
program LINPA CK
c A simple demonstration
of the amalgamationof existingsubroutines
c •nd a driverunitformiug
a general
purpose
linearinversio
n package.
c n= no. data(max=20);
m= no.par;,meters(max=10).
•9
c Data enteredon-lineor readfromdislcFi]e
containing
n linesof field data (d)
c followedby m rowsof the designmatrix components
(G).
c Author: Max A. Meju
a•e•io• a(20),c•(t0,e0),c(•0,t0),c•a(•0),==(t0)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
do 10 i=l,n
•a(••,,)
10 cont•ue
•(•.ne.'Y'.or.•.ne.'y')then
•te(*,*)' Now •t• •mat• row by row'
do 20 i=l•
r•a (i•m,*)(C(id) • = t •)
2O cont•ue
•(i••.EQ.3)th•
close( ,mit =3,state= 'k•p •)
•o
Gt(j,i)=G(i,j)
40 continue
30 continue
call inprod(10,20,m,n,G•,d•G•d)
call mxprod(10,20,m,n,Gt,G,A)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
stop
end
subroutinehN•ROD(mm,•,•,m,n,A,x,y)
m••o• x(=),y(=),A(•,=)
c matrix A multiplied by vector x, returns vector y
do 30 i=l,m
s-m=0.0
do 40 j=l,n
s-,•,=x(j), A(i,j) +s,,•
40 continue
y(i)=sum
30 continue
return
end
subroutineMXPROD(• ?,•,m•,A,B,C)
c matrix multiplication: A,B=C
a••s•o• ,(mm,=),s (=,•),c (•,==•)
do 10 i=l,m
do 20 j=l,m
sum=0.0
do 30 k=l,n
sum=sum+A(i,k).B(k,j)
30 continue
C(i,j)=s-•
20 continue
10 continue
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
return
end
x(•,•)=•./•(•,•)
DO 11 M=I,N1
K=M+I
I DO 3 I=I,M
SUM=0.0
DO 2 J=i,M
• SUm=SU•+X(I,J),•(•,K)
3 B(I)=SU•
D=0.0
DO 4 I=i,M
4 D=D+A(K,I),B(I)
D=-D + A(K,K)
A(K,K) = 1./D
DO 5 I=I,M
5 A(I,K)=-B (I),A(K,K)
DO 7 J=I,M
SUM=0.0
DO 6 I=i,M
• SUm=SU•+A(K,•),•(•,•)
• C(J)=SUM
1;2
DO 8 J=i,M
A(K,J)=-C(J).A(K,K)
DO 10 I=i,M
DO 9 J=i.M ,
9 A(I,J)=A(I,J)-B(I). A(K,J)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
10 CONTINUE
11 CONTINUE
RETURN
END
where
forn dataandp parameters,
iY(n
xp) andV(pxp) arerespectively
the'data
ßspacemudparameterspaceeigenvectors, andA is a p xp diagonalmatrixcontaining
at mostr non-zeroeigenvalues
of G•, with r <_p. Thesediagonalentriesin A
...,Ap)
arecalled
thesin_uml•
values
ofG•.Thisfa•'to•ation
islmo• asthesingular
value(or •pectral)decomposition
SVD o{• (Lamczos,
1961).If theeigenvalues
of
matrix a•e small, the matrix is said to be ILL-CONDITIONED. The SVD method is
very popularwith geophysicaldata analystsbecause it is mathematicallyrobust and
numericallystable and alsoprovidesother vital informationon the state of the model
and data thus enablingmodelresolutionandcovariancestudies.
m = (G'rG)-•GTd
(GTG)- XG
'r = VA- 2V'r-VAU'r = VA- 'U'r
since 1rrv = I.
Notethat the generalized
inversemay alsobe derivedin the followingsimpleœmhion:
(G'rG)-• = G- X(G
•) -• = VA- •UT. UA-•V'r = VA- :F'r
so that
m= (GTG)
- XGTd
= VA-XUTd]
orsimply
m= x(UT• (4.12)
ß
vectoT
r m•t•x
T vjtor
Equation(4.12) is progr•mrned
in routineapplications.
A comprehensive
linear
inversion
program
SVD• (seeMeju,1994a)usingtheSVI) methodis'givenin
AppendixA andw• beusedfor demonstrating
varioustecb,•ques
of parameter
estimation and uncertainty analysis.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
4.4 S•mpleApplications
of Unc•ed Invexskm
We will •pplyeq.(4.10)to threesimplecases
to Klustrate
its usmSKuess:-
(i) a simple
seismicrefractionstraightline problem,(•i) determ•-ation
of the averagedensityof
the Earth,and(iii) a simpledelay-time
seismic
experiment
(basictime-terms•lysis).
F•x,•ple4.4.1' Thestraight
llneproblem
' Intm'pr•fion
ofseh•mic
r•r•on
Giventhefollowing
seismic
refraction
travel-•ime
da•a( seeTable4.1.1),
ti
2 5.1
4 9.2
6 11.9
8 14.9
Solution:
Recall that the equationof • straightFreeis givenby y=a-l-bz. In the notation used
'd• 1 xt
= 1.
We needthematrixproducts
GrrG aud•rd to determ•e•. Thesearegivenby
•5
and
d1
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
[GG] = iG•G[ ßB
where
and
z a - Zz
B •
Thtm,
•6
or s•mply(if wereplaced in GTdw/tht )
•.ud nExt-ExEt
Et•x•-ExExt.'
n•x•_(•x)•' --
Noticethat the abovesolution
is exactlythe s•meas •h•t o• eq.4.6 (Section4.1)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
P•l•m••ies:
mass
ofearth,
M='•3TR3•
a•ld
moment
oœ
inertia,
I= •M/•2
=
whereM and I are measurable
quantities(whichserveas our data in this inverse
problem).Let usintroduce
a use211
practicalconcept
at thisjuncture.Noticefromthe
aboveforwardrelationsthat the two typesof data alf%r in ,•_•itude by a factor
about/•2. Sincewe aretryingto retrievea co,•monpara,•eter,• fromthe joint
measurements• M •ud I, it is desirable
to norm•li•.ethem to a co,•,•on-scale
by.
the measurementof the momentof inertiaby R2, say. Ottr worM,•gequationswould
then look like
d,=i•'/• a.ud
d•= _• =18•'•'/P•
.
•7
/{=6.371x 10•m,themeanradiusof theeaxtk;M=5.974x 1024kg;
andfor simplicity
we will ass,•rnethat I/MRS=0.33. Thus, our chosenset of data consistsof
•d
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
d:•
=mømentR?
inertia
= 1.97142x 1024k!7
Solution:
1024
5.9740x
10
24
1.97142 x
T
d G rn
where
K= •-•rR
3= 2.166414
x1020
ma.
NextformGTGandfindthegeneralised
inv•e (•rG)- •
29K2 ß
Now,obtai,,G•rdas
5.9740x 1024
G'rd
=/t'[5
2] 1.97142 x 10
24 =Kx33.813
x10
24
' just
are,tuber.
Flually,obtaintheleastsquares
solution
fortheaverage
density
•=• = (GTG•- zGrr.
d.
This is simply
-3
- / i }(Kx33.813x1024)
• = 29xK2 =5382
kgrn
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
forward model
t•i = • 4-5•4-7i
wherezq is thehorizontal
dist•-cebetween
shot•ud receiverpositions
a•zd5i az•d7i
axethedelaythnesassociated
withtheizhshot•ud the 3•hreceiver
positions.
For a particularexperiment,
the followingresultswereobtaind (Hatton,Wor•hi-gton
and M•_'n 1986).
(i,J)
1,1 2.323 6.000
1,2 2.543 6.708
1,3 2.857 8.485
2,1 2.640 7.616
2,2 2.529 7.000
2,3 2.553 7.616
•9
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Sl
S2
A simple
50
delay-time
experiment
R1
R•
2
(afterHatton
etal.,1986)
A_.su_•_ested
solution process:
Accordingto this model,for eachshot$i , the observation
at the threerecording
positions
R•must
satisfy
•i•= • + 5i+ ?•ßThus,
;gil
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
•i2
Consequently,
for the twoshots$x sad $2 themodelparameters
of the problemare
5x,
•2,7x,
72,
73,and
• (orvx)and
thematrix
formulation
oftheproblem
issimply
10100
i 0010
100. 01
0 i i 00
(4.13)
01010
01001
T
d
Notethatzi• appear
onlyin thedesign
matrix(kernel)
sincetheydescribe
thegeometry
o• the experiment•ud a•enot considered
• datain the equationd=GYr•
Now proceedto solvethe problem:
[•rst,calculate
the$VDof(•i]
andthenobt,,i,•m asVQI,U'rd.
Inext,A=VQI,find rfrd
find
--V
The resultsof the decomposition
oœU are s,,mmarised
in Fig. 4.4.3.2.below.
$bgulazVlues, A =
17.97092
1.732372
0.1539608
6.7762068E-07
,- •4 near-zero;
willcause
problems
wheninverted
51
1.420821
1.414207
U-tranpose
matrix(UT)
-0.3373460 -0.3764554 -0.4749875 -0.4267564 -0.3927588 -0.4271839
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Fig. 4.4.3.2'P•esults
of SVD calculations.
[•=-$32.}•111"
•=-532.89,
,, 7•=õ33.63,
•:•=533.68,
, '73=533'.515,
I
Noticethat all but the slowness
parameterestimatesare-,,reaJistic.
The correct
estimatedvaluesof the modelparameter•are(c[. Hattonet al., 1986)ß
Sowhatwastheproblemin ourpresentcalculations
? A f,lanceat the valuesof the
singula•
values(,•)willreveal
thatthevaluecorresponding
to œourth
parazneter
ofthe
problemisnear-zero
(6.7762068E-07)
andthattheelements
oI thecorresponrli,•g
col-ranof the matrixvqI havealmostcollstalltvalues( ,•, 4-659978). The valueof 14
ismostprobably a.uartifactofthe computer
used(round-off error! ). Thishighlights
52
oneof the problemsfaceddurin• n•rnericalmatrix inversion- smalleiõenvaluescause
a greatdealof problemandthecorreponding
parameter
a•d cob•m•.q
or rowsof
associatedmatrices shouldbe deleted from the interpretation processor some form of
problem
regularisa•ion
measure
introduced.
Thissubject
willbeexplored
in detailin
Section 5.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Depth,•(m) Temp,t(øc)
30 25.0
70 26.2
180 29.7
250 34.3
300 35.5
53
5. CONSTR.AINED LINEA• LEAST SQUARES INVE•ION
In many geophysical problems it is possible
to generatea setof completelydS•Ferent
solutionsthat adequatelyexpl• the exper•mentMdata, especiallywhere measureme-
nt errorsare present.Ultimately,onesolutionhasto be selectedasthe 'best' or most
feasibleanswerto the problem.To do this we have to add to the problem some
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Setting
to zerothederivatives
of• withrespect
to themodelparzmeters
m wefind
that
= (rG + + (5.2)
This is the constrained linear inversion formula. The method is also referred to az the
biasedlinear estimationtec-h•ique.Its main advantageis that it he.•!•l
s singleout _a
unique
splution
ou•oft.hei•nitel¾m•uyplausible.,
solutions
•o a• overdetermined
pro.blem in. th..epresenceof ob.s.ervationM errorsor •mce•.•inti•. However, this
procedure
shouldonlybe usedwhenit i• reasonably justifiedsinceit may produce
undesirable
effectswhenh is -•rea•stic (seeTwomey,1977).
5.1.1 Impl•ment•tiom
The constraintsare implementedby arr•'ging the constr•ug equationsaz rowsin the
originaldat• equationd=Gm. The a.uxilim-y parameter• is chosenby trial and error. f/
is called an undeterminedor Lagrangemultiplier. This solutionprocessmay thus be
referred to as a Lagrangemultiplier method.
(5.3)
m1
55
H; on the other hand,we knowthe firs• andfourth parametervaluesfor a fottr-
parameterproblemsay,thefull constra/ninõ equationswill be
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
1 h4
5.1.3 S•rnpleApplications
of Constrained
Inversion
Examplesof applications of constrainedinversion
with priordataa•egivenbelowto
facilitatea practicalunderstanding
of all gheconcepts
highlighted
in the preceding
cliscussions.
F.ommple5.1.1: Constrainecl
fittingof a straightll-e t• s•ismicz•[rac'fion
dat•
Suppose that weareinterested in fittinga straightlined•---m•+rr•z•
( ozin collective
formd----Gm (wherem=[m•,rr%] • ) to seismicr•ractionfirstarriva/s
represented by the
dat• pairs({z•,•}, i=l,n). Nowlet usassume that wehaveprior•u•ormation o• reason
to believe thatthefit•edlinemustpassthrough a parti•ar pointwithcoordinates
(==,re), saytheorigin. Wecanconstra•thelea.st squares solution
processto satisfy
thisa pt/or/'infomarion
orass•rap•ion.
Theprocedure
isillustrated
below.
Thisequation
is thenappended
onto•heoriginaldataequations
d--Gin•ud thewhole
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
systemsolved
fortheconstrained
leastsquare•
solution(thedesirable
regression
line).
Note that this •ddition•l rowof extraneous
(constraining)
datawouldmeanthat our
original
expressions
forGTG•udGTJ in theunconstrained
inverse
problem
(Example
4.2)will needto bemodified
somewhat
to:
n •zi' 1
(CrG + •2;)= ß ß ee ß ee ß ee ß ee ß ß
augment•g equations
1 z•' 0
•ud
(a•d +•2h)=
augmentingequation
]]l•tive Exercise.
ofthebest-fittLugli.ne
Usingthedatagivenin T•ble4.1.1,obtainthepaxameters
that passes
throughthepoint(•c----8,
Solutionprocedu• ß
The m•d-taskhereis to determinetheinverseof the 3 x 3 matrix(G•rG+•2/).This
canbedoneusingtheproceduxe outlined
in Section4.3.1.The elementsoI thematrix
of cofactors
of (G•rG+•:I) axe:
57
c ; C12--'-[•12:;
z•O ]-__-Z 2 C13=[ 1 z•
__--
0 [=z•
C22•[• c==-[n
1 Zzj=Zx_nx•
Xc ;
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
•,x 2
1
Xc I Zz
7l zl•
; C32------
Therefore,
2
x• (z•Ex- Ex2)
Notice that
= 2x•,x-Zz•-r•z•.
41.1
58
20)-120--(4x/$4)=-56
L40 8oj
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
There/ore,
77lI
Sotheslopeofthebest-fitting
linepa•sing
through
the.point(•½,t•) is
-87.6: 1.564285.714
-L56 ; ( • = 1/m• = 639.27m/s )
-133.6
-56
= 2.385714286
.
2.385714286
+ (1.564285714
x 8) = 14.9
n Zzi 1 4 20 1
Thiswillyield
thesolution:
I•h= 2.385714;
rr•= 1.564286;
• '..27'.143pi
!.
59
Example5.1.2 ' Cons•rx•ned
seismic
refract.
ion•q•e-t•m analysis.
(of Example4.4.3)
Considerthe refractionseisinologydelay-timeproblemof Example4.4.3. Let us
constrainthe problemby speci•ng oneof the delay-timeandseeif a ,,n•quesolution
can be obtainedfor all six par•Lmeters
of the inverseproblem.Ass,•rn•ng
that we know
the v•.lueof •, howwouldweformulate
•ud solvethe constra•edproblemforthe six
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
parameters?
Firstly,therequiredconstraining
equation
is sim•la•to eq.5.4 •ud givenby
['%1=
[•-
0000O]
0.433
1,0,0,1,0,6.708 2.543
2.857
1,0,0,0,1,8.485
2.640
0,1,1,0,0,7.616
0,1,0,1,0,7.0 2.529
0,1,0,0,1,7.616 2.553
1,0,0,0,0,0 •-•D
Fiõ.5.1.1Iupu•d•a structure.
No•e•hat/•=1 in th•_.•
example.
17.97105
1.898747
0.6343145
0.1198960817
,--•k4 nowbetterconditioned
1.421898
1.414207
6O
U-transpose
matrix (UT)
-0.3373508 -0.3764591 -0.4749891 -0.4267474 -0.3927506 -0.4271749 -.0036922784
0.3908712 0.3841310 0.3553412 -0.3553166 -0.3503931 -0.3689544 0.4338698
0.0977789 0.1944664 0.2359648 -0.06169433 -0.1618290 -0.2929147 -0.8838264
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
6•=0.433,
•=0.346,
7•-----0.391,
7•-----0.433,
73-----0.304,
v-•-----0.250 !
61
anyknownestimates of a delay-time.
I• maybewondered whetherthe exactsolution
canbe foundby anymeaasothertha• that discussed in Section5.1 a•d we aJaos•w
how UXhst•ble
the solutionprocesscax•be for problem•wi•h very smallsingulaxvalues.
The simplesta.udcheapest remedyforsuchproblems or • prescription
for indetermln-
acy,or non-uniquenessin inversion
is givenbelow:
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
equations
in the formDm•/s, viz:
-1
ß
ße e
i-1 L•pj
T
D
T
rm
62
I
1.
T
D
T
m
T
k
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Mathematically.
theabove statement
is equivalent
to: minimizeq2------mTHm
traderthe
condition
] d-Grn [• = q•ormoregenerally
[d-Gm[ 2_<qTwhereqwisthe
maxim-m tolerable residuals or mi•t.
Thecouztr•i•ed
problem
requires
thatwemi•imi•.eIId--Gin]12andq2(m)
together,
i.e.,minimize
O(dTd-mTGTd-dTGm+m
TGTGm+/•2m
THin)=0
Orn•
so that
63
f•om which we obtain the smoothest solution
if D = I. The abovesolutions
arebiasedlinearestimators,
sens•ziric•o (Me]u,1994d).
Equation
5.8ispopularly
known
astheDamped
I,emmt
Squares
solution
audismathem-
aticallyequivalentto add•g a positiveconstantbiasto.theeigenvaluesof the design
matrixto improveits condition beforeinversion-
the well-known Marqua•dt(19?0)
method.Let us explaiuthis latter approar.
h in moredeta• •or the sakeof clarity. •
that the unconstrainedleastsqauressolutionis givenin termso• the SVD oœG•as
(4.12)
Todsr•ptheabsolute
values
oftheparameter
estimates,
wesimply
adda smallbias,
to theeigenvalues,
i.e., thediagonal
mat•zxA- • isreplaced
operationally
by the
damped va•iant
A• _
- (A A (5'9)
yieldingthe constra•edinversion
computational
formula
It shouldbe notedthat we havenot appendedany zerosto the data vectord asin the
former
approach.
There
isthusa subtle
difference
between
thetwoschemes
andthey
donotyieldthes•meresults
andweshallseelater;theformermethod
is alsomore
flexible
aswedonotneedto.augment
allthediagonal
elements
ofGrr• to obtaina
reliable solution.
6•
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
E
i
ß
ß
I
I
I
I
!
I
I
i
I
!
I
I
I
ß
I
I
,%
,%
%
%,%
I
%
I
I'
!
!
I
I
I
I I I
•,
i
,/
I
I
/
I
I
(acl•ptecl
from Twomey,1977,Chap.6) aimedat providinga clearerundersta.ucl•ug
of
the constrainedinversionprocess,and especiallythoseaspectsthat may h•ve practical
implications.Noticethat eq. (5.õc)may be writtenas
•b• (/1-1-'•2q2'
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
i0-2 rowsoœconstzai=t
•D) (•ugmented
with zeros)
1,0,1,0,0,6. 2.323
1,0,0,1,0,6.708 2.543
1,0,0,0,1,8.485 2.857
0,1,1,0,0,7.616 2.õ4
0,1,0,1,0,7.0 2.529
0,1,0,0,1,7.616 2.553
0.01,-0.01,0,0,0,0 • 0o0 •
0.0
0,0.01,-0.01,0,0,0,
T -
0,0,0.01,-0.01,0,0 •D
0,0,0,0,0.01,-0.01 •
o.o
F•g.5.2.2Inputdat• structure
with first-difference
operatorfor •--0.01.
I &]--0.433,
&•=•1346,
'7•----0.391,
7==0.434,
'73=0.304,
•-••.250..J
and constitutesour target solution.
The resultsobta/med
onappendinõ
a/%weiõhted
px p identitymatrix (eq.5.6b)ontothe
bottom of •he C,-m•t• are s-•arised in Table 5.2.1 for • range of valuesof •. I• cau
beappreciated
'fromthistablethat theresults
for/•--0.0000055
•greewith thosederived
frominversion
usinõa knownvalueof • •-pa•r•eter (seeeq.5.11•).However,wMlethe
correct
solution
maybeob•a•ued
usinõ
thismethod
forSome
value
of/•,.selecting
•his
solutionon the basisof the computed
residuals
may not be a straightforward
•asksince
•hesolution
withtheleastresiduals
maynotbethecorrect
oneasshown
in Table5.2.1
•ud therem•y be more•hauonesolutionwith the s•e residuals.
67
• Solution SSE• SSE•+h
It would be desirable to be able to know when the correct estimates have been found. Is
fl• any solutionto th•.•choiceprobl_.•7 It is dear fromT•ble 5.2.1•hat the
slowness
(1/•) pa•meter
iswelldetermined
inmost
cases.
I• m•ythus
beus• •o
allowsucha parameterto "flo•t freely"whilethe variationsbetweenthe rest are
smoothedBy a •-2 first-•erence operator.The resultsof suchan approachare
s•marisedin Table5.2.2.It isobvious
fromthistablethatvery•oodestimates
ofthe
truepar2•eterscanBeobtained
forthisdatasetfor 0.0000110
< • < 0.0000114
usin•
thistechnique.
Notice
•/tom Table5.2.2th• the;raproved
behaviour
o[the
residualaof the combinedactualand a • data set may be usedto selecta• optimal
seto[ valuesfor the sou•:,ht
pa•m•: in •hlscase,the solutionwith the mi,•im,m
•lue of$b•a+aisin •c•d withthatderi•ed
usin•a known
•alueofa delay
pad-meter.
ASin theprevious
comparable
case,thestabilityof the-solution
process
over
a wideran•e o:[• is apparent.
68
Solution SSE• SSEd+;•
ß i
i i
It would thus appear that we may not recoverthe true solution via this avenue. All the
abovecalculations
wereperformedusinõthe computerpro•r•-• SVD• (listedin
AppendixA).
69
6. ERROR AN•YSIS IN LINEAR INVE1LSION
One questionthat is fundamentalto geophysical
data analysisis, how representativeof
the real geophysical
sy•em is ouzreconstructed
lemztsquaresmodelor how accurateis
ouz solutionto the given probl•- ? Recall that our initial a.ss•lrnption
was that the
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
experimental
data contah•errors(whichis whywecannotfit themexactly).Onemay
thereforebe interested{n how the exp•mental errorstranslateinto er•rs in the model
estimates.The answersobvioudycomefmom•t•tistics. Inversetheory not only provides
us with esthn•te of the relevantparametersbut Msofurnishesa plethoraof related
infom•tion th• enableus to g•ugethe "goodness" of the leastsquaressolutiongo•he
inverseproblem.Someof such"•mdliary parameters"are described following •
discussion
of how to incorporate•vail•ble observationalerrorsdirectlyin the inversion
process.
q= +
wheretheweighting
(orsc•l;ug)
ofeachdat•mbyitsassociated
observational
error
ensures
that tindueimportance
is not givento poorlyestimated(i.e., noisy)data.This
is a somewhatmore robust formulation and the solutionis identica•y,
7o
m, = ((WG)TW'G
+/•2H)-•(W'G)w]•rd
or simply
= +
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
q = (Wd-WGm)T(Wd-WGm)+•(Drn-h)TfiT(Drn-h).
•l,b----((WG)TW{•
"[-DT.BD)
- •'[(WG)TWd
.4-B.DTh] (6.2)
71
or simply
IIwd WGmII for a weighted solution.
cr
2_
-- (dTd-mrGrrGm)
n-p _
= s,,m
ofsquares
n-p ofresiduals
'
Anothermeasureof goochaess
of a solutionis the RootMean Square(rma) errorgiven
by
= In•
rms (d?*'-
Gffm./)
2
or simply
IIWd 11
= for a weightedsolution.
i---1
Obviouslyoneshouldnot'aimfor solutions with 1.0 << ms >> 1.0 Note that the
n,,,,•berof degreesof freedomfor a constrained
solutionwith I independent conatr•;,,t
equations
is {n - iv+ l} andweshouldsubstitute
thisqu•utityfor n- p in the above
formulations where appropriate.
72
The matrix H is the generalized
inverseusedin the estimationand post-multiplyingit
by the applicable
design
matrix(or datakernel)givestheresolution
matrix R, i.e.,
{VA-
a=(CrG
+•Z)-'C
r-G=Z+(••G) (6.3b)
V•2V'r
a = VA• 21fr-VA:V• =
theeigenv•lues
ofa problem
does
nothavea perfe•resolution.
andhencetheparameter
resolution
matrixmaybecalculated
as
a = (CrG+ •2DrD)-xcr-
G+ (•rG + •2DrD)-X•Dr'•D
73
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
T
2
T
co1.1 col.2 co1.3 col.4 col.5 col.6
matrix which is in •ccord with ou• derivation in Section6.2.2. The information provided
by R hereis thattheslowness
(andby implication
thevelocity)
parameter
mayhave
beenwell deterr•ned. As we sawfor •he unconstr•-ed inve•on problem,a delta-llke
75
/• doesnot •u•rantee a mea•in• solution.A cautioususeof/• would thus seem
appropriatewhen deaJiu•with practica•da•a. For instance,it may be s•id tha•
provirileõthat the •eneralizedinverseusedin the c•lculationsexists,then the true
solution
maybe foundif/• - I;'a lackofperfectresolution
wouldtherefore
suõ•est
that
•he true solution may not be found.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
The simplestform of model error estimationis the •eger•ngion of the limits of •he
parametersfrom the Covari•ce matrix, Corem).The Covariaucen•trix dependson
the covarianceoœthe experimentMerrorsaud'the way in whichwe map the data errors
into parametererrors(Menke,1984).For illustration,let us expressthe estimatedleast
squ•res solution •
If theexperimenta•
dataazeuncorrelated
az•dof equ•lvazi•ce o•, •hen(by L•w of
propagationof errors)
c,,,,.(,,,.,')= ß
C,,.,,(,,.,,'"')
= {(G'"G)-"G""}
[,:,"d = -" (6.4•)
since{(G'rG)-
76
For the Marquardt-t.vpedampedleas•squaressolution,
= (CrG + =
Usinga similarargument,
the covariance
matrixfor the solution
incorporating
information is identically
Cov(m
'0')= (G•G+ $•DVD)-,G,r[•al]C(G•rG+$=DTD)-
•
+ (•rG+$•D=D)- t$D=LS'I]
- •$D (G•G+$=DTD)-•
Coy(to'")= (GTG+$•DVD)
- •{•aGTG+ DTD}(GTG+$=D=D)
- '.
Co•(m
'ø')= (GTEG+ DTBD)-Z{GTEG
+ DTBD}(GTEG+ D•BD)-•
Havingderivedworking
expressions
forthecovari•uce
matrices,
let ustry a•d see
whattheyrepresent.
Coy(m)
isa parameter-by-p•r,,r•eter
matrixwhose
•a diagonal
elementis the statistical
variance
of the•i par,,,•eterm•, andwhoseoff-diagonal
77
elements, the covariances,indicate the correlationsbetween the model parameters.
Large
off-diagonal
elements
Coviimenu
thatthei• andj• model
parameters
are
kigBlycorrelated.
Thesquare
rootsof thediagonal
elements
of Cot(m)aregenerally
referred to as the standarddeviationsof the least squaresparameterestimates and may
be used to estimate the boundsof the model parameters.Notice that eq. 6.4c reducesto
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Givena• optirnxlleastsquares
solutionto a• inverseprobl,•n•m with residualsqr.s,
find.(onaccount
of theobservational
uncertainies)
othersolutions
whichfit the da•
to a spe•F;• threshold
residualqT;or equivMently,
extzmni• thelinearobjective
fimcfion mTb under the canstrainl
] d-Gm] 2=
)- (6.6)
wherewehaveintroduced
the Lagrange
multiplier1/2/•. At the extremum,
we have
78
Or
GTGm = G•d - pb
which simplifies to
so that
79
=roDS qT--qLS
••11/•
:k•=(GrG)_(G'rG)-•b (6.10)
Note in this casethat there a•e two types of data under consideration:
the actual
experimental
data andthe extraneous
con•%rainin•
data.The.threshol&
residualis
therefore'conveniently defined as
(6.12)
so that
• (mTb+
I {mTGTGm-2mTGT•
or
= [GG + (6.14)
8O
whereH = DrD. Now, equation6.14 mus%
satisfyeq. (6.11). Therefore,
which simpl•es to
did - dTG(GTG+•
2H)- 'GTd+ ;•bT(GTG+/•2H)
- •b
so that
qT-
qœ$)•/2 (•.•5)
whereqrs--dTd-drG(G'rG+t
•2H)-•G•rd''If D-- I, thenH = I. Equation(6.14)is a
stable inversionformula and the operationis equivaleatto add•-g • positive constaat
biasto the mafmdiagonal
of the matrixGTG.$ m•y be chosen
to be a smalln-mber
muchlessthmu•ty ( • 1) mudthe expected
va/ueof qv is n-l, wherethere are l
co•straiuts in the problem.
q'r= Id-GrnI =+ =
= dTd+ l•2h•h_
(dTG+$2hTD)m_
m•(GTd+•2DTh)
+ mT(GTG+fi2DTD)m.
Usingeq.(6.16)in theplaceoœ
m in eq.(6.17),wehavethat
81
qT= dTd+ • =hTh--( d•G + $'•hTD)(GrrG+$aH)
-'•(GCrd+$aDTh)
+/•bT(GTG+•aH)- •/•b
giving
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
qT
--qL$)•12 (6.18)
where
qLs:dTd+ • ahTh
- (dTG+i•hTD)(GrrG+i•=H)
- •(G'Td+$aDTA)
ß
The thresholdresidualmay be set to a valuecloseto n-l for a problemwith
constraints.
Problem'
Given
thefonowing datapas (J•-•on,1976)
fora straight-liae
inverse problem:
-1.0o0000 -1.124600
-8.000000E-01 7.080000E-02
-6.000000E-01 -9.942000E-01
-4.000000F•01 -7.038000E-01
-2.000000E-01 9.637000E-01
O.000000E+00 5.810000E-02
2.000000E-01 -7.820000•02
4.000000E-01 -1.069000E-01
6.000000E-01 -9.231000F_•01
8.000000E-01 -7.819000F.•01
1.000000 -4.250000F.•02
Solution:
Therearetwomodelpaxameters
in thisproblem:
m• (intercept)a•tdm•
(slope).
Using
theprocedure
outlined
forfittingstraight
linesto z,•/datapairs,we
will obtainthefollowing
unconstrained
lea•tsquares
estimates:
[..m•
=-3.32963õE-01,
rna= 1.074954E-01
!.
82
The computedd•t• misfit,q= I d-(•m I • -- 3.898074.
The-squarerootsoœthe diagonalelements
of C•(m) are
the sta.ud•rd'deviationsof the estimates,viz:
!c',,h=
::t:
3.015113E-01,
-,,•= :!::
4.767313E-01•.
The most-squares extreme parameter sets are:
(a) plussolutions
(• positive)
[4.705472E-01
1.074954E-01],--m
t extre•.ed.
using
b----[1,0]
T
[-3.329636E-0[ 1.377958]•-m=
extremized
using
b= [0,].IT
so]io
[ -1.136474 1.'074954E-01]•--m•'
extremized
using
I, ----[1,0]
T
'[-3.329636F•0•-•.1629•7]•-• •x••,.•i u•• • = [0,1] T
The most-squaxes
solutionenvelopesaxe:
(a) plus solution
[9.653091E-02 1.181232J,--upper
envelope:
m extrem•.ed
using/•--
(b) rn•r,us solution
[-7.624581E-01-9.õ62411E-01],•lower
envelope
The threshold
residual,qTwassetto 11 (i.e.,•) in thesecalmtlations.
Noticethat the
rangeofparameters
provided
bythemost-squares
method
forthed•taare•reaterthau
that indicatedby the standarddeviations
ß
of thelea•t squares
estimates.
All the above
resultswereobtained usingtheinversion
pro,ramSVDIN• (whichincorporates the
subrøutine'MOSTSQ)
and•re in gooda•reement
withthosegiven
in Jackson(1976).
This Concludes
our discussion
of linear inversiontheory and practice.
83
7. SOLVING NON-LIIqEA.R INVERSE PII.OBLEMS
7.1 Charactuation of nonlin•ty
In mostof the interestinginverseproblemsin geophysics
the data •re relatedto the
modelparameters
ina nonl•neax
way(i.e.,notintheexplicit
formd=Gm).Recall
•hat
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
eventhe simplere•ractiondelay-time
problemex•4ued underChapters 4 and5 is
actuallynon-lineax
sincethetravelpathsof seismic
wavesthrougha layeredmedil•m
areproportionalto thepathlengthin thelayerbutinversely
proportional
to the
velocity, i.e.,
f = 1.Oe
mt (7.2)
whichdescribes
theequation
of a straightline.The desired
parameter
maythenbe
8•
estimatedusing the 1/ne• methodsof the previoussections.On a d•erent level,
considerthe casewherewe areinterestedin investigating
the resistivitystructureof a
2-layerE•'th usingthe popularW•er electrodeConfiguration illustratedbelow.
Ground sudace
T
P2 ' substrat-m(basement)
Wenuer electrodea•ray.
(v.4)
= + ] =
is the reflection coe/ficientat the interfacebetweenthe top layer and the basement.
An examinationof equations
(7.1)-(7.4)will revealthat we c,mnotpedorma simple
lineadzing
par;tmeterization
fortheresistivity
inverse
ß
problem.
In order
words,
it is
verydi/Scultto put thisexpression
in a formresembling
8----/7m
aswedidin the
seismicand radioactivedec•y examples.To illustratethis point,let usre-d_,•-eour
modelparameterandou• data kernelas
and
4 2
We canthen re-ex'press
the data-model
psx•tmeter
relationship
as
85
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
paxazneterestimationmethodsdeveloped for lineaxproblern.•
•ud to find appro•mate
me•u•nghfisolutions to the problems.The firstpa,-tof the abovestrategyis c•lled
lin•ation while the secondpart is termedmodelidentificationand appra/sah
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
or simply
do = (7.7)
Next,assuage
that fire) islinearaxound
møsuchthata sma•perturbation
ofthemodel
responses
about rnøcanbeexpressed usingTaylor'sthemeraas
ß
f •(mø)cgf•
8rnt
+ Orn• cgf•
6rn:
+ Ornat+ c9r•
Of•
5ms+ "'+ t9m•,
c3f•
•mv+higher
order
term•
i.e.,thefunction
d=fim)isexp•uded
about
thepoint(rn•ø,...,.rnø•)
in p•rameter
space.
Writingthe•boveTaylorseries
expamion
in short-hand
form,wehavethat
87
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
7.3 Unconstrai•ed non-linear inve•on
7.3.1 Problem formulation
=o
Oa:•
giving
-A•v - •='A+ AxAz + :,:='ATA
=0
Or
2.,4.
T• -- 2.,47!t= 0
Thisperturbation
(z = 8rn)is•henapplied
toouxstarting
model
møtoyielda better
estimate of the solutionto our problem:
m•= mø + z (7.15)
89
However,thenewmodel m• maynot[it ourdataadequatelysuch
thatwemayneedto
repeattheprocedure
using
m• asthenewstartingmodel. Thesuccessiveapplication
oœ
oftkisprocedure
isdescribed
asunconstralned
iterative
leastsquares
fi•ting(orthe
Gauss-Newton
Method) . The iterativeformulawouldthen be
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Solution procedure:
If we werenot told to searchfor the solutionin the regionm = 1, it is instructiveto
tabulatea•d plotthefunction
graphically
soasto knowapproximately
(or guess)
where
the solutionmight be. A table of the.function.wouldlook.like
m -2 -1 0 1 2 •---x-axis
f(m) 17 1 -1 -1 13 : y-axis
O.fcm
ø)
• f(mø)
+ 'ore-
9o
Now, from the problem statement
.f(•o)+ '-b"•--6rn
= .f(m
ø)+ y(a)&n
=0
so that
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
=_ f(mø)
f'(mø)
•ud so,
rn•=1+ (-if(1))='l+
f(1)• =1+0.3333=1.3333
•predicted response
rn:=
1.3333f(1.3333)
• 1.3333
_((1.333)•-(1.3333)-1•
+(-f'(1.3333)/= 4(1.3333)zL1 •pa•ial derivative
f(1.236)'•
1.236
+(-..f'(1.236)) = 1.236 - 0.0141
= - 0.006(second
decim•placeis zeroin 6m,sostop).
6m= - f'(1.2214)•
Therefore, •he desiredsolutionis 1.22.
91
7.3.4 Problexn session
Considering
the assumptions
andapproximations
madein orderto derivethe above
algorithm,
onequestion
thatcomes
tomindisßW'• thi.•unconstr•ed
iterative
procedureaJwayssolveournon-linear problem7 The mafmdrawbacks of this technique
is that a goodappro•mationto the actu• model (•, a goodfn• guess)is requL-ed
for
theproceduxe
to converge
andthatthematrixATAmaybesingula•or near-sing-l•
producing
undoableeffects.
Thelatte•results
whenATAisill-conditioned
(i.e.,the
ei•envalues
are verysmallor neax-zero).
Aswesawin Section
4, the calculated
solution
becomesso large asnot to be physicallyre•d•.ablewhenthe eigenvalue•are verysma•.
The solution,in this case,is saidto 'ovex-shoot
the lin• range'.Thus in practiceit is
necessary
to correctrn•by onlya f•actionof= withtheattendant
decrease
in rateof
convergence.
Notealsothatevenif ATAisnon-singular, thesolution
maystilldiverge
or convergevery slowly.
aq
q= (d-f(m))T(d-f(m))= i I
Thus,
92
I• is obvious
that replacing
theconstant
factor[2k]in eq.(7.19)with [AU:A]
- • will lead
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
to the Gauss-Newton solutiongivemby eq. (7.14). The valueof k determ•u• the step-
sizeof the corrections.
Noticethat eq. (7.19) doesnot cont•-;.amyiuvex•ematrix. The
schemedoesnot divergeamdthisis amadvamtage over•heGauss-Newtonmethod.
providedk is smallenough.
It hasgoodiuiti•l convergeace
characteristics.
7.4. Const•i-edInversion:
Ridge•oa or the Marqu•d•-L•enb•g Method
Theunderlying philosophy
hereis thattheparxmeterchaugesz• mayover-shoot
the
linearrauge(fora non-linear
problem)'if
theirabsolute
values
areleftunchecked.
A
boundis therefore
placedonthesizeof theperturbations
therebyconstraining
the
Step-length
ofthesolutions.
Operationally,'in
ridgeregression
werni•imi•.e
boththe
93
7.4.1 Statement of the m•m•,ation problem
Minimize the objective/unction
Idifferentiate
•bwithrespect
toz,• nmult
tozero
aud
solve
for
a,/,
_ a{(y-.,•)=(y-•)+•(===-•))
Ox -
=o
Hint:
[expand
•het•nsinthen,,merat•r
o/eeI. 7.21
and
then
can
To•.ttheel'rffer•.
fiation
I.
We.will then find that
fromwhichweobtaintheridgeregression
or constrebled
or damped
leaatsquares
solutionfor the parxmeterperturbations
9•
The solution• is thenusedin an iterativeprocess to/it our data.If our starting
model is m0, non-linearityis dealt with usin• the iterativeformula
=d = +
for k•l iterations.
A comp•son of equatio• (7.16) •d (7.23)• rev• that the latt• is • ••ive
wayof de•g •th s•••ties • AZ• •dge re•sion is • •• a hybridtechn;que
in the sere that it combinesthe stypest d•c•t •d the G•s-Ne•on metho&. •e .
wherewe haveass,,med
thatr=--iv
andthat theinverse
of ATA (i.e.,VA-:v'r). exists.
In •idgeregression,
wereplace
the1/I• in theA- • matrixbytheelement
95
7.4.4 Determination of d•rnpingfa•o• in •dge refreshen
For automatedinversion,the commonpracticeis to set/• first to a la•õe positive value
thusta•dngadvantageof the goodiniti• convergence propertie•of the steepestdescent
methoda•d thereafter/• is multipliedby a factorlessthat •u•ty a•er each iteration so
that the linear le•t squaresmethodpredominates nearthe solution.A va••t of this
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
procedure
(Joha.usen,1977)
azs•mes
a.s/9
thesraMlest
eigenvMue
ofATAmatrixa.ud
divergence
occurs:
it is replaced
by thenextlargesteigenvalue
untilthe solutionis
obtained.A moresophisticated
methodof da•npingh• beendeveloped
by Meju (1988,
1992)andis in effecta hybridofthe twomethods
higM•ghtecl
above.The dsmping
factorsa•e cleterm•ued
empiric•lly- f•om what might be likenedto appro•rnate
derivatives
of a Lagrangia•function(seeHerskovits,
1986)- andusedin
m•u•m•zation
sub-problem
ateach
iteration.
Theprocedure
forestimating
thedamping
factors
isi].lustrated
g•aphically
in Fig.7.1.Operationally,
thela•gesi
a•d smaller
eigenvalues
oftheproblem
a•emultiplied
by10.and0.1respectively
•iving
thata•eused
todetermine
ihecoef:fcients
ofa'Pazabola
fromwhich
tensxmples
ofthe
auxiliazy
factors
A• a•eobtained
using
thef6rmula
(Meju,1992)
A./,:
= ({100A•-
A•}+ {AI - ,k•},•)/99.: /c= 1,...,10. (7.:27)
Thefactors
,k/•aresquared
togivethe-d•nping
f•ctors/•required
in a !iueseazch
proceclttre
basedonequation
(7.23).Thistecl•u•que
involves
coarse
stepsin/• in the
re•ionof/• butthesteps
become
•nertowards/•(seeFig.7.1).
Thedaznping
factoris
setini½i•llyto thelargestvalue/•10sothatthe chazacteristics
ofthesCeepest descent
methoddominates a•d thensuccessively
smallervaluesoI •t a•eu•edthus enabling
the leastsquares methodto bedominantat the later stages of the line search'
procedure.Thesolutionbeforedivergence is return• asthenextiteratein .themain
callingpro•m. However, i• nodivergence
occurs clog thisintermediate search
œo•
•uopt•mM
solutio,•,
• value
ofze•oisassigned
to• yielding
theunconstr•ed
least
squaresestimate.
96
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
2400
'3000
1200
1800
600
3600
10
8
•L=q2L
97
6
Figure 7.1
4
s
Step 1. Select • starting model, mo .
Step 2. Calculate
(wv) = wd- wi(mo)
and
q•- • (w•)•
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Calculate
Co=•p•t•q•- i----1
If(
se•opt•,•] solution
•o mi_ t a•d qui•
else
se•optimalsolution
End Loop
$•ep7. Se••he op•im-mmodelfromstep6 asthenewi•er•e (i.e.,too).
Step 8. Go•o Step 2.
98
The aboveridgeregression procedureh•s beenfoundto be ve• •ective • res•ti•ty
dat• •version (e.g.,•e•u, 1992;•e•u •d Hu•ton,lDD2.).
No•icethat the comput•-
•on• req•rement• S•ep6 is••• once•hef•c•o•sa•ion
of• • b• done.•e
bterested'readermay no•e•ha• H••o•s (1986)pro•d• • v• •goro• ••is of •
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
tw•sta•e minimization
•go•t• • w•• a somewhat ••ogous ••se•• proced•e
•s•es the glob• converg•ceof the s&•e •d the fe•ib•ty of tM it•at•.
However,• sho• fo• •• problem,,the r•ts •om M•qu•dt •v•on may be a
smutbed versionof the truth. •e questionth• •s•' C• a n•i• solufi• •
det•• I• a n•llne•r p•bl• ? We •
.
now•mi•e somewa• of •d•ess•g tM
probl• of non-,miqueness
• nonllne• •ve•ion.
99
8. NON-L]/NEAR BIASRD ESTI1WA•ON
A Gener•l•.cl App•ar.]l
In interpretinga sca.utysetof inexactdata,conventional wisdomis to seekmodelsthat
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
100
ide• •bout the fore of the solution,the r•ngeof possible
valuesthat the sought
parameters
mightas•me,orhavereliable
priorestimates
ofsome
oftheparameters
of
the problem. Our goalin biasedestimationis to retain,where•vafd•ble,any reliable
prior estimatesor desirablestructuralformsin the finM solutionto an inverseproblem.
However, in caseswherethere are no realisticprior estimatesor structura• form of the
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
I rn1
L
Alternatively, if we ameinterestedin ret•i,•i,•ga particularform of the solutionthat is
in accordwith the physicsoœthe problem,say,we canalsodevelopthe appropriate
constraintsas in eq. (8.1a). For example,if we desirethat the modelparametersvary
lol
smoothlywkh position,thenweneedto minimizethe differences
between
physically
adjacent par•m•etersusingthe constraints
Dm=
1-1
1 -1
.m•
.. = '
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
1 L,j
where I = p-l; and the I x p matrix D is a first differenceoperator.Such smoothness
(or derivativeregula•zation)measures
appearto havebeenintroduced
in da•ainve•ion
by Twomey(1963,1977)andTikhonov
(e.g.,Tikhonov,1963;
Tikhonov
& Glasko,1965,
1975;Tikhonov & Arsen•u,1977)and may be calledTwomey-T{khonovsmoothness
measures.Note that other regul•ation me•sttrescau be developedbut the two de•necl
above will Sl,•ce in this course.
Our goal here is to bias m towardsh. W'e simply state the problemas:
"Given a t•ite collectionof ineaxac'tobservational
data, find the solutionamongstall
the 'equivalentones( on accountof data and modelm'zo•), that exp• the
obscrva•• and satizfie• the available reliable estimatesoI the model parameter".
Mathematicaj•y, the abovestatementis equivalentto mi•irai•uõ the predictionerror
ere and the departureoœthe solutionfrom the speci•edconstra•ts as discussedfor
llueaz problems. The mathematical developmentinvolving an elaboratetreatment of
the data errorsis straightforward.If reliableestimatesof m are givenin A, then we
simplymiulmi•.et-heLagramgeau function(Meiu, 1994cl)
z= +
102
Taylor'stheorem•ives the1inearized
approximation
of eq. (8.2), i.e.,
(8.3)
, and we kave
where!•---• - J•(rnø),
.4isthenxpm•trix
withelements
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
_ mOrDVa
+ zTDVDm
ø+ zTDTDz_
=TDVA_
AVDm
o_ ATDz
+ ATA}.
We can now carry out a simpledifferentiationwithout the risk o{ forgettingsome
terms. At the minire-m, we have that
That .is,
yieldingthe norruMequations
(8.8)
103
sinceD=I (eq. 8.1a) and BI = B.
Nonlineazityis dealtwithusinganiterativeformulaof the form
wherethe Jacobian
matrixA andthedatami•t vectory areevaluated
at m• andthe
iterationis begunat k=0.ThetermB{h-m•} ontheright-hand
sideofeq.(8.9)'helps
to forcethe solutioninto conforty with the specified
a priori parameterestimatesand
this inversionformulais dubbedthe ma•'•vm-bi• algorithmby Meju (1994d).
(8.10a)
since
D=I. Here,•I serves
tocontrol
thestep-s•e
ofthesolution
while•ra •
helpsreduce
itsbiastowards
thenullvector
h andwemayrefertotheprocedure
asinversionwith smoothness.
constraint
or the .l•n;t-,,,l•-biasalgoritbl•.
8.2.2 Retention of Mao• form of the solution
Let us now turn to the situationwhere the bias in the solutionis dictated by physical
arg•rnents,say.In the casewhereh cont•,•sourspecifieddifferencesbetweenadjacent
par•rneters(e.g.,a fixed-step
model)•ud the applicable
constr•,,tsaregivenby
eq. (8.2).Here,all thepain-meters
haveequalimport•ce andweneeduseonlya single
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
a•d the solution for the z that will lead to the minimization of the function œ is
identically
= = [(WA)TWA+ ,s:•.tr]-
•[(WA.)TW•
+ ,S:.O'r{a-.t:•o}].
In manypractica•situations
wheretherea•egradational
cha•ges
in physical
prop•i•
• the subs•ace say,we may be •terested in obt•g the smother. solution•k
••zed •erences betw•nadjac•t p••eters.. For•t•ce, forph•i• re•o•
onec• ••e that there•e nosh•-•scont•ties in r•isti•ty • the subs•a• •d
elect •o •ve• the obse•ation•l data for smoothmod• (e.g., Co,table et M., 1987;
Meju•d Hutton,1992).• su• •es, wedonot rely have•y qu•t•able
est•ates of h then convention• •dom •ctates that we set the •••ts of h •
eq.(8.2)equM•o zero•d theappBc•leco, trots •e •v• by•. (8.lb). •
p•bl• • th• d•• • t• • f• •e •••• m•• (• ga•• by •
lo5
a = [o, ....
yieldthelinearsolution
if the problemis s,,•cientlylinear,i.e., that the formulations
axeconsistentwith the well understoodlinearanalogues
(Meju, 1994d).R.ec• that in
linearinversionthe soughtmodelpaxameters weredirectlyretrievedfrom the data.In
non-linearestimation,we may Msosolveexphcitlyfor the soughtparametersinsteadof
the usualparametercorrections andthe solutionthusobtainedshouldreduceto the
linear solutionif the problemtackledis near-linear.
This approach
ß
is alsousefidwhen.
calculatingpaxa•etercovariances in non-linearestimationasshownlater. To achieve
thisgoal,
wesimply
goback
totheappropriate
nca-m•
equations,
rep• z withthe
quantity(m-mø) andthensolvedirectlyfor m.
Takingthedataerrors
intoaccount,
forthe-unconstrained
(Gauss-Newton)
solution
we
have that
((WA)TWA)(rn-rn
ø)= (WA)TW'•I
Thenormalequations
formazdm,,rn-biaz
estimator
(eq.8.7)maybewrittenas
so that
106
be shownto be consistent
with the linearestimator
•ven by eq.(6.2).
rn= (ATEA+
107
Notice that eq. (8.11) diHers•rom the usuald•nped least squaxe$or ridge regression
updateformul• (seee.g.,Meju, 1992)
by the -/•2rnøterm.Equation
(8.23)is theweightedvaxi•-uof theridgeregressio•
œormul• g•venby Maxquaxdt(1963,1970)•ud ttoerl& Ke•a•a (•970).It is obvious
that the •bove formul• couldonlybe derivedfxomeq. (8.10b)by repl•cinõthe l•st
term i• braceson theright-l•a•dsidewith •x•DTD•:; but thenwewouldnot be
dealin with the fullline•ed setofequations a•d thisha• implications
for •heintuit-
ive arguments employed in theusualridgeregression
formulations
wherethe singula•
goalistoplace• bound
ontheenergy
ofthepa•mete•increments.
It isperhaps
apropoz
to re-examine
thepopula•
ridgeregression
methodwit'hi•thef•amewo•k
of
biased estimation.
Le• us define•he constr;d•edinversionproblema.sminimize the L•raugeau f•mction
so that
108
wherethe quan•i•yd = (W!/+ W'Amø)•sa form of data.It is obvious that the above
relationwill not •eld the traditionaldampedleastsquares formulaIo• a linearsystem
(eq. 5.10). For • linearproblem,eq. (8.25)will reduceto some•h• in •he formoœthe
biasedestimation
formula
givenby eq.(5.2)if the term•rnøisequated
to •h, i.e.,
some'azs•rned' • p•c• model. Operationally,the main diHerencebetweenour biased
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
m•+•= m• + {[A•SA
+ BI-•[A•E!t
+ B(h- m•)]}
whichis equivalentto the BayesianestimationschemeoœJackson& Matsu'ura(1985,
'eq.65-67) •ud comparable to Tarautola& Valette's (1982,eq. 49) no-i-ar algorithm
(seealsoPous et al., 1987,eq. 3) iIB is interpretedstatistica•yasthe inversea prior•
parameter corafierce matrix (Mejtt, 1994d).Thus, usinga simplealgebra,we have in
effect developeda schemethat is similarto the more mathematica•y rigorousschemes
ba•ed on a probabilistictreatment of nonlinearinversionwith prior data. However,note
that the inversionphilosophyand the usageof a priori informationin Taxautola&
Valette's lan••k method cliHexsomewhatfrom ouxs.We axeprima•y interestedin
forcingthe •nal solutioni•to closeconfo•ity with thoseparametere•timateslmowna
.
prior/and thus the last term on the right-handsideof eq. (8.26)is non-zerosinceo•y a
few parametersestmimatesmay be knowna priori in typical practicalsituations. In
Taratttola& Valette'salgorithm,h is simplythe actualinitial modelmø. In thiscase•as
inPøus
et al.,(1987,
eq.6),thelasttermineq.(8.26)
would
beequal
tozerointhefixst
iteration.We treatedh asbeingseparate
frommø,moreor lessasin Jack.son
&
Matsu'ura (1985). Note that in the algorithmof Jackson& Matsu'urathe quantityin
bracesin eq. (8.26) is multipliedby a suitablychosen
factorb (0 < b< 1). It may thusbe
contendedthat ouxsimpleapproachis somewhatgeneral.
109
8.4 Ir•plementat•on oœconstraints[u «t•rat«veapplications
The iterative constr•ned solutionprocessc• be effected• before•th the audited
equations
,
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
h.1
; h= (s.28)
andthe applicable.
constraining
equationis simplyDrn = h whereD is of dimension
ixp, •' isof dlm_•n.•ion
(p-•-l)xp andtherearet known
reliable
estimates
of •
11o
wherethe indicesI to • referto the weightedcontributions
fromthe • different
setsand the other symbolsare aspreviouslydefined.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Problem ß
Solu•on' Procedure:
C•lcu•ate $SE =
111
( SSE is usedas a •toppingcxit•on)
Of •(mø)
Step 4. C•lculateA{i -
Form augmentedJacobiaum•trix
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Step 5. = = [a2 )
Step 6.
Setmiterto mø
GotoStep2 (orStep3, if h=[0,0,...,0]• )
112.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
!
)---
$mm•
w- U
m
•mmm•
Em
m m
j j i &I I ]
Mld30
[ -Bep]
i i ßi
T
mml
E
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
ii
ii
i J i i &i J
uJ
i-'lñct3O
ii
( ßI•ep)
ii
In Figs8.2a a•d 8.2bthe mJnjml•m-biastechnique is appliedto the well-known
practicaldata- COPROD(Jones & Hutton,1979)- usingdiHexent valuesof • but the
s_•me poorstaxtingmodel(labelledS). The resultfrom a conventionalridge-regression
inversionscheme (Meju,1992)is a•zoshown(asmodel1) for comparison i.uthese
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
figures.
All theoptimalmodels
haver.m.s.errorof1.0(X2 • 30)•udaxethus
equivalent.
It caz•
beseen
thatthemixdm•m-biaz results
varywith/••udaJso
d•er
fxomthe ridgeregression resultin thetop•ud bottomsectionz
of thegeoelectrJc
profile.
We axethusfacedwith the problemof non-,•iqueness sinceaJlthe modelsequaJly
satis• the givendata.Onewayof addxessing thisproblem
wouldbeto usea
data,if available,in the inversion process.
Forconve•ence a•zdto demonstrate
the
effectivenessof the ma•ml•m-bi• •lgorithmhzhau•g a pt/or/data, let us
thata previous
study
intheaxea
fu-m•shed
a resistivity
of500fl-mforthetop8krnof
the Eaxth'scrust.We wishto reta•uthisv•lue in the fin• solution(F) to the COPROD
problem.
Forplottingconvenience
theaZSllmed
parameter
estimate
isincluded
in the
staxting
model
(S)inthisfigure
•lthough
t•dsisnotmandatory
inthealgorithm.
The
resultof this illustrativeexercise
is shownin Fig. 8.3. Noticethat the algorithm
retaJ•ed
thedesired
priorestimate
forthetoplayer's
resistivity.
S•mila•
testsinvolving
the otherparameters
of themodelaJzopr6vedsuccessf•suggesting
that it is a potent
tech-quefor inversion
withpriordata.Notethat all the aboveexamples incorporated
the constr•nts givenby equation(8.1a).
To demonstrate
the versatilityof biazedestimation,the smoothness
constraitsgiven
byeq.(8.1b)havebeenemployed withtwoct•Herent valuesof f• in theestimation
proceduxeyieldingthesmooth resistivity
models shownin Fig.8.4. Here,theEaxthis
pax•rneterized
intoa succession
offortylayersofdifferentresistivitiesa•d predeterm-
ined•xed •hick•ess(hzlogspace).In bothcasesit is ass•med thatthexeaxenokno•
pr•orestimatesofthelayerresistivities
a•d a half-spacestaxting modeloœ•esistivity100
firnwasadopted •udtheinver•on process usedeq.(8.16).Notice-the goodfit ofthe
optima•models' responses
to theCOPI•ODdat•andthatall thema•usubsurine
featuresseenin the sparsely-paxamet•ed
modelsof Fig. 8.2 caualsobe ide.
uti•ed in
thesesmoothmodels.Howevex, thesesmoothmodelsaJzoshow• dependence on/•
(thesymbols
O audT inF•g.8.4represent
•esults
fordiHerent
f•values);
the
signficanceofthisbehaviour
willbeexplored
fuxtherin Chapter
10.In a•y•e, weaxe
againf•cedwith•hep•oblemofnon,•iqueness
in thislargely
underdeter•i-ed
(i.e.,densely-pax•rnterized)
problem.Wecanaddress suchproblems
using theblazed
115
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
.%
.
i
116
IN•!=Iblcldbl ('Be,p)
,!
•tSblHcl
A
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
i
.%
mm
•m
•m
iJ
i , , i l,J
uJ
117
Ii
ii
ml
[ -õep)
IIII
"'
J i
i
i
i
i
i
i
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
•mmm
e.
,m
mm--
i
i i i i i i!
, i
118
i
H.L•30
i
i
.LN3B•d•d
! i
i
i
i
[-Bep]
• i i i mi !
9'
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
m
,m
mm
,m.
mmmm
119
i
i
i
i
i
I
i j
I
z
1.1.,I
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
I
.%
i i i i
120
I
•
ß
( ßBep)
I
ß
•S.l::lHcl
'7
IE
estimation techniques.
profile
isavailable.
Wewish
todemonstrate
theeffectiveness
of•hepractical
•l•que.
described
by eq.(8.28).
Theresultobta•edusin••he• p•o• information
thatthetop
8krnof the E•rth's crusth•s a resistivityof 500F2m(Model1) is showntoõetherwith
thatobtainedusin•a h•f-space s•artinõmodelof 100•qmresistivity (Model2) in
Figare
8.5for•--0.6.No•ice
thatweareable
toforce
thefin• solution
toconform
with
thehypothetical
a/•or4 information
in thetop8/c•(upper
14l•yers)
ofthe•eoelectric
crustwhilethe restofthepro•e wassmoothed.
Model2 is a•aindi•erentfromthe•wo
modelsshown in Fi•. 8.4fordiCerent
values
of•. I• follows,
therefore,
that theuseof
hybridconstr•nts
(eq.'8.28)
maybethepractical
approach
toreducin•
theinherent
uncer•_•ies in •heinterpretation
of suchdensely-par•eter/zed
models.
121
9. SOLUTION APPRA•• IN NONL•A• INVERSION
An inversionprocess
is incompletewithoutan auMysisof the errorsin the constructed
solutions.When dealingwith inexactexperimentaldata, a fundamentMtask is the
determinationof howdoseto the truth (if thereis one!) or howrepresentative
of the
real world our inversesolutionis. To shedsomelight on this issue,we will examine
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
9.1 Assessing
the Quality of the Solution
9.1.1
Asfor linearproblems,
andassl•rn•ng
that ourdatad• arenormallydistributedabout
theirexpectedvaluesandwithknownuncer•x•uties
(orexperimentalerrors),•r• the
goodness-of-fit
is defined
by thestatistical
parameter
q,calculated
as
i----1
(9.].)
Forn independent
observations
andp independent
parameters,
qisdistributed
a• X•
with(n--p)degrees
offreedom.
Theexpected
valueofq isn bu•in practice
a model
withIn-p< Q<•n+x/2n
! isacceptable.
TheRoot
Mean
Square
(rms)
error
given
by
{__! 0'2
or simply
= ,----1
II II= fo=wdgh.d
solution.(9.2)
122
• = (AVEA)- •(WA)•. WA = _r (9.3)
(9.5)
say)orthelackofit. Recall
thatweintroducedthisconcept
dm4.1•g
theaa•-lysis
of
linearinversionwith smoothness
constraiuts.
The followingau•.iysislean•heavily on
thatprovided
by Constatinides
(1987,Chap.7).To examine
amydistribution
patterns,
it is instructiveto plottheresiduals
aga/mttheindependent
experimental
variable
(e.g.,geophone
orelectrode
spuclugs,
recording
frequencies)
andsometimes
alsothe
residualsversusobservational
data.The formerwill be mostlyusedhere.A correct
modelwill showsomerandomness in the distribution
of residuals
andthe lack of
randomnessmaysuggestthatsome
partofthemodelmayhavebeenbetterfittedthat
theothersandtherefore
theoptimalmodelisnott•hecorrect
one.Thefourexamples
shownin Figures
9.1a-9.1d
havebeenselected toillustrate
some
a•pects oftheproblem
andpossibleremedies
aresuggested.In Fig..õ.lait would
appear
at a glauce
thatthe
precticted
dataexplain
thefielddataadequately.However,amalysis
oftheresiduals
showtrendsof increasing
residuals
in proportion
to d. In thissituation,it may be wise
tonormalise
theresiduals
bydividing
them
bytheassociated
data(Constantiuides,
1987), i.e.,
12q
u • -)!(. -)l(-
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(d
ø- , ........ •-•t
d
½
) ••, .•,. ......
• . •t
Figure 9.1 a
Analysisof residualsshowingtrend of increasing
residuals in proportion to d
(dO.
de
)t *
Figure 9, lb
Analysis of residualsshowing a random trend
125
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
d•
ii
•t
(dø dc
' )0 •t
Figure 9.1 c
Analysis of residuals showing osciilatorytrend
d•
I I I I I I i i
(dø-d½},•
ii
- i i i i
Figure 9.1 d
Analysisof residualsshowingtrendfrom
positiveto negative
(Fig.9.1 afterConstantinides,
1987)
126
•ussian, uncorrel•ted
andofequalvariance•. TheSasicruleis that if rn•ø'-- Ld,
thenbylawofpropagation
oferrors,
Corm"•) = •[Co•d)]LT ($e•Meye•,1976).
= = (AEA) (0.7)
1{ = Cov(rn•ø')A•'EA.
wheretheusualpre-multiplier
o• (fromCov(d)=•I) hasdisappeared
as• consequence
of the wei•htin• procedureadoptedin the biasedestimationapproach.
For inversion with reliable a pr/ori estimates, the covaxi•mcefor the magma,m-bias
solution(eq. 8.19) is
Two interestingsituationsmay developthat would affect the 6•al form of the above
expression.
If there axeno variationsin the a prior{ pax•meters(whichare as.•med to
tobeindependent
ofthefitteddata),theneq.(9.10)
reduces
to
Cov(rn•l"
) = (A'rEA+ D•'BD)-ZA•'EA
(AREA+ DTBD)-• .
127
sayin mos•geophysica• exploration problems.
If oneis irrevocably
committedto
statistics,
thereis a simpletestfor randomness
of residualscMledthe RunsTest.
128
However,in practicethe matrix $ is lazgelyundetermined (B = $v/•) a•d the optimal
set of va/uesrequired to forcethe solutionto s•tis•7 the a I•riori d•t• exactly c•u only
be dete_rm•nedby tria/-•ud-error.It follows•hat for e•ch setof vMuesuseda• the
components of/•, theresulting
pointestimates
maybed/fferen•. Put simply,•hedegree
to whichthe optima/solutionreta:ms
the specified/•va•eswi•h/•. It is possible
to
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
We m•y thendetermine
thefull cova.,'iance
relationgivenby eq.(9.10) fromthes,•rn
the two setsof covariances
definedineq. 9.11aand 9•11b.This.is simply
C•m(m'")
= (ATEA+ DTBD)- •[ATEA+ DTBD](ATEA+ DTBD)-•
I• t[ollows
that for the ma••,,•-bi• solution,R andCov(m'ø•)arerelatedin the form
1t = C•.•(m"•)(A=EA+ DTBD).
Thesquare
rootsof thediagonal
elements
oI Cov(m
"•) maybetakenasthestandard
deviations
oI the leastsquares
paraxnetet
e•ima•esa•d maybe usedto estimate•he
botmdsof •hemodelparameters. In termsof confidence
llmi•, •he Covatiance
matxix
allowsusto define• con•dencehyperellipsoid
(mTCov(m•)m> 0 ][o•anym), in which
weare(100-a)%certain
thatthesolution
lies.Weusually
clefme
the95%co,•dence
interval by choosinga <_5.
129
9.3 Extreme Paxameter sets: Mos• sq• Inversion.
The iterative most squaxes
methodof extrema/inversion(Meju andHutton, 1992;
Meju, 1994d)will be adoptedasthe m•instayof ourmodelappra/sM.
We will determ•ue
thesolution
fora vaxiety
ofpractica/situations.
Theproblem
de•tions •re thesame
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
,• +• [(•- f(,•))•(•
- f(.•))- q•] (•.•4)
(9.16)
where 1
( qw-qœ$
• (9.17)
•,= ñ
a•d is determined
bytheconstra•tq= qw,a•d qcs
= yw•I-yWA(A•A)
-
•3o
Usinõthe optima/leastsquares
modelasourinitia/model,the relevantiterative
inversion formula is
where
mkistherefined
model'it
iteration
k,andA andy axeevaluated
•t mk.The
expected
va/ueof qTisn, them•r•ber
ofthedat•.Notethat.ifwepreferred
to solve
explicitly
fortheparameter
estimates
rather
thantheperturbations,
thenwehave
that
q= (,•_.f(,,,))%•_.f(,,))+
•(,,,_,,o)•
(..,_,,o) (•.20)
q= (d-f(m))T(d-f(m))
+ ,82mTD'rDm (9.21)
(too+
•=)T•,
+ • {(•_ •)T(•_ A.•)+ •=•=- qT}ß (9.22)
E•ectingthe minimization
in the usua/m•er, wehavethat
131
or
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Whenthequadratic
constraiut
( q= qr ) issatisfied,
wefindthat
Or
P= -(qT--yTy+yTA(ATA+
T q-fiI]- •b•I)
bT[A -1ATy)
•
1
= q-[,b:r[ArA
+/•I]-• ß
Nonl•earityis deal•withusi.ug
theiterativeformula
where
A m2d
yareevaluated
atmk .
If weelectto solvedirectlyforparameter
estimates
ratherthanx, wehavein this case,
(9.28)
Adopting
thealternative
biased
estimation
strategy,
thelineaxized tobe
function
mjnm•.ed is simply
z = (,•o+=)=•+ •• {(•_ •t•)•(•_ •=) + f(•o+•)=m=u(mo+.)_ •=}. (9.29)
(9.30)
(9.31)
p= -4-bT[ATA
+ fhH].•
whereqJ•s
= drd + • 2reøTHinø
- (YTA - •2mrHr)(AZA+•2H)- •(AZY-f•2Hmø).
(9.33)
whereB = fir/i,
133
Most squares flow diagram
INPUT
ii
LEAST
SQUARES
MODEL
(too)
I
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
ANDRESIDUAL
(%)
INITIAUZE
VARIABLES
• = qoxFACTOR,
j=0 iii
j=j+l,mi = mo
FORM PROJECTION
VECTOR,
bI
CALCULATE .SVD OF
GET A
2
I---
X
I.IJ
OBTAIN
I.•,
Xd x
CONTROL
RATE
OF
I.i.I
CHANGEOF mi
i i i
X NEW ESTIMATE
NO
m ! = mj + Xd
q2qT
CALCULATE RESIDUAL
q =ZId - f (rn])12
YES
ß
Figure 9.2
1
(9.35)
and
-(3/'rA- Bm•'H'r)(Z'rA
+ BH)-•(A•'y- BHmø).
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
136
I
i
iN•Ba•B
II I I | i iI
['õep]
!•1
'
RSt:II-IJ
T
o
o
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
•
Mmm
m
137
I--!..L
•':! a
(-6ep)
i I I i I iI
i
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
.%
t i i i i iI
u,I
,, i
i
i38
HJ.a•O
i
i
i
ii
,]
i
! i I 1I
['Bep]
i
' i
i
i
i
i
i
1
i
ii
i
•]g!:lNc:!
10. SAMPLE SPECIALIZED APPLICATIONS OF ••'E•E
Inverseproblemformulatic•
The inverseproblemis simplystatedas:Giventhe signalsn:ia.uda• estimateof the
desiredresponse d•, find the impulseresponse w that is optim•-Iin the leastsqu•res
sense(i.e., the set of weiõhtstviyieldinõthe bestoutput).
'Let us de_•e the error betweenour desiredresponse d• (representedby the aAditional
inputsignal)andthe systemoutputy• (/or the weightestimates,
w•) as
ei = di - !ti
or simply
a= d- w'rX = d - XTw.
whereE is theexpectationoperator.
Let the correlation
vectord'rX bedemot•by •a.
or simplyP •ud'the autocorrelation
matrixXX T bedenoted by •b• or R. Azs•mi•g
that •d. aad •.. approximate
theixexpectedvaluesfor this stationaryprocess,
we have
that
(lO.1.4)
wheretheestimated
chauge
in • isproportional
to thenegative
ofthe errorgradient
•ud • is • sc• co•t•t that controlsthe convergence •d stubbly of the
Substitutingthe e•ression for the ••ent vector(10.1.3) into t•s iterative Mgo•th•,
•el&
In applying
theWidrow
ad•ptive
a/gorithm
ur/ +t: ud+ 2fle•, wenoteherethat
1 <_j _<L. Therecovered
signal
fromthisoperation
comes
fromthefilteroutput'
Yi,aJzd
the extractednoiseis contained'
in the errorseriesei. A FortraI• translationof the
single-cha-,,el
CANCalgorithm
givenItattbgh(1988)
is givenin Fig.10.1.1a•d canbe
easilyextended
to bandiemulti-cha-•elLnput.
subroutine
CANC(d,xx,y,nd,ns,L,beta,itern,iscale)
c correlatedadaptivenoisecancellationroutine
c adaptedfroma• originalHP-Basicprogram
by Hattiu•h,
c Computers& Geosciences,
14, 467-480,1988.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
c d = primarysign•; xx = reference
signal;y = outputsignal
c X = delayed
referenesignal;w = filtercoefficients
(weights)
C e = error signal
c Ils = actualnumberof samples in thetime seriesd
c nd = physicaldimensionof thevectors d & xx in controlroutine
c L = filterlength(typicallyabout2 timessignalbandwidth)
c beta .= convergence{actor(typic•y 0<beta<<1)
c item = n-mber of iterations to be perfo•ed
c iscale= 0 (noscalinõ)
or I (eachsignal
normalised
by lazgest
coefficient)
reald(nd),xx(nd),y(nd),X(nd),w(nd),e(nd)
c initi•zations
iter=0
L2=L/2
do i=l,ns
x(i)=0.0
y(i)=0.0
,(i)=0.0
end do
a(i)=a(i)-aean
xx(i) =xx(i)-xmea.u
end do
c time-series.
fin•] outputmaybe de-scaled
asrequired(notimplemented).
if(iscale.eq.1)then
c find largestsamplevalue of eachsignal
bigd=d(1)
bigx=xx(1)
do i=2,ns
if(d(i).gt.bigd)then
bigd=d(i)
end if
if(xx(i). gt.bigx)then
bigx=xx(i)
end if
end do
c =. endof scalingOperations
**
c apply CA1NICMgorithra
10 continue
.
do i=l+L, ns
c form delayedreferencesignal
do k=l,L
end do
c filter delayedreferencesignal
do j=I,L
y(i)=y(i)+w(j).X(j)
end do
end do
if(iter.LT.item)then
c zero filter output for next iteration
do i=l,ns
y(i)=0.0
end do
compensatefor phasesh•t
do i--1,ms
if(i.LE.L2)then
y(i)=0.0
y(i)=0.0
else
y(i)=y(i+L2)
e(i)=e(i-•L2)
end if
end do
end if
return
end
145
10.1.2 Iterative Deconvolution
of Seismogramsf•om PdppleFired Shots
The everincreazingenvironmenta/restrictions
onthe generation of highamplitudesur-
facevibrationsnowmake it d•cult for lazgeshotsto be fired in longrangecrustal
exploration
seisinology.
Theenergy
densityof a shotmaybereduced
by firinga number
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Field recordsoœ
seismogr•-•.•
wereobtainedin an explosion
seisinology
experimen•using
quaz•blasts
at ChaZmwood
Lodge
in Leicestershire,
Englaud
(P.Magui•e,
1991unpub.).
I• wasintendedto fi• ghedatafor thesetipplefiredshots.The positions
•ud aznplitudes
of thespikesin theinputmodelwerechosen
asthemodelparameters.Themodel
responseis thesynthetic
seismogram
producedbyconvolution.
Thisinverseproblem
wassolved usingtheridgeregression
procedure
outlined
in section
7.4. Oneofthefield
records•ud thesta•ing modelfor the i•erativedeconvolution
a•e shownin Fig 10.1.2.
TheinitiMspiketimeseriesconsists of equispacedspikes
of equala.•plitudeaaxdis
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
z
rr
-1-
g'O
0
•
epnl!!d•v
g'o-
•
•E
s-o
(--
o
\
\
g'o-
aPnl!ldu•v
o
•E
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
LL!
L.U
I.
t
s'o
epn•,!ldLu¾
d
148
Z
LL!
LL!
oo •
I
OS
epn•,!lduJ¾
d
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
5'0
0
S'o-
•Pn•,!!dLu¾
z
I-
Z
>-
I. IJ
ß
•'o
•
o
•
•
•
•'o-
epnl!ldLu¾
o
o
ø
-•E
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
009
001•
epn•,!ldLu¾
150
LLI
•.OL.•
0 •-OL
epn•,!!dLu¾
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
..
-
I
I
' '1
i'
I
I
I
I
i
i
151
I
I
$JOJJ•3peJBnbs jo Luns
'1
I
I '
I
i
c)
o
showntogetherwith the spiketimeseriesalterthreei•era[ions
in Fig.10.1.3.The model
estimates •ter [hree i[erations mudafter 20 iterationsare show• in l•ig. 10.1.4. No•ice
the semblanceof theseestimatesto [he actualfieldseismogram
shownin Fig. 10.1.2.
The final spiketime seriesandthe deconvolvedstacked
signalareshownin Fig 10.1.5.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
152
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
153
10.1.3.1 Problem formulation for linea• surveylines
Considerthe ray path from sourcepositionSi to a subsurface
reflector a•adthenceto a
surfacereceiverR• asillustratedin Fig. 10.1.7.Assuming surface
consistency (i.e.,
that the staticshiftassociated
with surfacepointS is independent
of the ray path and
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
whereTii is thetraveltimeforthechosen
horizon
ontraceij, Si is the traveltime
from•hesmtrce
tothedg•um
plane
fortheit• shot,
Ri isthe•ravel
timefromthe
receiverpositionR• to datumplane,N• is the normalincidence
two-way•raveltime
fromdatum•o t•hereflector
at thekthCDPposition,'M•
is•hetimeaveraged
residual
NMOandxidisthedistance
fromtheithshottothej•areceiver.
The aboverelationholdsfor everysource-receiver
combinationalonga surveyline. It
followsthereforethat for ns shotsandntre.ceivers,
therearen = nsxnt suchequations.
The desiredtime termsfor staticcorrectionsare$i,R•,N•: andM• andwe canposethe
problemin theformd =Gm whered istheyector
ofobserved
traveltimesTis,rnis
the vector of the soughttime termsand G is the couplingor coefficientmatrix for the n
equations.
Fig. 10.1.8For
for aillustration,
seismiclineconsider
shotoff-end.
the simple
The system
source-receiver
consistsof
configuration
four shot points
shownin
( i.e., n, = 4) andfourreceivers
(i.e.,the numberof tracesper shot,nt = 4) andthe
- = shot point
ß = receiver point
$4 83 S2 Sl
' R? 1:t.
6 l:[li R,4 1:1,
3
ß N•o ' Ns .... Ns ' N1
154
shotsp•cinõis equalto the constantreceiversp•dng. We •hushavesixteenobserved
datavalues(•-- 16).It isobvious
fromFig. 10.1.8that therearesevenuniquereceiver
positions
(i.e.,nr-- n•+nt-1)
andtenunique
CDPpositions
(ng--nm--n•+2[ns-•])
sothai •hereare thirty-one(p •-ns+nr+n#+nm) modelparameters
for •hissimple
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
problem.
The aboveproblem
canbeposed
in matrixformwith
m -- [$•, ..., $4, R•, ...., R?,N•, ..., N•o, M•, ...,/Id•o]•
The problemis undetermined sincen < p. For sucha short spread,increasingthe shot
pointswould increasethe indeterm•ncy. For instance,if ns is increasedto eight, we
have that p=55 and n=32. The problemis saidto be ill-posed•ud needsto be
regula•ized.
Note.however,
that if weemploya 24-tracereceiverg•oupsystem,the
problembecomesoverdeterminedforgreate••h•u threeshotsasshownin Table10.1.1.
It is stressedthat even in this o.verdeterm_
ined situation, there is still some indeterm-
inacyin the setup astherearenotenough
independent
equations
to constrain
the
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
individual parameters.
nt ns nr n9 p n
24 3 26 28 85 72
24 4 27 30 91 93
24 12 35 46 139 288
24 24 47 70 211 576
usingeitherthebiased
estimation
•pproach
asin thecomparable
delay-time
problem
treatedin Chapter5 or by directaugmentation
of the singularvaluesof the problemfor
problemsofmoderatesizes.
Because of•hela•gesizeof equationsinvolved
for•ypical
fieldsurveys,
the Guass-Seidel
iterativemethodofsolution
is oftenemployedin the
solutionof the abovesystemof matrixequations.
While i• maybepracticable
to
augment
thematrixG wiihD = I, •heremaybeotherstralegies
ihatwillcutdown
•he
sizeof theproblem.
Forexample,
M• is,,,,likelyto varygreatlyfromoneCDPposition
to auo•herandit maythusbe usetiff
•o average
•he coefficients
oversome"distance
window"
along
asurvey
line(Hadron,
eial.,1986).
Thus,
coe•cients
Mi •oMi+•may
beaveraged
(i.e.,reduced
•o onecol,,tn-)to giveM• simplybyadding
iogether
col,•r•,•.• i to i+l oœthe matrix G.
156
Etleclive
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Survey
Line
di••
C C' Y
!
,,a
o• dip
direclion
R'H
=YijSinl,
s Atij2K'HDkYij
z Vk
(a)
(b)
thengivenby thesumofsixterms(Zai-tia•,1988)
whereM• is thetime-averaged
residual
NMOcoefficient
alongthestrikedirection
at
thekzhCDPposition,M• isthetime-averaged
residual
NMO coefficient
alongthedip
direction
atCDPk, z,=z•ina,z•=z co.sa,
D•:=2•in.___•
istheapparent-dip
(orcross-
-dip)correction
ß
coefficient,
•/,--"y
sina,andM• andM• areconstant
fortheCDP
gather.
Here,z isthesource-receiver
offset,
• isthedistance
'between thesource-receiver
midpointandtheCDPpoint,v,,oistheR/VIS velocity
alongstrike,• isthetruedip
angle
ofthereflectoranda istheangle
between thetniedipdixection andthesotttce-
receive•direction(seeFig. 10.1.10).
Themeaning
of thecross-dip
termD•o canbeunderstood
fromFig.10.1.10a
and
10.1.10bwhereit canbe deduced that the time difference
dueto the deviationof the
source-receiver
from theeffective(or projected)surveylineis givenby
Ati-- 2R'H
or
Ati 2•Isin4.2•t
sins
coa(a
+•) 2
2!tsin4
.(- sina)
va = D}!l• (10.1.i3)
t +_
v... - ,i.=, -
wherea is the azimutho{anoffsetposition,
aois the azimuthof thetruedipdirection
andtheothersymbols
havebeenpreviously
defined.
Now,if a0= 0 in theabove
time-
distance
relation(10.1.14),wehavethat
158
(10.1.1,5)
Nowagain,since{1 -
it follows that.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
+ z 2co$2Q•
z=sin=e (10.1.16)
1 1
eat= ( 1)2rm•- + 1 ( 1.--V_•)2;2CO$20t
= Mt•z:•sin2ot
+ M•zaco.s:ta
= M•, a + M•z]
wherev•,•oandvgaretheuncorrected
velocities
applied
to NMOcorrection.
It should
benoted
thatv4=v•mo
when
•b---0
and ifin•ddition
a = 0,wehave
that
1 1 •z• .
159
10.1.4 .Reductionof Line IntersectionEtro• in Network-typeSurve•
ß
differencesbetweenintersecting
lines),instrumental
biasanddrift, andtemporal
effectsarisingfromoceanographic,atmosphericand ionospheric
phenomena may
impartsystematic
and/ornon-systematic
biasonthefieldrecords. Consequently,
the
datarecorded
at coincident
locations
at clif•erent
timesin intersecting
survey
lines
may showcorresponding
discrepancies
dubbedcrossover
or intersection
errors(or simply
mis-ties). The magnitudeoœthesemis-tiesmay vary greatlydepending
on the causative o
factors(e.g.,navigational
errorsareoftendependent
on the qualityof thenavigation
systemusedin the survey)a•d the desiredlevelof acctttacyin a su•ey may dictate
what we considerto be a signi•cautsourceof error.For example,diurnM• may be
consideredthe main sourceof errorfor a + 1 gammaaeromagnetic
.
survey,with good
positional
controlusingDoppler
navigation
(orsection
roads).and
tracking
camera
for
accurate path recoverywhile in high sensitivity + 0.1 gamma •urvey, positionaland
ditwnal
• errors
become
equally
important
(Yarõer
etal.,1978).
Fora•eliable
interpretation, we need to adjust the raw data setsby some,rolmownamountwhic•
ß .
160
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Tie line
Intersection
2 37
r24 r3 r23 r4 r, r9 r21
T6
rl r2 r18 r5 r19 r8 r20 rll
1 T5
T1, Start T2 T3 T4
Fig. 10.1.11 Sample survey plan. T1 to 1'7 are the tracklines and rl to r24
represent the readings at different times at.the twelve (1 to 12) points of
intersection
161
readings
couldBegravityormagnetic
fielddataorin theca•eof satellitea•timetry,the
distancefrom the satelliteto the earth'ssurfacedirectlyBelow.
a referencedat•rn) is õenerally
constantalonõau orbitbut its exactvalue
The ground'selevationat anylocation•s givenby (h- r) and may a•sumediffferent
valuesfor cHfferent
tracks.The di$crep
.ancyin elevationestimatesat a l•ne intersection
•s given by (seeMe•e, 1984)
(10.1.20)
162
..
1 -1
1 -1
1 -1
-1
-1
-1
and d=
-1
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
-1
-1
-1
-1
-1
3 0 0 0 -1 -1 -1
0 3 0 0 -1 -1 -1
0 0 3 0 -1 -1 -1
0 0 0 3 -1 -1 -1 (10.1.23)
-1 -1 -1 -1 4 0 0
-1 -1 -1 -1 0 4
-1 -1 -1 -1 0 0 4
(zo.z.2)
163
wherethe cor•espondinõ
r •ud • representthe field readingsand times•t • givenpoint
of intersection.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
It is obviousthat the structureof the m•trix G •lso •1ows the incorporationof • •v/•v/
constraints
in the solutionprocess.
For instaztce,
• highqu•li•y llne (o• ]•,aesegment)
couldbe held fixed simplyby •ddinõthe •ppropriateextrarow of constraints ontoG
and•ppending the wellestimated
a pt/or/dataonto•l asdescribed in Ch&pter 5.
typicallaxge,
finelygridded
su•eys,thedimensions
of•hematrixG maybeof the
orderof 1000x 1000(or evengreater)sothat the application
oœsimple
decompositiontechniquesin routinep•ocessingbecomes auextremelyd•icul• task
usingpresent-d&y
computers.
Theusualapproax•h
uses
itexa•ive
gradieaxt-type
solutions
•nd the i•terestedreaderis •eferredto •he easily'digestible
schemes
described
in
Cloutlet(1•83) •xd Menke(1D84)arnOrig
others.Howevex,
i• maybepo•ted outthat
m•trixdecomposition
•ndinversion
oflaxge-size
surveys
isnotaax
impossible
task.An
ingeneous
ma_nipulation
ofthematrixG mayrenderthepzoblem
solvable
in auef•cient
manner.I• c•u be seen•romeq. (10.1.22)that a• moresurveylinesaxea•lded,the
m&t•x • increasesin size but maint• • consistentblock-structuxefor i•s non-ze•o
components
(B.ay, 1•85), viz-
[] (10.1.:26)
[]
Thestoa/1di•gons/blocks
•re dense
whilethela•geblockontherightha•d-side
is
typically
sparse.
Thisstructurecanbeexploited
in thesolution
scheme.
Forexample,
theproblem
maybesolved
bydirectapplicaQon
ofblockorthogonal
decomposiQon
usingridgeregression
(P,ay, 1985).
While the •bove simplistictreatment will serveto cementthe basictools of track
adjustment,
it is remarked
thatin routinemagnetic
processing
forexample,
theproblem
issetuptoremove
• bias/tom
a•lthelines
asabove
butwith
a•additional
goal
of
removing
tilt fxomoneof thet•ave•ses
andoneof the tie-lines.
In thissituation,there
would be an •ddition•l columnin G fo• eachof the lines usedfor the tilt correction.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
i . i i ml ii
ii i
165
10.2.1 Iterative Inv•on of Normal Incidence Surfa• Se;-•mlc Traces
(r.• + R• + •Z.)
j ----n,n-1,...,2,1 (10.2.2)
ii(Z)= (1+ r/ii+•Z)'
wherer i is the pressure
•mplitudereflection
coefficient
at theboundm•between
layers
• and• + 1 (seeFiõ. 10.2.1)andis definedas
-'
........ (10.12.3)
= +x+
andtheacoustic
imped•uce
½iistheproduct
ofthedensity
andvelocity
ofthej• layer.
If we defineR• + 1-- r• + 1 andthenapplytheaboverecurirerelations,
wewould
obta• the reflectivity functionP,(•) requiredin our convolutionalmodel.
Formulatingthe inverseproblem
Weareintereste
d infinding
theacoustic
impedance
structure
thatwillgenerate
the
166
syntheticseismogram
$(t) that fi•sourfieldseismogram
$(t) bestin the leastsqu•res
sense.That is, we waut to mi-imize the residual
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
s = .f(m) + e. (10.2.5)
O.f(mø). _o.
.f(m)
= f(mø)+ am
o •m-m•
or equivalently
•=•+e
167
a syntheticseismogram. We may therefore
developa recurrence
relationfor calculating
the partiM derivativesA.
aA _ aJza,-
a•' - a,-'a-•
(•o.2.6)
-2½•+ •
where
O//_(1+- r•//y+•Z)
Or- (1 (//•
+•Z)
:)• a•cl• =(½•+•+ ½•)=' ,
Solvingthe inverseproblem
It typicalpracticesituations,
wearerequired to solve
matrixequations
oflargesizes.
In thepresentformulation,it is theleast$qua:es
normalequations
ATA• = ATy
Conjuõate-•radient
appzoar.
h
Gradient-typeschemes
a•eattractive
in thattheydonotrequire
matrixdecomposition
or inversion.
A staad•d c•njugate-iFadient
leastsq• 'mve•onalgorithm
is •iven
below for illustration:
Step1- Initializepara•neter
vector• anderrorvectore
set z ø = 0
•o = (Ar• ø -
•o =-eo
definea fixedpercentage
(e)0f eo[oruseasa stopping
criterion
set ,ol -- •l•øl
or Otherwise
SLep
2:Iterate/orbest/itmodel,
computing
newA a•d l/at eachiteration
LOOP (for i=l,n)
168
õe•:
At= d•_•b•
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
improveprevious
estimatein A-stepaxtdget newerror
get:
:• = Zi-1 + Aidi_!
ei = ei-1 + Aibi
convergence test
• levi< tol, STOP
Ehe
set•i = [ei_1[2
selectnew conjugatedirection
get di ='-el + •idi-•
END LOOP
169
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
D
U
,•m3=v3•t
z•m1=Vlsi
• rn2=V2aZ
•,
170
Rj
Rj+I
Rj+2
uj+l
bandlimitednatureof the da•ais mostproblematical.
This problemis somewhatlessin
the VSP p•oblemwherewe axeprovidedwith someusefulconstraints in the formof a
tooddescription
ofthedowngoing
wavelet
anditsamplitude
relative
to theupwaxd
propagating
wavefield
(Grivelet,1'985).
Letusnowexamine
some
common
applications
of inverse theory in VSP data processing.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Posing
theseparation
ofupgoing
anddowngoin•
wavefieldsasauin• problem
Consider
the hypothetical
situationillustratedin Fig:10.12.2
wheretherearefour
receivers
(goto g3)damped
against
thewallofa borehole
above
a horizontal
reflector
(characterised
byreflectivity
Rt) anda shotissetoffonthesurface.
Porsimplicity,
let
usassume
that aaycha•ges
in theshapeof thesource
waveletdiningpropagation
is
negligible
between thereceiver
positions
audthatthetimedelays
A• between
a•y two
contiguousreceiverpositions
a•ethes•me.Wecanthereforeexpress
therecorded
data
at positions
go•o g3as(see'
Hattonet al., 1986,p.1õ3)
whereUoanddoare,respectively,
theupwardand'downwaxd propagating wavefieldsat
thechosen
reference
levelgo-It maybenotedthatin practicalsituations,
wewould
havean extra termfor additivenoisein the righthand
sideof eq.(10.2.7).
171
Sa(f) = ezp(-i•3At)Uo(f) + ezp(i•3At)Do(f) (10.2.8)
• -- i•oAt •i•At
• -- iu•2&t •iw2At
6 -- •3&t 6i•3At
In general,
eq.(10.2.9)isin theformd: Gmwhered cont•i,•.•
theFourier
of the data recordedat eachreceiverpositionandm is the solutionfor U0 a•d D 0 for all
frequency
components.
Thesolution
to theabove
problem
canbeobtained
using•uy of
the st•udaxdinversionalgorithm.•
employing
re.gula•zedC-mat• or solutionsi,•plicity
measures.
Forexample,
using
theridgeregressicOn
algorithm,
wehavethat
(10.2.10)
(zo.2.zz)
172
(impedances
of reflection
coeffiecients)
that will 8erierate
a synthetic
seismogr•m
that
m•tches our field recordsbestin the least sqauressense.As before,we wouldrequire to
computesyntheticseismograms andtheirpartialderivatives (orgradients).
Fortheforwardproblem, wecompute •heupgoing anddowngoing wavesforan
elementarysurface(Fig. 10.2.2top right inset)as (Grivelet,1985)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
uj = -rjd• + (1 + r:•)u:•+•
aud
Next,weobtaintheimpulse
response
sequence I asIj---uj (j=l,2,....,N). Theimpulse
•esponse
is thenconvolved
witha waveletW to yieldthesynthetic seismogram
ß
S(t).
Note that the actualobserved
downgoing
wavefield contains
the directpulsea•d the
associated
multiples
generated
above
therecording
levela•d ca•betransformed
intoa
zero-phase
waveletby application
of a wave-shaping
filter(Grivelet,1985).Thiswave-
shapeddowngoing
wavemaybeusedto 'apprbxima•e W"yielding
Theinverse
problem
isthenstated
as:minimize
• I•'- $1• subject
toanygiven
constraints
where.• is theobservedseismogram for-thewave-shapedupgoing waves.
Theproblemis nonlineax andca• besolved usingaxxyofthestandaxdgeneralized
matxixinversion
methods or gradient-type
algorithms.
The initi• modelfor theitera-
ß
(e.g.,Grivelet1985).Lineaxization
will yieldtheexpression
•=.Az+ ß
whel•e
ß t, 01ø (10.2.14)
A W()
ßaadis obtainedfromeq.(10.2.12)
for the chosen
modelpar•meterization
(i.e.,reflection
coefficients
r• or acoustic
impedances
½i),forex•,•ple,wemaywrite
a_r oI Or (10.2.15)
a½= • 'a½
-2(• + •
where
•r=-dj+u•+t
a•d•= (½•+1+ ½•)•'
173
10.2.3 I,;m•tationsof NormalIncidence(Zero-Offset)Inversion
Note from eq.(10.2.3) that if oneof the impedances
is known,(• say,then onemay
constructan impedancepro•e by rectu•veinversion usin• the relation(seee.õ.,
Lavergneand Willm, 1976)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
= (1+
-
where it is ass•amedthat the seismictrace is noisefree and has been rid of the source
wavelet,multiplesandeffectsof spherical
spreading,
transmission
losses
axtdscaling.
It is obviousthat all theseconditionsaxeseldommet in •outine data processing.
The
iterativeinversionapproachdescribed
aboveaxethusmorepopular,but they havetheix
!
ß
$(,) = F-
A radiatingspherical
wavefroma pointsource
canbe expanded
into a set of pla•e
waveseachreflectedfrom'the succession
of horizontallayers (seeFig. 10.2.3),
,r / 2 - ioo
=i=of•=0
sin•)e.
xp[i(h,
+h,.)/%
½os•]
sin•
d• (10.2.18)
whereR(•, •) is the reflection
coefficient
Io • planewave at frequency • and striking
the stackof layersat aa aagle.
• fromthevertical,i -- V/ - 1, ko= •/vo is the wave-
w•mber for the medi,•mat the sudacehavinga velocityVo,h, and h• are respectively
the heightsof.thesource aadreceiverabovethe topmostinted•e, andJo is the zero
orde• Besselfunction. For a knownsourceof strenff•hP, the responseat a receiver
locatedat a speci•cpointin space
is determined
by S•rnmir• the e•ectsoverall all•les
in theabove
equation
andtr•-.•œormi•õ
fromfrequency
to timedomain.
Thelayered-
earthresponse
function//isdetermined sepaxately
for eachpla•ewaveandeach
frequencycomponentof thesottrce
field.
and
ii
i
i
i
ß
176
Ocean
Receiver
D• = D•+•- •17•+•) =
whichmaybe substituted
intoeq.(10.2.20)toyield
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
so
that
[•';1
•2=•I c•I c•I[7'J
L +
•'•+ (10.2.21)
where
• = -c•andt•t-•- c• = 1.Ther••ion c•ci•t c•fo•awave
atnon-
no•• incidence
ha•n• approached
the•t•ace •om theme•m ••• •p•••
• is•v• by
(•+l - (• (10.2.22)
c•= •+l + •
where
fortheplace-wave
whose
direction
is.atan a•gle0j 'withrespect
to thevertical,
the acousticimpedanceis definedas
whence
(10.2.24)
Fromtheset-up
in Fig.10.2.4,
thepropagation'from
onelayerontoanother
(across
the
f.• layer,
say)'ass-ming
timedependence
oftheformei't isdescribed
by
D• = D• e:zp(iv•5•p•)
and
177
i ii i
Z's U/OCEAN r
- •ø•urc Receiver
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
1st LAYER
• Do•
• eo ' uø Oth
INTERFACE
1st INTERFACE
j-lth INTERFACE
VELOCrrr
DENSITY
Pi
jth LAYER THICKNESSvl•i
WAVE
NUMBER
I•
jth INTERFACE
j+ lth LAYER
Dj+ . ,, j+1 i + lth INTERFACE
ii i i i ii i
j• LA7ER INTERFACE
LOWER I+1
HALF
SPACE
Oj+ I ' D'j+ 1andUj+ 1' U•j+ 1 forEj+1=0
178
where5• is thenormal
incidence
traveltime
across
thej•hlayer.If wedenotethephase
delay acrossthis lkyer by the exponetialfactor
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
ID•I
=.•-•+•1 E•+• c•
• •/2
•E•+• 1 U)
+
•+
' (10.2.26)
l{ecursiveapplicationof equation(10.2.26)yields.therelationbetweenthe upward•ud
downwardwave pressures
just abovethe top interfaceU 0 sad D Oaad those one layer
tkicl•-essbelowthe bottominterface,U'j + x aadDj + •
= = qW +' (10.2.27)
= J+ J+
where
I ß, p•.=Ey+•
qi= .•,.,•
• w•/• cy a•dW=•w=•
w•lto••l'IoP
+• iE ) +• 1 w= '= • = PoP•...P•.
It is obviousthat P is a propagatormatrix that facilitatesthe computationof upgoing
ß
ßuddowngoing
wavecomponents
just•bovethej•hl•yer(i.e.,Uj andDi) fromthose
just abovethe (j + 1)-layer.
179
Where a bodyof wateris present•bovethe stackof layers(Fig. 10.2.3),the f•eesurface
is ta.keninto •ccountsimplyby adjustingthe reflection
coe•cient/• to this surface,
i .
thus U! e•øhuø=e2'%•.
R (10.2.29)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
/tl=• = e-•ø•Do
wherepo=koCoS8o a.udh isthethickness of thewatercob•. For a shotfiredin water
•t a depthh, from thissuff•ce,thefieldreceived
at a receiver
position
in thesame
medi-m •t • depth h• from the free surfaceis givenby
R,=(1+ r0/•l)
'7 (10.2.30)
where
Computationofpartialderivatives
,ofR
Thepartialderivatives
ofR withrespect to •hemodelparameters,
rn(i.e.,velocities,
anddensities,
p•),canbederived fromeqs.(10.2.28
- 10.2.30)
fortheappropriate
exp•ental set-up.Usingeq.(10.2.28),weh•ve(seeMcAulay, 1985)
(10.2.31)
c•m•-- w22
If thesurface
effects
aretaken
intoaccount.
thenweneed
t•he
paxtiM
derivatives
18o
OR, 7{(•+ roR•)(ORHOm
•)-roR•(OR•/Om•)}.
= (10.2.311)
(• + roR•,)
• (•+toRy)
•' Orn•
where
otll.= OR
Omiexp(2ipoh)
ami
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
aadPo:ko=• ß
Tocomplete
thecomputation
ofpartial
derivatives,
weneed
thefixaction
ORaad this
requix•
theevaluation
ofOre1
OWoxsimply
•OWa•dOW
Op•ß
Recallthat wedefined
thepropagator
matrixPi aza •a•ctionof Ei + x a•d c• sothat
P)_• isaf•mction
ofE• aadc)_•. Therefore,
dependiag
onthemodel
parameter
beiag
co•zidered,
Pi a•dP•_• axebothhmctio•z
ofm.Ia ge•exal,
wewrite
Now
(10.2.34)
b'• = [Oz•+•' Om• ac•
aad
OPi-•, OE)• OPi -.• Oc•
_•
0miJ
+ Ocs_•"
Oral (10.2.35)
where
OP•_• 0
0 I0 ' OP•_•
•+• OE• 1 0
0 a•d
Oci_
• E•
cj_t
Forthevelocity
paximeter,
wehavefromeq.(10.2.34)that
OE
i -2i6E)p•
andOc•_
181
so tha,t
J
OW
rI Pk
Ov.i }I'=I=oPk
•+•0 ((i+z
+(i)•-'P k=•+l
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
OPi _ i:?P
• . Oc
i
Opi- Ocj
where
Oci _ -2½•+•co
and
•ivinõ
aw
=•-' { o • -2½•+,
½•1,(I •
+ •ri=oP}/• 0 ß(½•_•+•)•p •=•
rl P}.
It maybenotedthat thematrixofpartialderivatives
is of dimension
n xnp,i.e.,
m•mber
ofobservations
bynl•mber
0fmodel
parameters
where
in thefrequency-
wavem•mberdomainc•sethe n,,mberof observations
is equalto the n,,rnberof
frequencies
timesthen•,mber.
ofhorizontal
wavemlmbers
orangles.
ThepartiM
derivatives
arecomputed
during
theforward
evaluations
resulting
in considerable
savings
incomputing
costs.
Theinveme
problem
canbesolved
using
anyofthe
standardmethodsof iterativeinversion
but the conjugate-gradient
methodis
commollly
used(seeSection
10.2.1).
10.3Layered-EarthInversionof El•magne•c andElec•r/calRes/s•i•• Soun•l;•gs
Electromagnetic(EM) andelectricalresistivitymethodsof geophysical
explorationare
widelyusedin mining,
geothermal,
petrole-•,hydrogeological
aud•eotech•calinvesti-
lafionsa.swell asin geological
mapping.
The transientor time-domainelectromagnetic
(TEM or TDEM) andmagnetotelluric (MT) methods arethemostpopulax deep-
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
constraining
conditionsimposed
on theproblem.In general,
modelconstruction
involves
minimizingthe differences
betweenourn valuesof observational
data,d andthose
predicted
viathenonlinear
forward
functional,
f(m)whilst
satisfying
a•yco•straints
imposed
ontheproblem.
Theformofconstraints
depends
onourinforeedexpectations
of the subsurfaceresistivitystructureor the actualvaluesof the soughtmodel
parameters
derived
froTM
some
otherexperiments
at thes•r•elocation,
say.Thus,for
exnrnple,
if we expectthatthereaxenosharpdiscontinuities
in resistivity
in the
subsurface,
then it maybe wiseto seeksmoothmodels.If, onthe otherhand,we expect
somedistinctgeoelectrica•.•its
in accord
withgeologicalwisdom, thenit may be
desirable
to constructconventional
layered(i.e.,sparsely-par•rneterized)
models.Also,a
betterpictureof thesubsurface
may beobtained undercert•-• circ•rn-•tances
by
modellinga combinationof differentgeophysicaldatasets.Alongtheselines,wemay
alsoelectto ret2in somepriorestimatesof the soughtpar•vneters
in the fina• solutionto
ourinverseproblem.A .practicalconstruction a•gorithrn
shouldbeflexibleenoughto
accommodate
mostoftheinterpretational
features
highlighted
above.
It isalso
expected
that the inversesolutionprocess
be n•rnericallystable.
10.3.2 L•ne•vizi• P •r•metmSzatioms
The go• of layered-e•th inversionis to •d • e•th-t•e resisti•ty st•ct•e that •
reproduce o• field obse•ations.The e•h is p••eterized into a succ•sionof layers
of resisti•ties,g• •d t•c•esses, •(. The qu•tifies, g •d • •e the p••et•s
.
of
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(d, + (d,)
10.3.3 ForwardProblem•andComputati4nal
Co-•deratio•
To conducta seaxchfor modelsthat explain ouxfield data, we xxeedto be able to
simulate the observableresponses
of hypothetical eaxth-modelsto inductive
energizationso• current excitationsfor a givenmeazurementconfi•ation. This is
perhapsthe most important task in data invexsion•ud constitutesthe forward problem.
Thus, before implementing •u inversionscheme,it is instructive to ascextainthat there
exists•u efficient, stablem•mericalschemeIor solvingthe EM layered-earthforward
problem.For illustration,the inverseLaplace-trauorm methodoœI(ught and Raiche
(1982)and Raich4(1984)will be axiopted fo• the TEM methodand the algorithmgivexx
in Word,SmithandBostick(1970)wouldbeusedfo•theMT forwardproblem.Forthe
electricalresistivity simulations,we will usethe 1ineax
filter method(Koefoed,1970;
Ghosh,1971; Johau•en,1975).The •elev•ut theoriesa•e s-rnarized below.
0'2
6n
o'1
Gn+l
hi
hn
h2
185
a
= •'•za
Z•"(•) 2to.A
sIo'=G(•"
'-(T m)J•t•)•d,• (10.3.2)
for the central-loopconfiguration,and
(].0.3.3)
toJo
for the coincident-loop
confi•ation. In equations
(10.3.2)•ud (10.3.3),we havethat
186
(t--to) for the SIROTEM-t•e systemsand
t (t+to)
for the GeonicsEM37-type systems.
oyta2 : o./za2
performthe inverseHankeltramforms.
Notethatequation(10.3.3)maybe re-written
with a different kernel as
= a'l.m
Z•att) to o{G((•r,m)j•(()}.i•(()d( (10.3.4)
to effectthe nttmerical
integratio
n withAnderson's
(1979)distaltiltera.Thekernel(irr
curleybrackets)will thusrequiretheevaluation
of the .I t Besselfunction.
(/to + F,)
(10.3.9)
Zo= (1+ aoF,)'
187
B_nrnp
functionapparentresisti•y approxlm•ttions
Formodelling
purposesit is customaxy
to define
anapparent
resistivity
(reciprocal
of
•pparentconductivity)
forwhichnosimple expression
exists
andmayc•õe with
measuremen•time. The •yrnptotic expressions
for the stepfunction•ppazent
resistivity
as• -+0 (theso-caJ.led
earlytime)anda• • -• oo(latetime)axe•espectively
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(SpiesandEggers:
1986)
and
wherev is thevoltageat the1• coil.I istheTx currentandthe othersymbols
have
their usuM meanings.
Following
Raiche
(1984),
theramp-adjusted
apparent
resistivity
caubeapproximated
fxomthe modifiedexpression
for Z which,forthecoincident-loop
geometry,
is
oo (_)•(2k+2)!X
•
Z•(•)= 2•--ga•r•
l•x•l•• k!(
k+1)!(k+2)!(21c+•
)T,(Ic)
where
T,(k)= to/t(k+•/•
1
(1- to/t)•+•1•
-'1 andX-
crAta•
- 4fo
Forthe central-loop
geometry,
wehavetkat (e.g.,Sandberg,
1988)
Z•"(t)
=(•)•/2
-2to-' •tn
.A• ••0 (-)• r,•¾•/•-
= 4•/c!(2k+3)(2k+Si r•+a/ - (z0.3.zz)
Iterative
procedures
(e.g.,SpiesandP•che,1980;
Sandberg
1988)axeusedto correct
theapproximations
uatilthefinalvalue
oftheapparent
resisti•tyisfouad.
Wewill
nowshowhowto develop
ß
analytical
expressions
forthepartialderivatives
required
ia
TI•,M data inversion.
Computation
ofpatti•lderivatives
of,4o
Thepa•iMderivatives
required
intheinversion
processes
canbecalctdated
from
equation
(10.3.1).
Ex•m•g thisequation,
it isobvious
thatthederivatives
with
respect
tothemodel parameters,
mwillonlyinvolve
thelayered-earth
function
A0.
Thuswerequirethederivatives,
c3Ao/Orni
which m•ybeobtainedbydifferentiat•g
equation
(10.3.9)..&s
inthepreceding
section,
arecu:sive
relationship
forthesepartial
derivatives
canbedeveloped.
Noting
thatrn•maybeeithercr• or hi, thenforthe:/
3.88
layers on top of Myer u restingon the basalhaJf-sp•ce
(Fig. 10.3.1),we may write
a.,4o
OF• _
-- (1+RoF;)
(1+-ReFt)
Ro(P•
• +?•)= (1+
(1-P•)• '
RoFz) (10.3;.13)
To obtainexpressions
forcqF.i/am.i
andcqFi/aF•+•, wesimplydi•erentiate
equation
(10.3.8).
First,
letusfind
3F•/c9•r•.
Here
F1isofthe
functional
form
F=W•where
.W,U,D and alsoF arefunctionsof •r. We therefore
uselogarithmicdifferentiation.By
this technique,
so that
w +v
a?•
a• = •i•,•
?•{•• + [(s•
-+s•+,)-
2(R• (s•
++s•+•)
F•+d(s• • ß
[(s•-
so+•)-
(s•
+'s•+D]
2(1+ R•F•+,)(s•
+
,s•+•Fi++•s•+•):}'
= •- r• • -(n'•'+•'+•)(•+,•+,): (1+//•+•)(s• (10.3.14)
For oOFffcqh•,
we simplyobtafm
(zo.a.•)
cqh•- 2s•F•
and usingthe quotientrule i• differentiation,
wefindthat
(zo.a.lõ)
189
OF,.,/ah. and aF./Ocr.+• . Theseare respectively
givenby
O•r.= s. F. h.-2(s._s.+•)
+2(•.+•.+•)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(10.3.18)
-- $n+l)
OF.
= -
Oh.
and
OF.
1 = E.
•O'n+' {(s.+s.+•)-•s=
(•.+-(s.-•.+•)-•.+•)
2iw•E.s.
($2n 2 ):2
+ $-+1
(10.3.20)
where
theinduction
paxmeter
7i= (iwPø'•)
• , ?eexpon•ti-I
factor
Ei = exp(-27ihi)
andfortheterminating half-space
Z. = (i•p•.)•. Forease
ofdiscussionletussimplif•
thisflirther.For thejthlayerofresistivity
Pi andthickness
h•, definea• intrinsic
impedance
w•- •-•= (i••): and
theimpedance
atthetopofthis
layer
looking
down as
190
j---n-l,... ,1 (i0.3.22)
Z•= w•.1+ R•.E•'
wherethe reflectionCoe•icient
R• isgivenby
R./--w.•
- Z.•
w.•+ Z•+
+t• (10.3.23)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(10.3.24)
(10.3.25)
= I,a.(z'l)j'
o':gm,
=OZ,
'am./=
• g[Z']
'/w'ei•m•.J'
+lm[Z•].
jr (10.3.26)
•d
(10.3.27)
or
191
•'•Z•, AsintheTEM
Toevaluate
•heabove
expression,
werequire
thequantity
•omi•
problem,•or j -- 1, ... ,n-l, wemay write
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Ogx
•OZa
Og•Ogi_
•}OZ• (10.3.:29)
We c•n compute
thequantities
in curleybrackets
fromeq.(10.3.22)
as
OZi+• = wi
4w}E• (10.3.30)
(w•+Z•+•)•(1
+R•E.i)
2
Now
a•d
OU OD
Oh
s= 2R/7/E/
and =
Therefore,
Oh:i
= (i+RiE:i)
•
or if wewantthe samedeno•ator asin eq.(10.3.30)for computational
ease
OZ• 4iw•Es[wi'
0%'= (1+ •sBs)'
- Z•+•]{w
i +Zs+•} 4/•øPE•(ur•-Z}+
l) • . (10.3.31)
[%+zs+•]{•s+zs+•}= (•+•sEs)•(ws+zs+•)
Ne•,•d OZt/Op
i using
eq.
(10.3.22).
H•eZiisofthe
•ctiond
fo• Z=W•where
W,U,D•d alsoZ •e •ctiom ofp.Wethgdore•e 10g•t•c •••tiation.
By tMs tec•que,
az=$(3_
aw (10.3.32)
so that
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(10.3.33)
which simplifiesfurtherto
OZ• Z• (•2iwI•R•E)Z•
•p•=y•- 2 2 ßh{i•
- I•E•)• + (• Z)+2•+•il
- Z•
(10.3.34)
(•+•f•)•(•.+Z•+0• - • - +z•+ .
For the terminatingsubstrat•m,
wehavethat
(1.0.3.35)
a.ud
(10.3.36)
which
a•erespectively
similax
toeqs.
(10.3.26)
a•d(10.3.27)
with
3Z._2OZ._•,• -(10.3.37)
az._•••-. } a•,.
where
thequantities
inbracket
areh=nished
byeq.(10.3.30)
a•d
.1
OZ..._.o.,
= iw• (iwP/P,)
2 7, (10.3.38)
o•,. 2•Vi= 2 '= r '
193
10.3.3.3 The Schl-mberõerForward Problem
For the Schlumberger
dcresistivity
method,thelayered-earth
forward
response
is given
by (Koefoed,'1970)
•a(L)
=œ•/ T(A)J•(•L)AdA (10.3.39)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
p• h•
- Ti(•)
p• h•
Ti+•(•)
P.-I
. - -T.(),)
Pn (DO
from the bottom and obtain the.resistivitytransformat the top of the in'hire
substratumas T, = p,. For notationalsimplicity,let us definethe exponentialfactor
Ei =
(pi - pi+•)
R•= (p•+•o•+•)
'
For layern-1 restingonthissubstrat,,rn
thetr•norm .is(Koef•, 1970)
1- R._•E._i
• (0.3.40)
For anyotheroverlying
layerj (i.e.,j = n-2,n-3,...,2,1),
W• + T i + •(•)
(•0.3.•)
:r•(•)- • + w••'•+
where
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
wherethe coefficients
of a movingaverage
filter arerepresented
by f•.
Partialderivatives
fortheSchlnmberger
probl',--
Usinglinearfiltersforevaluating
eq.(10.3.39),
thederivatives
required
fortheinverse
calculations
may be obtainedsimultaneously.
as
(10.3.43)
Now,for layersj = n - 2, n - 3, ...,1wehavethat
OT
: {OT•
3T: OT)_i}
Om• OT•OTa'''OT
i.'
•Ti Omi (10.3.44)
Fromeq.(10.3.41)
andusing
thequotient
tale,wehavethat
OT• ((• + W•T•+]lp}).(aU/ah)
- (Ws+ T•+])- (10.3.4:5)
•= (• + wff•+ x/ p22
•)
_2 OE
where
O[I_OW 3W
i .3Ei OW
i __
so that
3'r = (•+•)•'
195
Followingthe sameline of reasou•ng,
we have that
8V T•+• 8U
giving
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
0Tj=
0% {½(1-T•+x/p•)'[(•+%)
+ w•r•+•/4)5' 4ApjE•
•'
(10.3.46)
Proceeding
in a similarfashion,we havethat
OT• (1 - w•/•)
• • (10.3.47)
OT•+ • (1 + W•T•+ •,/ p•2
• ß
For OT/Op,we applythemethod
oflogarithmic
differentiation
andobtain
2(W•+ Ti+i)WjT•+t
•o•= {(•(•-•+,/4)[w•
(10.3.48)
+ wF•+,/4)•J'•-7
+ (• + w-•+,/•)•f .' . J
OT•(OT•
OT2
OT,.,
= 1 andOT._
noting
that
Thus,fortheinfinitesubstratum
andtheoverlying
layer,weobtain
from eq.(10.3.40)
aT._• = 4AR}
_,E._,p.'• (10.3.50)
Oh._• (1 + R._ ,E._ •)•
and
196
10.3.3.4 The W•,--er Problem
10.3.3.5ApproximateParti• Derivatives
In all the aboveforwardproblemdescriptions,
the expressions
for computingthe
requiredfirst partialderivatives
withrespect
to the modelparameters
wereobtained
ßanalytically.
In all cases,
t•te difference
approximations
mayalsobeused.Notethat
if afinitedifferenc
e approximatio
n isused
withthesaidlinea.,'izing
p•rameterizations
thenthe computational.formul•
for'thepa.,'tiaJ
derivatives
m•y beof theform
•t,s
= •og(r•(•s+,•))
&- •og(?•(rr,
s))
, (10.3.52)
for the forwarddifference
technque(e.g.,Meju, 1992)or
log(F•(mjq-&))
-log(F.•(mi-&)) (10.3.53)
for •he.central differencetechnique.
The formertech-que hasbeensuccessfixlly
applied
to EM andDC resistivityinversion
by ridgeregression
(seeMeju, !992)aadis
implemented
in the simpledemonstration programWENINV listedin Appendix B.
Theperturbation
factor• isdetermined
empirically.
In WENIN• (andtheMT program
MTINV givenin Meju,1992),forexample,
a valueof 0.03isusedandthepertuxbed
modelparameter is .simply'
It maybepointedout'herethatthelineaxiziag
parameterizations
described
earlier
demandsthat we use as deri,•ativesfor the appaxentresistivities
A•= Oarn•
lnp,,,,
=•I arn•
OP,,
' (10.3.55)
197
10.3.4 ResistivityModelConstruction Methods
For the resistivityinverseproblem,we statethe modelconstruction problemas:
"Given a finite collectionof inexactobservation•data, fi,•d • statisticallyacceptable
model.that expl•in.•theobservational
dataandtheirassociated
uncertainties
and
satisfies
a•y constraintsimposed
ontheprobl,vrn
by physical
considerations".
Sincethe forwardfunctionalis nonlinearwith respectto the modelparametersm,
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
an iterativeprocedure
mustbeusedto solvetheproblem.Forinstance,
in inversion
withnullpriors
orsmoothness
mea•es,thef•nnaliterative
formula
isgivenas
Titk+l = + +
or
where
• = (W•/+WAm•).
ThepartiM
derivatives
A•i= Oi(m•)/c3mi
areevaluated
at
m• andthe iterationisbegunat/c--l).ThepartiMderivatives
maybe calculated
analyti-
callyusingtheexpressions
derived
aboveorbysimple n•,merical
finitedifferencing
a•d
thequahtitiesontheright-hand
sideofeq.(10.3.56)
areeasilydetermined using the
singular
va•uedecomposition
method.Thecomputationaladvantages acrtting
fromsuch
anapproach arewidely
known.Theaboveinversion
method isflexible.
Forexample, if
wewishto interpreta combination
ofEM andelectfica2
or someothercomplimentary
dataset(e.g.,Vozoff
andJupp,1975;
P•cheet a1.,1985),
thenwesimply
replacethe
matrix A and the vector• with theaugmented
analogues
,4, and•. whichare of the
form
x,= )i ;
wherethesubscripts
1 and2 indicate
thecontributions
fromtheseparate
but complim-
entarydatasetstobejointlyinverted.
Notethatmorethantwodatasetscanbe
combined and inverted simultaneously.
In generating
smooth
models,
if wewishtoretainknownestimates
ofthesought
parameters
whilesmoothing
thevariations
betweenthe,,nknowns,
thena• alternative
technique
thathasbeen
foundtobeeffective
inpractice
istopartition
theaugmenting
data for A and !/in the form
198
0 eeß
ß
ß
h.1
ß
...o 1 o...
; flh= ft
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
where
z• axethecalculated
parameter
corrections.
Forexample,
ateach
iteration.any
perturbation
• greater
thani isregarded
astmsucces•
orphysically
,mrealizable
andmaybemultiplied
bya factor(<1) thatdecreases
thelength
without
'chaughxg
its direction:Thus,theformalestimation
formulagivenby eq. (10.3.56)is replacedby
the practica/formula
rn•+•
= m• + sc{[(W'A)•WA
+i•=H]-•
[(WA)•Wy-
f12rn•]}(10.3.58)
where
0< sc< 1istheadhocmultiplification
factor.Notethatwhile
thisoperation
prevents
thesolution
fromwildly"over-shooting"
thelinearrange,
it doesslowthe
convergence.
Alsoforphysical
reasons,
a commonlyusedconstrai-t
isthatthemodel
parameters,
m axenon-negative
scalarfunctions.
It mayalsobedesirable
to scaleeachcob,ma
ofthematrixA by therootmeans,,mof
199
squaresvalue of the coeiScients
asit canspeedup •he convergence
oœ•he i•erative
process(Marquardg,1963).However,this shouldbe doneonlywhenthe elementsof one
row are markedly differentfrom those in anotherrow becauseof the round-off errors
incurredduringscaling (Meju•1992).A simpleroutineforeffecting this techu•que
is
lis•edin Fig. 10.3.3andcanbe called•t e•chi•era•ionin an inversionprogram.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
subroutine SCALEJ(ncol,nrow,A,s)
scalesthe elementsof eachcolumnof the matrix A by the
rootmeansumof squares
valueofthe coefficients,
s•.
effectthe scaJing
procedurefor every cob,ranof A
do j = 1,ncol
s-m=O.O
obtain•hescMing
ϥctors,
s•
do i=l,nzow
slim=slim•- A(ij)**2
end do
scale
each
element
ofthej,a colnrnn
bysi
do i= 1,n.row
A(i,j)=A(i,j)/s(j)
end do
end do
return
end
where
ß=
and the diagonalscalingmatrix is of the form
2OO
C •
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Notethat if • scalingoperation
is effected,
thenthe resulting
leastsquaressolution
mustbe de-scaledto obtainthe actualparameterperturbationsor directestimates.
Let Z=W'A, whereW is theweighting matrixof the observational
errorsdefined
previously.
Thed•rnped
leastsquares
estimate
oœ thescaled
parameter
change
vector
ßz, (seeeq. 10.3.56)is
= o[rz + fir]-
Therefore,
to obtaintheactualpar•rneter
perturbations
weh•veto re.scalethe resultant
solutionin the Iorm
min. = •m. 4- + -
wherethe symbolsm:ea.spreviouslydefined.
201
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
--- .....-
]
m Nñ8•o
202
r- --- ----!
0
n•
0
0
b•
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
iI
•
........
I
.....
•1IAIiSIS3Em
ß
2O3
Ill I
'88W
I. I I i il III
........
(•W!:l/^n)•P/SP OøI
I
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
•
I
I I I i IlJJ
i
IñIAIñSI$3B
I
•u HId30
ßddl:l
204
i
I
I
i IiiJ
I
I
I
I
m IliJ
10.3.6.1
Jointinversion
ofTEMandMT soun•lln•
To demonstrateanotheraspectof EM inversion,we undertakea joint inversionof TEM
andMT datarecorded
•t thesame
station.
Th• MT dataareverysimilar
in thetwo
orthogon•measurement
directions
•ud of goodquality(Meju et al., 1993)and oneset
of apparentresistivity and phasecurveshasbeen chosenfor this exercise.The MT dat•
are in accordwith the TEM data- plottedat their equivalent•requencies (Meju,
1994f)- a.sshownin the lefthandpanelsof Fig. 10.3.6. Note that for eachmethod,
there are two interpretabledata setsand any combinationof dat• betweenthe methods
would sufficein a joint interpretationscheme.However,the optimal model shownin
thisfigurewasobta•uedby simuRaneous inversion of all the availabledata (i.e.,
•pparentresistivity,TEM voltagedecayand MT phasecurves).I• is easyto show
invertingeachindividualEM data segwouldhogyield a moredetailedsubsurface
picture.In order wo.rds,we identifya better modelby combiningvariousgeophysical
observations (Gol'stman,1976).The abovecombinedd•ta interpretationstrategyholds
goodif'ghere•re no lateralchanges in gheearth'sresistivitystructurein the
neighbou•hood of the observationalstation.Ig is quReCommon to find the TEM •ud
MT apparentresis•ivitiesin disagreement and this oftensuglgests •hat •here are lateral
changesin the subsurface geology in the vicinigyof ghepar•i•ar stagionand presengs
differenginterpretationp•oblem. Sohowca• suchdiscrepancies arisingmainlyfrom
static
distortion
ofMTdat•(analogous
gostatic
gime
skiRs
inreflection
seismic.
s)be
resolved
using
inverse
problem
theory
?Wewilllook
atasimple
inversion
strategy
for
dealingwith problemsof ghiskind next.
205
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
_
I
ii
I
i
i
IIII
i
i
ur• ll'I AI IS I S 28
I
I
I
Ill
I II
,
I
' dd!::l
206
I
I
ii
I
I
I
I
I
ill
!,
I
I
(•mU/An)•P/SP
Ii
I
I
Ill
10.3.6.2 Dealingwith the staticshiftproblemin MT interpretation
Field and theoretical studieshave shownthat in the presenceof small-scalesurfaceor
ß
neat-surfaceinhomogeneities,
magnetotelluric MT apparentresistivitysounding
curvesare typicallyshiftedby a multiplicative
factorthat is constant
at all frequencies
withthe impedance phasedatabeingunaffected. MT staticshiftis essentially a
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
galvanic
response
associated
withthree-dimensional
(3-D)bodies
(e.g.,Berdichevsky
andDmitriev,1976)andthedirection
andpossibly
the amounto:[shi•'depends
onthe
resistivity
characteristics
ofthe3-Dbodies.
Two-dimensional.(2-D)
numericalmodelling
.studies
suggest
thatconductive
inhomogeneities
causea downward
shiftwhilethe
ßreverseis the casefor resistivebodieswhichalsohave a slightlylargermultiplicative
staticshift(JOnes,
1986).Wheninterpreting
MT soundings,
conventional
wisdom
is to
firstidentify
anypossible
shifts
andthenseek
some
efficient
corrective
measures
forthe
biased
apparent.
resistivity
curves.
ß
An approach'
to solving
thestaticshiftproblem
in
the absence
of anycomplimentary
information
is to shiftthe suspected
sounding
curve
to somereferencelevel determinedwith the aid of somestatisticalidentificationor
characterisation
criteria(e.g.,Jones,1988).A more,mlqueextension
.
of thispractice
usescomplimentaxT
surface
measurements
(e.g.,Steinberget al., 1988)or a pr/oridata
fromboreholes
{althoughaccess
to borehole
informationis oftenlimitedin maxty routine
surveys).
Thefavouredapproach involves
theusecomplimentary surface TEM databut unlike
theconv.entionmltwo-stagetechniques
involving
firsfly,the determinationof the correct
apparent resistivity
levelusing
TEM dataandshifting oftheentireMT apparent
resistivity
curveby a constant•mountbefore
interpretation (e.g.,Sternberg,1988;
Pellerinaxtcl
Hohm•, 1990),wewill adopta one-staõe tech,•iqueinvolvingonlythe
undistorted
andeqm.'valeut
MT phase information(Meju,1994e). Theunderlying
philosophy
hereisthatif therightlevelof'apparent resistivity
isfttmishedbysome
Othersurface
method,thenoneonlyneeds to jointlyinverttheMT phrase andthis
complimentarydatasettorecover thecorrect subsurfaceresistivity
distribution
thus
eliminating-the
needforapparent resistivity
datacorrection andleading %oa simpler
andmoreefficientinterpretation
scheme.
Therearesomeeffective
practical
considerations
to beborne
inmindwhenadoptinõ
thisapproach.
Forthejointinversion
problem,
ourpopular inversion
formula
forsingle
datasetsexpands
to (Meju,1994e)
207
Y' = = •,-f•,(m")] (dimension:
[nt+ nqb]
x 1)
and
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
(dimensions:
[nt+
It isgoodpracticein inversion
to scaleeachobservation
byits associated
uncerta/nty
so
thatpoorlyestimated datahaverelatively.
lessinfluence
onthesolution.
In this
situation,the weightedsolution
is simply(Meju,1994e)
T (A).
:,:= [(WA). W + 5:rl--1 -
wherethe diagonal
weighting
mat;fixW contains'
the-reciprocals
ofthe observational
errors.
The •boveparmetercorrections
ß areapplied
to møin successive
applications
to recover the desiredmodel parameters, m.
However,
i• maybenotedtha• thesetwosetsofdata•o beinvertedhavedifferent
magnitudes.
It istherefore instructive
•onorm•l•se
•hemto some common-scale
before
theyareassembled in It. &udA.. Now,asin conventional
simul•aueous
•versionofMT
apparent
resisfiviW andphase da•a,•helogari•hm•
oftheTEM da•aareconsidered
in
this schemewith the actualphasedata, •ha• is,
A, = O{in i(raø)}/arnø.
Thecomponents ofrnarealsotakentobethelogarithms
oftheresistivities
and
thicknesses
ofthesought
subsurface
model.However,since
thephasedatacould vary
from0 to 90say,forsome
givenproblemwhilethetransformed
apparentresistivities
208
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
•
I
I
I
I
L•
I
!
I
I II I
I
I!
u• H.Ld30
209
!
210
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Mmm
m
-
•_ -
• mm
Nmm m
ß
,mm
.m
,m
,m
,mm
I
i ßi ,
J i i iii ! i i i i iiiii i i i I illll i i i i ill[
m Hi•30
lB
II
9'
i ii
• i
211
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
I
!
--
..
m
.,
m
•)mm•
m
mm
i,
mt• IIIAII•ISqE)
212
'ddW
I/
(zmU/An) •P/SP
10.4 Estimation of EffectiveDepth of InferenceUsin• SmoothModels
10.4.1 Aspectsof smoothmodelconstruction
P•ecallfrom Chapter 6 that smoothmodelsmay be constructed
by minimizingthe cost
function
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
= +/(mTlrm)
or the mathematically
equivalent
function(since/•is undetermi•ed)
(lo.4.2)
(10.4:.3)
or
't]'l,
= [(W'A)T(W'n)-{-
•2.H]-1(W..t4•)T•i
.
where
d• = {(Wy)+ (WA)mo}
•d theothersymbols
havetheixnsua•
mea.uinõs.
213
singularv•ues of the regula.
rized derivativesmay still be quitesmall producing
undesirable
effects
oninvertingthematrixA•A•. A simple•ud effectiveroutinefor
implementingthis procedurePLOP, is givenin Fig. 10.4.1.It c•u be usedin •uy
conventionallayered-e•th inversionschemeto •enerate the initial model and the
augmentingequations for smoothmodels.It is calledoncebeforethe iterationprocess•
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
subroutine
PKEP(n•ow,beta,A,Y,rm,
dm,nL,ncol,ndat)
constructs
a•uapproximate
initialmodel
forsmooih
MTinversion
c Input: jacobiaumatrixA, discrepancy
vectorY, actualnzowsin A
c and dampingfactorbeta.
c Output:rm,dm--initiMmodelparameters (nn--resistivi•y;am--depthsin metres);
c augmentedA,Y, ncoland nrow.ofnewA,y: uses•he routineFSTDIF.
c Returned modelhas nL layers •nd nD interlaces.
c Routinesetfor 50 datapointsand 20 layers.Thus A((50-1-50-1-20),(20-1-20))
c a,udY(50•50-1-20)to aJlowfor joint datasets.changea• requiredbut keep
c physica•dimensions of arrayssamea• in caJlingroutine.
c Nrow-•nfreqwhenfittingonly app.rhoor phase;n•ow--2.nfreqwhen
c fi•tingapprhoandphasesimultaueously.
Fielddatastoredin commonblock
c FDATA. AR.l=app.rho;Ar2=apprhoerrors;phi=phasein degrees.
c ph2=phasee=or•, •eq=frequenciesin Hz.
common/FDATA/Ireq,arl,a•2,phl,ph2,n•eq
realfreq(50),arl
(50),a•2(50),ph1(50),ph2(50),a(120,40)
re• y(120),m(20),dm(20),db(50)
character, 1 aus
ndat=n•ow
nL=20
nI.,2=nL-2
nD=nL-1
ncol=nL
nrow=nda. tq-nD
214
write(*,'(/A)')' pleasenote ßinitial modelis a half-space'
write(-,'(/A,$)') ' wantto specifyhalf-space
resistivity? y:n'
if(sms.eq.'¾'.
OR.•us.eq.'y')
then
")')
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
read(*,,)rhoH$
•1S•
do 1 i= 1,nfreq
rhoHS=rhoHS+arl(i)
continue
rhoHS=rhoHS/afxeq
endif
top=alog10(sma)
bot=alog10(big)
ELSE
big=rib(I)
215
sma=db(1)
do 10 i=l,n•eq
st=db(i)
if(st.GT.big)•hen
big=st
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
endif
10 continue
sm•=sm•/nL
chanõe•bove line to $MA--10.**LD0-1-0.1 •f LD0 is lo• of
minimum plottin• depth•n your plottin• routine
top--aloõ10•sm•)
b'ig=big*l.8
bo•=alog10(big)
ENDIF
dt=dd, FLOAT{i)
dm(k)=10**(top+dt)
4o continue
am(1)=sm•
dm(nd)=biõ
c setup augmenting
equations
in jacobiaumatrixA and
c discrepancyvector y
callFSTDIF(nn,m2,beta,ncol,ndat,nrow,'A,Y)
return
end
216
subroutineFSTDIF(nn,m2,beta,ncol,ndat,nrow,A,Y)
c first differenceoperatorfor smoothmodels.•ugmentA and y.
real A(au,m2),Y(nn)
nfl=ndat+l
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
do 10 i=nfl ,nrow
Y(I)=0.0
I1Z=i-nda. t
IR2=IR+I.
do 20 j=l,r•col
20 A(i,j )=0.0
A(i,IR)=l.0,beta
A(i,ItL2)=-l.0.bet•
10 continue
return
end
Determintion of suitablestaxtingmodels
The main attractionsof inversionfor.smoothmodelsaxereflectedin the COrnrnnly held
viewsthat the optimalmodelsare independent
of the initial half-space
modeland •h•t
anysignificant
features
resulting
therefrom
maybejustifiedby the data.It is not
difficult to conceivethat inversionfor smooth modelsis most effective if the search is
initiated with • half-space
modelor a smoothmodelderivedfor instaucefrom a simple
resistivity-versus-depthdatatransformation
(Meju,1988);theminmizationpath
is well defined•ud the smoothnessconstraints,thoughcontradictoryin a senseto the
requirement
to satisfythed•ta, le•d to a stableinversion
ß
process.
Irnportautly,
since
the solutionis biasedtowardsthe initial a pt/or/information,the reconstructed
smooth
model will retain someof the desirablefeaturesof our initial smoothmodel; mudbecause
the data (providin theyareof reasonable quality)tendto predomintesomewhat'
ß
over
contrastinga prioriinformation wein effectretrievea smoothmodelthatis consistent
with our observations.It is easyto showthe relianceof suchmodelson the initial
conditionswhich is contrary.to the popular belief.
In Figs.10.4.2and10.4.3areshown theresults
ofinversion
of synthetic
magneto-
telluric(MT) datausingdifferent
initialmodels
withtheearth-model parameterised
Z17
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
I
I
I I Ill[
I
I
I
I
i I IIII
ur• illAIl$lS•W
I
i
m Nl•qO
11JI III
' ddW
['õ•P]
i I I I i111]
•SWN8
i i i IllllJ
z
u
n-
(:3
L•J
L•J
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
i
i
,
m• 11I AIISIS2W
' 88B
219
[.õep)
3St•Ncl
z
u
)...
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
ß
J
LJ
•
i IllIll
I
I
I
L..J _
i Illill
I
l
111AII•I•3B
"i
m
I I I'lill
i
"' Hi,:!3Ci
'ddl:l
220
I illIll
I
I,,4
I i iiill
I
I I JJllll
(- 6sp] 3SJ:lHcl
!
.
o
o
o
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
i i i illJ
i
i
Ni,:l:3a
IN•! U I::1
221
i i i i
I
i
i
•1•!1::1 I:-•ep]
I
i i i illJ
into a succession
of twentylayersof constaut
thickness
(in logspace)audwi•h •
assigne
d a fixedv•lueoœ
0.1.In all thefigures,
theinitialmodelisrepresented
bylong.
dashedlinesandthe optimalmodels by solidlines.The truemodelusedto computethe
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Convergence
The biasedestimation approach described
aboveoffersa computational
advantage in
the sensethat a fixedv•lueof the quadratic
factor• is usedthroughoutau inversion
application.
Note,however,
thatin theaboveexamplesit wasdeemednecessary,
asa
practical
constrmt,toplace
a bound on.the
sizeoftheparameterpertl=bations
using
Jackson's
(i973)smoothness
criterion.
Thusthelengths
oftheperturbations'were
decrease•l-4o
about 30%of the actualvalueif they exceededsomefixed value. This
operation
decreased
thespeed
ofconvergence
butprovided additional
stability
to the
solution
process.
Thesmoo•hmodelshownin Fig.10.4.2aw• generated
afteronly
iterations.
Havingaccepted
thathalf-space
models
areconvenient
starting
points
forgenerating
smoothmodels,it is instructive
to seewhether
the algorithmwill converge
to thes•e
orsimilaroptim•lmodelfordifferenthalf-space
resistivities
fora givendataset. The
method wa•applied totheMT COPR. OD(JonesandHutton,1979)apparent resistivity
audphase
datausing
the100f•m
and1000f•m
initialmodels
andtheresults
areshown
inFig.10.4.4:.
Notice
thattheoptim•l
modeh
f•omthetwodifferent
start•g
models
are
exactly
thesame
(X•=29.3
forboth).A value
of0.õwasemployed
for• andtheearth
modelwa•par•meterized
intoa succession
offortylayersin theseexamples.
10.4.2Geom•c interpretation
ofsmooth
inversion:
intuitiveccn•ts audimpHcations
Thequadratic
factor
• andthemeasures
•/•and•/•a•etheessential
in••ents in the
generation
ofsmoothmodelsasillustrated
inthefollowing
interpretative
aualysisaimed
atprovid•r,g
a clearer
lmderst•.ud•,•g
ofthesmoothmodelconstntction
process,and
especially
thoseaspects
thatmayhave practical
implications.
Letusconsiderfirstthe
hypothetical
situation
wherethedesired
solution
canbefoundinonestepasthe
interpretative
analysis
wouldthenleauonthatprovided
forconstr•;l•ed
linearinversion.
222
Noticethat equations
(10.4•1)
and(10.4.2)maybewrittenin shorthand
œomas
=
and
(10.4.6)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
A as• isvaried
from•u iu•u•tely
large
value
•ozero,
sayin • line-search
scheme.
Since
•hequ•utitiesq• •nd q• c•ubecomputed forthesolution
obtainedfor anyparticula•
v•lue of/•, the travelpathof the smoothsolutions
canbe monitoredas• is varied.
Sucha solutiontrajectoryis alsoillustratedin Fig. 10.4.5for the hypotheticalsituation.
A characteristicfeatureof nonlinearproblemsis •hat the travel path of •he solution
maybedottedwithminordepressions
and•idges(i.e.,a rugged
topography)
preventing
thejourney
sometimes
fromreaching
a successful
comPletiOn.
Another
undesirable
featureis that • f•lse trail maybe followedin the searchfor a m•uim•rnresultingin an
unwanted solution, i.e., thesearched
valleysaredifferent from.ourtargetvalleywhose
bottom-point
isA.However,
theuseof.a l•r/or/information
(J•ckson,
1979)
inthe
search processmayalle•atesomeof theseproblems assuchpriordataoftenhelpdefine
a fruitf• search
direction
aswella.sease[hetravelprocess.
In theabsenceof a priori
information,anyminim•-seekinõ
algorithmcan•t bes•hopeto •voidsomeof the
minorvalleys
in •hetravelpathof thesolution
butthereis Usually
noguarautee
thedeepest
valley
willbesearched
oritsdeepest
point
foun
d. Inthesmooth
model
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
I
I
I
I
!
I
I
I
I
!
I
I
I
224
problem:we haveincorporated priorconstraints on the desiredformof the solution.
Apropostherefore,is theselection
of suitableinitial modelsin inversion
with smooth-
nessconstraints.
Metaphorically speaking, thesmoothness measure f•(mrHrn) is a
good
pathfinder
butmostly
forarestricted
class
ofprospectors
- smooth
initial
models.
However,it may be pointedout that not all smoothmodelsconstitutegood.initial
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Extendingthis over-simplified
analysis
to themoregeneralsituationwherethe solution
satisfying
the constraints
q•=q•axedq2= 7 sayis soughtin Fig. 10.4.5,it caxx
be
deduced
thatthedesired
point
inourq•valley
isposit
notatA butatsome
other
point
C, sayonthe valleysideneaxer B . To getto thispointfromB requires a suitable
choiceof the quadraticfactor•; onecane•ily overshoot the pointC (thusmissing the
desired solution)by usingcoaxsestepsin (or,mrealistic valuesof)•. Thedense•-
s;tmplinõ procedureadopted by Constable et al., (1987)maybe theIavouredstrategyin
this situation.However,sincethe solutionmustlie somewhere betweenA iredB in our
hypothetical analysis,
wemayrestrain therangeofvaluesof • required in a llne-search
process.
Now,depending
ontheinitialmodel(withql = qo,say),wemayobtainthe
undesirablesolution C'øwhich alsosatisfiesthe smoothnessconstraint. This may be the
case/ornon-smooth
initialmodels
(wherethepointB may beenclosed
by 'theql = q0
contour
inFig.10.415)
anda fortioriforusing
half-space
initialmodels.
In theforegoing analyses,
it hasbeenemphasised
that a suitable
choice
ß
of • andan
appropriate
initialmodelarea •/nequanonfortheinversionforsmoothmodels.
It isstressed,
however,
thatWhile
thiscontention
iscorrect
forthebiased
estimation
approach,
it doesnotimplythatnon-smooth
initialmodels
will always
leadto failureor
non-convergence
in smooth
model
construction
schemes
since
it ispossible
tø adapt
someothereffectivepractical
strategies
to suchproblems
(asdiscussed
later).
Subsurface characterisation at the datum-scale
viewto derivingsomemodelinterpretational
guides.
Notethatin everysense
generat-
ing the smoothestmodelentailsforcingthe solutiontowardsconformitywith h=0.
Thusinitiatingthe searchwith a half-space
model,asis commonpractice,is consistent
with the adopteda prior•constraintsin equations
(10.4.1)and(10.4.2). Sincethe form
of the solutionis welldefinedabinitio,thestabilized
successive
approximations
simply
serveto improvethefit to the givendata;the solutionis usuallysafelyguidedtowards
somesort of minim•m in ql. Obviously,the degreeto whichthis initial constraintis
satisfied
depends
onthevalueassigned
to/•. Interestingly,
asthe influenceexertedby/•
on the travel path of a particular solutionis counteractedby'the requirementto also
satisfy
thedatatObeinverted,
a useful
attendant
feature
isthatforsome
values
offl
the form of the resultantmodelwoulddiffersignificantlyat thosesubsurface positions
wherethe solutionpathsare not constrained by the observational data (i.e., the under-
determinedparts) but may be similarelsewhere. If this contentionis correct,then the
subsurfacemay be adequatelycharacterised at the dat,•m-scaleusingthe information
pooledfrom the smoothest modelsconstructed for a rangeof •. It may thus be possible
to estimate an approximatedepth of investigationfor a givendata set without recourse
to rigorousmathematicalanalysis(Meju, 1993)as demonstrated next.
226
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
D_
i
I I I i I III
i
i
227
ß
I I I I III
[ -6ep)
[ I
I
i
I Ill
I
i
I
o
o
c)
r-I
0
0
0
o
o
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
mm
I
I I I IillJ
i
•
i I i Ii!11
Hilda
::::'28
-
,,
i11
,/
(•WU/Art):)P/EIP
i
9'
E
o)
o
showa mono•onic•llydecreasing resistivitywith depth;bu• evenin suchcases,some
discernible
trend is presentespecially
in the.uppersectionof the geoelectricprofiles.
Sucha methodmay thushaveapplications in simpledeterminations of the approximate
depth
ofinference
fora given
setOfpractical
data.Anobvious
method
ofefficiently
derivingthis usefulinformationwill be to generateoptimal smoothmodelsfor two
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
229
penaltieson the solution
for the biasedsite.An effectivepenaltyIor sucha site is that
the solutionbe ascloseaspossible to thoseof the neiõhbouring
observational locations.
We thereforestatethe optimizationproblemas:
Givensetsof conflicting observationsfxomdifferentpositionsalonga surveyline,
someof whichsatisfysomenormaJity conditions,
fLud.thesmoothest lateraldistribution
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Here,we axeinterested
in obtaininga l•terallysmoothinterpretivecross-section.
We
startoffwith • smooth
profile(i.e.,thes•memodelis usedforall sites)andinvertall
the variousdat• setssimultaneously
with the constraintthat differences
in the layer
parameters betweenphysicallyadjacentstations
beminimalandthat thesolutionsbe
statistica•y
stable.This,in effect,maybetermed a l•-dimensional
problem andthe
inversiontechnique
willbedemonstrated usinga two-station
example(extension
to
higherdimensionsisstraightforward)whichin theMT casemaybeeffected by the
simultaneous
inversion
of the phasedatafroma problematical
siteandthe unbiased
•pparent
resistivity
andphase
datafromtheneighb0uring
location.
Thedataand
constraining
equations
arepartitioned
in.the
formA.z.= y. andgivenby(Meju,
1988)
(10.5.1)
where
A. isan(,+n'+p)x(p+p)
global
matrix
containing
theparti•derivatives
A•,A•
plusthepx2psmoothness
matrixforthetwostations,z. contains
thesolution
vectors
zl andz2eachofdimensionp
x1, andthevector
It. contains
thediscrepancy
vectors
Itl(ux1}
andY2(n'
xl)plus
theaugmenting
datahi,...,h•,
which
arethedesired
differences
in thevalues
ofthecorresponding
layerparameters.
In thisexample
h isthenullvector.
Thecoupled
optimization
problem
isstatedasminimize
theLagraugean
function
23o
- - (,,. n.o.•.) (•0.•.•)
or its lineaxizedequiva/en•
0 0
.tlm.+x.) = (•. -&z.)ß(•.-&z.)+•2{(•ø.+z.)•n• (•0.•.3)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
or
(•0.5.4)
We cana/soviewthe problem
froma naive(lessformal)but moreilluminatingangle
and state the lineaxizedinverseproblemaz the searchfor the smoothest
solution
amongstall possible
solutions
with [ y.- A.z.[2 <_qT(themaximrim tolerable
misfit),
azjudgedby thethequaAratic
measure [ x•-z•[•. We define
theLagr•ugeaa
hm'ctionin
component
form az (Meju, 1988)
0œ(•:•,•)
ß = • - x• + • -'(A;A, - A;•,) = 0
.•ving
and
O.l.(x• , xa)
,
- =o
giving
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
so that
and
:r.a
= (A•A:+ I,tl)-•(Aa•yz
+'l,t•).
2•2
10.6.1 Interpretation of AeromagneticData
'Ar•p«dandcost-effective
w•y of exploring
vastlandaxeaz
is by airborne
m•gnetic
surveys. Aeromagneticsurveysfind •pplication•n mineral explorationin basement
areasandin petroleumexploration of sedimentarybasinsamongotheruses.Consider
the problemof interpreting•erom•gneticd•t• from • sediment• basinwith the
objectiveof determiningthe depth to the bazementand any structuralfeatures•h•t
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
andthetotalcontribution
duetok independent
bodies
fortheitsdat•m(i = 1,2, ... ,n)
issimpl
y
= zX.To
233
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Fig.10.6.1Vertical
I
xI
•
J] -
t
I
!
I
Xi+l
prismmodelforthemagnetic
extendsovera longdistancein thestrikedirection,Y.
•>X
computations.
Theprism
body while ao and 70 are thoseof the geomagnetic
field vectorof magnitudeT a.udare
givenby
a• = cosI• cosD• (10.6.3)
and
sinI• (10.6.4)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
OAT(•)
az.•=2J•{Ao.•(D,ff
S,.•-
Ci.•/Fi.i)+
Bo.•(z.i/.E,.i-
zffl;'i.i)
} (10.6.,.5)
SAT(::,)=
2J•{Ao•(z
ffF,j)- Bo•(C,•/F,•)} (10.6.6)
OAT(,)
= Bo(Du/Eu)
} (10.6.7)
c3AT(zi)
t•Js
= AT•(zi)
J•
(10.6.8)
azso=
and
OAT(z•).
5I• = 2J•{A•
•{tan-l(C•/z•)
- tan-l(D•g/z•)}
+0.SB•
In(E•/F•)}
(10.6.10)
where
A•S= (-aosinI scosDj) - 70cosI s andB•S= (aocosI• - 7osinI scosDS).
A typicalinversion•lgorithmwouldrequireasinput'the geomagnetic
field anda guess
modelassuminõ
th• •hefielddatahavealready
beensubjected
to thest•udard
processing
techniques
(e.g.,smoothing
andregional-residual
separation).
The solutionto
theinverse
problem
minimizeq(m)=I d-f(m) I • maybeobtained
usinganystandard
optimizationmethodbut the mostpopularschemes are the regularizedmatrix inversion
methodsand the conjugate-gradienttechniques.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
236
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Fig.
10.6.2
overlying
sediments
!
!
,
•
:
x]
Contiguous
ß '•
ofdensity
•11'
prisms
237
X]+l
.
+1
representing
i
i
Xp
basement
i lie
x
ofdensity
•2 with
residualanoma/iesimplyingthat the regionalgravityeffectassodated
with some
referencedepthzo hasbeenremoved.In thissituation,for prismaticbodieswith the
jta prismhavingedges
zi andzj +1 (Fig.10.6.2),
theobservable
gravityresponse
someprofile positionzi is •ven by
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Ag(zi)
: -GAff__
•C•i
InC•i
ji +
C2 + z}
Z•_Di
iInD•i
•+
D2 + z}
z• + 2zj(ian-•
zj - tan
zi 2
- :0- - +
+26•zo
tan-x
Dii
zo- 2•jzj tan-• •} (10
ß6.11)
, j = 1,2,...,m-1
'
, j = 1,m (10.õ.12)
wherei=l,2,...,n aretheindices
of theobservational
stations.Fora moregeneral
2-D
interpretation,weshallexaminetheTalwa,•imodelnext.
10.6.2.2Mod•lll,,gof2-Dbodie•of arbitrary
shapes
usingTalwani's
method
A 2-D subsurfacefeatureofirregular
shape maybeconceptually
viewedasa polygon
havinga similar
shape
andphysicalproperty
- a kindofscaled
down
modelofthered
body.Thegravitational
attraction
ofsuch
ann-sidedpolygon
canbecalculated
and
constitutes
theforward
problem.Consider
the2-Dbodyshown
in Fig.10.6.3.
If we
238
, o
•Z1)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Fig. 10.6.3Cross-section
ofa ploygon
representing
a 2-Dsubsurface
body.
assume
thatit extendsto greatdistances
in thestrikedirection
(whichis mutually
perpendicular
to thex- andz-directions),
thentheattraction at anobservational
position,
O alongthex-axis
isg/yenby(seealsoGraut& West,1967)
nsides(
10.6.2.3Implementing
a GravityInver•onAlgorithm
The'ideahereis to pointoutthatapartfromtheforwardproblem,
themai• difference
betweenone-dimensional
inversiona•d multi-dimensional
inversionis in the dimensions
of the vectorsand matricesinvolved.An optimizationor minmizationroutineusedfor
resistivity
inversion
say,caneasilybeadapted
to handlethegravityormagnetic
problem.
Forillustration,
theridgeregression
routine
usedin the1-DWenner
resistivity
239
inversion(Sec. 10.3.3.4)is adaptedto a 2-D gravityinversionproblemusing a variant of
the popularTaiwan5forwardalgorithm.The program(GRAVINV) is listed in
AppendixC andis self-explanatorybutw• willexplainoneimportant practicalaspect
of gravitydata analysis.
A common, but by nomeansmandatory, pre-interpretation
practiceis to separate
outregionaleffectsfromthe observed
dat•. The resultingdata
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
subroutineSIMPREG(/t,x,y,y2,ey2)
c a simpleroutineforestimating
theregional
trendforpogential
field data
c usinga linearregression
technique.
estimates
regional
gradient
c and the associatederrorsbasedon data sca•er, aerr and bert.
c input: x-position;y=potentialfieldda•a;n--numberof data.
c output: y2-- regionaltrend; ey2--estimation
errorin y2.
dimension
x(100),y(100)
,xx(100),x'y
(100),ey2
(100),y2(100)
c initi•llzations
sumx=O.O
sumxx--O.O
sumxy=O.O
sumy=O.O
calculaterequiredquantitiesxx,xy and sums
do 10 i=l, n
xx(i)=x(i),x(i)
xy(i)=x(i),y(i)
sumx=sumx+x(i)
sumxx=s,,,•xx+xx(i)
sumxy=su••+•(i)
sumy=sumy+y(i)
10 continue
calculatethe commondenominatorand the desiredregression
parametera.
den=n,s-rnxx-(sumx*s,,mx)
b=(n,sumxy-(
sumx, sumy))
/ den
240
a----(
snmy* su•,cx-$uxr•x,
s,,mxy)/ den
cMcul•te root mean squareerrorska •,b.
sse=O.O
do 20 i=l,n
e=y(i)-a-(b*x(i))
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
sse=sse+(e*e)
20 continue
rmsq=sse/(n-2)
aerr=rmsq*snmxx/den
berr=n*rmsq/den
do 30 i=l,n
y2(i)=a+b*x(i)
hnin=(a-aerr)+ (b-berr),x(i)
fmax=(a+ aerr)+ (b+berr),x(i)
ey2(i)=( abs(f'min)
+abs({max))/2.
30 continue
retur•
end
10.6.2.4Asp•s of GravityInverseProblem
Thegeneral
inverse
problemisnonlinea•
bu•wecanreduce
thenon-linear/•y
by
choosing
anappropriate
parameter/zation.
Consider
•heinverse
problem
inwhichthe
dimensions
of a bodyarespecified
andwearerequired
•o determine
i•sdensity
from
somegivengravity
observations.
Asdemonstrated
bythe•est$•mamaxi$•
ill Figure
10.6.4a,
as•hebulkdensity
ofa bodyoffLxed
geomegrical
rt•mensions
isvaried, the
gravity
response
atanobserva[ional
point,
0 situated
ata distance
dfromthebody
showsa 1/near
relationship.
Theslope
ofthislinearchange
in gravityresponse
depends
ontheseparation,
d. Ontheother
hand,if thedensity
ofa bodyisspecified
(e.g.,from
intersecting
borehole
measurements)
andwearerequired
•odetermine
i•sshape
from
theohserred
•avity data,thenwearedealing
wi•ha different
kindofinverse
problem.
(a)
regal
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
.. Kg/m3
Variable density
fixed dimension
(b)
mGai
metres
Fixed density
variable dimension
Fig.10.6.4Gravity
response at a point0 as(a)•Oisvadedwithblocksizeheld
constantand(b)• isfixedasblock sizeisvaded
2•2
As illustratedfor a simplebodyof fixed densityin Fig. 10.6.4b,the responseat point O
as the physicaldimensions of the test bodyis variedby extendingor shorteningi%sbase
showsa non-linearrelationship.The •avity effectof varyingboth the shapeand
densi%y to fit a givensetof e.-vperimental
datawill obviouslyshowa non-linear
behaviourand is left to the imaginationof the reader.In any case,it canbe gleaned
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
• 0
• -12-
m=-18-
*--' -24-
• -30-
r,D o
6 +.025
".02
1
+.025 +.025
18
8k >80k
E 24
• 30
2- 30k
Fig.10.6.5 An integrated
geophysicalmodelfortheCaledonidesof northern
Scotland(Meju,1988 ). (a) Bouguergravityanomaly;
(b) MT/gravity
model.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
• o .-"talc'
ß
-30
' ! I I I I I I
4'(j 60 80 100 120 1'40 160 180 200 ;•Z;?..O
Km
MTZ GGF HBF
2.71
E 1 2.82
2.78 2.8 2.8
2•5
l.f the observedmagneticandgravity data ared,. anddo respectively,
they axerelated
to •he np modelpaxmeters m character/sing the anomalous subsurface bodiesby
d• = f.•(m) + e•
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
and
da - fa(m) + %
wherethe nonl•neax
forwardfunctiona•f• andf• havebeendescribed
in the preceding
sections
ande• andeaaxethevectors
of additive
noisein themeasurements.
Thejoint
da•a set is simply
f(m)
leading to the relation
d = f(m) + e.
Lineaxizing
aboutaninitialmodelmøleadsto thefamiliarproblem
y=Ax+e
y= and A= .
2q6
to employsomeformof scaling
for y,, •t,, A• amdA• beforetheyareassembled
in •he
jointmatrixA andjointvector•t.Aftersolving theleastsquares
normalequations,
the
resultingsolutionmust be appropr/atelyre-scaledto yield the correctionvector x. A
constrainedinversion formulais recommended
forsolving
theinverseproblema.udany
availablea priori information
maybescaledandappended ontothesystemof equations
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
247
tLEFER.EN CES
geophysical time-orspace-series
data.Computers L:Geosciences,
14,467-480.
Hatton,L., Worthington,
M.H. L:Makin,J., 1986.Seismic
DataProcessing:
Theory
and Practice. Blackwell Scientific Publications,pp.139-163.
Hoerl,,A.E.L: Kennard,
R.W.,1970.Ridgeregression: biased
estimation
for
nonorthogonal problems,
Technometrics,12,55-67.
Jackson,D.D., 1979.Theuseof a prioridatato resolve
non-uniqueness
in l•near
inversion,Geophys.J. R. astr.Soc.,57,137-157.
Jackson,
D. D, 1973.Marginal
solutions
to quasi-linear
inverse
problem.•
in geophysics'
theedgehog
method.
Geophys.
J.Roy.
Astr.
Soc.,
35,121-1'36.
Jackson,
D.D.,1972.
Interpretation
ofinaccurate,
ins•cient, andinconsistent
data,
Geophys.J. R. astr.Soc.,28, 97-109.
Jackson,
D.D. & Matsu'ura,
M., 1985.A Bayesian
approach
gononlinear
inversion,
J. Geophys.Res., 90, 581-591.
Jobarisen,
H.K.,1975.Aninteractice
computer/graphic-disPlay-ter
minalsystem
for
interpretation
of resistitivity
soundings.
Geephys.
Prosp.,23,449-458.
Jones,A.G. & Hutton,R.,1979.A multi-station
magnetotelluric
studyin southern
ScotlandII. Monte-Carloinversionof the data and its geophysical
and tectonic
ßimplication,
Geophys.
J. R..astr.Soc.,56,351-358.
Knight,J. H. andtLa•che,
A. P., 1982.
Tran.•ient
electromagnetic
calculations
using
the Gaver-SgeMest
inverseLaplacetr•n•orm method.Geophysics,
47, 47-50.
Koefoed,
0., 1970.A fastmethod
fordetermining
thelayerdistribution
fromtheraised
kernelfunction. Geophys.Prosp., 18, 564-570.
Lainbeck,
K.,1980.TheEarth'svaxiable
rotation:
geophysica•
causes
andconsequencies.
CambridgeUniversityPress,449p.
Lanczos,
C., 1961.Linear
Differential
Operators,
Chap.3, VanNosfraud,
London.
Lavergne,
M., andWi•m,C.,1976.Inversion
ofseismogram.•
andpseudo
velocity
logs.
Geophys.Prosp.,25,231-250.
Leige,
L.W.B.,andLeao,J.W.D.,1985.Pddge
regression
applied
go•heinversion
of
two-dimensional
aeromagnetic
anoma•es.
Geophysics,
50, 1294-I306.
Levenberg,
K.,1944.
A method
forthesolution
ofcertain
nonlinear
problem•
in lea.st
squares:
Quart.Appl.Math., 2, 164-168.
2•9
Marquardt, D.W..1970. Generalizedinverses,ridge regression,biasedlinear estimation
and nonlSne• estimation. Technometr/cs, 12, 591-612.
Matsu'ura, M. & Hirata, N., 1982. GenerMizedleast-squares
solutionsto quasi-linear
inverse problem with a priori information, J. Phys. Earth, 30, 451-468.
McAulay, A.D.,1985. Prestackinversionwith plane-layerpoint-source
modelling.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
Geophysics,50, 77-89.
Meju, M.A., 1994f. Simpleeffectiveresistivity-depthtransformationsfor in-field or
real-time data processing.
First Break (in review).
Meju, M.A.,1994e. Jointinversionof TEM and MT-phasedata: A simpleeffective
remedy for staticshiftin MT sound•gs.Geophysics (in review).
Meju, M.A.,1994d. Biasedestimation:a simpleframeworkfor inversion•ud uncertainty
analysiswith priorinformation.Geophys. J. Int., (in press).
Meju, M.A., 1994c.A generalprogramfor linear parameterestimationand uncertainty
ß
analysis.
Computers
•zGeOsciences,
20,197-220.
Meju, M.A., 1994b.Joint TEM and AMT surveys'cost-effective
exploration in frontier
basinregions.
Proceedings
of 10thPetr•le•mCongress
andExhibitionof Turkey,
Ankara; Geophysicsvob•me, 157-176.
Meju, M.A.,1994a. Assessingthe role of infield resistivityimageprocessingin shallow
subsurfaceinvestigations.Proceedingsof the 'Symposil•mon the Application of
Geophysicsto Engineer/ngand EnvironmentalProblems,Boston;19-40.
Meju, M.A.,1992. An effectiveridge regression procedurefor resistivitydata inversion,
Computers & Geoscience, 18, 99-118.
Meju, M.A.,1988. The deepelectricalstructureof the Great GlenFault, Scotland.
PhD thesis,Un/versityof Edinburgh(Jan. 1988)
Meju, M.A., Fontes,S.L. andOliveira,M.F.B., 1993.JointTEM/AMT feasibility
studiesin P aznaibaBasin,Brazil: geoelectrostratigraphy
and groundwaterresource
evaluation in Piau/State. 3rd Iutemational Congressof the Brazilian Geophysical
Society, Rio de Janeiro.ExpandedAbstracts,1373-1378.
Meju, M.A. and Hutton,V.1•.S.,1992.Iterative most-squares
inversionßapplicationto
magnetotelluricdata,Geophys.J. Int. 108,758-766.
MenIre,1984.Introductionto Geophysical Data Analysis'Discreteinversetheory,
Academic PressInc., Orlando,Florida.
Meyer,S.L.,1976.Data Analysis for Scientistsand Engineers.
JohnWHey,New York.
Oldenburg,D.W., Scheuer, T., andLevy,S., 1983.R.ecoveryof the acousticimpedance
from reflectionseismograms. Geophysics, 48, 1318-1337.
Parker, R..L.,1982.The existenceof a regioninaccessible
to magnetotellur/csounding,
250
Geophys. J. It. Astr. Soc., 68,165-170.
Parasnis,D.S.,1986. Principlesof appliedgeophysics.ChapmaumudHall.
Peclersen,L.B., 1977. Luterpret•gion
of pogentia.l
field clara,• generalizedinverse
•pproach. Geophys.Prosp.,25, 199-230.
Peclersen,J. a•d Herm•uce: J. F., 1986. Least-squaresinversionof one-dimensional
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
251
Tikhonov: A.N., 1963. Regularizationof ill-posedproblems,Doklady Akad. Nauk
SSSt{, 153, 1-6.
Tikhonov.A.N. & Arsenin,V.¾., 1977.Solutionof ill-posedproblems,JohnWiley and
Sons. Inc.
Wiggins,R..,Larner,K., a.udWisecup,
R.D., 1976.Residual
statics•uMysis• a general
linear inversep•oblem. Geophysics,41, 922-938.
Word, D.H., Smith,H.W., a•d Bostick,F. X., Jr., 1970.An investigation
of themag•e-
totellurictenso•imped•ucemethod.Tech. Rep.No. 82, Electr. Geophys.R•. L•b.,
University of Texas, Austin. 264p.
Y•ger, H.L.,Robertson,
R.I•., •ud Wenritual,
R.L.,1978.Diurnal• removal
f•om
aeromagnetic datausinglea.stsquares.
Geophysics,
46, 1148-1156.
Z•i-tia•, Ma. 1988,Problemsof •hree-•mensionM
seismicdataprocessing.
Chinese
J. Geophys.,31,147-156.
252
APPENDIX A
real g(100,40),u(100,40),ut(40,100),v(40,40),q(40),d(100)
+ ,vqi(40,40),utd(40),gm(100),vt(40,40),r(40,40),cov(40,40)
+ ,stclev(40),qi(40),x(100),m(40)
character, 16 in•,outfil, au•, 1
c describeprogram capabilities
write(*,,)
write(*,,)' This programca.ut•ckle the followinglinear problem.•'
write(,,,)' (1) simplestraight-linefitting for intercept a.ud'
write(*,,)' slope(i.e.,two-parameter probl_-_•ms);
Ix,y]
write(,,*)' pairsrequiredas input in this situation'
write(,,,)' (2) multiple-parameter rme• inverseproblems;
write(*,,)' vector d and designm•trix G requiredas input'
c determine •orm of d•t• and select •ppropriate input style
[¾:N]'
if(axm.eq.'Y'.or.ans.eq.'y')
the=
c read Ix,y] data pairsaadform G-matrix
call getdat(ndat,x,d)
ncol=2
do i=l,ndat
•(i,•)=•.
g(i,2)=x(i)
end do
else
c read data and componentsof G-matrix from a diskfile
write(*,'(a,$)') ' enterndat,nparm:> '
read(* ,. ) ndat,ncol
write(* ,'(a,$)')' enterinput filenamefor d & G '> '
•e•a(•,'(•)')i•!
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
close(1)
endif
endif
nrow=ndat +ncol-minus
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
k=O
do i=nda•+ 1.nrow
k=k+l
d(i)=O.O
do j-l,ncol
g(i,j)=O
end do
if(iop•.eq:2)then
g(i,k)=beta, l.O
elseif(iopt.eq.1)•hen
g(i,k)=beta. 1.0
g(i,k+l)=-beta, l.O
endif
end do
elseif(iopt.eq.3)then
•row=ndat
endif
else
nrow=ndat
endif
call svd(nrow,ncol,g,u,¾,
q)
do i=l,ncol
calculate u-transpose
do j=l,nrow
ut(i,j)=u(j,i)
end do
if(iopt.eq.3)then
255
c effect MarquardbLevenberg-typedampingof •he singularvalues
qi(i) =q(i) / (q(i)+beta)•* 2.
vqi(k,i)= v(k,i).qi (i)
else
endif
end do
end do
do i= 1 ,arow
sumt= (d(i)-gm(i)),,2+s,,mt
if(i.le.ndat)then
m, md=sumt
endif
end do
vt(i,j)=v(j,i)
end do
end do
256
ca•lrexprod (40,40,ncol,ncol,v,•,r)
write(3,'(/a)'): resolution
information'
do i=l,ncol
write(3,. )(r(i,j):j--1,ncol)
end do
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
calculatepaxasneter
covaxiance
matrix, coy
••(.,'(/•,$)')' aoso. •o• • ••.• o•a• ½=o=?[¾:N]'
re&d(.,'(al)')ans
if(ans.eq.'Y'.or.a=s.eq.'y')then
•t•(..'(•.$)')' •t• t• ••• ->'
read(.,.)sigma2
else
if(ndat.gt.ncol)theu
sigm•=s•md/(ndat-ncol)
else
sigm•=s•d
endff
endJ•
do i=l,ncol
do j=l,ncol
if(iopt.eq.3)•hen
cov(j,i)= sigma2.r(j,i)/ (q(i)+beta)/ (q(i)+beta)
else
cov(j,i)=sigma2.r(j,i)/q(i)./ q(i)
endif
end do
calculate
s•andard
deviations
(sqrtof diagonal
elements
of cov-ma•x4x)
stdev(i)=sqrt(cov(i,i))
end do
write(3,'(/a)')'
st•uaa•d
cle•i•tion•
ofestim•te•'
wdte(3,.,)(stdev(i),i-l,ncol)
cMculateextremep•ra•netersetsor solutionenvelopes
257
callmostsq(iopt,nrow,ncol,g,d,m,sl,mt,v,vt,q,
qi)
close(3)
stop
end
ß
C--'
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
subroutine
GETDAT(ndat,x,y)
ß
dimensionx( 100),y(100)
character.20 inf•e,outfile
nerr•0
write(.,'(//a)')
write(.,.)' [x,y]datap•s forline-fitting
to bereadnext!'
write(*,'(//a,$)')'a•ethedatastored
asa aisk•le? [Y:N]
•a(.,'(•)')a•
if(ans.eq.'y'.or.ans.eq.'Y' )then
goto 96
97 write(*,95)in•le
nerr----nerr+l
read(3,,,err=98)x(n),y(n)
n=n+ 1
goto 1
98 naa•--n-.i
write(,, 1O)infile,ndat
10 format(/lx,a,20,"
n,,mberof dataread= ',i3)
close(unit=3,status='keep')
else
write(,,,)
write(,,,)' please
enteryourdatalinebyline:x,y <retura>
write(,,,)' terrn•,•ate
dataentrywith anycharacter,
e.g.,
n=l
read(.,*,err=99)x(n),y(n)
258
n=n+l
goto 2
99 nda•=n-1
write(x:l 1)ndat
11 œorrna•(/lx,' pleasenote:nuntuber
oœdata read - ',i3)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
write(a:.) x(i),y(i)
end do
close(,,•it=3 ,status='keep')
endif
return
end
subroutineINPROD (mm,nn,m,n,xm
x,vl,v2)
c multiplies the matrix amx by vector vl a•d retrainsvector v2
dimensionvl (au),v2(•),•(••)
do i=l,m
s•m----O.O
do j=l,n
sum=vl (j).amx(i,j)+s,,m
end do
v2(i)=s,,,•
end do
return
end
subroutineMXPROD (rnm,na,m..n,a,b,c)
c performsmatrLx multiplication
dimension
do i=l.m ,
do j=l,m
sum=O.O
do k=l.n
sum=sum+a(i,k),b(k,j)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
end do
c(i,j)=sm
end do
end do
return
end
subroutineM 0 STSQ(iopt,ndat,ncol,
G,d,m,qlz,v,vt,q,qi)
c linear extremal inversionusingthe most-squaresmethod.
real g(lOO,40),d(lOO),v(40,40),•(40,40),q(40),qi(40)
+,vqi2(40,40),b(40),vtb(40),vqb(40),y:m(lOO),yp(lOO),xm(40),x-p(40)
reM mu,mu1,m(40),msp
(40,40),msm(40,40)
character.1 opt
logical lenv
write(*,'(/a)')' do you want solutionenvelopes(E)or extreme
+parameter sets(S) ? '
wr/te(*,'(a,$)')' pleame enter E or S '> '
read(, ,' (al)')opt
if(opt .eq.'E'. or.opt.eq.'e')then
lenv=.true.
nkol=l
else
lenv=.false.
nkol=ncol
endif
26O
end do
iflag=0
calculate the limits of model parameters consistengwith •he data
c by a method ak/n to Jackson(1976)-JGP•,v.81,no.5,p.1027-1030.
c..... main loop for nkol e.,ctremizations
.........
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
do ns:l,nkol
c fi•st, form projectionvector,b
do i: 1,ncol
if(lenv)then
endif
end do
if(ifl•g.eq.O)then
c get the max/m•rn permissible mis•t; (i.e., thresholdresidual)
write(.,35)qls
35 format(/lx,' notetha• leastsquaresresiduals, qls =',f14.10)
write(.,'(/a,$)')' enterdesiredthresholdresidualQt (>Qls)'>.'
read(.,.)qt
c if Qt lessthat optimal leastsquaresmisfit (Ql.q),skip analysis.
if(qt.lt.qls)then
write(.,.)' Qt < Qls, searchterminated'
return
endif
endif
iflag=l
calculate relevant qu•utities
do j =l,ncol
do i=l,ncol
if(iopt.eq.3)•hen
ßvqi2(i,j)=v (i •j). qi(j)** 2.
else
261
e•d do
end do
call i=prod(40.40,ncol,ncol,vt,b,vtb)
call inprod(40,40,ncol,.ncol,vqi2,vtb,vqb)
mul =0.0
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
do i=l,nco1
if(iopt.eq.3)then
mul=(v• b(i)ßqi(i))** 2+m•l
else
end do
mu----s
qrt( (qt-qls) / mul )
do i=l,ncol
xms=mu.vqb(i)
calculate and savemost-squaresestimat4s
msm(ns,i)=m(i)-xms
m(i)=msm(nq,i)
msp(ns,i)=m(i)+xms
xp(i)=msp(ns,i)
end do
call inprod(lOO,40,ndat,ncol,g,xm,ym)
call inprod(100,40,ndat,ncol,g,xp,yp)
sump=O.O
summ--O.O
do i= 1,ndat ß
sump=sl•mp+(d(i)-yp(i))**2.
end do
262
else
write(3,•)' plussolutions'
do ns-l.nkol ß
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
w-it( )
end do
write(3,.)' minussolutions'
do ns=l,nkol
write('3,.)(msm(ns,i),i=l,ncol)
end do
return
end
subroutineSVD(n,m,a,u,v,q)
c Singula•Value Decomposition routine. Basedbn R..L.Parker'sFortran
c tr•.•lation of an originalAlgol programfrom: Willd•son & l•in.•ch,1971,
c Handbook for Automatic Computation Vol 2- Linear Algebra, pp140-144.
c Method: The matrix A(n,m) is decomposed.Singularvaluesin Q,
c Pre-matrix in U. Post-matrix in V. The array ]• is usedas working space.
REAL a(100,40),u(100,40),v(40,40),q(40),e(400)
tol = 1.0e-77
eps = 1.0e-10
do i=l,n
do j=l,m
u(i,i) = a(i,j)
end do
end do
c Householderreductionto hi-diagonal{orm
g=O.O
x=O.O
do i=l,m
e(i) = g
s = 0.0
1 = i+l
do j=i.n
263
s - u(j,i)•2 + s
end do
h - f,g-s
u(i,i) -
if (1.1e.m)then
do j=l,m
s - 0.0
do k=i,n
s - u(k,i),u(k,j) +s
end do
f - s/h
do k--i,n
u(k,j) - u(k,j) + f.u(k,i)
end do
end do
end if
else
g=O.O
end if
q(i) - g
s = 0.0
if (1.1e.m)then
do j=!,m
s = u(i,j)**2 + s
end do
end if
if (s.ge.tol)then
f= u(i,i+l)
g - -sign(sqrt(s),f)
h = f.g-s
u(i,i+l) - f-g
if (1.1e.m)then
do j-l.m
26•
½(j) =
end do
end if
if (1.g•.n)go •o 40
do j--1,n
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
s=O.O
if (1.1e.m)then
do k=l,m
s= u(j,k)*u(i,k) + s
end do
do k=l,m
u(j,k) = u(j,k) + s.e(k)
end do
end if
end do
else
end if
4O y = abs(q(i)) + abs(e(i))
if (y .•. x) x=y
end do
Accumulationof right-handtransform•(v)
do iback= 1,m
i = m+l-iback
if (g .he. 0.0) then
h=
if (1.1e.m)then
do j--1,m
v(j,i) =
end do
do j=l,m
s- 0.0
do k=l,m
s = u(i,k).v(k,j) + s
end do
do k=l.m
265
v(k,j) = v(k,j) + s.v(k,i)
end do
end do
end if
end if
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
if (1.1e.m)•hen
do j=l,m
v(j,i) = 0.0
v(i..j) = 0.0
end do
end if
v(i,i) = 1.0
g = e(i)
1 =i
end do
Acc?•mulation of lePc-hand t;ransform.q
do iback= 1,m
i = m+l-iback
1 =i+l
g = q(i)
if (1.1e.m)•hen
do j=l,m
u(i:j) = 0.0
end do
end if
do k=l,n
s = u(k,i),u(kd) +s
end do
f = s/h
do k=i,n
u(k•j) = u(k,j) + f,u(k,i)
266
end do
end do
end if
do j=i,n
u(j,i) = u(j,i)/g
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
end do
else
do j=i,n
•O,i) = 0.0
end do
end if
Di•gona.llzationof bi-diagonalform
eps: eps*x
do kb•ck= 1,m
k = m+l-kback
Tes• F-splitting
10 do lb•ck=l,k
1 = k+.l-lback
if (abs(e(1)).le.eps)goto30
if (abs(q(1-1)).le.eps)goto20
end do
s --1
11 = 1-1
do i=l,k
f = s*e(i)
e(i) = c*e(i)
i• (•b•(O .g•. ep•)
g = q(i)
q(i) = sqrt(f,f + g,g)
h -- q(i)
c =
s -- -f/h
do j=l•n
y = u(j,11)
z = u(j,i)
u(j,11) = y*c + z,s
u(j,i). =-y,s + z,c
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
end do
end if
end do
Test F-convergence
30 z = q(k)
if (1 .he. k) then
Shift from bottom 2 x 2 minor
x=
y=
g: e(k-1)
n= •(k)
f= ((y-z),(y+z) + (g-h),(g+h))/(2.0,h,y)
g= sqrt(f,f + 1.0)
f= ((x-z),(x+•) + h,(y/(f + sign(g,f))-h))/x
Ne• q-r transfo•ation
c = 1.0
s = 1.0
lplus = 1 + 1
do i=lplus,k
g - e(i)
y - q(i)
h = s,g
g = c,g
z = sqrt(f,f + h,h)
e(i-1) = z
c = f/z
s = h/z
f = x,c+g,s
g =-x,s+g*c
h - y,s
y = y*c
268
do j-l,m
x - v(j,i-1)
z -- v(j,i)
v(j,i-1) = x•c+z*s
v(j,i) =-x,s+z,c
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
end do
z = sqrt(f.f + h-h)
q(i-1) = z
c =.f/z
s = h/z
f = c.g+s*y
x =-s*g+c,y
do j=l,m
z=•fi,i-•)
z=u(j,i)
u(j,i-1)=y*c + z*s
u(j,i)=-y,s + z*c
end 'do
end do
e(1) = 0.0
e(k) = f
q(k) = x
goto 10
end if
Co,,vergemce
if (z .It. O.O).theu
q is made non-negative
q(k) = -z
do j=l,m
v(j,k) = -v(j,k)
end do
end if
end do
return
end
269
APPENDIX B
WEI••: A simpledemonstration
programfor nonlinearinversionof
Wenet soundings
by ridgeregression.
programVV-ENINV
C A simpledemonstration of non]Jnea•
dc resistivity
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
C inversionby ridgeregression
usingthe SYD method.
C The Wennet/Offset
Wennetconfixationin assnmed
and
C inverts data ar spacings
of 0.5,1,2,4,8,1õ,
......
C Handles a maxirn-m of 5 layersin the presentform.
C Alteration •o handlemore layersis trivial.
C Author: Meju, M.A.
COMMON/SOLUTION/MOD,N2
P•AL RM(5),DM(4),Y(22),MOD(9),DOBS(22),AB(22),DCALC(22)
P•AL A(22,9),U(22,9),V(9,9),Q(9),DMB(4),RMB(5)
INTEGER EXTIT
CttA•CTER*20 INFILE
C setup flagsandperforminitializations
SSQ=l.E+10
TOL=0.0003
EXTIT = 0
INTIT=0
N2=l
c readfielddatastoredas[ab,d]pairs'ab=exper/mental
geometry,
d=data.
WRXTE(,,'(/A,$)')' ENTEt• DATA FILENAME'> '
PmAD(,,' (A0)')IFmV,
OPEN(UNIT=3,FILE=LNFIZE,
STATUS=' OLD')
N=I
t0 m•A•(a,,,ENV=0•) ^n(N),nOnS(N)
N=N+I
GOTO 10
99 CONT•XIUE
NDAT=N-1
CLOSE(UNIT=a,STATUS='KEEP')
WPaTE(,20)nmv,,NnAT
20 FORMAT(/2X,A20,
' NUMBER OFDATAR•AD = ',i3)
C readguess
model;
inputparameters
•reNLAYlayerresistivities,
tLM
27O
U and NLAY-1 depths to layer boundariesfrom the surface, DM.
WRITE(*,'(/A,$)') 'ENTER NUMBER OF LAYEI?•SIN GUESSMODEL :> '
P•AD(*,-) NLAY
NCOL=NLAY,2-1
i• (•SS(SSQ-SSE).LE.TOL) Tn•,N
W•UTE(*,,)' SLOW CONVE•ENCE: ITEP•AT•ON ABO•TEn'
GOTO 999
ENDIF
SSQ=SSE
C save best solution in arrays KMB and D MB
• o 40 •= :,NnAY-:
m• (i)=m•(I)
DM•(I)=DM(I)
4O CONTh'qUE
Pa•S(NL•Y) =m•(NLAY)
C write out current model
271
CALL PAltTIAL(ND AT,DCALC,NLAY,1tM,DM,A)
C calculate SVD of A
CALL SVD(NDAT,NCOL,A,U,V,Q)
c calculatemodel correctionby ridgeregressionand return updatedmodel
c MOD in commonblock/SOLUTION/
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
CALL 1tlDGE(Y,NCOL,NDAT,U,V,Q,SSQ,INTIT,NLAY,R_M,D
M,DOBS)
C checkthat controlflag is in order and update parameters
IF(N2.EQ.0)THEN
GOTO 999
ELSEIF(N2.EQ.•)THEN
DO 50 I=I,NLAY-1
J=I+NLAY
aM(•)=MO•(•)
DM(I)=MOD(J)
5O CONTINUE
tLM(NLA¾)=M 0 D(NLAY)
ENDIF
EXTIT=EXTIT+I
C repeat iterative operation
GOTO 1
999 CONTINUE
subroutineBIDGE(Y,NCOL,NROW,U,V,Q,SSQ0,INTIT,Nlt,R.M,DM,DOBS)
C RIDGE REGRESSION 1tOUTIhrE. M.A.MEJU 1986
272
C INITIAL CONSTANTS AND FLAGS
ND=NR-1
FC=•./•0.
N2=0
SSQT0=SSQ0
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
ND=NR-1
NPAP•I=NR+ND
C SET MARQUARDT DAMPING FACTORS FOR R2DGE l•GP•SSION
C FIND SMALLEST/LARGEST SING•AR VALUES QS AND QL
QL=O.00000001
QS=10000000.
DO 10 I=i,NCOL
IF(Q(I).GT. QL)TttEN
QL=Q(I)
ELSEIF(Q(I) .LT. QS)TttEN
QS=Q(I)
END IF
10 CONTINUE
QL=10,QL
QS=QS/lO.
CALCULATE TEN SAMPLES OF TI• FUNCTION QK = A + BK**2
DO 20 K=l,10
QK(K)=( 100,QS-QL+ (QL-QS),FLOAT(K)** 2)/ 99.
2O CONTINUE
QK(0)=0.0
DO 30 IK--1,11.
INTIT=INTIT+I
CALCULATE DAMPING FACTOK
BETA=QK(ll-IK)**2
C dampQ to avoidsingultrix, get Q-inverse,andU-tr•n•pose
DO 40 I=I,NCOL
DO 50 J=I,NROW
UT(I,J)=U(J,I)
50 CONTINUE
CALCULATE V/LAMBDA
273
DO 60 K=I,NCOL
VQ(K,I)=Q1.V(K,I)
6O CONTINUE
4O CONTINUE
DO 80 M=i,NCOL
SMC=X(M)**2+SMC
C IF X TOO LARGE,SET FLAG NN=l
IF( AB S(X (M)). GT. 3.0)NN= 1
8O CONTINUE
H(1)=DM(1)
DO 75 I=2,ND
H(I)=DM(I)-DM(I-1)
75 CONTINUE
C UPDATE PAILSMETER. VALUE AFTER RF,-SCALING X
27•
PdvI
D (•) = •0.**( AL0 C10(RM(I)) +X (I)* FC)
IF(I.LE.ND)THEN
J=I+NR
tLMD(J)=DD
ENDIF
90 CONTINUE
CHECK FOR. NEGATIVE MODEL PARAMETERS
DO 92 I=I,NCOL
IF (tLMD(I).L Z. 0.)TttEN
WRITE(*, (A)) NEGATIVE PARAMETEI• FOUND"
P•TUR. N
END IF
92 coNTINUE
C passthe elementsof tLMD backinto resistivi'ty
and depthparameters
DO 95 I=i,ND
J=I+NR
RT(I)=R/VlD(I)
DT(I)=R.MD($)
95 CONTINUE
I{T(NR)=RMD(NR)
CALL MISFIT (NR,RT,DT,NROW,DOBS,DCALC,YT,S
SQT)
IF(INTIT.LE.11)TWEN
IF(IK.EQ.1)TtIEN
WRITE(,,'(A)')' **STAGE2 (INTER•AL) ITERATIONS:RIDGE**'
WRITE(,,'(" ESTIMATEDMISFIT AND DAMPING FACTOI{")')
END IF
WR/TE(,,,)SSQT,BETA
ENDIF
C STOPPING CRITERION
IF( SSQT.GT.SSQTD)THEN
RETUR/•
ELSE
SSQT0=SSQT
CHECK THAT INTEltFACE DEPTHS ARE IN ORDER
275
DO 100 J=2,.•'D
DO =,NPAaM
110 CONTINUE
N2=l
BETA0=BETA
END IF
END IF
3O CONTINUE
I•TUR.N
END
subroutineINP R0 D (• • ,n•,m,n,matrix,vec,x)
c multiplies a matrix by vector vec •nd returns vector x
real vec(n.u),x(rnm),matrix(mm,an)
do 10 i=l,m
s,,m=0.0
do 20 j=l,n
s,,m=vec(j),mat•x(i,j) +s-m
20 continue
10 continue
retro
end
276
SSE=0.0
DO 10 I=i:NDAT
Y (I)= ALOG10(DOBS(I)/D CALC(I))
SSE=SSE+Y(•),,•
lO CONTINUE
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
CONTINUE
END
subroutineFWl{D(nlay,rm,am,Azho)
c Computeslayeredearthresponse for the DC Weuner/O•et Wennetcase.
c P•esponses
= apparentresistivities
(Arho)at spacings
a =0.5,1,2,4,...1024.
c modelp•rameters arerm andhrn. rm = layerresis.; h = layerthic•esses;
c t = resistivity
traudorms; c -- filtercoef•cients
ofBiwenandBarker(1994).
realt(21), c(11),rm(5), h•(4), Arho(22),din(4)
data c/-0.000409,-0.009047,0.065211,-0.1741571,
0.38731,
&:-0.0431,
2.093407,-1.622729.,
0.3383152,-0.039963,
0.004206/
get layer t;hicknesses
•,,(•) = am(•)
if(nlay.gt.2)then
do 100 i=2, nlay-1
•,•(i)=a•(i)-a•(i-•)
100 continue
xx=a/og(xr)+0.246844
x=,•(x•)
•=•(m•y)
•(m•y.•t.•)t•,•
do 300 kk= 1,nl•y- 1
r•=rm(nlay-kk)
zw=•(m•.v-•)/x
•= (• + m,•)/( 1.+ m, • / •)
277
300 continue
endif
t(nk)=bb
200 continue
c **evaluate convolution*•
do 400 nk=l,ll
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
do 500 nkk=l,ll
•=r•+ •( • +m•-• ),c( • 2-•k)
500 continue
j•=nk
Art•o(j•)=rrm
400 continue
re%urn
end
subroutine
PAP•TIAL
(NDAT,DCALC,NLA
Y,RM,D
M,A)
Compute partiM derivativeby nnmericMforwardcH•erencimg
c perturb each model,find forwardresponse,
subtractcalc (urnperturbed
c responsefrom subroutineMISFIT) from perturbedresponse mudfill up
c correspondingcol•wnnso• A-matrix. NOTE: for rapid convergetrace,
forward
c differencesnot divided by perturbation factor D1ELbut solution scmled
c accordinglyin R1'DGElater.
REAL A(22,9),DCALC(22),PDATA(22),RM(5),DM(4)
DEL=0.03
D O 10 J= 1,NLAY
SAFE=R.M(J)
C perturb by del-m in log space
R.M(J) = 10.**(ALOG10(RM(J))+DEL)
CALL FWRD (NLAY,RM,DM,PDATA)
C FILL•G COLUMNS OF MATRIX A
D O 20 I= 1,ND AT
A(I,J) = ALOG10(PDATA(I)/DCALC(I))
2O CONT•UE
R.M(J) = SAFE
10 CONTINUE
278
C repeat for depth parameters
DO 30 J = 1,N•LAY-1
SAFE -- DM(J)
DM(J)=10.,-(ALOG10(DM(J))+DEL)
CALL FWtLD(NLAY,tL¾I,DM,PD ATA)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
DO 40 I=I,NDAT
A(I,J+NLAY) = ALOG10(PDATA(I)/DCALC(I))
4O CONT•N•
DM(J) = SAFE
3O CONTINUE
KETUKN
END
subroutineSVD(n,m,a,u,v,q)
C insert originalroutine5om SVDINV here .tousethis program.
return
end
279
APPENDIX C
G••I1VV: ,4,simple
program
for•wo-cHm_•m.•iona•
gravi•y•nversion
by ridgeregression
prograzn G1R.
AVINV
c forward mudinversemodellingprograznfor 2-dimension•linterpretation
c of gravity dat•. The forwazdproblemis solvedusing%heTa2wami
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
reMfix(
100
),fz(100),x(
50,50),z
(50,50)
,rho
(50),gcal
(100)
+ ,rhoc( 50),rhob(50),amora
(100),y(100),ey(100),reg(100),
+
integer extit,nsides(50)
common /sol/rhoc,nm2
common/model/x,z;npol,n•idem,rho
common/fdata/amom,•,fz,ndat
chazacter*1 head(20),az•s,opt,
d•et,a•l •dtype
logical liuv
c
liuv=.false.
call getdata(fx,fz,•nom,ey,ndat,head,nc)
c computeregionaltrend. residualanomalyand displayaJldata sets
write(•,'(//a)') "NB: 2 formsof the Field Data displayednext:'
write(•,,)' the actualBougueranomalyand the residuals'
28O
17 continue
endif
endif
281
c determine relevantoperationßinversionof forwardmodelling
write(.,'(/a)')' pleaseselectdesiredoperation'
write(*,'(a,$)')'EnterI (Inversion)or F (Forwardmodelling):>'
r•a(.,'(,•)')
if( aris1.eq.:I'. or.aris1.eq.'i ')then
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
linv=.true.
else
linv=.œa2se.
endiœ
if(.not.linv)then
25 continue
endif
isc--1
endi•
c model ch•n•g
write(,,'(a,$)')' stopinteractive
modellin•
now? y:n•'
•a(.,'(•)•) a•
i/(am.eq.'Y'.OR..ans.eq.'y')then
write(,;'(A:$)')'
PROCEED
TO AUTOMATICINV•I:LSION
•a(.,'(•l)') opt
282
if(opt.eq.'Y'. 0 R.opt.eq."y')then
goto 35
else
rhob(i)=rho(i)
end do
goto 5
endif
endif
call aajust(rho)
goto 25
endif
35' continue
c**END OF INTERACTWE FORWARD ,MODELL•G**
nrow=ndat
ncol=npol
c initi•llze variables
tol=O.001
stol=10000000.
NN2=i
SSQ0=10000000.
intit=0
extit=O
283
+ ,a)
write(•,103)SSQ
103 format(/' SSQ= ',Fll.5)
C STOPPING CtLITE•ON 1: if $SQ largerthan previousiterate's, STOP
if( SSQ0.LT. SSQ)•hen
goto 2000
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
emdif
40 continue
ckisq=SSQ0
flag=stol-ckisq
c STOPPING CRITEtLION •:
if(fiag.GE.tol)then
goto 80
else
goto 2000
80 continue
call svd(nrow,ncol,A,u,v,q)
c apply ridge regression for optimal solution
c...this is a two stagesolutionprocess...
call ridge(y,ey,ncol,arow,a,u,v,q,ssq0,•tit,reg)
c STOPPING CRITEtLION 3: if dampingfails first time, skip•qdge
c regression
if(NN2.EQ.0)then
goto 2000
elself(NN2.EQ.1)the=
do k-- 1,mpol
rho(k)=rhoc(k)
enddo
endif
stol=chisq
GOTO 1
2000 CONTINUE
c...INVEP•ION COMPLETE, PRINT RESULTS
write(*,'(/A)')' •-END OF.MODEL SEARCH** '
write(,,'(/)')
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
write(*,;("EXT.ITERATIONSANT.IT SUM-SQUAtLE
MISFIT")')
write(ß,• )extit- 1,intit, chisq
6 contLuue
call •vplot (npol,•sides,x,z,ndat,fx,a•om,gc•l,head,nc,
+ 1,1,reg,ey)
write(,,'(A,$)')' CHANGEPLOT SCALE? [Y:N] >'
read(,,'(A1)')•.•
if(ans.EQ.'Y'. OR.ans.EQ.'y')then
c call chpltsc(u•ersupplied)
isc=l
goto 6
endif
C...WRITE OUT I•SULTS TO OUTPUT FILE.
if(ams.
EQ.'N'. 0 R.a•. EQ.'n')then
write(,,'(A,$)')' models•e(S)or areother(A)
data-set? [S:A]>'
read(*,'(A1)') •et
i•(dset.EQ.'A '.0 P•.dset.EQ.'•')them
go•o 19
285
elseif(riser.EQ. 'S'.0 R. dest.E Q.'s')then
write(*,'(A)')' returnto Forwardmodeling(F),
Inversion(I)?'
re•d(*,'(X•)')a•
if( ams1.EQ.'F'. 0 R.ans1.EQ.'f') then
linv= .false.
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
goto 18
elself(a•us
1.EQ.'I'. 0 R.ans1.EQ.'i') then
write(*,'(A)')' YOUR CUI:[•NT MODEL IS AS FOLLOWS-'
call print(npol;rho)
call adjust(rho)
goto 35
endif
endif
endif
52 write(,,'(/a/)')' Endofmodelling
session:
Havea niceday!'
stop
end
**SUBROUTINES**
subroutinegetdata(fx,fz,anom,error,ndat,head,nc)
c reads•ravity measurement locatiom•d fi•d obse•atiom
c •d •sociated •c••ties
••acter, 1 head(20)
c read project header
•ie(.,'(//a/)') ' EnterProme/proj•t
' >'
read(,,'(•O)') •le
286
open(unit=l.file=i•ile,status='old')
c read input data-typecontrol
read(1,•)cons
do n=l,1000
if(cons.eq.O)then
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
readil,,,end=999) fx(n),anom(n)
else
endif
end do
999 ndat=n-1
write(,,10) head,ndat
10 format(/' ',20al,'number
ofgravitystations
read=.',i3/)
close(1,status='keep')
do i= 1,20
k=21-I
20
end do
20 nc=k
end
subroutine
getmod(npol,nsides,x,z,rho)
c readsinputmodelgeometry.
c INPUT FILE structure:
287
and closingat staxtLugpoint.
• x(•o,5o),z(•O,•o),•o(•O)
integer nsides(50)
character, 20 infile
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
dose(1,status= 'keep')
retura
end
subroutineadjust(rho)
real rho(50)
chaxacter. 1 •n•
end
288
subroutine
t a12d•d(reg,ndat,npol,x,z,fx,fz,rho,n.•ides,gcal,a)
a modified versionof the originalTalw•-n•algorithm.adaptedfrom
R.Hipkin: Universit7of Edinburgh
integer nsides(50)
r• .•(50,50),z(50,50),•(50),z•(50),•(50),•ho(50),a•(•00)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
-+- ,fx(100),•(100),spdelz(50),sselz(100),thet•(100),gcal(100)
+ ,•( • 00,• 0),•( • 00)
pi2•8,•tan(1.0d0)
pi--4*•tan(1.0d0)
pih--2,ataui
1.0d0
)
do k= 1,ndat
•t•(u)--•(u)
sselz(k)=0.0
end do
main loop
do 11 nl--1,,•pol
nvert••ides(•)ol
do 420 k= 1,nd•t
sdelz---0
•xx(X)--x(x,m)-m(u)
•(•)_-•(•,m)4z(u)
•(x)-_•(1)**2+z•(1)**2
if(exx(1).lt.0.0)then
if(zee(X).•t.0.0)then
t•t•(1)--•t•(z•(X)/•x•(1))-pi
else
theta(1)--atau(zee(
endif
elseif(exx(1).eq.O.O)then
if(zee(1).lt.O.O)
then
theta(1):-l.570796327
elseif(zee(1).eq.O.O)then
theta(1):O.O
elseif(zee(1).gt.0.0)then
theta(i)= 1.570796327
endi•
289
elseif(exx(1).gr.O.O)then
theta(1)= atan(zee(1)/ exx(1))
endif
do 410 i=l.nvert,
eheif(•,=(i+•).eq.O.O)the=
if(zee(i+ 1).lt.O.O)then
theta(i+l)=-pih
elseif(zee(i+
theta(i+l)=O.O
d,d•(ze•(i+
theta(i+l)=pih
endif
elseif(exx(i+l).gt.O.O)then
thera(i+ • ): ataa(zee(i+ • )/ exx(i+ • ))
endif
check=exx(i),zee(i+
if(check.eq.O.O)then
adz(i)=o.0
else
omega:theta(
i)-thera(i+
if((abs(omega)-pi).le.O.O
dtheta=omega
elseif((abs
(omega)-pi).
gt.O.O)thea
if(omegaAt.
O.O)then
dtheta=omega+pi2
else
dtheta:omeg•-pi2
290
endif
endif
sdelz=sdelz+delz(i)
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
exx(i)=e.xx(i+l)
zee(i)=zee(i+l)
r(i)=r(i+l)
t beta(i )= t beta(i+ 1)
410 continue
420 continue
end
subroutinemisfit(ey,y,anom,reg,ndat
,ssq,npol,nsides,x•z,/x,fz,
+ rho,gc•l,a)
integer.mides(50)
real anom(1O0),y(100),x(50,50),z(50,50) ,rho(50),ix(1O0)
+ ,iz(100),gcM.(100),a(100,50),ey(100),reg(100)
compute model response
ca21ta12d/wd(reg,nd•,npol.x.,/x,fz,rhog•sides,gcal•a)
s-•=O.O
computediscrepancy.
vectory, •ud s,,• of squarederror ssq
c *•activate as necessary:
data norma•ed by associatedstandarderrors,ey
do i=l,ndat
c.- y(i)=(anom(i)-gcal(i))/ey(i)
y(i)=•uom(i)-gcal(i)
s•=sum+y(i)•2.
end do
291
do k=l,npol
C•* do i=l,ndat
a(i,k) = a(i,k)/ ey(i)
end do
C•* e,•d do
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
ssq=sum
return
subroutine
ridge(y,ey,ncol,nrow,a,u,v,q,ssq0,inti•,reg)
c ridgeregression
routine.MaxMeju,1986.Seealso
c M.A.Meju, 1992,Computers & Geoscience,
vol.18,no.2/3,pp99-118.
common/ sol/p,n2
common/model-/xx,zz,npol,nsides,rho
common/fdata/anom,f:x,fz,ndat
realfx.(100)
,fz(100),xx(50,50),zz(50,5O),rho(50),p(50),thom(50)
+ ,amora(100),y(100) ,ey(100),a(
100,50),u(100,50),v(50,50),q(50)
+ ,x(50),qk(O:1O),yt(1O0),ut(50,1O0),vq(50,50),uty(5O),ax(100)
+
integer nsides(50)
c set initial constantsmadflags
fc----1./10.
n2=O
ssqtO=ssqO
c set Marquardtd•mpingfactorsfor ridgeregression
c find smallest& largestsingular
valuesQs&:Q1.
ql=O.00000001
qs:10000000.
do 10 I=l,ncol
if(q(i).gt.ql)then
ql-,q(i)
elseif(q(i).lt.qs)•hen
qs:q(i)
end if
10 continue
ql=10*ql
292
qs=qs/10.
calculate10 saxnples
of thedampinõfunctionQk = a + bk*-2
do 20 k=1,10
qk(k)=(100•qs-ql+(ql-qs).float(k).-
2)/99.
20 continue
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
qk(O):O.O
c---main optimizationloop--
do 30 ik--- 1.11
intit =intit + 1
calculatedampingfactorbeta
beta=qk(11-ik)**2
c dampq to avoidsingul•ities,
õetinverse
q a•du-traazpose
do 40 i= 1,ncol
qi=q(i)/(q(i)*,2+be•a)
do 50 j = 1,nxow
ut(i,j)=u(j,i)
50 continue
compute v/q
do õ0 k---1,ncol
vq(k,i)=qi*v(k,i)
60 continue
40 continue
c placeboundsonthesizeof perturbations
usingthe smoothness
c criterionof Jackson(1973)GJRAS 35,121-136.
c if sqrt(s,,msq(x)/ncol).gt.1.),
solution
notphysically
realizable
ß
c therefore.decrease
sixeof x without changingits direction
72 smc--0.0
do 80 m= 1.ncol
smc=smc+x(m)**2
c if too laxge.setflagnn to 1
293
•(,,.1:)
• (x (•)). gr.3.o)•= ].
8O continue
goto 72
end if
callmisfit(ey,yt,anom,reg,ndat',ssqt,npol,nsides,xx,
zz,fx,fz,rho,
+ gcal,a)
if(intit .le.11)then
if(ik.eq.1)then
write(*,'(/a)')' *Sgage2 Mi_•mi•.ation
by Ridgeregression**
'
write(*,'(" Estimated.MisfitandDampingfactor")')
end if
write(.,.)ssqt,beta
endif
c stoppingcritehon
if(ssqt.gt.ssqtO)then
re•mm
ehe
ssqtO----ssqt
c save best solution in array p
do 110 i----1,ncol
p(i)--rhom(i)
110 contkuue
m2=l
endif
30 continue
returm
294
end
subroutineinprod(mm,nn,m,n:vx,y,a)
c matrix vx multiplied by vectory gives vector a
Downloaded 06/21/14 to 134.153.184.170. Redistribution subject to SEG license or copyright; see Terms of Use at http://library.seg.org/
do 10 i=l.m ,
s,,m=O.O
do 20 j=l,n
sum=s,,m+y(j),vx(i.j)
20 continue
•(i)=•um
10 continue
return
end
subroutineoutput(head,ssq,npol,rho)
rlo(50)
character*20 outfile
character*1 head(20)
c openoutput file
write(*,'(a,$)')' typein output.filename
(•20)'> '
open(,•t=3,•le=outFsle,st•tus='new')
write(3,10) head
10 format([1X,'2-D
GravityModelforSiteß',20M)
write(3,'(/A)') '.BestFit Model'
wri•e(3,15)ssq
15 format(iX,'chi-squared
misfit= ',f9.3)
write(3,20)
20 form•t(/1X,'polygon
no. density
cons•ras•
')
do i-- 1,npol
write(3,,)i, rho(i)
end do
close{3)
return
end
295
subroutineprint(npol,rho)
c prints curren• parameter estimates
real rho(50)
do 20 I=l,npol
ro(i)
20 con%inue
ret•
end
c subroutinesvd(n,m,•,u,v,q)
c **insert •he routine listed in SVDINV here***
c return
c end
c subroutinegrayplot(npol,nsides,x,z,ndat
;f:x,anom,gcal,head,nc,O,
c q- O,reg,ey)
c ***User to supplyplotting routine**
c return
c end
296