07.08.2013 Views

APPROXIMATION

APPROXIMATION

APPROXIMATION

SHOW MORE
SHOW LESS

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).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!