APPROXIMATION
APPROXIMATION
APPROXIMATION
Transform your PDFs into Flipbooks and boost your revenue!
Leverage SEO-optimized Flipbooks, powerful backlinks, and multimedia content to professionally showcase your products and significantly increase your reach.
SUMMER SCHOOL<br />
PROCEEDINGS<br />
LOCAL GRAVITY FIELD<br />
<strong>APPROXIMATION</strong><br />
Beijing, China<br />
Aug. 2l - Sept. 4,1984<br />
REPRINT<br />
Edited by K.P. Schwan
C. C. Tscherning<br />
Copenhagen, Denmark<br />
LOCAL <strong>APPROXIMATION</strong> OF THE GRAVITY<br />
POTENTIAL BY LEAST SQUARES<br />
COLLOCATION.
ABSTRACT<br />
The theory behind the use of least squares collocation (LSC) for<br />
the determination of an approximation (7) to the anomalous gravity poten-<br />
tial, T, and the steps leading to the implementation of the method are<br />
reviewed. LSC is described as an approximation method in a reproducing<br />
kernel Hi l bert space (RKHS) of harmonic functions.<br />
The first step in the implementation is the selection of an appro-<br />
priate inner product or reproducing kernel for the RKHS. It is explained<br />
how an isotropic kernel may be selected so that it represents the main<br />
features of an empirically determined covariance function, which here is<br />
defined completely without reference to probabilistic concepts. The<br />
choice of this type of kernel assures, that T will have the smallest possible<br />
difference from T in a least-squares sense.<br />
The use of LSC, for the determination of 7 and contingently of a<br />
set of related parameters, necessitates that a set of linear equations is<br />
soived with as many unknowns as the number of observations plus the num-<br />
ber of parameters. It is explained how (and under which conditions) the<br />
number of observations can be limited by constructing local solutions,<br />
valid for small, but overlapping areas.<br />
Furthermore a smoothing of the gravity field will have the effect<br />
that fewer observations are needed in order to achieve a given resolution.<br />
This may be achieved by subtracting out the contribution from local topo-<br />
graphic masses and more or less well-known geological structures. Alter-<br />
natively or in combination with this the method of mixed collocation may<br />
be used. Here a RKHS is conctructed, which gives the (theoretical ) possi-<br />
bility of estimating anomalous densities.<br />
Finally, the implementation of LSC on a computer is described by<br />
dividing it into separate steps of which several may be accomplished<br />
using published software. Each step is illustrated by describing the ac-<br />
tions taken when determining a quasi-geoid for the Nordic countries.
1 . INTRODUCTION<br />
The gravity potential of the Earth (W) is equal to the sum of the<br />
gravity potential (V), produced by the attraction of the density distri-<br />
bution (p) of the Earth, and the centrifugal potential (G),<br />
The potential will vary with time due to for example changes in the densi-<br />
ty distribution or variation in the rotation axis and rotational velocity<br />
of the Earth.<br />
It is possible to subtract from W a normal or reference potential,<br />
U, and to take time variations into account, so that the anomalous poten-<br />
tial,<br />
becomes a harmonic function outside the surface of the Earth, and so that<br />
it fulfils certain regularity conditions at infinity. We have also then<br />
presupposed, that the effect of masses outside the Earth's surface (at-<br />
mosphere, Moon, planets etc.), has been taken into account. The determina-<br />
tion of an approximation to T (denoted 7) is then equivalent to the de-<br />
termination of an approximation to W.<br />
Since T is harmonic, we have to our disposal the whole arsenal of<br />
methods for solving elliptic partial differential equations. However,<br />
most of the available methods can not directly be used considering the<br />
data available for gravity field determination. Some methods require<br />
that mean values are formed, that data is given in a regular grid or re-<br />
duced to a common reference surface. Furthermore, the data available are<br />
of many different kinds, contain errors and may depend on parameters like<br />
these relating a local geodetic reference system to a global, geocentric,<br />
reference system.<br />
Here we will describe the properties of a method, which may be used<br />
in nearly a1 l situations, namely the method of least squares col location,
LSC. We will restrict our scope of interest to the determination ci a<br />
local approximation to T. LSC may be used for the global determination<br />
of T, but requires, when used for this purpose, that a number of restric-<br />
tions are put on the kind of data used.<br />
The method has been extensively discussed in scientific papers and<br />
textbooks in recent years, most extensively in Moritz (1980). Here the<br />
main emphasis was put on theoretical and methodological aspects. I will<br />
here try to broaden the scope by including material concerning the prac-<br />
ticaI implementation of the method, and have therefore had to limit the<br />
treatment of the theoretical aspects.<br />
In section 2 the mathematical background will be outlined; mainly<br />
results will be given. But all the important definitions and equations<br />
will be collected, and some of the implications of these equations will<br />
be pointed out.<br />
The approximation 7 determined by LSC will have the minimal norm<br />
in between the set of functions, which agrees with the observations. But<br />
which norm should be used? This problem is treated in section 3, based On<br />
considerations concerning primarily the practical implementation and the<br />
numerical stability.<br />
In the process of determining 7 a set of linear equations must be<br />
solved. The number of unknowns is equal to the number of observations<br />
pllis the (generally small) number ofparameters used. We must therefore<br />
limit the number of observations, and in section 4 we discuss how this is<br />
possible. Here we also discuss which parameters it may be useful (or ne-<br />
cessary) to determine as a part of the LSC procedure.<br />
If we are able to smooth the gravity field. then fewer observations<br />
are needed in order to achieve a given resolution. This can be done by<br />
subtracting out the contribution from IocaI topographic masses and more<br />
or less well-known geological structures. In section 5 we discuss how the
topography and geology is cr may be taken into account.<br />
The implementation of the method on a computer is straightforward.<br />
Many subroutines are now available, which may be put together to form a<br />
nice LSC computer program. In section 6 is described how this can be done.<br />
However, not everything can be left to the computer. Still in some places<br />
human judgements are necessary. This is illustrated by going through the<br />
sequence of decisions and computations, which was necessary during the<br />
process of determining the quasi-geoid for the Nordic countries.<br />
No other implementations are described. because all other so far<br />
discussed in the literature seem to follow almost the same principles.<br />
I have tried to describe LSC in as general a framework as possible.<br />
The formulae are given in spherical or no approximation. The use of pla-<br />
nar approximation is avoided, because it - despite the simplicity of many<br />
formulae - in my opinion has a number of important limitations.<br />
Also the probabilistic model for LSC is not treated. LSC may be ba-<br />
sed on purely functional analytic developments.where onedoes not have to<br />
invoke the stochastic saints (or devils).<br />
I will suppose, that the reader is familiar with the basic concepts<br />
of physical geodesy, corresponding to the textbook "Physical Geodesy" by<br />
Heiskanen and Moritz (1967), chapters 1-7. References to this book and to<br />
"Advanced Physical Geodesy", (Moritz, 1980) wi l l be abbreviated "PG" and<br />
"APG", respectively.
2. MATHEMATICAL BACKGROUND<br />
2.1 Reproducing Kernel Hi l bert Spaces<br />
The mathematical model behind LSC takes advantage of concepts well-<br />
known from finite dimensional Euclidean spaces: existence of base vectors<br />
coordinates, inner product, angles and distances. Also here linear map-<br />
pings may be represented by matrices.<br />
All these concepts become meaningful in linear vector spaces of<br />
functions called reproducing kernel Hilbert spaces, RKHS. The anomalous<br />
potential T will itself be an element of such a space. In fact any harmo-<br />
nic function will be element of some RKHS. Furthermore approximations T<br />
may be determined based on observations of e.g. values of T or of its de-<br />
rivatives in discrete points. If T is an element of the space it may<br />
easily be proved that arbitrary good approximations will be obtained if<br />
the amount of (appropriate) data increase in a regular manner. However,<br />
even if T is not an element, it may be possible to show that T may be<br />
approximated arbitrarily well.<br />
Since the objects we will deal with are functions defined in a sub-<br />
set of a three-dimensional Euclidean space R', the letter n will be re-<br />
served for such a set. Points in n will be denoted P, Q and the boundary<br />
of n is denoted the functions will be denoted f, g or h and for real<br />
numbers we reserve the letters a, b and c. Points in the n-dimensional<br />
Euclidean space will be denoted X and y with coordinates {xi} and Iyil<br />
with respect to the canonical basis.<br />
A Hilbert space is a complete, linear vector space with an inner<br />
product. Let us denote the space H and use the usual symbols ( , ) and<br />
11 (1 forthe inner product and the norm, respectively. Then for f, g, hcH<br />
we have<br />
(h, af + bg) = a(h,f) + b(h.g) (linearity)<br />
(f,g) = (g,f 1 (symmetry<br />
llf (lZ = (f ,f<br />
(positivity)<br />
)zo
Since T always may be considered an element of a Hilbert space with a<br />
countable basis we need only consider such so-called separable Hilbert<br />
spaces. We will denote the elements of such a basis f, , f,, f, 9 ..a .<br />
Since we from this may construct an orthonormal basis, we will suppose<br />
that it has this property, i.e.<br />
(2.1 )<br />
For any f~Hwe may construct its expansion as a series with respect to<br />
this basis. The coefficients - or coordinates - ai will be equal to the<br />
projection of f on the base vector fi,<br />
ai = (f, fi) . (2.2)<br />
In a separable Hilbert space the expansion with respect to the basis con-<br />
verge in norm towards f,<br />
n<br />
lim (1 f - z a. f. ( ( = O ,<br />
1 1<br />
n- m i =o<br />
but we do not necessarily have<br />
The inner product of two elements of H may be calculated as the scalar<br />
product of their coordinates<br />
Also any element is uniquely determined by its coordinates<br />
and<br />
(g,fi) = (f,fi), i = 0,1, ..., m =) g = f
Example 2.1:<br />
Consider the linear vector space of functions harmonic outside a<br />
sphere with radius R and regular at infinity. We use here usual spherical<br />
coordinates = (geocentric) latitude, x longitude and r distance from<br />
the origin. A (possible) inner product is<br />
i.e. the integral of the product of f and g evaluated on the surface of<br />
the set of harmonicity. (If f or g is not defined here, the integral<br />
should be interpreted as the limit of the integrals over spheres with<br />
radius R+d, d - 0.)<br />
(2.5)<br />
The orthonormal basis is the usual fully normalized solid spherical<br />
harmonics, V. .:<br />
1J<br />
where P. . are the fully normalized associated Legendre functions, see<br />
1J<br />
PG(eq. (1.77)). (We have put F.. =<br />
1J<br />
The remark, that H consist of functions regular at infinity have as<br />
a consequence that only base functions with subscript i > 1 can be used.<br />
A1 1 elements are harmonic functions produced by density (anomaly) distri -<br />
butions with zero total mass and center of gravity at the origin of the<br />
coordinate system.<br />
Mappings from a vector space to R are denoted functionals. A linear
functional, L, fulfil<br />
L(af+ bg)= aL(f)+ b~(g) (2.7)<br />
Functionals are used to express the relationship between a quantity we<br />
want to determine and the observations we have. The gravity itself in a<br />
point P<br />
is a non-linear functional. Other quantities related to the anomalous po-<br />
tential may be expressed using l inearized functional S, normally obtained<br />
by considering only the zero and first order term of a Taylor-expansion.<br />
The equation relating the gravity anomaly ~g in a point to T is a good<br />
example (see PG, section 2-13),<br />
A linear functional is bounded, if there exist a positive constant, M, so<br />
that<br />
IL(f) Is M.11 f ll<br />
(2.10)<br />
holds for all ~EH. Such functionals form a linear vector space H*, and a<br />
norm may be introduced by selecting the maximal value of M in eq. (2.10),<br />
i.e.<br />
Hence<br />
l]Lll* =sup ILOJ (f f Q).<br />
fEH I l f II<br />
lL(f)I c I l f 11.11 L ll* 3<br />
(2.12)<br />
an equation which is very useful when determining upper bounds for errors<br />
of approximation.
In a Hilbert space the linear functionals possess a very simple represen-<br />
tation similar to what is well-known from R! To each L~H*there exist a<br />
unique element (EH so that<br />
~(f) = f~,f}. (2.13)<br />
l is denoted the Riesz representer of L. We can use this to define the<br />
inner product in H*, for two functionals L, and L, with representers<br />
and L,, by<br />
(L, L,),= (L,,~J - (2.14)<br />
In this manner H* has been equipped with an inner product, and it becomes<br />
hereby a Hilbert space. (It is easily shown that<br />
(L.L)* = II L 11:<br />
as defined in eq. (2.11), see e.g. Tscherning (1978, p. 176)).<br />
If the evaluation functionals<br />
Lp(f) = f(P) (2.15)<br />
are bounded, then there exist a so-called reproducing kernel. Correspond-<br />
ing to LP we have its representer, which we will denote Kp(Q). Then<br />
(Kp(Q), f(Q)) = f(P) . (2.16)<br />
If P varies, we have a mapping<br />
K(P,Q): flx fl - R ,<br />
the reproducing kernel,<br />
(K(P,Q), f(Q)) = f(P). (2.17)<br />
(It is called a kernel, since it when used in spaces with inner product<br />
like in example 2.1 will look like the kernel of an Integral equation).<br />
In a RKHS eq. (2.3) holds. In order to see this we use eq. (2.12)<br />
and the condition that the evaluation functionals are bounded. Then
which tend to zero when n go to infinity.<br />
as<br />
The reproducing kernel may be expressed using an orthonormal base<br />
Using eq. (2.3) we have<br />
which proves eq. (2.18). This equation is very useful when constructing<br />
closed expressions for K(P,Q) based on a known orthogonal basis.<br />
Example 2.2:<br />
We consider nearly the same Hilbert space as in example 2.1 but we<br />
permit functions which are not regular at infinity, i.e. harmonics of zero<br />
and first degree are included. Then<br />
From PG(eq. (1 -82 ' ) ) we have<br />
[cosjk cosjkl+ sinjxsinjx' 1 ,
with<br />
cos+ = sin; sini' + COS~COS~' COS(X' -X)<br />
& is the spherical distance between P and Q.<br />
Since<br />
Then using eq. (2.6) and (2.19) we have<br />
1<br />
(a 2 + b 2 - 2ab cosdi i=o<br />
a>b, it is easily found (see PG(p.35)) that<br />
K(P.Q) =<br />
R2((rr1)2 - RL)<br />
((r r ')'+Rb- 2Ra r r ' COS$)^^<br />
The reproducing property is then<br />
=f(i,~,r),<br />
which is the well-known Poissons integral.<br />
Using the reproducing kernel, the representer of a linear func-<br />
tional is easily obtained,<br />
L(f = L(f(P), K(P,Q)) = (f (P), L(K(P, -1) ,<br />
i.e. the representer is L(K(P;)) which we in the following will denote<br />
K(P,L). If two functionals are applied on K(P,Q), we will use<br />
L,L (K(P,Q)) = K(L,, L, ) .
Since the inner product of two functionals per definition is equal<br />
to the inner product of their representers we have<br />
(Lr, L2 1, = ( K(P, L1 1, K(P, L2 l)= Ll(K(P,Q), K(P,L, 1)<br />
and \/L 1: = K(L,L). Hence, the inner product of two functionals is obtained<br />
by applying the functionals on the reproducing kernel. (Note here<br />
the similarity with finite dimensional Euclidean spaces, where the reproducing<br />
kernal corresponds to the unit matrix, I. Here the inner product<br />
of two functionals (represented by transposed vectors) are also obtained<br />
by multiplying these on I from left and right, respectively).<br />
2.2 Approximation in a RKHS<br />
Given a set of linear independent elements gi E H, i=l , . . . ,n it is<br />
possible to find a unique "best" linear approximation f to a function EH<br />
in the sense that f -f has the smallest possible norm. This means, that<br />
for any set bi, i=l ,..., n<br />
n n<br />
I l f - f /I = I l f - aigillzll f- z bigi ll.<br />
i =l i=l<br />
Corresponding to the functions gi there exist an orthonormal set of<br />
functions gi* , and it is easily seen that a best linear approximation is<br />
given by<br />
i.e. equal to the sum of the projections of f on the elements of an ortho-<br />
normal basis spanning the same subspace as spanned by the elements gi.<br />
The difference between f and f is orthogonal on all gi* because
= (f, gi*) - (f, gi*) ' 0<br />
and must therefore always be orthogonal on a1 l elements gk. f is the pro-<br />
jection of f on this subspace,<br />
see Fig. 1.<br />
span {gi, i=l, ..., n } ,<br />
-<br />
Figure 1. Construction of f as a projection.<br />
We can use this to write down a system of normal equations which<br />
directly will determine the constants Isi) in eq. (2.26). We must have<br />
and in matrix form
Note than in order to find 7 we must require that f is an element<br />
of the same Hilbert space as the functions gi,so that (f ,gi) can be calcu-<br />
lated and also that it really is possible to calculate these inner pro-<br />
ducts.<br />
Ordinary inner products like the one used in example 2.1 can there-<br />
fore not be used to construct best approximations to the anomlalous poten-<br />
tial T, since its values are known only in discrete points or as mean va-<br />
lues of "blocks". Furthermore its values are not given on a sphere, but on<br />
the much more complicated Earth's surface.<br />
On the other hand, had we used for gi the representers of the func-<br />
tional~ corresponding to the observations gi = K(P.Li) , where K(P,Q) is<br />
the reproducing kernel of a Hilbert space having T as an element, then a<br />
best linear approximation can be found.<br />
Eq, (2.28) becomes<br />
where ILif 1 are the observed quantities. In this case we even achieve<br />
that<br />
i.e. there is an exact agreement between the observations and values com-<br />
puted using the best approximation f.
The fulfilment of this condition is the basis fcr least square c31-<br />
location. Here a function f is obtained so that eq. (2.29) is fulfilled<br />
and so that f has the minimum norm in between the elements of a RKHS<br />
which fulfil this equation. Since we do not require that l( f-f 1) is mini-<br />
ral (or that it can be computed) we do not even need to require that f is<br />
an element of the RKHS, H. Only the linear functionals associated with<br />
the observations must be elements of H*. (On the other hand li fcH, then<br />
11 f-7 11 will be minimal).<br />
The situation is shown in Fig. 2, where must be an element of an<br />
affine subspace, ? E A={gI Lig = Lif, i=l, ..., n l , where again Lif are the<br />
observed vaiues.<br />
Figure 2. The construction of 7 as the intersection<br />
of two subspaces. Note f supposed to be ln H in the fiqure.<br />
f must be the element in the affine subspace, which has the shortest di-<br />
stance from zero, i.e. it must be located on the n-dimensional subspace<br />
orthogonal to the aff ine subspace. This subspace must also be orthogonal<br />
on the subspace A. = I h 1 Lih = 0, i=l. ..., n 1 , parallel to the affine<br />
subspace A.<br />
If we regard the representers K(Li,?), then if h€Ao<br />
i .e. the functions K(Li ,P) span the subspace orthogonal to Ao,
l<br />
n<br />
A = {g = C ai K(Li,P), {a. } E R"<br />
0<br />
1<br />
i=l<br />
l<br />
The function f must therefore be equal to the intersection between A. and<br />
A, so<br />
n<br />
f (P) = z ai K(Li,P) (2.30)<br />
i=l<br />
and<br />
{L,? 1 = {K(Li ,L.) J 1 [a. J 1 = {Lif 1,<br />
{a.} J = {K(L.,L.)~-'<br />
1 J { ~ ~ f }<br />
A further condition for finding i is then naturally that I K(Li,L. )l is<br />
J<br />
positively definite, or that the functionals as elements of H* are line-<br />
arity independent.<br />
It can easily be proved rigorously (cf. Tscherning, 1975, p. 89)<br />
that 7 has the minimum norm. In fact the norm is<br />
Using 7, the approximate value corresponding to any functional LEH* can<br />
be calculated,
If f EH we may also calculate an upper limit for the error of prediction<br />
using eq. (2.12).<br />
I<br />
T<br />
L -L?/= ~ IL(~-?) 1 = (L(f)- C K(L,Li) 1 {K(L.,L.) }-l 1L.f }<br />
1 1 l<br />
= L - . L i 1' L i L j 1 ' L 1 } ) (f) l<br />
An alternative expression for the upper limit of the error is found in<br />
(Krarup, 1978, eq. (12)). However, such equations have a limited use since<br />
in all cases llT 11 must be known.<br />
Example 2.3:<br />
Consider the case where we have only one observation Lpf =f (P). Then<br />
and then<br />
1<br />
l = L i L b . . l (b.) ={b.] ,<br />
J J 1J J 1<br />
as we should expect.<br />
Example 2.5:<br />
Consider a Hilbert space H* spanned by a stationary stoch 'rocess<br />
X(t), where t is an element of an index set. Let us suppose that the<br />
process has a covariance function<br />
(2.35)<br />
where P is the probability measure related to the process. Then C(t) will<br />
be the reproducing kernel of the space, H, dual to H *. Linear prediction<br />
of a quantity is then obtained using eq. (2.30) and (2.31), see e.g.<br />
Parzen (1959).<br />
Example 2.6:<br />
Consider the Hilbert space spanned by the solid spherical harmonics<br />
given by eq. (2.6 ), i > o, but with the inner product<br />
The functions V.. will still be orthogonal, but not orthonormal:<br />
13
Hence<br />
A closed expression for this kernel is found in (Tscherning, 1972, p.28).<br />
Example 2.7:<br />
Consider the Hilbert space spanned by the solid spherical harmonics<br />
U. ., i 2 0, but with the Dirichlet inner product<br />
1J<br />
= vf-vgdn<br />
4nR3<br />
In this case K(P,Q) = G(P,Q) + N(P,Q), where G is Green's and N is Neumannls<br />
function, see (Garabedian, 1964, section 7.3). Using Green's identity,<br />
and the fact that F<br />
aN<br />
and G are zero at the boundary, we get<br />
This shows, that in this case the reproducing property is equivalent to<br />
the fact that the functions N and G are these which solve the boundary<br />
a f<br />
value problems where either c of f are known.<br />
Again, V.. will be an orthogonal but not orthonormal set of base<br />
13<br />
functions. We must therefore calculate the norm of V..:<br />
1J
so that<br />
Closed expressions can be found in (Tscherning, 1972).<br />
The norms used in examples 2.2, 2.6 and 2.7 are all rotational inva-<br />
riant, which means that if two functions f and g become identical after a<br />
rotation of the coordinate system, then (If (1 = )(g 11. It may be proved,<br />
that all reproducing kernels of such spaces have the form<br />
where R > 0 and a. are positive constants (the so-called degree-variances)<br />
1<br />
Such kernelsmay in many cases be expressed in a closed form, which make<br />
these very useful in actual calculations. However, as a consequence the<br />
set of harmonicity, fi , will have to be a set in R3 outside a sphere to-<br />
tally included in the Earth. T itself will then = be an element of this<br />
kind of space, but arbitrarily good approximations to T exist in the<br />
space , as a consequence of Runges Theorem, see Krarup (1969, p. 54).<br />
Thls is the justification for using this so-called Bjerhammar sphere as<br />
the sphere bounding the set of harrnonicity for the approximation 7.<br />
However, reproducing kernels in RKHS which has the correct set of<br />
harmonicity may be given explicitly, see (Krarup, 1978, section 3) and<br />
the following example:<br />
Example 2.8:<br />
Consider the set of bounded, harmonic density functions with the same
support n o = Cn as the Earth Is density distribution. We nay equip this<br />
linear vector space with the inner product<br />
The value in a point Q of the potential T, generated by p, is the value<br />
of a linear functional, NQ, applied on p, which can be expressed very<br />
simply using the inner product<br />
where G is the gravitational constant.<br />
The harmonic function k(P,Q) = G// P-Q I is the Riez-representer of<br />
this functional.<br />
If Q varies in n, we have an operator N from the set of density<br />
distributions to the set of functions harmonic in n.This will be a linear<br />
vector space and we may introduce an inner product by<br />
(Tl, T2)H ' (PI<br />
which makes N an isometric mapping. In this manner, a Hilbert space is<br />
constructed. Since<br />
with T = N(p) we get<br />
KD(P,Q) = k(P,N) = N(- G 1<br />
I P-Q l
If no is a sphere, then KD(P,Q) may be expressed in the form (2.39)<br />
with<br />
(The proof of this is left as an exercise to the reader).<br />
2.3 Use of the empirical covariance function<br />
In all Hilbert spaces described in section 2.2 each individual ele-<br />
ment will be treated in the same manner. Contingently available informa-<br />
tion about T's actual smoothness properties can not be used. The question<br />
then is, whether it is possible to construct a RKHS, so that approxima-<br />
tions to T, only, becomes as "good" as possible.<br />
In such a space a computed value, e.g. T(P), must be equal to a line-<br />
ar combination of the observed values, which we here will suppose also are<br />
values of T in certain points, Qi,<br />
n<br />
(We use the subscript P on b in order to stress, that the coefficients de-<br />
pend on P. )<br />
and<br />
The error of prediction is<br />
The idea is now to determine the constants bpi so that the mean value of<br />
2 computed for repeated configurations of the point set tP,Qi, i=l , . . .,n 1<br />
ep becomes minimal. The repetitions are obtained e.g. by taking all configurations<br />
which are formed by a rotation around the origin or by the rota-
ticn around a line through the origin<br />
Put<br />
and<br />
In order to express this we introduce the averaging operator, M, and<br />
M iT(Qi) T(Qk) 1 = Cik<br />
M (T(P) T (Qi) 1 = Cpi<br />
M tT(P)' 1 = C,<br />
where C is the covariance function of the anomalous potential.<br />
The definition of the covariance function is not limited to value5<br />
of T in points. General covariances between values of linear functionals<br />
can be defined also. Due to the linearity of the averaging operator, M,<br />
the covariance between two values of linear functionals L, and L, are<br />
C(L,(T), L, (T)) = C(L, ,L, = L, (Lz (C(P.Q))).<br />
This is the so-called "law" of covariance propagation.<br />
Example 2.9:<br />
We will work in spherical approximation, where the Earth is approxi-<br />
mated by a sphere with radius R, G:= s the geodetic latitude, and r=R+h<br />
h the ellipsoidal height. Then<br />
GM<br />
T(7.A. r) = I (;i \ p. .(sinv)cc. .cosj~+3. . sinj Al. (2.45<br />
i =2 j=o '3 13 1J<br />
Suppose repetitions are formed byall rotations around the origin. Then<br />
C(P,Q) = M (T(P), T(Q) I =<br />
where a is the azimuth from P to Q.
with<br />
As shown in PG (section 7-3) for r=rl=R,<br />
i.e. C only depends on the spherical distance between P and Q and on r,rl.<br />
The general expression is<br />
compare eq. (2.39).<br />
The average m; of e; becomes in general<br />
If we want to minimized this expression, then<br />
so that<br />
with
It is easily seen that T(Q.) = T(Q.), i-l, ..., n, so this procedure<br />
1 1<br />
has given us a LSC-solution. We only need to prove that 7 is minimized in<br />
some norm. But this will be the case, if the covariance function is the<br />
reproducing kernel of some Hilbert space of harmonic functions.<br />
This is also easily seen, if M is the average of all configurations<br />
obtained by rotations around the origin as in example 2.9.<br />
Since C(P,Q) in eq. (2.48) is the reproducing kernel, then the base<br />
vectors are<br />
(If oi=O, then we exclude the (2i+l)-dimensional subspacespannedby V .. from<br />
1J<br />
H). We can then find the norm and inner product if we know the expansion<br />
of a function with respect to the basis V. ..<br />
1J<br />
Suppose<br />
then<br />
Hence<br />
In this case we see that, unfortunately,<br />
i.e. T is not an element of the space for which C(P,Q) is the reproducing<br />
kernel.
We are then not able to use the expression eq. (2.34) for the error<br />
bound. However expressions for the mean square error can be calculated,<br />
using eq. (2.45) and (2.46). For an arbitrary functional L and observa-<br />
tions Li(T) we have<br />
After some reductions (see PG(p. 269)) we get<br />
m( = c(L,L) - {C ( L , L ~ I tC(Li,pl ~<br />
tC(Lk,L) (2.53)<br />
2.4 Treatment of noise and parameters<br />
The data we have will generally not be directly related to T through<br />
a llnear functional. It contain measurement errors (ei) and may be affec-<br />
ted by parameters such as an incompletely known relationship between a lo-<br />
cal geodetic datum and a geocentric, correctly oriented datum. Let us de-<br />
note the observations xi, the m parameters {X. )=X and suppose the obser-<br />
J<br />
vations are related to the parameters through a vector AL. Then<br />
Let us suppose, that the noise vector e has the variance-covariance ma-<br />
trix D. A LSC solution may then be obtained so that the sum of three<br />
T<br />
quantities are minimized, namely 117 /I2, eTD-'eand X PX, where P is a<br />
positive definite matrix expressing some a priori weights of the parame-<br />
ters,<br />
T<br />
117 11' + e T D"e + X PX = min . (2.55)<br />
The solution may be found using Lagrange multipliers as described in APG<br />
(Chapter 29 and 30). We regard<br />
(where A is the m ~n matrix formed by the vectors AL), and the differen-
tlal<br />
T<br />
d 0- (T-k IK(Li,P) i .dT) t (eTg-l -k T )de t (xTP-kTA)dx. (2.57)<br />
The condition do= 0 gives 3 equations<br />
i - k T i ~ ( ~ i . t ~ = ) o<br />
and<br />
eT g-l - kT = 0<br />
XTP - kA = D .<br />
This gives<br />
T i = k { K(L~,P) }<br />
so that with<br />
Also e = Dk, so<br />
and<br />
X-AX = (C t D) k<br />
where ? = C +D.<br />
With<br />
1 T<br />
X=P- A k<br />
we get flnally<br />
X = P-~A~c-'(~-Ax)<br />
= ( ~ T t - 1 ~ ~<br />
A T--' C 'X<br />
i = {K(L~,P) )T (X-AX)
The fulfilment of the last two equations are only a necessary cond:.<br />
tion for a minimum. However, it is possible to show that we have obtained<br />
a minimum.<br />
It is still possible to write down expressions for maximal error<br />
bounds similar to eq. (2.34), now using both the norm in the reproducing<br />
kernel Hilbert space, and the norms implicitly introduced in the n-dimen-<br />
sional space of measurements by D and the m-dimensional space of parame-<br />
ters by P, see APG (p.128). For the mean square error of prediction we<br />
find with<br />
that<br />
and<br />
2.5 Consequences of the mathematical model<br />
In order to use LSC we must select an appropriate RKHS. This is done<br />
by chosing a reproducing kernel as discussed in the next chapter. But what<br />
are the consequences of these choices in case we for example need to or<br />
want to use spherical or planar approximation? Something which look nume-<br />
rically or computationally nice may become a failure in practice.<br />
We must also be able to compute the quantities I K(Li,L.) l for all<br />
J<br />
kinds of linear functionals, which correspond to the data types we en-<br />
counter in practice as well as the vectors AL. Aiso the noise variance-<br />
covariance matrix must be available. However in practice we generally on-<br />
ly know the variance8 for groups of measurements and no information is<br />
available for the covariances.<br />
Also systems of linear equations must be solved, with dimension as<br />
large as the number of observations plus the number of parameters. How we
may be permitted to reduce this number by oniy considering data in a li-<br />
mited neighbourhocd of the area of interest is discussed in chapter 4.
3. CHOICE OF REPRODUCING KERNEL HILBERT SPACE AN0 THE EVALUATION OF<br />
K(LI,L, ).<br />
3.1 Choice of norm and reproducing kernel<br />
In section 2.2 and 2.3 we discussed two possibilities for chosing<br />
the norm. Either a norm could be selected so that a certain kind of ma-<br />
thematically defined smoothness was obtained, or a norm adapted to T<br />
could be used, which assured that the mean square error of prediction was<br />
minimized.<br />
Alternatively, the choice of norm could be based on considerations<br />
related to the ease of evaluating the quantities K(Li,L.) and K(P,Li)<br />
J<br />
used when constructing f. Also it is important to assure, that numerical<br />
difficulties do not occur during the solution of the normal equations<br />
(2.31). This could happen if data are clustered, since the inner product<br />
of two functionals of the same type, but associated with two different<br />
points, becomes equal to the square of the norm when the points converge<br />
towards each other,<br />
The angle between the functionals and the correlation becomes zero and<br />
one, respectively<br />
* K(Lp.LQ)<br />
c0s(Lp,LQ) = 7 - 1 , P- Q.<br />
I I LP ll* IILQ /I* (K(L~,L~)K(L~.L~))'<br />
This phenomenon can be compensated in practice by using reference<br />
fields of higher and higher degree.
Example 3.1 :<br />
Figure 3. Typical variation of C ($) = K(AgpPg )<br />
A g Q<br />
as a function of spherical distance 4 between P and<br />
Q for r =rt=R using a function of the type given by<br />
eq. (2.48). 4, is the correlation distance C(+,) = i C(0).<br />
Suppose we have observed the first m coefficients Li (T) = ai of T's<br />
expansion with respect to a set oforthonormal base function ii and that<br />
we have n further observations Li,,(T). We also suppose, that no errors<br />
are present, and put T= To +T, where<br />
Then K(Li,L.)= 6 .. i,j < m and K(L. L. ) =Li,fj, i ~n and j c m<br />
J ,U' J' 1+m<br />
The normal equations matrix may then be partitioned in 4 parts so that
Then<br />
where<br />
and<br />
Hence<br />
This means, that in case we have a set of potential coefficients as ob-<br />
servations a collocation solution is obtained by uslng (1) U+To as a re-<br />
ference fleld,(2) a reproducing kernel, where the corresponding products<br />
of the base functions fi(P)fi(Q), i m have been eliminated.<br />
It is easily shown, that if the coefficients have a non-zero error,<br />
then the products will not be eliminated, but enter with a much smaller<br />
weight, see (Tscherning, 1974, section 2.3).
The modified reproducing kernel K,(P,Q) of example 3.1 wlll in<br />
many cases imply a smaller correlation between point-related linear functionals<br />
of the same kind. This can be studied for kernels of the form given<br />
by eq, (2.39) and is illustrated in Fig. 4 and 5. Here are shown the<br />
(smallest) distance +land $o , in which the correlation becomes 0.5 and 0,<br />
respectively,<br />
1<br />
for the gravity anomaiy functional eq. (2.9) (r=R) (see Fig.<br />
3). Values are given for varying maximal degree and order n of an errorfree<br />
reference field and for three different types of norms corresponding<br />
to oi = A/ik, k=2, 3 and 4, A > 0, and RE-,R=1500 m.<br />
200 r<br />
m/<br />
!<br />
l00 4<br />
;lkLL<br />
I<br />
1 k=3 0% 1 O . l t OS k=4 G,<br />
Figure 4. The correlation distance +, for c'(bgp, "g0) as a<br />
function of the maximal degree and order m of a reference<br />
fleld for three different types of norms corresponding to<br />
al .: A/ik, k.2, 3 and 4. r=r1 = R + 1500m.<br />
Even in the case that the coefficients ai of example 3.1 are not<br />
available, we will be able to construct a reference field T, (cr a se-<br />
quence of reference fields Ti) using LSC, which represents these coeffi-<br />
cients. For example mean values of gravity data of blocks of varying size<br />
can be used as described in (Tscherning, 1978b). This means, that we in<br />
general always will be able to "decorrelate" the data we have, if we nave
Figure 5. The location of the first zero point$,for<br />
C(agp,ag )as a function of m for three different types<br />
Q<br />
of norms. r = r' = RE = R + 1500 m.<br />
enough data to form good mean values. - And it is exactly in such a case<br />
where it in practice may be necessary to decorrelate the data, in order<br />
to counteract a numerical difficulty. On the other hand, we also see from<br />
Fig. 4 and 5, that the speed with which oi tends to zero for i -- influ-<br />
ences +l strongly. And this speed is directly related to the type of norm<br />
used, see examples 2.6, 2.7 and 2.8 and Table 1.<br />
In a space with a rotational invariant norm, it is also possible to<br />
change the correlation of the point related functionals by changing the<br />
radlus of the Bjerhammar-sphere. In order to see this, we modify the general<br />
expression of a rotational invariant kernel eq. (2.39) by introducing<br />
the radius of the mean earth sphere, RE. Then<br />
(3.5)<br />
* REP i+~<br />
K(P,Q) = , E "i($)2i*2 (X Pi (COS*) = ,E oi(7,) Pi (COS*),<br />
1 =o r r 1 =o
where ojf = ( R )2it2 oi. If R - RE, then more "weight" is put on the high<br />
l %<br />
order degree variances. The correlation distance will decrease as shown<br />
in Fig. 6. (This is caused by the fact, that the iegendre polynomials<br />
Pi (t) have i zero-points approximately evenly distributed from - 1 to 1 . )<br />
Figure 6. The variation of the correlation distance 4, forchanging<br />
value of R E -R and for varlous values of m, the maximal degree and<br />
order of the reference field used. Degree-variances for which<br />
a. = A/il are used.<br />
1
Lelgemann (1981) has used the kind of relationship shown in Fig. 6<br />
to select a value of R optimal for a given data spacing. This was used to<br />
assure the numerical stability in a situation where rather weak norms we-<br />
re used, which imposed strong correlations between the linear functionals<br />
associated with the observations. However, the development of algorithms<br />
for selecting an optimal value of R generally presupposes, that data-<br />
points are uniformly distributed.<br />
Butthe data-spacing needed to achieve a certain mean error may va-<br />
ry in an area, due to the changing smoothnessof the gravity field. And<br />
data is not spaced uniformly in practice - normally data will be lacking<br />
at lakes.<br />
Therefore, the norm or other parameters like R should not be cho-<br />
sen based on considerations related to the data density. Such considera-<br />
tions should influence the choice of reference field instead, see also<br />
Chapter 4.<br />
Should the norm then be selected, so that it is as easy as possible<br />
to evaluate K(Li ,L.) ? If the answer is yes, then kernels as given in<br />
J<br />
example 2.2. could be selected as done e.g. by Lelgemann (1978). Or flat<br />
earth approximations could be used, cf. Jordan (1972). The ultimate consequence<br />
of this principle is not to use LSC at all, but to select the simplest<br />
possible base functions gi, T - n<br />
= zi,, aigi. where {ai) are determined<br />
so that L,(:) = Li(T). Then normal-equations will in this case not be<br />
symmetric.<br />
If the functions gi are selected so that g. = K(L. .P) for some ker-<br />
1 1<br />
nel K, then 7 will be a LSC-solution anyway. This is what sometimes hap-<br />
pens, since it in practice has been found, that the use of such base func-<br />
tions give good results. An analysis of point mass or surface layer model-<br />
ling methods will show, that in many cases LSC-solutions are obtained. We<br />
will see in the following example which reproducing kernels implicitly<br />
are used in point mass modelling.
Example 3.2:<br />
Suppose that point mass functions l/j P-Q; I are used to model not T,<br />
but the gravity anomaly function ag multiplied by r, which is a harmonic<br />
function. The points Q; are all located in the depth D = RE- R and all ob-<br />
servations are in points Qi on the Earth's surface with the same latitude<br />
and longitude as the points Q;. Then<br />
This is also a collocation solution and we will find the reproducing kernel.<br />
We must have<br />
which also must be equal to<br />
This shows, that point masses should not be used to model gravity anoma-<br />
lies, since they contain harmonics of degree zero and one. However, we may<br />
subtract these harmonics from the point mass functions, and if we do this<br />
we see that R. = JRE'R and oi = l/((i-1)'R).<br />
Hence, the use of point mass rnodeiling of gravity anomalies cor-<br />
respond in this case to the use of a kernel with degree-variances which<br />
tend to zero like i-'.<br />
If instead f = xi!, ai/ I P-Q; 1 , then we must have
so that a. = R /(i-l), i $ 1. This shows, that we in this case implicitly<br />
1 E<br />
use a stronger norm. Note, that a similar analysis can be made of the so-<br />
called Dirac-approach, (Bjerhammar, 1976), see Tscherning (1983b).<br />
Even the mathematically simple norms have corresponding kernels, the eva-<br />
luation of which involves as an intermediate step the computation of loga-<br />
rithms or square-roots. It is then generally worth-while to tabulize the<br />
functions for varying values of t, =l-cos+ and sl = l - (R2/(rr1)j, see<br />
e.g. Sunkel(1979). Weachieve hereby that theevaluation of all reprodu-<br />
cing kernels takes the same time. The only argument then left for using e.g.<br />
point-masses is that they may be given a physical interpretation, and that<br />
the Earth's potential maybe behaves like a linear combination of point mass<br />
potentials.<br />
In fact, there is in this sense a physical interpretation of all the (ro-<br />
tational invariant) norms for which oi = A i k , see Table 1.<br />
Table 1. Relationship between rotational invariant norms, the asymptotic<br />
behavior oi = A i k , for i - -, and the physical interpretation of the norm.<br />
Norm expressible as integral LSC corresponds to the modelling of<br />
k of m'th-order derivatives of T based on gravity data using:<br />
T over<br />
n W<br />
m m<br />
2 0<br />
1 0 mass-quadrupoles<br />
mass-dipoles<br />
point-masses<br />
mass-lines<br />
In general an even value of k corresponds to an integration over O using<br />
the (2-k)/2 order derivatives and the value 1 smaller corresponds to the
i~tegration of the same derivatives over the boundary, compare e.g. Fred~n<br />
(1982). As shown in example 2.8 are the kernels and norms also related to<br />
kernels and norms of Hilbert spaces of harmonic density distributions. If<br />
we use integration over the m'th derivatives for the potentials, then we<br />
must use the (m-2) 'th derivatives for the densities.<br />
However, it is still difficult to say what is the most suitable non to be<br />
used for the modelling of T. Will it be best to use point-masses, mass-li-<br />
nes or mass-multipoles, when the data primarily are gravity observations ?<br />
It becomes even more difficuIt, if we have a mixture of data involving<br />
both zero, first and second order derivatives of T.<br />
Since spline functions have been successfully used in many fields of science,<br />
it has been argued that the corresponding harmonic splines should be used<br />
for gravity field modelling, see e.g. Freden (1981). LeIgemann (1981). Es-<br />
pecially Freden argues, that various types of (surface) integrals of higher<br />
order derivatives should be used. But what should be the maxim61 degree ?<br />
One could here argue (cf. Tscherning (1973, p. 159)) that one should go so<br />
high up, that the l inear functionals corresponding to derivatives of the<br />
highest order which in practice are measured (i .e. second order) should<br />
have finite norm in H*. We should, following this line of thought, use a<br />
norm, where the corresponding degree-variances go asymptoticallq to<br />
zero like i-5-'. On the other hand, if a Bjerhamar-sphere is used, R < RE,<br />
then the linear functionals associated with derivatives of any order and<br />
evaluated in points with r > R will be elements of H*. This is because for<br />
an arbitrary polynomial p(i) the product p(i) wil! go so fast to<br />
zero, that the sum of the products always will be finite.<br />
Between all the mathematically reasonable possibilities for a norm, we<br />
could finally make a choice: namely selecr the one m03t closely resembling<br />
an empirical covariance function for T. This possibility will be discussed<br />
in the following section.
Furthermore the values available for the estimation will not be associated<br />
with the grid points (qi,+) or (qj,5). These values must be predicted<br />
using a suitable reproducing kernel, see Goad et al. (1984).<br />
However, if a sufficimtly dense and regular data coverage is available, then<br />
can be used, where the spherical distance between Pi and Qi falls within the<br />
i'th sampling interval used.<br />
A<br />
Generally the functions C(+,%) are not equal - the covariance function will<br />
be anisotropic. A measure for the anisotropy, introduced by R.Forsberg (19843<br />
is the ratio between the maximal and the minimal correlation distance +lk. An<br />
isotropic covariance function will have index 1.<br />
Forrunatly, the main an-isotropies may be eliminated by subtraction of the<br />
attraction of the topography. Also a more isotropic field is obtained if a high<br />
order reference field is subtracted out as described in example 3.1. Such a<br />
procedure is not required in order to evaluate eq.(3.9), but the error esti-<br />
mates calculated using eq.(2.51) will be much better if they are evaluated<br />
using a rotational invariant representation of the covariance function.<br />
If we have a global estimate of the covariance function using gravity data,<br />
where oi(a) = oi (i-1)2/R2, cf. eq.(2.47). Hence a harmonic analysis of a<br />
set of estimated values c (+ ) will enable us to determine the first n<br />
Ls2 q<br />
degree-variances, where n depends on the sampling interval n/w. This is a<br />
quite uncertain procedure. The first set of values estimated by Kaula (1959)<br />
did for example include negative values of oi.<br />
In Tscherning & Rapp (1974) another procedure was followed. Since at that<br />
time the data included an estimate of C (01, the l0 X l0 mean gravity an-<br />
A g<br />
omaly covariance function and values ofoi, i < 21, (based on satel!ite de-<br />
termined potential coefficients), a simple polynoinial expression for oi and
a value of R was found so that C($) given by eq.(3.5) fitted these data the<br />
best possible. The following constants 'were determined,<br />
Since 1974 other estimates have been made on a slightly more complex form,<br />
for example presented as sums of expressions like (3.12) using for each<br />
expression a different value of R and A, see e.g. Moritz (1977), Jordan<br />
(1978), Jekeli (1978) or APG (Sect~on 23).<br />
The main reason behind the development of new estimates for ai has been<br />
that the model eq.(3.12) implies a rather large value of the global mean<br />
square variation of the horizontal gravity gradients of approximately 3500<br />
EZ (1 E = IO-' s-~) at the Earths surface, see (Tscherning, 1976). This<br />
value is clearly too high in areas with topographic height variations below<br />
500 m. However, in mountanous areas and at the deep ocean trenches the<br />
value is many times too small. So it may still be a valid estimate of the<br />
global mean square variation.<br />
Estimates of the type given by eq.(3.12) or linear combinations of such<br />
estimates then correspond to the use of a norm integrating the squaresum<br />
of up to second order derivatives at the boundary of the Bjerhammar-sphere,<br />
thus also fulfilling - at least partially - the mathematical requirements<br />
discussed in section 3.1.<br />
Local covariance functions are mainly computed using data from which the<br />
contribution from a m'th degree reference field To, cf. example 3.1, have<br />
been subtracted. In this case the covariance function will consist of two<br />
parts, where the first part represents the nolse in the coefficients of the<br />
reference field, and the second part uses a model like (3.12) for i > m,<br />
m<br />
R; it1 m R; it1<br />
K1 (P.9) = i=2 ui (F) Pi(cOs$) f i=i+l (II (F) Pi (cos+), (3.13)
where d (C. ) and d (S. . ) are the error variances of the estimates of<br />
1J 1J<br />
the coefficients. (Values of of are given e.g. in (Tscherning, 1982, Se-<br />
ction 4.2))-<br />
Since the coefficients C.. and S.. of highest degree generally will have the<br />
1J 1J<br />
highest error, they may for some areas contain nearly no information. This<br />
can be checked using Fig. 5, which shows the value of +o for an error free<br />
reference field To. Conversely the value of +, can be used to fix the value<br />
of m to be used in eq. (3.13).<br />
The fit to the estimated values, e.g. C (+ ), q = O ,..., W, can then be<br />
A9 9<br />
made using the model (3.12), with A and R as free parameters. This can be<br />
done in an iterative process, see e.g. Tscherning (1972, App. 3), Schwarz<br />
& Lachapelle (1981 ), Lachapelle & Schwarz (1981 ). A somewhat simpler proce-<br />
dure would be to use an estimate of the correlation distance +, and the gra-<br />
phs of Fig. 6 for the determination of R.<br />
The procedure proposed for model ling a local covariance function presupposes<br />
implicitly that eq.(3.13) is a valid model for the estimate (3.10). This is<br />
clearly not so, except if the gravity field outside the local area behaves<br />
in the mean like inside the area. It is therefore important to subtract out<br />
not only a reference field To, but also local topographic effects as des-<br />
cribed in Chapter 5. Still this may not be satisfactory, having as a conse-<br />
quence that the "law" of covariance propagation can not be expressed in a<br />
simple manner as used in for example eq. (3.1 l), through a simple modificati~n<br />
of the degree-variances. This should of course be checked if possible by<br />
computing empirical covariance values for several different quantities. At<br />
sea this might be possible using gravity anomalies together with sea-surface<br />
heights obtained from satellite radar altimetry, but treated as if ~t was<br />
geoid undulations.
A check of the consistency of covariances derived from gravity data and in-<br />
dependently from deflections of the vertical using a model based on eq.(3.12)<br />
and (3.13) in the New Mexico test area (Schwarz, 1983) showed a good agree-<br />
ment between the estimated and the model values. However, even if the agree-<br />
ment is not satisfactory, LSC-solutions may still be computed because K1 (?,Q)<br />
given by eq.(3.13) is a valid reproducing kernel. Contingent inconsistencies<br />
will primarily show up in the calculation of the error estimates eq.(2.53).<br />
Let me finally explain why degree-variance models like (3.12) have been se-<br />
lected. The reason for the factor (i-l) is naturally that it disappears if<br />
the gravity anomaly functional is applied one time. But the main reason is<br />
that the infinite series can be computed using closed expressions. First it<br />
is easily seen, cf. (Tscherning, 1976) that<br />
where a1 l k. are different integers. Then (cf. Tscherning & Rapp (1974, Se-<br />
J<br />
ction 8)) all infinite sums,<br />
F. = 2 l/(i - h.) sit' pi(t),<br />
3<br />
J i=n<br />
(3.16)<br />
n > k., 0 c S < 1 are equal to closed expressions. Hence, covariance func-<br />
J<br />
tions modelled by expressions similar to (3.12) may be computed using clo-<br />
sed expressions.<br />
The above described procedure for estimating and representing a covariance<br />
function then leads both for local and global covariance functions to the<br />
implicit selection of a mathematically well-defined norm. Fine results have<br />
been obtained in practice, see e.g. Schwarz (1983), but some problems have<br />
been found in areas with large height variations. These problems will be<br />
discusses in ChaDter 5.
3.3 Derivation of expressions for K(Li,L.) based on an isotropic reprodu-<br />
J<br />
cing kernel (covariance function).<br />
In order to determine T using LSC we must be able to evaluate K(Li,L.)<br />
J<br />
for the functionals associated with the observations. We will here regard<br />
the functionals associated with the gravity anomaly, Ag, the gravity dis-<br />
turbance, 69, the height anomaly, 5, the deflections of the vertical, 5, Q,<br />
the vertical gravity gradient and the torsion balance observations. We will<br />
only consider functionals evaiuated at a point, since the evaluation of mean<br />
values normally require the use of a numerical integration procedure based<br />
on the weighted sum of point values. In some cases it may even be satisfac-<br />
tory to substitute the mean value functional by a point functional associa-<br />
ted with a point at a higher altitude as proposed in Tscherning & Rapp (1974,<br />
Section 10).<br />
The functionals will be evaluated in two points P, Q, respectively, and we<br />
will with each point associate a local cartesian coordinate system. The<br />
coordinates associated with P, Q, are denoted (X, , X, , X, ) and (y, , y, , y3 ),<br />
respectively. Initially we will suppose that the first axis points east, the<br />
second north and the third in the direction of the radius vector. (For points<br />
with latitude equal to + or -90' the third axis may be selected so that it<br />
is lying in the Greenwich meridian plane). We may keep the origin at the<br />
gravity center or move it to P, Q, respectively. Then we have in spherical<br />
approximation and with v = loUl the normal gravity (or reference gravity<br />
lo(U + To)( 1,<br />
aT aT<br />
, 6g=--:--<br />
ar ax, '<br />
and the torsion balance observations
a 2 T a i aT<br />
T,, =- =- (-<br />
ax, ax, ar rcoscp K)<br />
T, , a2 T<br />
= -- =-(--) a l aT<br />
ax, ax, ar r a?<br />
a 2 T az T 1 1 a a<br />
TA 2 7 - = 7 ( - - -(costp -T) +<br />
1 a2T<br />
ax, ax, COST arp acp WC)<br />
a2T 2 a 1 aT<br />
2T,, = 2-= --(<br />
ax, ax, r acp rcos~ z)'<br />
(3.21 )<br />
a2 T aZ T<br />
Then using T,, = - v - all second order derivatives can be expressed<br />
as linear combinations of the quantities given in eq.(3.17) - (3.21).<br />
Now suppose K(P ,Q) is a rotational invariant reproducing kernel or covariance<br />
function. It is then given on the form (2.21), i.e. it depends only on<br />
t = cos$, r and rl.<br />
The computation of derivatives with respect to x3 or y, of, or the application<br />
of the gravity anomaly functional eq.(2.9) on, K(P,Q), K(P,Q)/r,<br />
K(P,Q)/rl or K(P,Q)/(rrl) will give as a result that the degree-variances<br />
oi are multiplied by factors which include (i+l), (i+2), (i-l), I/r and 1/r1.<br />
Hence these operations will result in a new rotational invariant expression,<br />
which here will be denoted C, for which a closed expression can be found if<br />
degree-variance models like these discussed in section 3.2 are used. Following<br />
Krarup & Tscherning (1984) we will now show that K(Li,L.) can be expres-<br />
J<br />
sed in all cases using the derivatives of C with respect to t = cos+, C', C",<br />
C"' etc.<br />
The "trick" to be used is as follows. First the two local coordinate systems<br />
are rotated around the third axis, so that the first axis points in the di-<br />
rection to the other point. Secondly, all the horizontal derivatives are ev-<br />
aluated, and finally transformed back to the original system.<br />
Let us denote an arbitrary set of new horizontal coordinates z, and z, and<br />
the rotation angle B. Then with
cos0 -sin0<br />
R(B) = {sins<br />
and a simple calculation using the chain rule will show that<br />
9op<br />
The vector (T, , ZT,,) is hence transformed by a rotation the angle 28, while<br />
(T,, , T,, ) and (-rl, -5) are transformed by a rotation the angle B.<br />
Let us then suppose that we have rotated the coordinate system associated<br />
wlih F and Q the angles 90'-a and 90'- a', respectively, where a and a'<br />
are the azimuths from P to Q and from Q to P, respectively, see Fig. 7.<br />
Pole Fig. 7. The angles a and a'.<br />
P'<br />
P' and Q' are the projections<br />
on the unitsphere of P, Q,<br />
respectively .<br />
Then again P = (0, 0, r) in the X-system and Q = (0, 0, r') in the y-system.<br />
If we denote the coordinates of a point X in the y-system by X and vice-versa<br />
then with s = sin+ ,<br />
-<br />
and ,? = X. The same equations may be used for y.
We may express C using some more convenient variables,<br />
then f(u,v):= C(t, r, r'). (Note that in (P,Q) u = trr' and v = +(rr1)' ).<br />
Since we now have C expressed in usual cartesian coordinates through u and<br />
v, we may easily compute the horizontal derivatives in the two systems, and<br />
subsequently insert the actual values of P and Q's coordinates, 2 X 2 of<br />
which are zero. However, first we compute some auxilliary expressions.<br />
2E= -t, ay,. -1,<br />
ay, ay 3 ' ay,<br />
and put<br />
cijnm:= - a - a C.. , i, j,n,m=O, 1, 2or3,<br />
ayn ay, 1J<br />
where one or more of the derivatives are deleted if a subscript is zero<br />
and two subscripts may be replaced by A (cf. eqh(3.20)). Then<br />
C.= 1 f ,,,i y +fO1xiIyI2 and<br />
C ij . = f 20ij y y + f 11 (;x+;.x)~YI~<br />
ij ji +f02xi~j~~~4+~ijfOl~~12<br />
The evaluation of the derivatives in P and subsequently in Q will take place<br />
following "(=)". Then using a/au = l/(rrl)a/at,<br />
Cl = flOyl (=) flOrls = (s/r)C1 . (3.26)<br />
.
For the derivatives of first order with respect to yi we have<br />
so that<br />
+ Xi( lY l' (fllxj + f02Yj 1x1' ) + 2Yj ly IfOl 1,<br />
(=) -2 tsr' fZ0 + (sr')Lr~f~~ = (S C"' - 2 ts C1')/(?r:),<br />
but<br />
Cao ('1 0 .<br />
A few simple derivations give<br />
C1212 (=) (t C" - S' cut )/(v' 1'<br />
The interchange of P and Q will then give all other needed equations. (Due<br />
the the symmetry it only means that r will be interchanged with r').<br />
With C:= K(P.Q) we then have with 7' the normal gravity in Q,
The equations where ~ g 69 , or T,, occur are easily obtained using<br />
C = K(w,Q), K(A~,Q) or K(T,, ,Q).<br />
Closed expressions for degree-variance models based on eq. (3.74) are then<br />
easily obtained since the derivatives of F. (eq. (3.16)) with respect to t<br />
J<br />
are also closed expressions, see (Tscherning, 1976, section 3). Furthermore<br />
note that the components of the vectors (-",-c), (T,, ,T,, ) and (TA, 2T,, )<br />
rotated the angles 90'-a or 180°-2a a1 l have rotational invariant covariance<br />
expressions. Hence, these rotated quantities should be used if empirical<br />
covariance values are estimated using a rotational invariant covariance<br />
function model K(P,Q).
4. CHOICE OF DATA AND PARAMETERS - STEPWISE COLLOCAT!ON<br />
4.1 Stepwise collocation<br />
The main drawback of the LSC method is the fact that a system of li-<br />
near equations with as many unknowns as the number of observations plus<br />
the number of parameters must be solved. And the normal equation matrix<br />
will generally contain very few zero elements.<br />
Could we then not simply just use the observations close to the<br />
point in which we wanted to compute a certain quantity? Unfortunately,<br />
this is only possible if we use LSC as an interpolation tool. As soon as<br />
we want for example to compute from surface gravity data the height ano-<br />
maly or gravity above the surface of the Earth, then we know that in prin-<br />
ciple the boundary value problem for the harmonic function T must be solv-<br />
ed first. And this requires that data covering the whole surface are avail-<br />
able. Contingently mean values can be used in areas far away from the<br />
point or area of interest.<br />
On the other hand we know that the error due to lack of data far<br />
away will be approximately constant. This means that if observed height<br />
anomalies or deflections are available, then we will be able to determine<br />
the error. For LSC we simply use these data as observations. However, at<br />
present we have for example no observed gravity values in space, so the<br />
errors committed when computing such quantities can not be eliminated in<br />
a simple manner.<br />
In M3ritz (1973) it is prcposed to use a stepwise procedure, where<br />
the matrix C = {K(Li, L. is partitioned in blocks corresponding to a<br />
3<br />
partition of the observations in two groups, X,, x2. Let us put
Then<br />
and with<br />
then<br />
1<br />
bl = C;1 (xl - CI2 (Cz2 - CZ1 c;,' c ~ ~ ~ - ~ c;; ( X xl)) ~ - C ~ ~<br />
b2 = (Cz2 - CZ1 cl-,' ~ ~ (x2 ~ - CZ1 l c;; x1 - ) ~<br />
i1(p) = clpcTj x1 (4.1)<br />
where tLilis the vector of functionals associated with xi,i=12. We see,that<br />
this corresponds to the use of a stepwise procedure, where in the second<br />
step a new covariance function or reproducing kernel,<br />
The justification for the use of such a procedure was earlier, that<br />
the soiutions bl and b2in this way could be computed also on computers,<br />
where all operations had to be executedwith all the variables simultaneous-<br />
ly inthe fast memory (core store) of the computer. In fact, no savings oc-<br />
cur, except in cases like in ex. 3.1, where K2(P, Q) may be computed directly.<br />
The data set xl should therefore always be selected, so that the sub-<br />
traction of ?, and the Kernel KZ as much as possible resembles the situa-<br />
tion where a part of T1s spherical harmonic expansion is known.<br />
The procedure may be repeated, so that the approximation valid for a<br />
local area finally becomes equal to a sum of approximations ii.<br />
Example 4.1<br />
For a local f0 X fo area with gravity observations spaced 015 apart,<br />
and where the best possible solution is wanted, the following procedure<br />
could be used. As a first step an approximation To is used based on e.g.
the Rapp (1978) set of coefficients complete to degree and order 180.<br />
This means that wavelengths down to about l0 are reprensented by To. As a<br />
second step 5' x 5 ' mean gravity values are predicted in a 2' X 2' area with<br />
the smaller area in the middle. A system with 576 unknowns must then be<br />
solved in order to obtain 7, using these data. Finally solutions valid<br />
for each of the 36 5' X 5' subblocks could be determined, using e.g. a<br />
2! 5 overlap area. Each system of equations will in this case have 400 un-<br />
knowns.<br />
Contingent disagreement between e.g. the height anomalies at the boun-<br />
dary between two solutions may be elimated to a certain extend, by using<br />
computed values in one solution as artificial observations in the neigh-<br />
bouring solution.<br />
This procedure very much resembles the procedure used when evaluating<br />
Stokes or Vening-Meinesz integrals, where mean values of larger and<br />
larger blocks are used the longer the distance from the block to the<br />
point of evaluation.<br />
4.2 Data selection<br />
Frequently we are in a situation, where we have more observations than<br />
actually needed in one region, but too few in another region. The lack of<br />
data can no method remedy. But an effective data selection procedure can<br />
easily be designed:<br />
First we need a rule of thumb relating the mean of the estimated er-<br />
ror to the mean data spacing. We will consides a situation where we hae<br />
Only one data type with isotropic covariance function C(+). For this pur-<br />
pose let us suppose that to a good approximation for4 c +o<br />
Then with only one observationwe have the following mean square er-<br />
ror of prediction
This linear relationship is also found in model studies cf.(Tscher-<br />
nlng, 1975a, Fig. 5a). The mean error in a square area with side length<br />
d with one data point in the middle becomes<br />
ior a data spacing with a mean distance d between the points one<br />
will find for d < 2+,<br />
Example 4.2<br />
Suppose CO = 625 mga1 2 , = 10'<br />
and 6 = '3mgal.Thend =4'.<br />
A mean data spacing may then be determined [f G, CO and are given,<br />
and a preliminary solution may be determined using the corresponding obser-<br />
vations. This solution may then be used to predict values in the data<br />
points not used. If some discrepances are too large (e.g. > 3 F), then<br />
these values can be used as additional data points, if wanted. Alternati-<br />
vely an upper limit for the absolute error, emax, is selected and the first<br />
data spacing is chosen so that Gd = emax/3. Such a procedure will limit<br />
the number of data considerably, see e.g. Goad et al. (1984). However, the<br />
data density may still be so large that a stepwise procedure is needed.<br />
Using a given value of emax, know maximal values of CO and minimal
values $, for various areas, the maximal blocksize can be selected, e.g.<br />
j0 X iO, so that the normal equations always can be solved with a reason-<br />
able effort.<br />
ExampIe 4.3<br />
For the computation of the Nordic geoid the mean error in the geold<br />
should not exceed 0.5m.This correspond to that deflections of the verti-<br />
cal should be computed with a mean error of * 1". Gravity anomalies must<br />
then be computed with an error of f 6.6mgal. In the Nordic area cf.<br />
(Tscherning, 1983, Table 3) the maximal value of CO is 2576mga12 and the<br />
minimal value of $, is 3' (in the same area).<br />
Then<br />
d . 6.6 .-3'/(0.3 -2576') = l! 3<br />
Unfortunately, in this area the actual value of d is 5'. However,<br />
if we by eliminating topographic effects can smooth the gravity field so<br />
that CO becomes 500mga1 2 and = 5' (which is a realistic possibility),<br />
then the existing data spacing is satisfactory.<br />
4.3 Choice of parameters<br />
The data we have will generally be associated with a point with<br />
known coordinates. These coordinates may be taken as parameters in a pro-<br />
cedure called integrated geodesy, see e.g. Krarup (1980). We will here<br />
suppose that this is not necessary.<br />
The most important parameters are associated with the sometimes<br />
not well known relationship between a local geodetic datum and a geocen-<br />
tric, correctly oriented reference system. Such a connection is mainly<br />
given by one or more sets of translation, scale and rotation parameters,<br />
valid for an area or parts of an area.<br />
Also the relationship between a local hight datum and a continentai<br />
(global) datum is frequently uncertain and may be modelled using one pa-<br />
rameter. The parameters defining the normal potential U, such as the semi-
major axis and GM, also may need improvements, which may be expressed<br />
through pararreters. However, they should not be updated us~ng only local data.<br />
Both ag and q are relative observations, depending on the value of<br />
a gravity base station (or network) and a longitude reference station.<br />
Biases in these stations must be modelled. Especially longitude biases<br />
may cause large distortions in computed geoids, see Tscherning (1983 a).<br />
Seasurface heights obtained by satellite altimetry are for each e.g.<br />
(100km)part of a track equal to the geoid height plus a bias. This bias<br />
should also be taken as a parameter.<br />
Finally, also an unknown density used in terrain reductions may be<br />
modelled, see section 5.2.<br />
Table 2. Relationship between the most important parameters and<br />
the various data types<br />
Parameter from<br />
Doppler Altimetry 6g r1<br />
Location of<br />
horizontal datum<br />
origin X<br />
Location of ver-<br />
tical datum origin X<br />
Reference ellipsoid<br />
and normal field<br />
parameters X X x x X X<br />
Longitude origin X<br />
Gravity base1 ine X X<br />
Density used in<br />
terrain reductions (X) (X) X X (X) (X)<br />
The elements AL(k) of the vector AL are in most cases equal to zero<br />
or one. Only the elements associated with the location of the origin of<br />
the local geodetic datum are a little more complicated, see Tscherning<br />
(1978b. Appendix 2).
5. SMOOTHING M E GRAVITY FIELD, AND USE OF TOPOGRAPHiC AND GEOLOGICAL<br />
DATA<br />
5.1 Subtraction of the contribution from a spherical harmonic expansion<br />
The use of a spherical harmonic expansion is discussed in example 3.1<br />
for the situation, where we had coefficients without errors. The corre-<br />
sponding changes in the loaction of the first zero point $o and of the cor-<br />
relation distance +, are illustrated in Fig. 4 and 6 for the gravity anc-<br />
maly covariance function.<br />
Table 3. Smoothing of T using a 20-degree exact reference field,To.<br />
(Based on results from Tscherning and Rapp (1974, Table 9 and 11)) .<br />
Variance Correlation Variance Correlation<br />
Function of 5 distance of 5 of Ag distance of Ag<br />
m2 rnga12<br />
As seen from Table 3, the height anomaly variance decreases propor-<br />
tionally as the square of the correlation distance. However, the square of<br />
the correlation distance for gravity anomalies decreases much more than<br />
the variance of the anomalies. In both cases, the maximal prediction error<br />
(e.g. predicting using no observations at a1 l ) decreases.<br />
If we use the "rule of thumb", eq. (4.6), then we will after a removal<br />
of a 20-degree reference field need the same data spacing as before in or-<br />
der to achieve the same prediction error for height anomalies. But for the<br />
gravity anomalies, we need a much denser data spacing in order to achieve<br />
the same gravity prediction error. The main effect of using a reference<br />
field seems therefore to be that the maximal error is reduced. This con-<br />
clusion can also be drawn from eq. (2.34), since ]IT - Tojl c iiTl1 independently<br />
of the norm used.
The rather small decrease in the variance of ag does not mean that<br />
it is not worthwhile to svbtract out To. The decrease in the value of<br />
has as earlier mentioned the effect, that the normal equations eq. (2.31)<br />
get a better numerical conditioning.<br />
However, it would in some situations be preferable, that T could be<br />
smoothed in such a manner, that the variance of the various quantities<br />
decreases, and the correlation distance increases. This situation occurs,<br />
when the numerical conditioning is satisfactory, but data is not spaced<br />
so densely that a needed quality of 7 can be achieved.<br />
5.2 Removal of topographic effects.<br />
The removal of topographic effects achieves the goal just mentioned.<br />
This is because this damps the coefficients of very high degree and order.<br />
The subtraction of topographic effects only causes a small decrease in the<br />
magnitude of the low order coefficients, as illustrated in Table 4.<br />
Table 4. Srnoothlng of the function T given by the Rapp (1978)<br />
coefficient set after subtraction of O the potential T of the<br />
rock-equivalent topography wlth lsostatic compensatih a 20 km<br />
depth.<br />
Function Variance of 5 (m 2 ) Variance of Ag (mgal' )<br />
916 552<br />
To<br />
T~<br />
10 1 14<br />
To - T~ 925 432<br />
In Table 4 is used the spherical harmonic expansion of the potential<br />
of the condensed rock-equivalent topography (Rapp, 1982). Note, that no<br />
smoothing occurs for C ! But Ag issmoothed considerably. A slightly larger<br />
smoothing of Ag would have been obtained, if the potential of the isosta-<br />
tic-reduction potential had been used, cf. Lachapel le (7976).<br />
When calculating topographic effects, the purpose was earlier to
enable the reduction of observed quantit'ies from the point of observarion<br />
to a point on the ellipsoid or geoid. This justified the use of Stokes<br />
integral formula for the solution of the boundary value problem.<br />
The use of Molodenskys theory, PG (Chapter 8), or of collocation does<br />
not require the reduction of observations to the geoid. Instead it was of<br />
main importance. as pointed out in PeIlinen (1962) and Tscherning (1979),<br />
that TM and tnereby T -TNis a harmonic function.<br />
Since this is the only condition, we may very well use a model of the<br />
topography, wh~ch is different from the real topography. This has big ad-<br />
vantages in a situation where 7 is being determined for an areas with very<br />
scarce topographic mapping, such as in Greenland, see Forsberg and Madsen<br />
(1981).<br />
If a reference field of maximal degree m, To, is used, then the topo-<br />
graphic effects up to the same degree are included. This does not mean,<br />
that To includes totally the effect of the topography expanded to the<br />
degree m in spherical harmonics. The potential of this expansion will also<br />
include coefficients of degrees higher than m.<br />
However, the topographic heights to be used Iocally should refer to<br />
th~s expansion, see Fig. 8. The consequence of this is, that it is possible<br />
in many cases to disregard the isostatic compensation, because this<br />
generally is a regional effect, and not a pointwise effect. We call this<br />
residual terrain modelling (RTM) in contrast to topographic-isostatic<br />
modelling (TIM), the use of which requires that also To is modified, see<br />
Lachapelle (1976).<br />
Fig. 8. Residual terrain modelling (PTM) with rectangular prisms. Masses<br />
above the mean elevation surface are removed while valleys are filied<br />
(with negative mass).
The local topography may be represented by a digital topographic map,<br />
givlng the topographic point or mean neights in a regular grid. The effect<br />
of these blocks may be easily calculated as described in e.g.iorsbergand<br />
Tscherning (1981). It is possible to present the effects of blocks far<br />
away from the point of evaluation by the effect of a cylinder having the<br />
same total mass, and to make other approximations in order to facilitate<br />
the computation of the effects. However, the possible use in the future of<br />
fast fourier techniques may make such considerations less important.<br />
In Table 5 are given examples of the smoothing achieved in various<br />
areas of the United States, based on results obtained in Forsberg (1984).<br />
Table 5. Smoothing of free-air gravity anomalies referring to a<br />
reference field T of maximal degree 180, caused by the removal<br />
of topographic ef?ects, TM. (T1 : = T - To).<br />
Height (m) ~i (mgal) Anisotropy index<br />
Area st.deviation based on based on based on<br />
T1 T1- TM T1 T1- TM T1 T 1 - T ~<br />
Colorado<br />
37O< < 41'<br />
-:09O< X
The table shows, that not cnly does the value of CO decrease in<br />
mountaneous areas, but $, increases and the anisotropy index decreases.<br />
The field becomes considerable much smoother in the sense we want and also<br />
more isotropic. Error estimates computed using eq. (2.53) will then be-<br />
come more reliable.<br />
The result shown in Table 5 have been obtained using a constant den-<br />
sity p, for the topographic masses. We may as mentioned in section 4.3<br />
introduce a parameter pi for the different regions, expressing the vari-<br />
able (mean) density. The gravity observation equation then is<br />
where L (Ti) is the gravity computed from the i 'th region (or for various<br />
A9<br />
layers) using the density po, and TD=T - TM. The procedure for the deter-<br />
mination of pi using eqJ2.58) corresponds very closely to the usual regres-<br />
sion procedure used to determine the Bouguer density, see (Sunkel and<br />
Kraiger, 1983).<br />
5.3 Mixed collocation<br />
We have not seen how it is possible to use topographic information<br />
in a smoothing procedure. However, we may also use the topographic infor-<br />
mation in order to modify the Hilbert spaces with a rotational invariant<br />
norm, as discussed in Sanso' and Tscherning (1952)<br />
The use of a rotational invariant norm in an area with varying topographic<br />
heights causes some problems in practice. Since the norm is associated<br />
with a Bjerhammar-sphere, then the radius of this sphere can maximally<br />
be as large a RE + h<br />
min<br />
. ,where h,nin is the smallest height in the<br />
area. Let us then consider an example, where we have only one gravity observation<br />
and want to predict the height anomaly in the same point. Then<br />
The function K( 3, ~ g will ) not change as much with the height as
does K(A~. Ag ), which decreases considerably for increasing height.<br />
K(A~,w) = i - l z R 2i+2<br />
(F ) (5.3)<br />
i=2 ' 'I-<br />
This means, that the same value of ~g will predict a larger value of<br />
c whenwe are at high altitudes than at low altitudes, see Fig. 9 . In<br />
fact, we should expect a nearly constant mean square variation of the pre-<br />
dicted height anomalies, when we follow the Earths surface, maybe except<br />
at the highest peaks.<br />
1..<br />
r-R (km)<br />
0 1 2 3<br />
Fig. 9. Height anomaly 5 predicted from a gravity anomaly<br />
equal to 100 mgal in the same point for.varying height r-R<br />
of the point above the Bjerhammar-sphere. The covariance<br />
function model from (Tscherning, 1982) is used.
We can repair this by constructing a n2w Hilbert space of harmonic<br />
functions, having a set of harmonicity nearly like T itself. We use the<br />
direct sum of two Hilbert spaces, one having a rotational invariant norm<br />
11 JJR and one given as the linear space spanned by the potential of mass<br />
elements M. with constant mass p i, filling out (a part of) the space be-<br />
1<br />
tween the Bjerhammar-sphere and the Earth's surface. (The elements may<br />
very well extend into the Sjerhammar-sphere, see Fig. 10).<br />
Fig. 10. Filling out the space between the<br />
Bjerhammar-sphere and the Earth's surface<br />
with prisms, which very well may extend into<br />
the sphere.<br />
Sphere<br />
We denote the potential of the mass elements by ii, and the volume<br />
of the elements by vi, and define for TM = T, + ...... + Tn,<br />
where ii is the indicator function for the i'th block. (Ii(?) = 1 when P<br />
in the block and otherwise = 0). The reproducing kernel simply becomes<br />
(p, = 1 used)
This kind of col location using an "external " and "internal" norm 1s<br />
called mixed ccllocatlon. The "mixed" kernel will simply be<br />
where K is the reproducing kernel for the space, HR, with the rctational<br />
li<br />
invariant norm. Hence,<br />
If KR(P, Q) has degree-variances given by eq. (2.43), and if we fill<br />
out the space between the Bjerhammar-sphere and the Earth's surface with<br />
smaller and smaller blocks, then K will in the limit be equal to the kernel<br />
Kg given by eq. (2.42). The Hilbert space, which has KD as a Kernel, has<br />
the advantage that T is an element of the space.<br />
Note, that the use of the density functional, for r < R is permitted,<br />
if a covariance function model for density anomalies has been selected.<br />
It must also be possible to compute density values associated with (pro-<br />
ducing) a contingent reference field. Procedures for these purposes have<br />
been developed in Tscherning (l977), Jordan (1978) and Tscherning and Sun-<br />
kel (1981).<br />
Unfortunately, the mixed collocation method has not yet been imple-<br />
mented. Here it would be important to assure, that the density anomalies<br />
implicitly determined for each block by the solution (5.7) is within rea-<br />
sonable limits. This may e.g. be done by changing the norm in HR by a<br />
scale factor until realistic values (hopefully) are found.
6. IMPLEMENTING THE LSC-METHOD ON A COMPUTER<br />
lhe process of constructing an approximation 7 , the determination of<br />
various parameters and the subsequent prediction and error estimation<br />
phase may be divided in a number of steps. In most of these steps a com-<br />
puter will be able to do the hard work. In fact, without the computer LSC<br />
would probably never have been tried in practice.<br />
The mosx time-consuming steps are these associated with the evaluation<br />
of the contribution from a set of harmonic coefficients, L(To), the<br />
computation of contingent terrain contributions L (TM), the evaluation of<br />
the covariances K(Li, L. ), K(L,Li) and the solution of the normal equa-<br />
J<br />
tions.<br />
Since the normal-equation coefficient matrix E = IK(Li, L.)+O. .) will<br />
J 11<br />
be positive definite (if no observations occur twice), the Cholesky's<br />
method for reducing and solving the equations can be used. This method factorizes<br />
t into the product of an upper triangular matrix, U, and ~ts transposed,<br />
T<br />
U ,<br />
C<br />
T<br />
= U -U. (6.1)<br />
The solution to<br />
is found from<br />
which gives<br />
(uT)-' C a = (uT)-' X,<br />
U is denoted the reduced matrix, and (6.4) the back-substitution.<br />
The algorithm giving the elements of U is<br />
which for i = j specializes into
The columns of U may be computed one after another. This means, that<br />
if new columns are added to C (e.g. because of new observations are obtain-<br />
ed), then the already reduced part need not to be recomputed. The algo-<br />
rithm simply starts with the last unreduced column. This gives very good<br />
restart capabilities, if for example the computer breaks down during the<br />
execution of the algorithm.<br />
The algorithm may be modified, so that it directly produces the so-<br />
lutions to the equations (2.58) and (2.59). Regard the extended ?-matrix<br />
equation<br />
then<br />
Hencewe will by using the algorithm get a wrong result. because the<br />
quantity P has a wrong sign.This can easily be repaired, by changing the<br />
minus sign in eq. (6.6) when the subscript k is smaller than n (the dimen-<br />
sion of c ) , and equal to the numbe,- cf observations. Furthermore, if we add<br />
(1) a new row witi? elements K(L,ii), i =l ,..., n, AL(j) , j =l ,..., m, (2) a<br />
new column identical to the transposed of the new row and (3) a new diagonal<br />
element equal to -K(L,i), the mojiiiea Cholesky algorithm will also deliver<br />
the (negative of) the square of the error mL eq. (2.61) as the bottom dia-<br />
gonal element of the reduced matrix. For further details see Tscherning<br />
(1978b, App. l ).
Having clarified this important point, I will descrlbe how LSC have<br />
been implemented and used for the computation of the Nordic quasi-geoid<br />
(Tscherning, 1982, 1983, 1983a):<br />
(1) Set goal for f, e.g. as good as posslble using all available data<br />
or by fixing a value for G ( 5). This last possibility was chosen for the<br />
Nordic geoid, where S (-2 - CO): = 0.5m. and CO is the height anomaly in a<br />
central point in the area. (In this manner, errors in the reference system<br />
parameters would not play a role). This goal may be reached safely if &g)<br />
= 7mga1, corresponding to G (?, , ; ) = 1 ".<br />
(2) Specify reference system parameters and the relationships of the systems<br />
to an optimal geocentric system, by giving a-priori values of datumshift<br />
parameters etc. Specify also which parameters must be updated/corrected.<br />
For the Nordic geoid initially no parameters were updated. But<br />
later it was found that the longitude origin had to be corrected.<br />
(3) Specify set of potential coefficients (maximal degree m) to be used,<br />
(To), and an error model for the coefficients to be used in eq. (3.13). For<br />
the Nordic area, the R;pp (1978) model, m = 180, was used, since it was<br />
fomd, that it agreed best with the data in the area as compared to other<br />
sets of coefficients, see (Tscherning and Forsberg, 1982 ).<br />
(4) Compute, from a small gravity data sample, CO and $i, for the whole<br />
area. (The contribution from To must be subtracted from these data). For<br />
the Nordic area CO = 982mga12 and $, = 7.3' was found.<br />
(5) Determine preliminary estimate of needed mean data spacing, using eq.<br />
(4.6). If the actual data spacing is smaller than required,then smoothing<br />
using topographic data must be used. If the number of observations needed<br />
is too large to permit an easy handling ~n the computer (depending on speed<br />
and size of the fast memory), then the area must be subdivided in overlap-<br />
ping blocks. If these blocks have an extend smaller than laO/m,the smaI1-<br />
est wavelength represented in To, then an improved reference field To + Tl<br />
should be constructed using mean values as described in section 4.1.
In the Nordic area, eq. (4.6) gives as resuit, that 166 gravity obse -<br />
vations are needed per 1°x 1°/cosrp block. This amount of gravity data was<br />
available nearly everywhere, see (Tscherning, 1983, Fig. l), or have subsequently<br />
become available. It was decided to use nearly quadratic blocks<br />
with side-length 2' and an overlap area of 4'.<br />
(6) Subtract if needed the effect of TM. This has not yet been used, but r<br />
will have to be used in the Nordic area in order to achieve the goal of<br />
0.5malso in the high mountains of Norway and Sweden.<br />
(7) Select preliminary covariance function, e.g. the model given by eq.<br />
(3.13). This was not done for the Nordic geoid.<br />
(8) Compute empirical covariance functions for ail areas, e.g. using predicted<br />
gravity values in eq. (3.10). Select covariance function model for<br />
each area based on the empirical values. For the Nordic area, eq. (3.10a)<br />
2 2<br />
was used giving values of CO ranging from 2578mgal to 142mgal and values<br />
of between 3' and 16' were found, see (Tscherning, 1983, Table 3).<br />
(9) Tabulize the covariance function for each block. This was done using<br />
the method described in Sunkel (1979).<br />
(10) Now one block must be regarded after the other (if more than one, ob-<br />
viously). Compute from the actual value of CO and the needed gravity<br />
data spacing, d, for the block. Extract from the data files values as close<br />
as possible to a regular grid with mesh width d. Also other data types may<br />
be used.<br />
For the Nordic geoid the data selection was not done this way. In-<br />
stead a data spacing of d = 3' was used in areas with moderatly varying<br />
topography and d = 2' in mountainous regions. Deflections were used also.<br />
(1 1 ) Compute coefficients of upper-triangular part of normal equation matrix<br />
(K(Li, L.) l and parameter vector A . For the Nordic geoid the algol-<br />
J<br />
program system described in Tscherning (1978b) was used in this and the<br />
following steps. An updated version of the FORTRAN program described in<br />
Tscherning (1974) could also have been used.
(12) Reduce normaI equations, cf. eq. (6.5).<br />
T<br />
(13) Compute right-hand side xi - Li(To) - Ai Xo, where X contains the<br />
0<br />
apriori values of the parameter vector X.<br />
(14) Solve the equations, cf. eq. (6.4) using the modified Cholesky's al-<br />
gorithm. (ail and X are obtained. Add X to Xo.<br />
(15) Predict ~ (7) in data points, which contingently have not been used<br />
(by computing the sum of K(Li. L) multiplied with ai, add L(T,,,), and L(To)<br />
and execute a datum transformation back to the system in which the observation<br />
is given).<br />
(16) Inspect the residuals, and select as additional data all for which<br />
IL(T) - ~(7) - L(To) - L(T~)~ > 3 F(L). Verify that the differences are<br />
not caused by large data errors. Then go back to (11) if any data are left.<br />
During the computation of the Nordic geoid, this procedure lead to<br />
the discovery of several large errors in the deflections of the vertical<br />
in Denmark, Norway and North Cfrmany.<br />
(17) If parameters are determined, which basically are related non-linea-<br />
rily to the data and the absolute value of X is larger than a suitable<br />
bound, then go back to (13). (The bound could e.g. be 0.01" for a datum<br />
rotation component).<br />
(18) Predict if possible other test values to check, whether the goal has<br />
been reached. In the Nordic area, Doppler derived geoid heights and ap-<br />
proximate geoid heights obtained from satellite altimetry were predicted.<br />
The difference between predicted and observed Doppler-derived geoid heights<br />
showed large differences, which sometimes had a systematic character de-<br />
pending on the time of the observation. This made it impossible to us2<br />
these observations, and it was later found that the differences were caused<br />
by the varying solar activity, see (Tscherning and Goad, 1984). It was also<br />
found, that the solution had an cast-west bias, which could be attributed<br />
to a basic uncertainly in the longitude origin, see Tscherning (1983a). The
computations were repeated from step (ll), where the vector AL! sorrespon-<br />
ding to a shift in the longitude origin was added to the reduced normal-<br />
equations, which had been saved on magnetic tape. Step (12) then only in-<br />
cluded the reduction of this new column.<br />
(19) If the comparison shows, that the goal is not reached, then the only<br />
solution is to smooth, i.e. return to (6) - or to make more observations!<br />
For the Nordic area, the result in 3 blocks were not satisfactory, and to-<br />
pographic effects need to be computed for these areas. (In one block, the<br />
effect illustrated in Fig. 9 was probably causing a part of the error).<br />
(20) Men more than one solution has been computed, then compare the so-<br />
lutions at their common boundary. If the discrepancies are too large, the<br />
overlap area must be extended, or predicted values from one solution used<br />
as observations in the neighbouring solution, taking into account the<br />
error-correlations between the values.<br />
In this manner the discrepances between overlapping regions, which<br />
initially amounted to up to 0.4m, were reduced to 0.2mfor the Nordic geoid.<br />
The error correlations (but not the variances) were disregarded.<br />
(21) Predict needed quantities and contingently their error estimates.<br />
In some of the steps, program modules (FORTRAN Subroutines or Algol proce-<br />
dures) have or may been used. Several of these modules have been published.<br />
In Table 6 are listed the most versatile ones, i.e. COVA (Tscherning and<br />
Rapp, 1974) which has been widely used is for this reason not listed in<br />
the table, because it can not be used with torsion balance data, while<br />
COVAX (Tscherning, 1976) is listed because it can handle such data types.<br />
From the tab!e it Is seen that for nearly all of the 21 steps !isted<br />
a published program or subroutine is available. A user may from these mo-<br />
dules easi!y design a new LSC-program. However, in some cf the steps not<br />
mentioned in Table 6, we would benefit from the assistance from the com-<br />
puter. The selection of data associated with points as close as possible
to a regular grid is a difficult task even for a geodesist, but an easy<br />
task for a computer. On the other hand such functions mav be an integra!<br />
part of a gene~al data base management system, see e.g. Fury (1981),<br />
Tscherning (197ac), Carozzo et al. (1982).<br />
For those, who do not need the most advanced tools (such as the abi-<br />
lity to use or predict gravity gradients) the FORTRAN program GEODETIC<br />
COLLOCATION (Tscherning, 1973) or later versions may still be useful.<br />
The program, or program modules, have recently been used successfully at<br />
a number of places, see Benciolini et al. (19831, Arabelos (!980), and<br />
liein and Landau (1983). who have developed an extremely versatile system.
Software hzs also been developed at several other places, such as<br />
at ETH (Gurtner, 1983) and NGS (Goad et al., 1984). Also several program<br />
systems exist for topographic reductions.<br />
Table 6 Survey of the most versatile published software for LSC in Algol<br />
(A) or FORTRAN (F).<br />
Function Program (P) or Language Reference Used in step<br />
Subroutine (S) F 4<br />
Specify reference GEODETIC COLLO- X (1) (2)<br />
system and datum CATION (MAIN)(?)<br />
Datum transforma- ITRAN (5) X (1) (13)(15)(21)<br />
t ion<br />
Evaluate normal GRAVC, NORMAL (S) X (1)(3) (13)(15)(21)<br />
field contribution dnpot X (9)<br />
Specify and load STORECILOADCS (S) X (3) (3<br />
potentialcoeffic.GEO0.COLL. (P) X (1<br />
Evaluate potential GPOTDR (S) X (3 (13)(15)(21)<br />
coeff. contribution<br />
gpotdr (S) X (8)<br />
Determine covari ance "Bjerhammar- X (7) (7) (8)<br />
function param. A,R. sphere" (P)<br />
Compute K(Li, Lj ) COVAX (S) X (2) (11)(15)(2i)<br />
cova/b/c (S) X (6)<br />
Tabulize K(Li, Lj ) COVNET (p) X (4) (9)<br />
Reduce normal eq. NES (S) X (1) (12)<br />
Solve reduced eq. NES (S) X ( 1) (14)<br />
Predict (L(T)) ?RED (S! X (1) (15)(18)(21)<br />
Estimate error mL PRED+NES (S) X (1) (21 )<br />
Compute terrain TC (P) X (10) (6)(15)(21)<br />
effects<br />
References: (l<br />
1 Tscherning (l974), (2) Tscherning (1976). (3) Tscherning<br />
et al. (1983), (41 Sunkel (1979), (6) ischerning (1976a), (7) Tscherning<br />
(1972). (8) Tscherning and Poder (1982), (9) Tscherning (1976b), (10) Fors-<br />
berg (1984).
7. CONCLUSION<br />
I have in the previous chapters tried to present LSC as a versatile,<br />
powerful and easily implementable method. I have not - and will not -<br />
claim that it is the E method. A comparison with other methods is pre-<br />
sented in (Tscherning, 1981) and my conclusion there was that all methods<br />
having a sufficiently solid theoretical basis would give comparable re-<br />
sults. This has subsequently been confirmed to a large extend through the<br />
comparison of various methods for gravity and deflection computation using<br />
the same data in New Mexico, cf. Schwarz (1983). But more comparisons<br />
should be made using other data types, such as heignt anomalies and gravi-<br />
ty gradients.<br />
Oneadvantage,which LSC has, as compared to many other methods,is the<br />
ability to compute error estimates. At least the estimates are able to<br />
show where no data were used.<br />
The estimates may be used in feasibility studies, see e.g. Schwarz<br />
(1981 ), and in the plann~ng of data collection campaigns, see Tscherning<br />
(1975 a, 1983 a). But how good are the error estimates? Which percentage of<br />
theerrors shouid we expect to be for example within the interval<br />
-3 .mL( IL(T) - ~(i)l( 3 .mL,<br />
where mL is the estimate eq. (2.51)? The estimates may be very bad, indeed,<br />
as illustrated in Tscherning (1980).<br />
Here we would have been able to benefit from probabilistic models,<br />
such as these introduced in (Lauritzen, 1973) and further developed by<br />
Moritz, see APG (sections 33 - 38). However, I have purposely avoided the<br />
introduction of probabilistic concepts here, because I wanted to show that<br />
collocation may be described cons~stently without such concepts. In fact,<br />
the inability to justify the exploitation of properties of importance in<br />
the theory of stochastic processes, such 2s .;??'iionarity, have been used<br />
by some colleagues as an excuse for not h:ving to deal seriously with LSC.
The ease of using LSC will hopefully not lead to the situation as we<br />
see with least squares adjustment, which sometimes is used uncritically.<br />
Both methods will give answers to even inappropriate questions. In LSC the<br />
danger of numerical instability does exist. Also despite much progress in<br />
the treatment of the convergence problem for collocation, (Tscherning,<br />
1978a) ,(Sans0 and Tscherning, 1980), (Krarup, 1981 ) , a completely satisfac-<br />
tory solution has not yet been found.<br />
However, the problems associated with the implementation of colloca-<br />
tion seems to me to be most challenging. Will mixed collocation work? Nil1<br />
we be able to estimate realistic mass densities? Is it possible to esti-<br />
mate reliable gravity gradients? And does the covariance modelling proce-<br />
dure (section 3.2) always give reasonable models for the quantities not<br />
used for the modelling? Is the "law" of covariance propagation violated?<br />
There are still many problems to be solved, but until now the efforts<br />
have been worthwhile considering the practical results which have been ob-<br />
tained (e.g. in Greenland) using collocation in situations where probably<br />
no ordinary method would have worked.
Beferences:<br />
Arabelos, D.: Untersuchungen zur ~ravimetrischen SeolzSestlm-<br />
nung, dargestelic am Testgebiet Griechenland. Uiss. ArS. 2.<br />
Fachruchtung Veraessungsuesen d. Universitaet gannover, 93nr.2-<br />
ver 1980.<br />
Eenciolini, Z., L.Mussio, M.3oufouss?, F.Sanso and S.Zertini:<br />
Astrogecdetic and altimetric geoid computations in the Italian<br />
area. Proc. 2nd. Int. Synp. on the Geoid ir! Europe and !'P-<br />
diterranean Area, Rome, 73-17 Sept. 1082, pp. 35-66, Istitut~<br />
Geografico Xilitare Italianc, Firenze 1983.<br />
Benciolini, E., L.Mussio, F-Sanso, P.Gasperini and S.ZerSini:<br />
Geoid Computation in the Italian Area. Presented Seneral As-<br />
sembly IUGC/IAG, Hamburg, August 1983.<br />
Sjer3ammar, A.: A Dirac Approach to Physcial Geodesy. Z. f.<br />
Vermessungsuesen, 101 Jg., no. 2, pp. 41-44, 1976.<br />
Carozzo,M.T., A.Chirenti, M.Gla5aa, D.Luzio, C.Margiotta,<br />
C.fliglietta, M.Pedone, T.Quarta 2nd F-Zuanni: Cata bases cf<br />
mean height vaiues and of gravity values. Proc. 2cd Int. Sync.<br />
Geoid in Europe and Nediterranean Area, Rome 13-17 Sepc. 1965,<br />
PP- 135-151, Istituto Geografico Yilitare Italiano, Firznze,<br />
1983-<br />
ForsSerg, R.: A Study of Terrain Reductions, Censity Ano~alies<br />
and Zeophysical Inversion 'lethods in Gravity Field Yodelling.<br />
Reports of the Department of Ceodetic Science and Surveying,<br />
(in print), The 3hio State gniversity, Colunbus, Ohio, 1980-<br />
Forsberg, R. and F.?ladsen: Geoid Prediction in Vorthern Sreen-<br />
land usin3 Collocation and Cigital Terrain Yodels. Annales de<br />
Ceophysique, Vol. 37, pp. 31-36, 1991.<br />
Forsberg, R. an3 C.C.Tscherning: The use of Seight Cata in<br />
Sravity Field Approximation Sy Collocation. J.Geophys.Res.,<br />
Vol.. E5, ?:o. 09, pp. 7843-7854, 1981.<br />
Freeden, ;.!.: On Approximation by Harmonic Splines. Manuscripta<br />
Ceodaetica, Vol. 6, no. 2, pp. 193 - 244, 1981.<br />
Freeden, W.: On the Permanence Property in Spherical Spline<br />
Interpolation. Reports of the Cepartnent of Geodetic Science<br />
and Surveying, No. 341, The Ohio State University, Colusbus,<br />
Ohio, 19e2.
Fury, F.J.: Cata Bank Techniques for the Management of Large-<br />
Volume mzeodetic and Geophysical Data at the National Geodetic<br />
Survey. Proceedings Symgosium "Management of Geodetic 3atau,<br />
Kmbenhavn, August 24-26, 1981, pp. 58-76, 1981.<br />
Garabedian, P.R.: Partial Differential Equations. John Wiley &<br />
Son, New York, 1964.<br />
Goad, C.C., C.C.Tscherning and M.M.Chin: Gravity Empirical Co-<br />
variance values for the Continental United States. J.Geophys.<br />
Res., Vol. 89, No. B9, pp. 7962-7968, 1984.<br />
Gurtner, W.: Some applications of the swiss geoid software.<br />
Proc. 2nd Int. Symp. Geoid in Europe and Mediterranean Area,<br />
Ram 13-17 Sept. 1982, DD. 201-216, Istituto Geografico<br />
Yilitare, Firenze 199:.<br />
Hein, G. and H.Landau: A contribution to 3D-Operational Geo-<br />
desy, Part 3. Deutsche Geodaetische Kommission, Reihe E, Heft<br />
Nr. 264, 1983.<br />
Heiskanen, W.A. and H. Moritz: Physical Geodesy. W.H. Freeman<br />
& CO, San Francisco, 1967.<br />
Jekeli, C.: An investigation of two models for the degree-<br />
variances of global covariance functions. Reports of the De-<br />
partment of Geodetic Science, No. 275, The Ohio State Univer-<br />
sity, Colunbus, Ohio, 1978.<br />
Jordan, S.K.: Self-Consistent Statistical Models for the Gra-<br />
vity Anomaly, Vertical Deflections, and Undulation of the<br />
Geoid. J. Geophys. Res., Vol. 77, no. 20, pp. 3660-3670, 1972.<br />
Jordan, S. : Statistical Model for Gravity, Topography, and<br />
Density Contrast in the Earth. J. Geophys. Res., Vol. 83, pp.<br />
1816-1824, 1978.<br />
Kauls, W.M.: Statistical and Harmonic Analysis of Gravity.<br />
Army Map Service, Tech. Rep. No. 24, 1979.<br />
Krarup, T.: A Contribution to the Mathematical Foundation of<br />
Physical Geodesy. Meddelelse no. 44, Geodetisk Institut, KQ-<br />
benhavn 1969.<br />
Krarup, T.: Some remarks about collocation. In: H-Moritz and<br />
H.Suenke1 (Ed.): Approximation methods in Geodesy, pp. 193-<br />
209, H.Wichmann Verlag, Karlsruhe, 1978.<br />
Krarup, T.: Integrated Geodesy. Boll. Ceod. Sci. Aff., Vol.<br />
XXXIX, NO. 4, pp. 315-330, 1980.
Kraru?, T.: A Convergence Problem in Collocefion Theory. Boil.<br />
Geod. Sci. Aff., Vol. XL, No- , pp. 225-240, 1991.<br />
Krarup, T. and C.C.Tscherning: Evaluation of Isotropic Covari-<br />
ance Functions of Torsion Balance Observations. Builetin Geode-<br />
sique, Vol. 58, no. 2, pp. 180-192, 1984.<br />
Lachapelle, G.: A Spherical liarmonic Expansion 3f the<br />
Isostatic Reduction potential- 6011. Ceod. e Sci. Aff, Vol.<br />
35, pp. 281-299, 1976.<br />
Lachapelle, G. and K.-P-Schwarz: Enpirical Cetermination of<br />
the gravity anomaly covariance function in aountainous areas.<br />
The Canadian Surveyor, Vol. 34, no. 2, pp. 251-264, 1980.<br />
Lauritzen, S.L.: The Probabilistic Background of Some<br />
Statistical !lethods in Physical Geod~sy. Meddelelse no. 49,<br />
Geodztisk Institut, 1973.<br />
Lelgemann, D.: The astro-gravimetrlc conputation of the geoid<br />
in the Fed. Rep. of Germany, Proc. lnt. Symp. Geoid in Europe<br />
and Yediterranean Area, Ancona-!lurnana, 25-29 Sept. 1978, pp-<br />
165-152, SIFET, Ancona, 1978.<br />
Lelgemann, D.: On the numerical Properties of Interpolation<br />
with Rarmonic Kernel Functions. M:inuscripta Geodaetica, Vol.<br />
6, no. 2, pp. 157-191, 1981.<br />
Yoritz, 8.: Advanced Least-Squares Methods. Reports of the<br />
Departoent of Geodetic Science Xo. 175, The Ohio State Univer-<br />
sity, Columbus 1972.<br />
Moritz, H.: Stepwise and Sequential Collocation. Reports of<br />
the Ceparcmenc of Geodetic Scien-P, f;o. 203, The Ohio Stace<br />
University, 1973.<br />
Moritz, H.: On the computation Of ' Slobal Covariance Model.<br />
Reports of the Department of Ger)detic Science, No. 255, The<br />
Ohio State University, Columbus, lcj'/7.<br />
Moritz, H.: Advanced Physical Geodesy. H.Wichmann Verlag,<br />
Karlsruhe, 1980.<br />
Parzen, E.: Statistical Inferencr. on Time Series by Hilbert<br />
Space Yethods, I. 1959. (Reprintea in "Time Series Analysis<br />
Papers", Holden-Day, San Francisco, 1967, pp. 251-282)-<br />
Pellinen, L.P.: Accounting for t~lrography in the calculaticn<br />
of qu3slgeoidal heights and plumb-l lne deflections from gra-<br />
vity anomalies. Bulletin Ceodesiqut, vol. 63, pp. 57-55, 1962.
Rapp, R.A.: A Slobal 1 deg. X i deg. Anomaly Field Combining<br />
Satellite, Geos-3 Altimeter an3 Terrestrial Data. Dep. of<br />
Geodetic Science Report No. 278, The Ohio State University,<br />
Coluabus, Ohio, 1978.<br />
Rapp, R.3.: Degree variances of the Earth's potential, topsg-<br />
raphy and its isostatic compensation. Eulletin Geodesique,<br />
Vol. 56, Vo. 2, pp. 84-94, 1982.<br />
Sanso, F. and C.C.Tscherning: Notes on Convergence Problems in<br />
Collocation Theory. Bolletino 3i Geodesia e Scienze Affini,<br />
Vol. XXXIX, NO. 2, pp. 221-252, 1980.<br />
Sanso, F. and C.C.Tscherning: Mixed Collocation: A proposal.<br />
Quaterniones Oeodasiae, Vol. 3, no. 1, pp. 1-15, 1982.<br />
Schwarz, K.-P. : Gravity induced position errors in airborne<br />
inertial navigation. Reports of the Department of Geodetic<br />
Science and Surveying, No. 326, The Ohio State University,<br />
Columbus, Ohio 1981.<br />
Schwarz, K.-P. (Ed.): Techniques to Predict Gravity Anomalies<br />
and Deflections of the Vertical in Mountainous Areas. Publi-<br />
cations in Surveying Engineering 30004, The University of<br />
Calgary, Alberta, Canada, 1983.<br />
Schwarz, K.-P. and 0. iachapelle: Local Characteristics of the<br />
Sravity Anomaly Covariance Function. Sulletin Geodesique, Vo.<br />
54, pp. 21-36, 1980.<br />
Suenkel, H.: A Covariance Approximation Procedure. Reports of<br />
the Cepartrnent of 3eodetic Science, No. 286, The Ohio State<br />
University, Colum>us, Ohio, 1979.<br />
Sunkel, H. and G. Kraiger: The Prediction of Free-Air Anomalies<br />
Manuscripts Geodaetica, Vol. 8, no. 3, pp. 229-248, 1983.<br />
Tscherning, C.C.: Representation of Covariance Functions Re-<br />
lated to the Anomalous Potential of the Earth using Reprodu-<br />
cing Kernels. The Danish Seodetic Institute Internal Report<br />
No. 3, 1972.<br />
Tscherning, C.C.: On the Relation between the Variation of the<br />
Degree-Variances and the Variation of the Anomalous Potential.<br />
Bollettino ai Geodesia e Science Affini, Vol. XXXII, No. 3,<br />
PP. 149-158, 1973-<br />
Tscherning, C.C.: A FORTRAN IV Program for the Determination<br />
of the Anomaious Potential Using Stepwise Least Squares Collo-<br />
cation. Reports of the Department of Jeodetic Science No. 212,<br />
The Ohio State University, Columbus, Ohio, 1974.
Tscherning, C.C,: Application of Collocation: Determination of<br />
a Local Approximation to the Anomalous Potential of the Sarth<br />
using "Exact" Astro-Cravimetric Ccllocation. In: Eroscuski, E.<br />
and E. Yartensen (Ed's): Methoden und Verfahren der Nathemati-<br />
schen Physik, Vol, 19, pp. 83-llC, 1975.<br />
Tscherning, C.C.: Application of Collocation for the Planning<br />
of Gravity Surveys. Bulletin Ceodesique, No. 115, pp. 183-198,<br />
1975a.<br />
Tscherning, C.C.: Covariance Expressions for Second and Lower<br />
Order Derivatives of the Anomalous Potentiai. Reports of the<br />
Department of Geodetic Science No. 225, The Ohio State Oniver-<br />
sity, Columbus, Ohio, :976.<br />
Tscherning, C.C.: Implementation of Algol Procedures for CO-<br />
variance Computation on the RC 4000-Computer. The Danish Geo-<br />
detic Institute Internal Report No. 12, 19763.<br />
Tscherning, C.C.: Computation of the Second-Order Derivatives<br />
of the Normal Potential Based on the Representation by a<br />
Legendre Series. Manuscripta Geodaetica, Vol. 1, pp. 71-92,<br />
1976b.<br />
Tscherning, C.C.: Models for the Auto- and Cross Covariances<br />
between Mass Density Anomalies and First and Second Order<br />
Derivatives of the Anonalous Potential of the Earth. Procee-<br />
dings 3rd. Int. Symposium "Geodesy and Physics of the Earth",<br />
Weimar, October, 1976, pp. 261-268, Potsdam, 1977.<br />
Tscherning, C.C.: Introduction to Functional Analysis with a<br />
View to its Application in Approximation Theory. In: Yoritz,<br />
H. and H.Suonke1 (Ed's): Approximation Methods in Geodesy,<br />
H.Wichmann Verlag , Karlsruhe, pp. 157- 192 , 1978.<br />
Tscherning. C.C.: On the Convernence of Least Sauares Collocation.<br />
~ollettino de Geodesia et-~cienze Af fini, 'vol. XXXIII,<br />
No. 2-3, pp. 507-516, 1978a.<br />
Tscherning, C.C.: A Users Guide to Seopotential Approximation<br />
by Stepwise Collocation on the RC 4000-Computer. Geodcetisk<br />
Institut Meddelelse No. 53, 1978b.<br />
Tscherning, C.C.: Management of a Geodetic Data Base. Proc.<br />
Sec. Int. Symposium On Problems Related to the Redefinition of<br />
North American Geodetic Networks, Arlington, Virginia, April,<br />
1978, pp. 255-231, U.S. Dep. of Commerce, 1978~.<br />
Tscherning, C.C.: Gravity Prediction using Collocation and<br />
taking known mass density anomalies into account. Seophys.<br />
J.R. astr. Soc., Vol. 59, pp. 147 -153, 1973.
Tscherning, C.C.: The role and computation of gravity for the<br />
proccessing of levelling data. Proceedings Sec. Int. Symposiuz<br />
on Problems Related to the Redef'inition of North American<br />
Vertical Geodetic Networks, Ottawa, Canada, May 26-30, 1980:<br />
pp. 505-524, Canadian Institute of Surveying, 1983.<br />
Tscherning, C.C.: Comparison of some methods for the detailled<br />
representation of the Earth's gravity field. Rev. Geophys.<br />
Space Phys., Vol. 19, No. 7 , pp. 213-221, 1981.<br />
Tscherning, C.C.: Geoid Determination for the Nordic Countries<br />
using Collocation. Proc. General Meeting International Associ-<br />
ation of Geodesy, Tokyo, May 7-15, 1932, pp. 472-453, Special<br />
issue J. Geodetic Soc. Japan, 1982.<br />
Tscherning, C.C.: Determination of a (quasi) geoid for the<br />
Nordic Countries from heterogeneous data using collocation.<br />
Proceedings of the 2nd International Symposium on the Geoid in<br />
Europe and Mediterranean Area, Rome 13-17 Sept. 1962, pp. 388-<br />
412, Istituto Geografico Militare Italiano, Firenze, 1983.<br />
Tscherning, C.C.: Geoid Modelling using Collocation in Scan-<br />
dinavia and Greenland. Marine Geodesy, l983a (in print).<br />
Tscherning, C.C.: On the Use and Abuse of Molodensky l s Mounta-<br />
in. in: K.P.Schwarz and S.Lachapelle (Ed.): Geodesy in Tran-<br />
sition, pp. 133-147, The University of Calgary, Division of<br />
Surveying Engineering Publication 60002, 1983b-<br />
Tscherning, C.C.: Effects of the lack of adequate height and<br />
gravity data on the use of positions determined by space<br />
techniques in developing countries. Presented Symposium<br />
"Strategies for Solving Geodetic Problems in Developing Coun-<br />
tries", General Assembly International Association of Geodesy,<br />
Hamburg, August 1983.<br />
Tscherning, C.C., R.H.Rapp and C.C.Goad: A Comparison of Met-<br />
hods for corputing Gravimetric Quantities from High Degree<br />
Spherical Harmonic Expansions. Manuscripts Geodaetica, Vol. 8,<br />
pp. 249 - 272, 1983.<br />
Tscherning, C.C. and R-Forsberg: Geoid-determinations in the<br />
Norwegian Greenland Sea. An Assesment of Recent Results. Earth<br />
Evolution Sciences, Vol. 1, no. 2, pp. 104-116, 1952-<br />
Tscherning, C.C. and C.C.Goad: Correlation between Timedepend-<br />
ent Variations of Doppler-Determined Heights and Sunspot Num-<br />
bers. J.Geophys.Res., (in print), 1984.
Tscherning, C.C. and S.?oder: Scme Geodetic applications of<br />
Clenshaw Summation. Eolletinc di Geodesia e Scienze AZfini,<br />
Vol. XLI, no. 4, pp. 349-375, 1982.<br />
Tscherninz, C.C. and R.A.Rapp: Closed Covarianze Expressicns<br />
for 2ravity Anoaalies, Geoid Undulations, and Deflectlcns of<br />
the Vertical Implied by Anomaly Degree-Variance Xodels. Se-<br />
ports of the Department of Geodetic Science No. 208, The Ohio<br />
State University, Colurnbus, Ohio, 1974.<br />
Tscherning, C.C. and H. Suenke?: A Method for the Construction<br />
of Spheroidal Mass Distributions consistent with the harnonic<br />
Part of the Earth's Gravity Potential. Manuscripts Geodaeiica,<br />
Vol. 6, pp. 131-155, 1981.
EXERCISES:<br />
Orthonormalize the functions 1, X, x2 , with respect to the inner<br />
product<br />
J -1<br />
fgdx =(f,g).<br />
The three functions form the orthonormal base in a three-dimensional<br />
Hilbert-space, H, equipped with this inner product. What is the re-<br />
producing kernel of this space ?<br />
Give the expression for the Riesz-representer of the following func-<br />
tional~ in H*, the space dual to the space H in El :<br />
L(f) = f(t), L(f) = f(O),<br />
df<br />
Find the elements in H (defined in El ), which have the minimum norm,<br />
and which fulfil one of the following conditions:<br />
(a) f(1) = 0, (b) f(O) = 1. (c) fl(0) = 1,<br />
(d) f"(0) = 0, (e) f(0) = 1 and f(1) = -l .<br />
The function g(x) = -2x + 1, is an element of H (defined in El).<br />
Compute the norm of g and write down its Fourier expansion as an ele-<br />
ment of H.<br />
Suppose the function g in E4 has been approximated using the solution<br />
to E3 (e). What is the upper limit for the error as computed using<br />
eq.(2.34) ?
Let H(n) be the Hilbert space of functions harmonic outside a sphere<br />
with radius R and regular at infinity equipped with the norm<br />
1 1<br />
[fir = K[ F(vf)z dn.<br />
Find the reproducing kernel corresponding to this norm. (Hint: use<br />
Green's first identity ).<br />
Show that the degree-variances for the kernel<br />
where no is a sphere with radius R are given by eq. (2.43).<br />
Let now H be a Hilbert space of functions harmonic outside a sphere<br />
with radius R and regular at infinity equipped with the norm<br />
Compute the norm of the solid spherical harmonics V.. given by eq.(2.6).<br />
1J<br />
Uhat is the reproducing kernel of this space ?<br />
In a Hilbert space of regular harmonic functions the reproducing kernel<br />
i S<br />
1 RZ it1<br />
K(P3Q) = m Pi (COS&)<br />
i =Z<br />
Compute the norm of the a functional, eq.(2.9), for r = -/? R , R =<br />
6370 km. What is the inner product of two ag functionals, where the<br />
spherical distance between the points of evaluation is 45' or go0,<br />
respectively and r = r'.<br />
E10: f is an element of a RKHS with kernel K(P,Q). is the collocation<br />
determined approximation to f using the errorf ree observations Li (f j .<br />
i = I ,... ,n. Show that f is the "best" linear approximation to f com-<br />
puted using the base functions K(P,Li), i = l, ..., n, in the sense<br />
discussed in section 2.2.<br />
Ell: The base functions K(P,Li) of E10 have a matrix of inner products gi-<br />
ven by
I<br />
with Cholesky decomposition C = U U, where U is an upper-triangular<br />
matrix. Show that the vector of functions<br />
form an orthonorrnal basis in the n-dimensional subspace.<br />
Show that if we use the set of observations<br />
then the collocation solutions for increasing sets of observations,<br />
L, (f), Ln+2(f 1. etc., have the permanence property, namely that the<br />
coefficients obtained in the n'th approximation do not change in the<br />
following approximations.<br />
E12: Two sea-surface heights (5, and 5, ) obtained by satellite radar<br />
altimetry are treated as geoid helghts with the same bias X.<br />
where nl is the error. Let us suppose that<br />
and the variance of the noise is 0.01 mz . Suppose P = 0 .<br />
Then
&rera!n? X?:? ci3~ X and (L., . b2 1.<br />
For :he geoid height L9(:j ?n a fioint Q we heve<br />
iomcute the predicted value LQ(T) and the mean square error of<br />
prediction.<br />
E 13: Show that the estimate of the error of predicilon may be computed<br />
by performins the Cholesky reduction of a (n+l ) X (n+l ) matrix<br />
where C is the n X n covariance matrix of the observations, Cp the<br />
veczor c i covariances between the observations and the predicted<br />
quaniity and CO is the variance of the quantity.<br />
Show that the modified Cholesky reduction (5 6) in a s~milar manner<br />
may be used in case a set of parameters have been estimated.<br />
E 14: Use the fact that the covariance function of the form (2.39) fulfil<br />
Lapiaces equation in both P and Q to derlre an equation relating the<br />
rovarlance function of the gravity disrurbance and the covariance<br />
functions of :he deflections of the vertical. Hint: the relationship<br />
merely expresses the well-known differential equation for the Legendre-<br />
polynomials Pn(t).