Theory of Errors in Surveying Measurements
Theory of Errors in Surveying Measurements
1
The accuracy of the set is the difference between the most probable value and the true
value. Hence in most cases, the accuracy can never be found.
2
definition is clearly not applicable to expressing the accuracy to which an angle is
measured.
3
These are the smallest errors. They have discrepancies which remain when all other error
sources have been eliminated as far as possible. These errors follow the Law of Probability
and as such can be analysed and adjusted using statistical techniques. It must be
emphasized that these errors alone are adjustable by statistical method.
𝐸 = 𝑒1 + 𝑒2 + 𝑒3 + ⋯ + 𝑒𝑛 = ∑ 𝑒
If these errors are assumed to be equal and of the same signs, then
𝑒1 = 𝑒2 = 𝑒3 … 𝑒𝑛 = 𝑒
∴ 𝐸 = +𝑛𝑒 𝑜𝑟 − 𝑛𝑒
For convenience, the magnitude of the probable systematic error is considered in
terms of its square. i.e.
𝐸 2 = 𝑛2 𝑒 2
Thus eliminating the +ve and –ve signs.
If the lengths of the bays are 𝑙1 , 𝑙2 , 𝑙3 … 𝑙𝑛 respectively, the relative systematic
𝑒1 𝑒2 𝑒3 𝑒𝑛
errors (or proportional systematic errors) are , 𝑙 ,𝑙 …
𝑙1 2 3 𝑙𝑛
Then
𝑙1 𝑙2 𝑙3 𝑙𝑛
𝑒1 = , 𝑒2 = , 𝑒3 = … 𝑒𝑛 =
𝑘1 𝑘2 𝑘3 𝑘𝑛
Then the error of the whole base is
𝑙1 𝑙2 𝑙3 𝑙𝑛
𝐸 = ∑𝑒 = + + +⋯+
𝑘1 𝑘2 𝑘3 𝑘𝑛
4
2.2 Propagation of Random Errors
In theory, only random errors are left after mistakes and systematic errors have been
removed. In practice, however, some systematic errors would remain.
In the study of random errors, we are concerned with probability. Hence, propagation of
random errors is studied through statistical analysis of results to find the probability of the
occurrence of the errors of various magnitudes. For such an analysis to be valid, a very
large number of errors is usually sampled.
Normal Distribution Curve or Gaussian Curve (or simply Normal Curve) is used in this
analysis. From this curve, the magnitude of the mean square error (or standard deviation),
the probable error and other indices of precision can be determined.
5
3.0 STATISTICAL ANALYSIS OF OBSERVATIONS AND DERIVED
PARAMETERS.
6
Table 3.1: Table Showing Probability Distribution of Occurence
Error Occurrence Probability
-0.10 1⁄
1 121 = 0.0083
-0.09 2⁄
2 121 =0.0165
-0.08 3⁄
3 121 =0.0248
-0.07 4⁄
4 121 =0.0331
-0.06 5⁄
5 121 =0.0413
-0.05 6⁄
6 121 =0.0496
-0.04 7⁄
7 121 =0.0579
-0.03 8⁄
8 121 =0.0661
-0.02 9⁄
9 121 =0.0744
-0.01 10⁄
10 121 = 0.0826
0.00 11⁄
11 121 =0.0909
0.01 10⁄
10 121 = 0.0826
0.02 9⁄
9 121 = 0.0744
0.03 8⁄
8 121 =0.0661
0.04 7⁄
7 121 =0.0579
0.05 6⁄
6 121 =0.0496
0.06 5⁄
5 121 =0.0413
0.07 4⁄
4 121 =0.0331
0.08 3⁄
3 121 =0.0248
0.09 2⁄
2 121 =0.0165
0.10 1⁄
1 121 =0.0083
7
The superimposed curve is called the Normal Probability Curve or simply the
Normal Curve. The area under it represents the probability that the error must
lie between ±0.01m and is thus equal 1.000 (certainty) as shown in Table 3.1.
More typical bell-shaped probability curve are shown Fig 3.2
The tall-thin curve indicates small scatter and thus high precision, while the
flatten curve indicates large scatter and thus low precision.
Dispersion of the normal curve reveals the law of random error as follows:
i. Small errors are more frequent than large errors
ii. Positive and negative errors are equally likely to occur
iii. Very large errors do not occur.
8
3.2 Properties of the Normal Curve
−𝟏⁄ 𝟐 𝟐
𝒚=𝝅 𝟐 𝒉𝒆−𝒉 𝒙
2. If the tape used in the experiment of section 2.0 was faulty due to poor
calibration, it may produce a set of results with the same symmetrical
distribution as in the experiment of 2.0. But the whole set would spread
about a position that was incorrect (see Fig 3.3).
The amount by which the axis of the most probable value fails to
coincide with x=0 is the systematic error of the set of observations (a).
In theory, it is often assumed that a=0 by the use of such phrases as
“assuming that there is no systematic errors” and thus the graph of the
distribution of residual is taken to be coincidence with the error curve.
3. Indices of precision. It is important to be able to assess the precision of
a set of observations. Some of the standard used for doing this are
i. mean square error or standard error 𝜎
ii. Probable error 𝜖
iii. Average error 𝜂
On the normal curve these indices are shown as below
9
The area under the normal curve bounded by the point of inflexion
represents the standard error or the mean square error. It establishes the limit
between which 68.3% of the value of the set should fall.
1
𝜎 = ± ℎ√𝜋 (from the curve)
The probable error 𝜖 reps 50% of the area under the curve. It is
2
approximately 3 𝜎
The average error 𝜂 is defined to be the mean of all the error taken without
regard to the signs. i.e.
2
𝜖 = 0.6745𝜎 ≈ 𝜎 ………………………….(3.1)
3
∑|𝑥|
𝜂= ……………………………………(3.2)
𝑛
1
𝜂= 1 (on a normal curve)
ℎ𝜋 2
The relationships between average error 𝜂 and the other quantities are:
𝜂 = 0.7979 𝜎 = 1.183 𝜖…………………………(3.3)
Hence, a statistical analysis of observations, the three statistical quantities used are
the standard error 𝜎, average error 𝜂 and the probable error 𝜖. The probable error was at
one time frequently used in surveying but not so now. Although, average error is simpler
to apply, 𝜎 is more commonly used since it gives a better estimate of precision for a
relatively small number of observations.
10
1⁄
∑ 𝜀2 2
𝜎𝑠 = ( ) …………………………(3.5)
𝑛
In practice, 𝜎𝑠 means that 68.3% of the values of a set of observations should fall within
the limit set by the value 𝜎𝑠 on a normal curve.
2𝜎𝑠 represents 95% confidence limit
3𝜎𝑠 represents 99.7% confidence limit
3.29𝜎𝑠 represents 99.9% confidence limit
The 3.29𝜎𝑠 standard is often for the rejection of doubtful observations. As the probability
of making an error is greater than 3.29𝜎𝑠 is 1:1000, then any observation whose residual
is greater than 3.29𝜎𝑠 should be rejected and the whole set recomputed without it. If 𝜎𝑠 =
±1.2 , then any observation which differs from most probable value (mpv) by more than
3.95 should be rejected. However, this rejection criterion is only applicable to a large
sample. For smaller samples, the following factors should be used.
No of measurements Factor
4 1.5𝜎𝑠
6 2.0
8 2.3
10 2.5
20 3.0
50 3.5
11
(c) Standard error of the weighted arithmetic mean
1⁄
∑ 𝑚𝑣2 2 𝜎𝑠𝑤
𝜎𝑚𝑤 = ± ((𝑛−1) ∑ 𝑤) =± 1
(∑ 𝑤) ⁄2
Equation (d) is useful for comparing different means to see if they are representatives of a
common value. If the difference between two means is greater than 2𝜎1−2 , it may be
regarded as significantly different.
Where n is the number of observations. For instance, if the errors are +4, -4, +2, -
12
2, the average error, 𝜂 = =3
4
12
Example
The triangular closures listed below were produced by two observers A and B
using similar equipment and methods. By an analysis of average error, standard
error and probable error of each set of results, assess the relative quality of the
observations produced by each surveyor.
𝜀A 𝜀B
+10 +5
-1 -3
+2 +4
-9 -4
+1 -6
-1 -2
+6 +1
-1 +7
+2 -3
-7 +5
Solution
∑ 𝜀A𝟐 = 278
∑ 𝜀B𝟐 = 190
∑|𝜀| 40
𝜂𝐴 = =10 = 4
𝑛
∑|𝜀| 40
𝜂𝐵 = =10 = 4
𝑛
Hence,
𝜂
𝜎𝐴 = = 5
0.7979
𝜎𝐴 = 𝜎𝐵
𝜖 = 0.6745𝜎 = 3.4
13
But computing 𝜎𝐴 𝑎𝑛𝑑 𝜎𝐵 from the formula,
1⁄
∑ 𝜀2 2
𝜎𝑠 = ( )
𝑛
For A,
1⁄
278 2
𝜎𝐴 = ± ( 10 ) = ±5.3
For B,
1⁄
190 2
𝜎𝐵 = ± ( 10 ) = ±4.4 (more precise)
𝜖𝐵 = 0.6745 𝜎𝐵 = = ±3.0
Since 𝜎𝐵 is smaller than 𝜎𝐴 , it can be said that these observations are slightly
better than A’s, contrary to the impressions created by Average Error 𝜂, thus 𝜎
gives better estimate of accuracy than 𝜂.
Assignment
A certain angle was measured 10 times by observers A and B with the following
results, all measurements being equally reliable ( i.e. of the same unit weight).
The results obtained are as follows:
A B
74 36 18 74 36 10
74 36 20 74 36 21
74 36 15 74 36 25
74 36 21 74 36 08
74 36 24 74 36 15
74 36 16 74 36 20
74 36 22 74 36 28
74 36 17 74 36 11
74 36 19 74 36 18
74 36 13 74 36 24
14
Determine:
a. The standard error and the probable error for a single observation for each
observer
b. Standard error of the mean for each observer.
Note that the square of the standard deviation 𝜎 2 is called the variance and is
accepted as the fundamental measure of the precision as it is always positive.
15
4.0 REVIEW OF MATRIX ALGEBRA AND MATRICES
Matrix Notations
The extensive numerical computations which are necessary for adjustments
by the methods of least squares are usually carried out by matrix algebra.
4.1 Matrix Notations
Matrices are often denoted by bold-faced A. when it is necessary to indicate
how many rows and columns a matrix contains. These dimensions of a
matrix are written below the main symbol A. For example, a matrix A has m-
rows and n-columns.
1 6
𝐴𝑇 = [3 8 ]
5 10
Inverse matrix of A is denoted by 𝐴−1
16
9. Partitioned
10. Singular matrix
1. Vector- This is a matrix which has only one column (column vector) or one
row (row vector). The elements of a vector are called components. We shall
denote vectors by small Roman Letters, l.
𝑙1
𝑙2
𝒍𝒎,𝟏 = 𝑙3 or 𝒍𝑻 = [𝑙1 𝑙2 𝑙3 … 𝑙𝑚 ]
⋮
[𝑙 𝑚 ]
2 4 3
𝑨 = [3 4 4]
1 3 1
A square matrix is symmetrical if the elements which are situated on either side
of the main diagonal (from upper left hand corner to lower right hand corner) are
equal.
1 4 2
𝑨 = [4 2 6]
2 6 3
17
3 0 0
𝑳𝟑𝒙𝟑 = [1 4 0]
2 3 1
Similarly, the lower triangular matrix, L, all the elements above the main
diagonal are zero. Lower and upper triangular matrices are very useful in forward
substitution and backward substitution respectively. For example a set of
equation which can be written as 𝐿𝑥 = 𝐾, is very easily solved for the first line
𝐿11 𝑥1 = 𝐾1
𝐾1
𝑥1 =
𝐿11
Substituting these in the next line,
𝐿21 𝑥1 + 𝐿22 𝑥2 = 𝐾2 , gives 𝑥2 and so on.
𝐿11 0 0 𝑥1 𝑘1
[𝐿21 𝐿22 𝑥
0 ] . [ 2 ] = [𝑘2 ]
𝐿31 𝐿32 𝐿33 𝑥3 𝑘3
2 0 𝑥1 4
[ ] . [𝑥 ] = [ ]
3 1 2 0
2𝑥1 = 4
𝑥1 = 2
3𝑥1 + 𝑥2 = 0
6 + 𝑥2 = 0
∴ 𝑥2 = −6
The process is known as forward substitution. Equations of the form
𝑈𝑥 = 𝑘 are similarly solved. These processes are useful in the solution of Normal
Equations (e. g. Cholesky decomposition).
4. Diagonal Matrix is square matrix in which all the elements outside the main
diagonal are zero.
3 0 0
𝑫 = [0 2 0]
0 0 4
18
𝟏 𝟎
𝑰=[ ]
𝟎 𝟏
8. Adjugate Matrix: the adjugate matrix of a square matrix written as Adj. A are
𝑇
sometimes called adjoint, is defined by 𝐴𝑑𝑗 𝐴 = [𝐴𝑖𝑗 ] = [𝐴𝑗𝑖 ] where 𝐴𝑖𝑗 is a
co-factor of matrix.
𝐴𝑖𝑗 = (−1)𝑖+𝑗 Minor
In other words, any adjoint A, is the transpose of the matrix whose elements are
the co-factors of the corresponding elements of A.
19
3 1 2
𝑁 = [1 3 2]
2 2 4
8 𝑇
0 −4
𝐴𝑑𝑗 𝑁 = [𝑁𝑖𝑗 ] = [ 0 8 −4]
−4 −4 8
|𝐴| 0 … 0
0 |𝐴| … 0
𝐴 × 𝐴𝑑𝑗 𝐴 = [ ] = |𝐴| × 𝐼
⋮ ⋮ ⋱ 0
0 0 … |𝐴|
One would get determinant at the diagonal whence
𝐴𝑑𝑗 𝐴
|𝐴|
= 𝐴−1 …………….(4.1)
9. Partitioned Matrix
An extensive matrix with many rows and columns can be divided by horizontal
and vertical lines into partitioned matrix. Inversely, smaller matrices can be
united into a composed matrix. In matrix operation, the partitioned matrix can
be dealt with as elements of composed matrix.
A matrix A whose elements are 𝑎11 to 𝑎𝑚𝑛 may, for example, be partitioned as
below:
𝐴 𝐴12 𝐴13 𝐴14
[ 11 ]
𝐴21 𝐴22 𝐴23 𝐴24
𝐴11, 𝐴12 , … 𝐴24 are sub matrices. Partitioned matrices may be added and
multiplied by the rules of matrix algebra, using some matrices as if they were
single elements A, B, C and D.
1 5 9 13 17 21
[2 6 10 14 18 22]
3 7 11 15 19 23
4 8 12 16 20 24
10. Singular Matrix
If det A = 0, equation 4.2 shows that x is infinite or indeterminate
1
𝑥 = 𝐴−1 𝑘 = (𝐴𝑑𝑗 𝐴)𝐾
|𝐴|
20
A matrix whose determinant is 0 has no inverse by definition and is said to be
singular.
21
B is said to be pre-multiplied by A to give AB while A is post-multiplied by
B. Matrix multiplication is commutative in the following regards:
1. Zero matrix: 𝑎 × 0 = 0 × 𝑎 = 0
2. AB = BA if both A and B are of order (1 x 1)
3. Unit matrix: 𝐴 × 𝐼 = 𝐼 × 𝐴 = 𝐴 where I is an identity matrix
4. Scalar matrix: 𝐴 × 𝐾 = 𝐾 × 𝐴. In 1-4 it has been assumed that A is a
square matrix
5. 𝐴𝑚 × 𝐴𝑛 = 𝐴𝑛 × 𝐴𝑚 = 𝐴𝑚+𝑛 where A is square matrix, m and n are
whole numbers +ve or –ve.
(𝑎21 )𝑇 = 𝑎12
If
2 −1
2 3 4 𝑇
𝐴=[ ] , 𝐴 = [3 0 ]
−1 0 3
4 3
22
𝐴−1 (𝐴𝐴−1 ) = 𝐴−1 𝐼 = 𝐴−1
𝐴−1 𝐴 = 𝐼 = 𝐴𝐴−1
𝐴−1 𝐴 = 𝐼 = 𝐴𝐴−1
(𝐴𝐵)−1 =𝐵 −1 𝐴−1
(𝐴𝐵𝐶)−1 =𝐶 −1 𝐵 −1 𝐴−1 (Each is a square matrix)
(𝐴 + 𝐵)𝑇 = 𝐴𝑇 + 𝐵 𝑇 (Associative law)
Home Work
Use the method of adjugate matrix N to invert the following normal matrix
3 1 2
𝑁 = [1 3 2]
2 2 4
23
Solution
𝐴𝑑𝑗 𝑁
𝑁 −1 =
det 𝑁
1st Step, to check if det 𝑁 ≠ 0
det 𝑁 = 3(−8) − 1(0) + 2(−4)
det 𝑁 = 24 − 8 = 16
det 𝑁 ≠ 0, ∴ 𝐴−1 𝑒𝑥𝑖𝑠𝑡𝑠.
𝑪𝟏𝟏 = (−𝟏)𝟏+𝟏 |𝑵𝟏𝟏 | = 𝟏(𝟖) = 𝟖
𝑪𝟏𝟐 = (−𝟏)𝟑 |𝑵𝟏𝟐 | = −𝟏(𝟎) = 𝟎
𝑪𝟏𝟑 = (−𝟏)𝟒 |𝑵𝟏𝟑 | = 𝟏(−𝟒) = −𝟒
⋮= ⋮ =⋮ =⋮
𝑪𝟑𝟑 = (−𝟏)𝟔 |𝑵𝟑𝟑 | = 𝟏(𝟖) = 𝟖
8 0 −4
𝑪𝒊𝒋 = [ 0 8 −4]
−4 −4 8
8 0 −4
𝒂𝒅𝒋 𝑵 = 𝑪𝒊𝒋 𝑻 = [ 0 8 −4]
−4 −4 8
−𝟏
1 8 0 −4
∴𝑵 = [0 8 −4]
16
−4 −4 8
Check
16 0 0 1 0 0
1
= 16 [ 0 16 0 ] = [0 1 0 ]
0 0 16 0 0 1
24
5.0 THEORY OF LEAST SQUARES
The purpose of least squares adjustment is to produce the most probable value
(mpv) of a set of variants for which additional values, often called “Redundant
Measures” have been taken.
For a group of equally weighted observation, the fundamental principle that is
enforced in least square adjustment is that the sum of the squares of the residuals
is minimized. This principle which has been developed from the equation of
−𝟏⁄ 𝟐 𝟐
normal distribution curve is given by (𝒚 = 𝒉𝝅 𝟐 𝒆−𝒉 𝜺 ) provides most
probable values (mpv) for the adjusted quantities.
Two basic methods exist for the adjustment of observation by the Least Squares
techniques. They are:
a) Parametric Method (Observation Equations) and
b) Method of Correlates (Condition Equations)
The basic arguments as to which method to adopt for a given problem hinge
on the following:
i. Using observation equations, there are as many normal equations as
there are unknowns.
ii. Using condition equation, there are as many normal equation as
there are conditions.
As the bulk of the work lies in the solution of the normal equation and increases as
square of their number, then in certain circumstances, the use of condition equation
will reduce the number of normal equations and therefore be the method to use.
However, apart from figural adjustments in which condition equation method is
used, the observation equation method is used both in Surveying and
Photogrammetry.
25
then
2𝜀2
𝑦 = 𝐴ℎ𝑒 −ℎ ……………………………………….(5.1)
Differentiating with respect to h:
𝜕𝑦 2 2 2 2
= 𝐴{𝑒 −ℎ 𝜀 + ℎ(−2ℎ𝜀 2 𝑒 −ℎ 𝜀 )}
𝜕ℎ
𝜕𝑦 2𝜀2
= 𝐴𝑒 −ℎ (1 − 2ℎ2 𝜀 2 )…………………………..(5.2)
𝜕ℎ
For maximum y,
𝜕𝑦
= 0, i.e. 1 − 2ℎ2 𝜀 2 = 0
𝜕ℎ
1
∴ 𝜀 2 = 2ℎ2 …………………………………….(5.3)
Considering errors
1 1 1
𝜀 21 + 𝜀 22 + … + 𝜀 2𝑛 = 2
+ 2 +⋯+ 2
2ℎ 1 2ℎ 2 2ℎ 𝑛
then
1
∑ 𝜀2 = ∑
2ℎ2
and since h represents precision, the accuracy of the observations will increase as
1
h increases. However, as h increases, decreases, thus maximum accuracy will
2ℎ2
be achieved when
1
∑ = ∑ 𝜀 2 = 𝑎 𝑚𝑖𝑛𝑖𝑚𝑢𝑚 ……………………………(5.4)
2ℎ2
If it was “the m.p.v. of the quantity is the one for which the sum of the squares of
the errors (the residuals) is a minimum.” This is the principle of Least Square”
Suppose a group of m equally weighed measurements were taken having residuals
𝑉1 , 𝑉2 , 𝑉3 , … , 𝑉𝑚 , then in equation form, the fundamental condition of least squares
is expressed as
2 2 2 2
∑𝑚 2
𝑖=1(𝑉𝑖) = 𝑉1 + 𝑉2 + 𝑉3 + ⋯ 𝑉𝑚 = 𝑚𝑖𝑛𝑖𝑚𝑢𝑚……………(5.5)
Some basic assumptions which underlie least squares theorem are that the number
of observations being adjusted is large and the frequency distribution of the errors is
normal. Although these basic assumptions are not always met, least squares
adjustment still provides the most rigorous error treatment available. Hence it has
become very popular and important in many areas of surveying.
Advantages derived from the use of least squares adjustment include:
26
i. It yields the M.P.V. of the unknowns
ii. It enables precisions of adjusted quantities to be determined
iii. It reveals the presence of large errors and mistakes, so that steps can be taken
to eliminate them.
∑(𝑉𝑖)2
To linearize the function, partial derivatives are taken with respect to each unknown
variable, and said to be equal to zero. This yields a set of equations called Normal
Equations, which are equal in number to the number of the unknowns. The normal
equations are solved to obtain most probable values of the unknown.
In summary, the following steps are adopted in least square:
i. Form observation equations or condition equations for the residuals
ii. Square the residuals to obtain
𝑚
∑(𝑉𝑖)2
𝑖=1
iii. Obtain normal equations by minimizing (or linearizing) the functions in (ii)
iv. Solve normal equations to obtain the Most Probable Values.
∑(𝑉𝑖)2 = 𝑉1 2 + 𝑉2 2 + 𝑉3 2 + ⋯ 𝑉𝑚 2 = 𝑚𝑖𝑛𝑖𝑚𝑢𝑚
𝑖=1
27
If the equation were linear or of the form
𝑓𝑎 (𝑣) = 𝑎1 𝑣1 + 𝑎2 𝑣2 + 𝑎3 𝑣3 + ⋯ + 𝑎𝑛 𝑣𝑣 + 𝑙𝑎
𝑓𝑏 (𝑣) = 𝑏1 𝑣1 + 𝑏2 𝑣2 + 𝑏3 𝑣3 + ⋯ + 𝑏𝑛 𝑣𝑣 + 𝑙𝑏 ………(5.6)
Where the coefficients a, b and the last terms la, lb are constant, the solution would
be easy. Therefore, we shall have to linearize equation (5.5) before the values of the
residuals can be obtained from the adjustment.
To linearize a function, we compute the values of the partial derivatives for the observed
quantities (in the case of condition equation) so that
𝜕𝑓𝑎 𝜕𝑓𝑏
𝑎𝑖 = ; 𝑏𝑖 = ……………………..(5.7)
𝜕𝑣𝑖 𝜕𝑣𝑖
In the condition equation method of adjustment (where correlates are used) the least square
condition is applied as a function of the residuals 𝑉𝑖 in a slightly different way from the
observation equation method.
𝐹 = ∑𝑚 2
𝑖=1(𝑉𝑖) − 2 𝐾1 (𝑎1 𝑣1 + ⋯ + 𝑎𝑛 𝑣𝑛 + 𝑞1 ) − 2𝐾2 (𝑏1 𝑣1 + ⋯ + 𝑏𝑛 𝑣𝑛 + 𝑞2 ) −
Examples
1. Given that the observation equations for a round of angles at a station are:
𝑥 = 𝑉1
𝑦 = 𝑉2
𝑧 = 𝑉3
𝑥 + 𝑦 + 3 = 𝑉4
𝑦 + 𝑧 + 1 = 𝑉5
28
Apply the least squares condition to linearize it
Solution
𝑚
∑(𝑉𝑖)2 = 𝑉1 2 + 𝑉2 2 + 𝑉3 2 + ⋯ 𝑉𝑚 2 = 𝑚𝑖𝑛𝑖𝑚𝑢𝑚
𝑖=1
then,
𝑃 = 𝑥 2 + 𝑦 2 + 𝑧 2 + (𝑥 + 𝑦 + 3)2 + (𝑦 + 𝑧 + 1)2 = 𝑚𝑖𝑛𝑖𝑚𝑢𝑚
To linearize P
𝜕𝑃
= 2𝑥 + 2(𝑥 + 𝑦 + 3) = 0
𝜕𝑥
= 2𝑥 + 𝑦 + 3 = 0
𝜕𝑃
= 2𝑦 + 2(𝑥 + 𝑦 + 3) + 2(𝑦 + 𝑧 + 1) = 0
𝜕𝑦
= 𝑥 + 3𝑦 + 𝑧 + 4 = 0
𝜕𝑃
= 2𝑧 + 2(𝑦 + 𝑧 + 1) = 0
𝜕𝑧
= 𝑦 + 2𝑧 + 1 = 0
Hence,
2𝑥 + 𝑦 + 3 = 0
𝑥 + 3𝑦 + 𝑧 + 4 = 0 …………………..(5.10)
𝑦 + 2𝑧 + 1 = 0
The linearized function given in equation (5.10) is the Normal Equation
29
2. Given the condition equations
𝑣1 + 𝑣2 − 𝑣4 + 3 = 0
𝑣2 + 𝑣3 − 𝑣5 − 2 = 0 5.11
𝑣1 + 𝑣2 + 𝑣3 − 𝑣6 − 1 = 0
Apply least squares condition
Solution
The least square condition to apply is in equation (5.9)
𝐹 = 𝑉1 2 + 𝑉2 2 + 𝑉3 2 + 𝑉4 2 + 𝑉5 2 + 𝑉6 2 − 2𝐾1 (𝑣1 + 𝑣2 − 𝑣4 + 3) − 2𝐾2 (𝑣2 + 𝑣3 −
𝑣5 − 2) − 2𝐾3 (𝑣1 + 𝑣2 + 𝑣3 − 𝑣6 − 1)……………………(5.12)
where 𝐾1 , 𝐾2 𝑎𝑛𝑑 𝐾3 𝑎𝑟𝑒 𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑒𝑠
To linearize (5.12), differentiate P with respect to each variable in turn and equate
to zero
𝜕𝑃
= 2𝑣1 − 2𝑘1 − 2𝑘3 = 0
𝜕𝑣1
𝜕𝑃
= 2𝑣2 − 2𝑘1 − 2𝑘2 − 2𝑘3 = 0
𝜕𝑣2
𝜕𝑃
= 2𝑣3 − 2𝑘2 − 2𝑘3 = 0
𝜕𝑣3
𝜕𝑃
= 2𝑣4 + 2𝑘1 = 0
𝜕𝑣4
𝜕𝑃
= 2𝑣5 + 2𝑘2 = 0
𝜕𝑣5
𝜕𝑃
= 2𝑣6 + 2𝑘3 = 0
𝜕𝑣5
30
7.0 CLASSICAL AND MATRIX ALGEBRA FORMATION OF
OBSERVATION AND CONDITION EQUATIONS
7.1 Classical Formation of Observation Equations
The aim of field observations is to produce the true or at least the most
probable value (MPV) of that measurements. Provided there are no
systematic errors, the random errors can be distributed using the observation
equation method of least squares adjustments.
The procedure usually adopted is to assume an approximate value for the
quantity and by least squares ascertain the correction to that approximate
value that would produce the MPV. It follows that if the value assumed is as
close as possible to the MPV, then the size of the correction will be
correspondingly smaller. A simple station adjustment would be solved to
illustrate the technique.
Example 7.1
The diagram above illustrates the observations taken to surrounding stations from
O, the following mean values being recorded:
𝑥 = 25° 18 30
𝑦 = 40° 20 25
𝑥 = 30° 30 35
𝑥 + 𝑦 = 65° 38 52
𝑦 + 𝑧 = 70° 51 02
𝑥 + 𝑦 + 𝑧 = 96° 09 31
The last three observations are redundant observations. Use a least squares
adjustment to find the most probable values for x, y and z.
31
Solution
Step 1: Assume value (𝑥 𝑜 , 𝑦 𝑜 , 𝑧 𝑜 ) for the required quantities.
𝑥 𝑜 = 25° 18 30
𝑦 𝑜 = 40° 20 25
𝑧 𝑜 = 30° 30 35
32
𝐶1 = 𝑉1
𝐶2 = 𝑉2
𝐶3 = 𝑉3
𝐶1 + 𝐶2 + 3 = 𝑉4
𝐶2 + 𝐶3 − 2 = 𝑉5
𝐶1 + 𝐶2 + 𝐶3 − 1 = 𝑉6
Step 3: Formulate the normal equations by applying the least squares condition.
∑ 𝑉 2 = ∑(𝑉. 𝑉) = 𝑎 𝑚𝑖𝑛𝑖𝑚𝑢𝑚
∑(𝐶. 𝐶) = 𝑎 𝑚𝑖𝑛𝑖𝑚𝑢𝑚
𝜕𝑃
= 2𝐶3 + 2(𝐶2 + 𝐶3 − 2) + 2(𝐶1 + 𝐶2 + 𝐶3 − 1) = 0
𝜕𝐶3
= 2𝐶1 + 4𝐶2 + 6𝐶3 − 6 = 0
= 𝐶1 + 2𝐶2 + 3𝐶3 − 3 = 0
33
These are the Normal Equations and are summarized as follows:
3𝐶1 + 2𝐶2 + 𝐶3 = −2
𝐶1 + 2𝐶2 + 𝐶3 = 0
𝐶1 + 2𝐶2 + 3𝐶3 = 3
The above equations are solved by method of substitution giving:
𝑪𝟏 = −𝟏 , 𝑪𝟐 = −𝟎. 𝟐𝟓 𝒂𝒏𝒅 𝑪𝟑 = 𝟏. 𝟓
These values are now applied to the assumed values to give the M.P.V.
𝑚. 𝑝. 𝑣 𝑜𝑓 𝑥 = 𝑥 𝑜 + 𝐶1 = 25° 18 30 − 1 = 25° 18 29. 00
𝑚. 𝑝. 𝑣 𝑜𝑓 𝑦 = 𝑦 𝑜 + 𝐶2 = 40° 20 25 − 0. 25 = 40° 20 24. 75
𝑚. 𝑝. 𝑣 𝑜𝑓 𝑧 = 𝑧 𝑜 + 𝐶3 = 30° 30 35 + 1. 5 = 30° 30 36. 50
∑ 𝑉 2 𝑎𝑠 ∑(𝑉. 𝑉),
One gets
34
As ∑(𝑉. 𝑉) = 𝑓(𝐶1 , 𝐶2 , 𝐶3 , differentiate and equate to zero for a minimum.
𝜕𝑓
= 2 ∑(𝑎. 𝑎) 𝐶1 + 2 ∑(𝑎. 𝑏) 𝐶2 + 2 ∑(𝑎. 𝑐) 𝐶3 − 2 ∑(𝑎. 𝑙) = 0
𝜕𝐶1
𝜕𝑓
= 2 ∑(𝑎. 𝑏) 𝐶1 + 2 ∑(𝑏. 𝑏) 𝐶2 + 2 ∑(𝑏. 𝑐) 𝐶3 − 2 ∑(𝑏. 𝑙) = 0
𝜕𝐶2
𝜕𝑓
= 2 ∑(𝑎. 𝑐) 𝐶1 + 2 ∑(𝑏. 𝑐) 𝐶2 + 2 ∑(𝑐. 𝑐) 𝐶3 − 2 ∑(𝑐. 𝑙) = 0
𝜕𝐶3
These reduce to the general form for normal equations as follows:
[𝑎𝑎]𝐶1 + [𝑎𝑏]𝐶2 + [𝑎𝑐]𝐶3 = [𝑎𝑙]
[𝑎𝑏]𝐶1 + [𝑏𝑏]𝐶2 + [𝑏𝑐]𝐶3 = [𝑏𝑙]
[𝑎𝑐]𝐶1 + [𝑏𝑐]𝐶2 + [𝑐𝑐]𝐶3 = [𝑐𝑙]
𝐶1 = 0
𝐶2 = 0
𝐶3 = 0
𝐶1 + 𝐶2 = −3
𝐶2 + 𝐶3 = 2
𝐶1 + 𝐶2 + 𝐶3 = 1
Written in the general form, the above becomes
𝑎𝐶1 = 0
𝑏𝐶2 = 0
𝑐𝐶3 = 0
𝑎𝐶1 + 𝑏𝐶2 = −3
35
𝑏𝐶2 + 𝑐𝐶3 = 2
𝑎𝐶1 + 𝑏𝐶2 + 𝑐𝐶3 = 1
Note that 𝑎 = 𝑏 = 𝑐 = 1
a b c l
1 0 0 0
0 1 0 0
0 0 1 0
1 1 0 -3
0 1 1 2
1 1 1 1
From above, the product and summation of columns gives
[𝑎𝑎] = 3 [𝑎𝑏] = 2 [𝑎𝑐] = 1 [𝑎𝑙] = −2
[𝑏𝑏] = 4 [𝑏𝑐] = 2 [𝑏𝑙] = 0
[𝑐𝑐] = 3 [𝑐𝑙] = 3
Sub in equation (7.1)
3𝐶1 + 2𝐶2 + 𝐶3 = −2
2𝐶1 + 4𝐶2 + 2𝐶3 = 0
𝐶1 + 2𝐶2 + 3𝐶3 = 3
Homework
Consider the following three equally weighted measurements taken between
points A, B and C in the diagram below:
𝑥 + 𝑦 = 3.0
𝑥 = 1.5
𝑦 = 1.4
Obtain the least squares solution for the most probable values of x and y using
classical observation equation method.
36
7.2 Classical Formation of Condition Equations
The condition equation method has its greatest advantage when the number of unknowns
is by far greater than the number of conditions to be satisfied. To reduce the number of
equations, the method is generally used in conjunction with “correlates”.
A correlate is any number by which the condition equations are multiplied to form the
correlate normal equations. The value of the correlate is unknown until the solution of the
correlate normal equations, but their relationship to the correction is unknown.
Example 7.2
Use the condition equation method to solve the Example 7.1
The diagram above illustrates the observations taken to surrounding stations from
O, the following mean values being recorded:
𝑥 = 25° 18 30
𝑦 = 40° 20 25
𝑥 = 30° 30 35
(𝑥 + 𝑦) = 65° 38 52
(𝑦 + 𝑧) = 70° 51 02
(𝑥 + 𝑦 + 𝑧) = 96° 09 31
37
From the diagram, the conditions of adjustment are as follows:
𝑥 + 𝑦 = (𝑥 + 𝑦)
𝑦 + 𝑧 = (𝑦 + 𝑧)
𝑥 + 𝑦 + 𝑧 = (𝑥 + 𝑦 + 𝑧)
Note: It is important to use just the number of conditions. A rule to decide the correct
number of directly observed quantities minus number of independent unknowns equals
the number of conditions.
In the above case;
Number of directly observed quantities = 6
Number of independent unknowns = 3 (i.e. x, y, z)
Therefore, the number of conditions = 3
However, these conditions are only true for the MPV, thus corrections 𝑉1 , 𝑉2 , … , 𝑉6 are
applied for measured quantities in equation (7.2a)
𝑥 + 𝑦 = (𝑥 + 𝑦)
𝑦 + 𝑧 = (𝑦 + 𝑧)
𝑥 + 𝑦 + 𝑧 = (𝑥 + 𝑦 + 𝑧)
Applying correction to each observed value
𝑥 + 𝑉1 + 𝑦 + 𝑉2 = (𝑥 + 𝑦) + 𝑉4
𝑦 + 𝑉2 + 𝑧 + 𝑉3 = (𝑦 + 𝑧) + 𝑉5
𝑥 + 𝑉1 + 𝑦 + 𝑉2 + 𝑧 + 𝑉3 = (𝑥 + 𝑦 + 𝑧) + 𝑉6
Substituting the observed values into equation (7.3a),
𝑥 + 𝑉1 + 𝑦 + 𝑉2 = (𝑥 + 𝑦) + 𝑉4
25° 18 30 + 𝑉1 + 40° 20 25 + 𝑉2 = 65° 38 52 + 𝑉4
Resulting into 1st condition equation:
𝑉1 + 𝑉2 − 𝑉4 + 3 = 0………(7.4a)
Similarly, for the two remaining conditions,
40° 20 25 + 𝑉2 + 30° 30 35 + 𝑉3 = 70° 51 02 + 𝑉5
𝑉2 + 𝑉3 − 𝑉5 − 2 = 0………(7.5a)
and
25° 18 30 + 𝑉1 + 40° 20 25 + 𝑉2 + 30° 30 35 + 𝑉3 = 96° 09 31 + 𝑉6
𝑉1 + 𝑉2 + 𝑉3 − 𝑉6 − 1 = 0………(7.6a)
First, multiply the condition equations in (7.4a-7.6a) by the correlates 𝐾1 , 𝐾2 𝑎𝑛𝑑 𝐾3 :
38
𝑉1 + 𝑉2 − 𝑉4 + 3 = 0
𝑉2 + 𝑉3 − 𝑉5 − 2 = 0
𝑉1 + 𝑉2 + 𝑉3 − 𝑉6 − 1 = 0
Resolving further by applying the least squares condition:
𝑚
− 2𝐾3 (𝑐1 𝑣1 + ⋯ + 𝑐𝑛 𝑣𝑛 + 𝑞3 )
where 𝐾1 , 𝐾2 𝑎𝑛𝑑 𝐾3 𝑎𝑟𝑒 𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑒𝑠
Differentiating w.r.t. each variable and equating it to zero and substituting the correlate
functions into the condition equations as on page 30, the Normal Equations of Correlates
are obtained as:
3𝑘1 + 𝑘2 + 2𝑘3 + 3 = 0
𝑘1 + 3𝑘2 + 2𝑘3 − 2 = 0
2𝑘1 + 2𝑘2 + 4𝑘3 − 1 = 0
Note the symmetry in the above equation; normal equation should always be square and
symmetrical.
Solution
3 1 2 −3
𝐴 = [1 3 2] = [ 2 ]
2 2 4 1
𝐴𝑑𝑗
𝐴−1 =
|𝐴|
|𝐴| = 16
39
𝐴𝑑𝑗
𝐴−1 =
|𝐴|
8 0 −4
[0 8 −4]
−4 −4 8
16
1⁄ 0 −1⁄
2 4 −3 𝑘1
𝐴−1 = 0 1⁄ −1⁄ = [ 2 ] = [𝑘2 ]
2 4
−1 −1⁄ 1⁄ 1 𝑘3
[ ⁄4 4 2]
40
Applying the least squares condition, we obtain:
𝐹 = 𝑉1 2 + 𝑉2 2 + ⋯ + 𝑉𝑛 2 − 2𝐾1 (𝑎1 𝑣1 + 𝑎2 𝑣2 + ⋯ + 𝑎𝑛 𝑣𝑛 + 𝑞1 )
− 2𝐾2 (𝑏1 𝑣1 + 𝑏2 𝑣2 + ⋯ + 𝑏𝑛 𝑣𝑛 + 𝑞2 )
− 2𝐾3 (𝑐1 𝑣1 + 𝑐2 𝑣2 + ⋯ + 𝑐𝑛 𝑣𝑛 + 𝑞3 ) = 𝑎 𝑚𝑖𝑛𝑖𝑚𝑢𝑚
Differentiating each variable in turn and equating to zero,
𝜕𝐹
= 2𝑣1 − 2𝑘1 𝑎1 − 2𝑘2 𝑏1 − 2𝑘3 𝑐1 = 0
𝜕𝑣1
𝜕𝐹
= 2𝑣2 − 2𝑘1 𝑎2 − 2𝑘2 𝑏2 − 2𝑘3 𝑐2 = 0
𝜕𝑣2
:
:
𝜕𝐹
= 2𝑣𝑛 − 2𝑘1 𝑎𝑛 − 2𝑘2 𝑏𝑛 − 2𝑘3 𝑐𝑛 = 0
𝜕𝑣𝑛
The above equation reduced to:
𝑣1 = 𝑘1 𝑎1 + 𝑘2 𝑏1 + 𝑘3 𝑐1
𝑣2 = 𝑘1 𝑎2 + 𝑘2 𝑏2 + 𝑘3 𝑐2
:
:
𝑣𝑛 = 𝑘1 𝑎𝑛 + 𝑘2 𝑏𝑛 + 𝑘3 𝑐𝑛
Substituting these values into the original condition equations and substituting K for k
simply to emphasize the format, gives the general form for correlate normal equations:
𝐾1 [𝑎𝑎] + 𝐾2 [𝑎𝑏] + 𝐾3 [𝑎𝑐] + 𝑞1 = 0
𝐾1 [𝑎𝑏] + 𝐾2 [𝑏𝑏] + 𝐾3 [𝑏𝑐] + 𝑞2 = 0
𝐾1 [𝑎𝑐] + 𝐾2 [𝑏𝑐] + 𝐾3 [𝑐𝑐] + 𝑞3 = 0
Note the symmetry of the equation; note also that these equations are identical with the
previous ones (7.1) derived for the observation equation method with the correction C
replaced by K.
41
Multiply equation by the correlate k, it then becomes
𝑘1 (𝑣1 + 𝑣2 − 𝑣4 + 3) = 0………………….. (7.9)
𝑘2 (𝑣2 + 𝑣3 − 𝑣5 − 2) = 0………………(7.10)
𝑘3 (𝑣1 + 𝑣2 + 𝑣3 − 𝑣6 − 1) = 0……………(7.11)
From the original derivation (see section 7.2.1), it can be seen that all the coefficients of
equation 7.9 are “a”, of 7.10 are “b” and of 7.11 are “c”. The equation will therefore be re-
written purely to facilitate the explanation of the method.
𝑘1 (𝑎1 𝑣1 + 𝑎2 𝑣2 − 𝑎4 𝑣4 + 3) = 0………………….. (7.12)
𝑘2 (𝑏2 𝑣2 + 𝑏3 𝑣3 − 𝑏5 𝑣5 − 2) = 0……………...……(7.13)
𝑘3 (𝑐1 𝑣1 + 𝑐2 𝑣2 + 𝑐3 𝑣3 − 𝑐6 𝑣6 − 1) = 0……………(7.14)
where a= b = c = 1 in this case.
Forming normal equation using classical/mechanical method
𝐾1 [𝑎𝑎] + 𝐾2 [𝑎𝑏] + 𝐾3 [𝑎𝑐] + 𝑞1 = 0
𝐾1 [𝑎𝑏] + 𝐾2 [𝑏𝑏] + 𝐾3 [𝑏𝑐] + 𝑞2 = 0
𝐾1 [𝑎𝑐] + 𝐾2 [𝑏𝑐] + 𝐾3 [𝑐𝑐] + 𝑞3 = 0
V1 V2 V3 V4 V5 V6 q
K1 a 1 1 0 -1 0 0 3
K2 b 0 1 1 0 -1 0 -2
K3 c 1 1 1 0 0 -1 -1
3𝑘1 + 𝑘2 + 2𝑘3 + 3 = 0
𝑘1 + 3𝑘2 + 2𝑘3 − 2 = 0
2𝑘1 + 2𝑘2 + 4𝑘3 − 1 = 0
In summary,
𝐴𝑋 − 𝐿 = 𝑉
OR
𝐴𝑋 = 𝐿 + 𝑉
42
Expressing the equation in matrix formula
𝑎1 𝑏1 𝑐1 𝐶1
𝐴 = [ 𝑎2 𝑏2 𝑐2 ] 𝑋 = [𝐶2 ]
𝑎𝑛 𝑏𝑛 𝑐𝑛 𝐶3
Design Matrix Matrix of Unknown
𝑙1 𝑉1
𝑙2 𝑉2
𝑳 = 𝑙3 𝑽 = 𝑉3
⋮ ⋮
[𝑙 𝑛 ] [𝑉 𝑛 ]
Observation Matrix Residual Matrix
𝐴𝑇 𝐴𝐶 = 𝐴𝑇 𝐿
𝐴𝑇 𝐴𝑋 = 𝐴𝑇 𝐿 ……………..(7.17)
𝑁𝑋 = 𝐴𝑇 𝐿 = 𝑈
𝑙1
𝑎1 𝑎2 𝑎𝑛 𝑎1 𝑏1 𝑐1 𝑎1 𝑎2 𝑎𝑛 𝑙 2
[𝑏1 𝑏2 𝑏𝑛 ] . [ 𝑎2 𝑏2 𝑐2 ] × 𝐶 = [ 𝑏1 𝑏2 𝑏𝑛 ] . 𝑙3
𝑐1 𝑐2 𝑐𝑛 𝑎𝑛 𝑏𝑛 𝑐𝑛 𝑐1 𝑐2 𝑐𝑛 ⋮
[𝑙 𝑛 ]
𝑨𝑻 𝑨 𝑪 = 𝑨𝑻 𝑳
In developing matrix equations for least squares computations, analogue will remain to
the algebraic approach given in section 7.11
First of all, the observation equation (7.0) may be represented in matrix form as
𝐴𝑋 = 𝐿 + 𝑉
It will be noted that normal equations (7.1) are obtained as follows
𝐴𝑇 𝐴𝑋 = 𝐴𝑇 𝐿
In the above equation (7.17) is the matrix of normal equation of the unknown. A is called
the design matrix pre-multiplying both sides of equation (7.17) by (𝐴𝑇 𝐴)−1 and reducing
we have
43
(𝐴𝑇 𝐴)−1 (𝐴𝑇 𝐴)𝑋 = (𝐴𝑇 𝐴)−1 𝐴𝑇 𝐿
𝐼𝑋 = (𝐴𝑇 𝐴)−1 𝐴𝑇 𝐿
𝑋 = (𝐴𝑇 𝐴)−1 𝐴𝑇 𝐿
𝑋 = 𝑁 −1 𝑈……….(7.18)
where
𝑁 = 𝐴𝑇 𝐴= Normal matrix
𝑈 = 𝐴𝑇 𝐿
In the above reduction, I is the identity matrix. Equation (7.18) is the basic least squares
matrix equation for equally weighted observations.
Note: Sometimes 𝐴𝑇 𝐴 is called the normal matrix or N-matrix
Example
Solve the following observation equations using matrix method.
𝑥 + 𝑦 = 3.0
𝑥 = 1.5
𝑦 = 1.4
Solution
The above observation equations may be expressed in matrix form as follows:
𝐴𝑋 = 𝐿 + 𝑉
where
1 1 𝑥
𝐴 = [1 0] 𝑋 = [𝑦 ]
0 1
3.0 𝑉1
𝐿 = [1.5] 𝑉 = [𝑉2 ]
1.4 𝑉3
𝐴𝑇 𝐴𝑋 = 𝐴𝑇 𝐿
1 1
1 1 0 2 1
𝐴𝑇 𝐴 = [ ] . [1 0] = [ ]
1 0 1 1 2
0 1
3.0
1 1 0 4.5
𝐴𝑇 𝐿 = [ ] . [1.5] = [ ]
1 0 1 4.4
1.4
44
𝐴𝑇 𝐴𝑋 = 𝐴𝑇 𝐿
2 1 𝑥 4.5
[ ] . [𝑦 ] = [ ]
1 2 4.4
Normal equation is therefore
2𝑥 + 𝑦 = 4.5
𝑥 + 2𝑦 = 4.4
Solving simultaneously,
𝒙 = 𝟏. 𝟓𝟑𝟑, 𝒚 = 𝟏. 𝟒𝟑𝟑
OR
𝐴𝑇 𝐴𝑋 = 𝐴𝑇 𝐿
2 1 𝑥 4.5
[ ].[ ] = [ ]
1 2 𝑦 4.4
𝐴𝑑𝑗 𝑁
𝑁 −1 = = (𝐴𝑇 𝐴)−1
det 𝑁
2 −1
[− ]
1 2
3
2⁄ 1
[ 3 − ⁄3] . [4.5] = [𝑥 ]
−1⁄ 2⁄ 4.4 𝑦
3 3
𝒙 = 𝟏. 𝟓𝟑𝟑, 𝒚 = 𝟏. 𝟒𝟑𝟑
45
𝑉1
𝑎1 𝑎2 𝑎𝑛 𝑉2 −𝑞1
𝐵 = [𝑏1 𝑏2 𝑏𝑛 ] 𝑽 = 𝑉3 𝑄 = [−𝑞2 ]
𝑐1 𝑐2 𝑐𝑛 ⋮ −𝑞3
[𝑉 𝑛 ]
𝐵𝐵 𝑇 𝐾 = 𝑄 or 𝑁𝐾 = 𝑄
where
𝐵𝐵 𝑇 = 𝑁
𝐾1
𝐾
𝐾 = [ 2]
𝐾3
The solution is
𝐾 = (𝐵𝐵𝑇 )−1 𝑄
= 𝑁 −1 𝑄 …………..(7.22)
Then, V’s are given by
𝑉 = 𝐵𝑇 𝐾
𝑉 = 𝐵 𝑇 (𝐵𝐵 𝑇 )−1 𝑄
𝑉 = 𝐵 𝑇 𝑁 −1 𝑄 ……….(7.23)
Example
Use the matrix method to solve the following condition equations.
𝑣1 + 𝑣2 − 𝑣4 + 3 = 0
𝑣2 + 𝑣3 − 𝑣5 − 2 = 0
𝑣1 + 𝑣2 + 𝑣3 − 𝑣6 − 1 = 0
where
1 1 0 −1 0 0 −3
𝐵 = [0 1 1 0 −1 0 ] , 𝑄=[ 2 ]
1 1 1 0 0 −1 1
𝑉1
𝑉2
𝐾1
𝑉
𝑽= 3 Let 𝐊 = [𝐾2 ]
𝑉4
𝐾3
𝑉5
[𝑉6 ]
Form Normal equations of correlates from (7.21)
46
3 1 2
𝑁 = 𝐵𝐵 𝑇 = [1 3 2]
2 2 4
1 8 0 −4
𝑁 −1 = (𝐵𝐵 𝑇 )−1 = [0 8 −4]
16
−4 −4 8
𝐾 = 𝑁 −1 𝑄
1⁄ 0 −1⁄ −7⁄
2 4 −3 4
𝐾= 0 1⁄ −1⁄ . [ 2 ] = 3⁄
2 4 4
−1⁄ −1⁄ 1⁄ 1 3⁄
[ 4 4 2] [ 4]
−1
𝑉1 1 0 1 −1⁄4
𝑉2 1 1 1 −7⁄4 3⁄
𝑉3 0 1 1 2
𝑉= = . 3⁄4 = 7
𝑉4 −1 0 0 ⁄4
𝑉5 0 −1 3
0 [ ⁄4 ] −3⁄
[𝑉6 ] [ 0 0 −1] 4
−3⁄
[ 4]
𝑉 = 𝐵𝑇 𝐾
Questions
Check Pages 135-177 of Surveying Problem Solving Textbook for related problems.
47
OBJECTIVE TYPE QUESTIONS
1. Theory of errors is applied to minimize
(a) the gross errors.
(b) the systematic errors.
(c) the random errors.
(d) all the above.
2. Most probable value of a quantity is equal to
(a) observed value + correction.
(b) the observed value – correction.
(c) the true value + correction.
(d) the true value – correction.
3. The method of least squares of determining the most probable value of a quantity is based upon the
criterion that
(a) S Correction2 = a minimum.
(b) S Error2 = a minimum.
(c) S (Weight × correction)2 = a minimum.
(d) S Residual2 = a minimum.
4. If the observations of a quantity contains systematic and random errors, the most probable value of the
quantity is obtained by
(a) removing the systematic and random errors from the observations.
(b) removing the systematic errors and minimizing the residuals from the observations.
(c) removing the random errors and minimizing the systematic errors from the observations.
(d) minimizing the systematic and random errors from the observations.
5. The most probable value of a quantity is the quantity which is nearest to
(a) the true value of the quantity.
(b) the true value of the quantity ± standard deviation.
(c) the true value of the quantity ± probable error.
(d) the observed value of the quantity ± weight of the observation.
6. The theory of least squares is used in
(a) the method of differences.
(b) in the normal equation method.
(c) the method of correlates.
(d) all the above.
7. In a braced quadrilateral the number of conditions required to be satisfied for adjustment
excluding the condition imposed by least squares theory, is
(a)2.
(b)3.
(c)4.
(d)5.
8. The spherical excess for a triangle of area 200 sq km is approximately
(a) 0.5″ .
(b) 1.0″ .
(c) 1.5″ .
(d) 2.0″ .
9. Correlate is the unknown multiplier used to determine the most probable values by multiplying
it with
(a) normal equation.
(b) observation equation.
(c) condition equation.
(d) condition imposed by the least squares theory .
10. Station adjustment of observation means
(a) making sum of the angles observed around a station equal to 360°.
(b) checking the permanent adjustment of the instrument at every station.
(c) adjusting the instrument so that it is exactly over the station.
(d) shifting the station location to make it intervisible from other stations.
ANSWERS
48
1. (c) 2. (a) 3. (d) 4. (b) 5. (a) 6. (d)
7. (c) 8. (b) 9. (c) 10. (a)
49
Forward substitution is used in solving linear equations derived from lower triangular matrices where equations are solved sequentially from the top-down. Starting with equations like 𝐿𝑥= 𝐾, the first variable is solved directly since it contains only one unknown. Subsequent variables are then solved in order using previously found values, allowing the efficient calculation of solutions when dealing with triangular matrices in linear algebra .
Orthogonal matrices have the property that when multiplied by their transpose, the result is an identity matrix, i.e., A.𝐴𝑇 = 𝐼. This relationship is significant in statistical analysis because it ensures that orthogonal transformations preserve vector norms and angles, thereby maintaining statistical independence and interpretability of transformed variables in multivariate analysis .
Redundancy in observations occurs when there are more measurements than the minimum required to determine the unknowns, potentially providing inconsistent solutions. Least squares adjustment techniques resolve redundancy by minimizing the differences between observed and computed values, using excess observations to improve the accuracy and precision of the estimated parameters, thus effectively utilizing all available data .
Condition equations reduce complexity by consolidating information from multiple observations into fewer constraint equations that express essential relationships among variables. This consolidation allows for a more efficient application of numerical methods like least squares, decreasing computational load while maintaining accuracy in derived parameters, particularly in large and complex datasets .
Matrix algebra simplifies numerical computations required in least squares adjustments by using matrix notations to handle extensive data efficiently. It involves matrices like symmetric, triangular, and identity matrices, which are pivotal in forming and solving normal equations to minimize the sum of the squares of observational errors (least squares principle). Matrices enable the systematic arrangement and manipulation of data, facilitating the derivation of solutions to problems involving large datasets .
A symmetric matrix is distinguished by having elements that are equal on either side of its main diagonal (𝑎𝑖𝑗 = 𝑎𝑗𝑖). This property simplifies matrix decomposition and ensures positive semi-definiteness, which is vital in statistical analysis for ensuring the stability and solvability of systems such as covariance matrices, which require the preservation of matrix symmetry for accurate interpretation and computations .
The condition equation method becomes advantageous in situations where the number of unknowns significantly exceeds the number of observations. It reduces the size and complexity of the problem by expressing the conditions that the measurements must satisfy in terms of the unknowns, often making the problem more tractable and the Statistical analysis more robust. This approach can simplify calculations and improve efficiency in solving for the most probable values in complex systems .
The Normal Distribution Curve, or Gaussian Curve, is fundamental in the analysis of random errors as it allows the determination of statistical measures such as the mean square error and standard deviation. This curve represents the probability distribution of error magnitudes and serves as a basis for sampling a large number of errors to analyze their statistical behavior and predict the likely accuracy of observational measurements .
Normal equations are derived from observation equations by applying the least squares condition, minimizing the sum of the squares of the residuals (∑𝑉^2 = minimum). The observation equations are expressed as linear combinations of corrections, and their sum is minimized to generate the normal equations. These normal equations are crucial as they mathematically represent the best-fit solution to the observations, ensuring the calculated parameters are statistically optimized .
Systematic errors are eliminated by calculating the relative systematic errors for each bay using the formula 𝑒1 = 𝑙1 𝑘1 for each length 𝑙 and the corresponding 𝑘 value. This process leads to the calculation of the error of the whole base as 𝐸 = ∑𝑒 = 𝑙1 𝑘1 + 𝑙2 𝑘2 + 𝑙3 𝑘3 + ⋯+ 𝑙𝑛 𝑘𝑛. The elimination process allows only random errors to remain, theoretically increasing measurement precision by focusing on statistical analysis through the Normal Distribution Curve .