Professional Documents
Culture Documents
GLAVA 9
OPTIMIZACIJA GEODETSKIH MREŽA
9.0. UVOD
TEORIJA OPTIMIZACIJE
523
KONCEPTI MREŽA U GEODETSKOM PREMERU
1. red P , Q x$ A Dizajn
2. red A , Q x$ P Tačnost
524
Glava 9. Optimizacija geodetskih mreža
q xi xi q xi y i q xi x j q xi y j
2
. q yi yi q yi x j q yi y j
K x = σ ⋅ Qx = σ ⋅
2 (9.1)
. . qx j x j qx j y j
. . . qy j y j
525
KONCEPTI MREŽA U GEODETSKOM PREMERU
526
Glava 9. Optimizacija geodetskih mreža
q Ti Ti q Ti T j f TT Qii f T f TT Qij f T
QT = = (9.5)
. q Tj Tj . f TT Q jj f T
gde su:
q Li Li i qLj Lj longitudinalni kofaktor (varijansa),
φL ij
transferzalna korelacija.
527
KONCEPTI MREŽA U GEODETSKOM PREMERU
528
Glava 9. Optimizacija geodetskih mreža
σ2
C ( r ) = C (ξ ) = (9.15)
2
ili za korelacione funkcije prema (9.12)
529
KONCEPTI MREŽA U GEODETSKOM PREMERU
1
φ ( r ) = φ (ξ ) = . (9.16)
2
U tabeli 9.2. dati su modeli kovarijacionih funkcija koji se mogu koristiti pri
kreiranju kriterijum matrica.
Tabela 9.2.
C(r ) = σ 2 ⋅ e − ( r / d )
1. 2
Gausova (Gauss)
2. C ( r ) = σ 2 ⋅ e −r / d Eksponencijalna
6. C ( r ) = σ 2 ⋅ e − r / d ⋅ cos(β ⋅ r ) Eksponencijano
kosinusna
gde je: d karakteristična dužina,
K1 modifikovana Beselova funkcija,
530
Glava 9. Optimizacija geodetskih mreža
φ (ξ ) = e − (ξ / d ) = 0.5
2
ili
− ( ξ / d ) = ln 0.5 .
2
− α 2 = ln 0.5
a rešenje jednačine je
531
KONCEPTI MREŽA U GEODETSKOM PREMERU
φ (r ) = e − r / d (9.21)
gde je:
φ(r) korelaciona funkcija,
r dužina izmeñu dve tačke,
d karakteristična dužina.
532
Glava 9. Optimizacija geodetskih mreža
ili
ξ
− = ln 0 . 5 .
d
Imajući u vidu (9.14) prethodna jednačina postaje
− α = ln 0 . 5
ili
α = 0 .693 . (9.22)
Prema (9.13) sledi
ξ = 0 .693 ⋅ d . (9.23)
r r
φ (r ) = ⋅ K1 ⋅ (9.26)
d d
gde je:
φ(r) korelaciona funkcija,
533
KONCEPTI MREŽA U GEODETSKOM PREMERU
534
Glava 9. Optimizacija geodetskih mreža
r
φ (r ) = 1 − m ⋅ r ⋅ ln1 + (9.32)
d
gde je:
φ(r) korelaciona funkcija,
r dužina izmeñu dve tačke,
d karakteristična dužina,
γ2
m= uspon funkcije,
σ2
γ2 > 0 pozitivna konstanta.
Ova korelaciona funkcija daje pozitivne i negativne vrednosti korelacija u
intervalu φ(r)∈(-1, 1). Veza izmeñu karakteristične dužine d i parametra ξ prema (9.16) i
(9.32) je
535
KONCEPTI MREŽA U GEODETSKOM PREMERU
ξ
φ (ξ ) = 1 − m ⋅ ξ ⋅ ln 1 + = 0.5 .
d
Uvoñenjem ograničenja
m=0.5/ξ (9.33)
i imajući u vidu (9.14) prethodna jednačina postaje
1 − 0 . 5 ⋅ ln( 1 + α ) = 0 . 5
ili
ln( 1 + α ) = 1 .
Rešenje je
α = 1. 718 (9.34)
pa je prema (9.13)
ξ = 1. 718 ⋅ d . (9.35)
536
Glava 9. Optimizacija geodetskih mreža
gde je:
φ(r) korelaciona funkcija,
r dužina izmeñu dve tačke,
γ 2
m= uspon funkcije,
σ2
γ2 > 0 pozitivna konstanta.
Ova korelaciona funkcija daje pozitivne i negativne vrednosti korelacije u
intervalu φ(r)∈(-1, 1). Ako uspon funkcije m ispunjava uslov
1
m≤ (9.37)
( r ) max
gde je (r)max maksimalna dužina u geodetskoj mreži, onda se dobijaju pozitivne vrednosti
korelacija φ(r)∈(0, 1), (Sl. 9.11).
537
KONCEPTI MREŽA U GEODETSKOM PREMERU
φ (r ) = e − r / d ⋅ cos( β ⋅ r ) (9.38)
538
Glava 9. Optimizacija geodetskih mreža
2π
β= =1 (9.40)
( r ) max
a model funkcije (9.38) postaje (Sl. 9.13)
φ (r ) = e − r / d ⋅ cos(r ) . (9.41)
539
KONCEPTI MREŽA U GEODETSKOM PREMERU
ili
540
Glava 9. Optimizacija geodetskih mreža
∆yi ∆x j
φij (r ) = φT (r ) ⋅ δij + {φ L (r ) − φT (r )} (9.44)
r2
gde je:
φL longitudinalna korelaciona funkcija,
φT transferzalna korelaciona funkcija,
1, i = j
δij = za {i , j = 1,2 = x , y} Kronekerov simbol.
0, i ≠ j
K x = σ 2 ⋅ Q x = σ 2 ⋅ φij (r ) (9.46)
ili
541
KONCEPTI MREŽA U GEODETSKOM PREMERU
K x = σ 2 ⋅ φ (r ) ⋅ δ ij (9.47)
σ standardna devijacija.
Elementi kriterijum kofaktor matrice Qx Tejlor-Karmanove strukture (9.44) su
∆x∆x
q xi x j = φT (r ) + {φ L (r ) − φT (r )}
r2
∆x∆y
q xi y j = q yi x j = {φ L (r ) − φT (r )} (9.48)
r2
∆y∆y
q yi y j = φT (r ) + {φ L (r ) − φT (r )}
r2
ili
q xi x j = φT (r ) + {φ L (r ) − φT (r )} cos 2 νij
q yi y j = φT (r ) + {φ L (r ) − φT (r )} sin 2 νij
gde je
∆y
νij = arctg .
∆x
Za dve tačke u ravni kriterijum kofaktor matrica Tejlor-Karmanove strukture
prema (9.44) i (9.45) ima oblik
xi yi xj yj
φxi xi (0) 0 φ xi x j ( r ) φ xi y j ( r ) xi
. φ yi yi (0) φ yi x j (r ) φ yi y j (r ) yi (9.50)
Q xTK = φij (r ) =
. . φx j x j (0) 0 xj
. . . φ y j y j (0) yj
ili
542
Glava 9. Optimizacija geodetskih mreža
ili
φ ( 0)
T
0 { }
φT ( rij ) + φL (rij ) − φT (rij ) cos2 νij {φ (r ) − φ (r )} sinν cosν
L ij T ij ij ij
(9.52)
Q x TK
.
=
φT (0) { }
φL ( rij ) − φT (rij ) sin νij cosνij φ (r ) + {φ (r ) − φ (r )} sin ν
T ij L ij
T ij
2
ij
. . φT ( 0) 0
. . . φT (0)
{ }
E ε$L1 (r1 ), ε$L2 (r2 ) = φ L1 L2 (9.54)
543
KONCEPTI MREŽA U GEODETSKOM PREMERU
Tabela 9.3.
Oblik Izabrana Zavisna funkcija
funkcija
Potencijalni φT (r ) d d
φL ( r ) =
dr
( rφT (r )) = φT (r ) + r (φT (r ))
dr
Turbulentni φ L (r ) d d
φT (r ) =
dr
( rφL (r )) = φL (r ) + r (φL (r ))
dr
Zavisnost izmeñu transferzalnih i longitudinalnih korelacionih funkcija.
φ T ( r ) = f ( r ) + φ( r ) (9.59)
gde je
( φ T ( r ) ≥ φ L ( r ) ). (9.60)
Tabela 9.4.
Oblik Vektorsko polje Korelcione funkcije
ε$ φ L ; φ T ( r ) = f ( φ ( r )) φ L / φT
544
Glava 9. Optimizacija geodetskih mreža
φ (0) 0 φ xi x j ( r ) 0
. φ (0) 0 φ yi y j (0)
Q xCI = φij (r ) = (9.64)
. . φ (0) 0
. . . φ (0)
Kriterijum matrice sa TK ili CI strukturom u geodetskim mrežama imaju sledeće
osobine (Tabela 9.5):
♦ TK struktura
• elipse grešaka prelaze u krugove grešaka (lokalna izotropija),
• svi krugovi grešaka su istog poluprečnika (lokalna homogenost),
• poluose relativnih elipsi grešaka su na pravcu dve tačke ili upravne,
• poluprečnici relativnih elipsi grešaka zavise od dužine izmeñu tačaka.
♦ CI struktura
• elipse grešaka prelaze u krugove grešaka (lokalna izotropija),
• svi krugovi grešaka su istog poluprečnika (lokalna homogenost),
• relativne elipse grešaka prelaze u relativne krugove grešaka
(kompletna izotropija),
• poluprečnici relativnih krugova grešaka zavise od dužine izmeñu tačaka.
545
KONCEPTI MREŽA U GEODETSKOM PREMERU
θ ∆ij = νij ± π / 2 za φ L (r ) ≥ φT (r )
ili (Sl.9.15.b)
A∆2ij = 2 φ T ( 0) − φ L ( r )
B∆2ij = 2 φ T ( 0) − φ T ( r ) (9.66)
θ ∆ij = νij za φ L (r ) ≤ φT (r )
Za elemente relativnih elipsi grešaka i koeficijente kriterijum matrice kofaktora CI
strukture važi (Sl.9.15.c)
A∆2ij = B∆2ij = 2 φ( 0) − φ( r ) (9.67)
jer je φ L (r ) = φ T (r ) .
a) φ L (r ) ≥ φT (r ) b) φ L (r ) ≤ φT (r ) c) φ L (r ) = φ T (r )
546
Glava 9. Optimizacija geodetskih mreža
Tabela 9.5.
Struktura Elipse grešaka Relativne elipse grešaka
TK
547
KONCEPTI MREŽA U GEODETSKOM PREMERU
Funkcija: Parametri:
Gausova d=3.0 km
Eksponencijalna d=3.6 km
Beselova d=2.0 km
Maislova d=1.5 km, m=0.2
Bardina m=0.2
Eksponencijalno d=5.0 km, β=13o 47'
kosinusna
Slika 9.16. Korelacione funkcije kompletno izotropne strukture(CI)
(rmax=10km, ξ=π/2=2.5km).
548
Glava 9. Optimizacija geodetskih mreža
mr 2
φT (r ) = f (r ) + φ(r ) = + (1 − mr ) = 1 − mr (9.70)
3 3
mr 4
φ L ( r ) = − f (r ) + φ( r ) = − + (1 − mr ) = 1 − mr (9.71)
3 3
gde je ispunjen uslov (9.60).
Bardina korelaciona funkcija turbulentnog oblika dobija se prema (9.61) i (9.62)
mr 2
φ L ( r ) = f (r ) + φ( r ) = + (1 − mr ) = 1 − mr (9.72)
3 3
mr 4
φT (r ) = − f (r ) + φ(r ) = − + (1 − mr ) = 1 − mr (9.73)
3 3
gde je ispunjen uslov (9.63).
Oblik Bardine korelacione funkcije kompletno izotropne strukture pokazan je na
slici 9.16, Tejlor-Karmanove strukture potencijalnog oblika na slici 9.17 i Tejlor-
Karmanove strukture turbulentnog oblika na slici 9.18.
2 4
φT ( r ) = 1 − mr , φ L ( r ) = 1 − mr
3 3
Slika 9.17. Bardina korelaciona funkcija TK strukture, potencijalni oblik.
549
KONCEPTI MREŽA U GEODETSKOM PREMERU
4 2
φT (r ) = 1 − mr , φ L ( r ) = 1 − mr
3 3
Slika 9.18. Bardina korelaciona funkcija TK strukture, turbulentni oblik.
Tabela 9.6.
Funkcija CI struktura TK struktura P T
2 φT φL
φ( r ) = 1 − mr
Bardin 3
φ( r ) = 1 − mr 4 φL φT
φ( r ) = 1 − mr
3
4d2 4d φT φL
φ(r ) = 2
− 2 Ko (r / d ) − K1 (r / d )
Beselov r r
r r 4d2 4d 2r φL φT
φ (r ) = K1 φ(r) = − 2 + 2Ko (r / d) + + K1(r / d)
d d r r d
Ekspone-
2d 2 d d 2 −r / d φT φL
ncijalni φ (r ) = − 2 + 2 e
r2 r r2
φ( r ) = e −r / d 2d 2 d d 2 −r / d φL φT
φ(r) = − + 21 + + 2 e
r2 r r
CI i TK strukture korelacionih funkcija potencionalnog i turbulentnog oblika.
550
Glava 9. Optimizacija geodetskih mreža
Qx − λ ⋅ I = 0 (9.74)
Q xS = S ⋅ Q x ⋅ ST (9.76)
gde je:
S matrica transformacije sličnosti,
Qx regularna kriterijuma matrica,
(
S = I − R ⋅ RT ⋅ R )−1
RT
551
KONCEPTI MREŽA U GEODETSKOM PREMERU
a struktura matrice R zavisi od vrste mreže, merenih veličina, defekta datuma geodetske
mreže i data je detaljno u tabeli 3.14.
Primena S-transformacije (9.76) na regularne kriterijum matrice QTK i QCI koje
posle transformacije postaju singularne, može dovesti do toga da kriterijumi homogenosti i
izotropije u transformisanim oblicima nisu više ispunjeni. Ovu pojavu teško je uočiti na
uopštenim modelima matrica. Meñutim ako se za kriterijum matricu kompletno izotropne
strukture uzme jedinična matrica Q CI = I , onda (9.76) postaje
Q x S = S ⋅ Q CI ⋅ S T = S ⋅ I ⋅ S T = S ⋅ S T (9.77)
Q xS = S 2 (9.78)
552
Glava 9. Optimizacija geodetskih mreža
Tabela 9.8.
Realna kovarijaciona Kriterijum matrica
matrica K xˆ Q xs
Ti - Tj φL L
i j
φT T
i j
φ L L (r )
i j
φ T T (r)
i j
553
KONCEPTI MREŽA U GEODETSKOM PREMERU
ε T = φ T T (r ) − φT T
k i j i j
(9.80)
gde su φ L L (r )
i j
i φ T T ( r ) teorijske vrednosti. Standardne devijacije su
i j
k
1
σ L2 = ∑
k i =1
ε L2i
1 k 2
σ T2 = ∑εT
k i =1 i
a njihove numeričke vrednosti su pokazane u tabeli 9.8.
Kriterijum matrica kompletno izotropne strukture QCI prevodi sve elipse grešaka
u krugove jednakih poluprečnika a nakon S-transformacije, matrica Q X S daje homogenu
tačnost ali ne i izotropiju (Tabela 9.9 i Sl. 9.19).
Tabela 9.9.
Kompletno homogeno Homogeno neizotropna struktura
izotropna struktura QCI Q XS
Ti θ A=B=r θ A B
1 0 1 50 0.847 0.685
2 0 1 150 0.847 0.685
3 0 1 50 0.847 0.685
4 0 1 150 0.847 0.685
554
Glava 9. Optimizacija geodetskih mreža
555
KONCEPTI MREŽA U GEODETSKOM PREMERU
v T ⋅ Pl ⋅ v = min
dobija se optimalno rešenje
xˆ = − N −1 ⋅ n = −Q xˆ ⋅ n , ( Q xˆ = N
−1
)
556
Glava 9. Optimizacija geodetskih mreža
5 7
3 4 6
1 2 Y
5 7
3 4 6
1 2 Y
557
KONCEPTI MREŽA U GEODETSKOM PREMERU
v T ⋅ Pl ⋅ v = min
xˆ T ⋅ xˆ = min
dobijaju se optimalna rešenja
xˆ = −N + ⋅ n = −Q xˆ ⋅ n , (N
+
= Q xˆ )
sa minimalnim tragom matrice kofaktora
558
Glava 9. Optimizacija geodetskih mreža
5 7
3 4 6
1 2 Y
559
KONCEPTI MREŽA U GEODETSKOM PREMERU
560
Glava 9. Optimizacija geodetskih mreža
K xˆ = σ o2 ⋅ Q xˆ = σ o2 ⋅ N −1 = σ o2 ⋅ ( A TQ l−1 A ) −1 (9.81)
K xˆ = σ o2 ⋅ Q xˆ = σ o2 ⋅ N + = σ o2 ⋅ ( A TQ l−1 A ) + (9.82)
Na slici 9.25 pokazana je prethodna analiza mikro geodetske 2-D slobodne mreže,
za planirana merenja pravaca ( σ α = 10" ) i dužina ( σ D = 2mm + 2ppm ) gde je nakon
analize dobijena homogena položajna tačnost tačaka ( σ P = 2mm ).
Slika 9.25. Prethodna analiza tačnosti mikro geodetske 2-D slobodne mreže.
561
KONCEPTI MREŽA U GEODETSKOM PREMERU
R = (Ql − AN −1 A T ) ⋅ Q l−1
i matricu koeficijenata spoljašnje pouzdanosti (3.238)
U = AN −1 A T ⋅ Q l−1
ili u slobodnim mrežama važi
U = AN + A T ⋅ Q l−1 . (9.84)
562
Glava 9. Optimizacija geodetskih mreža
Slika 9.26. Prethodna analiza pouzdanosti mikro geodetske 2-D slobodne mreže - pravci.
563
KONCEPTI MREŽA U GEODETSKOM PREMERU
Slika 9.27. Prethodna analiza pouzdanosti mikro geodetske 2-D slobodne mreže - dužine.
564
Glava 9. Optimizacija geodetskih mreža
5 ≤ ku ii ≤ 13 , (k u ii )
= 4.13 / rii . (9.85)
565
KONCEPTI MREŽA U GEODETSKOM PREMERU
K x = σ o2 ( A T PA ) −1 = σ o2Q x za r( A) = r = u (9.86)
A T PA = Q x−1 za r( A ) = r = u (9.88)
odnosno za pseudoinverziju
A T PA = Q x+ za r( A ) = r < u (9.89)
gde je:
A matrica dizajna geodetske mreže,
P matrica težina planiranih merenja,
Qx kriterijum matrica kofaktora.
Matrica težina P u jednačinama (9.88) i (9.89) je nepoznata a poznata je matrica
dizajna geodetske mreže A i kriterijum matrica kofaktora Q x .
566
Glava 9. Optimizacija geodetskih mreža
A T PA ≅ Q +x . (9.90)
Opšte rešenje ovog sistema dobija se prema (2.26)
P = (A T ) − Q x+ A − + Z − (A T ) − A T ZAA − (9.91)
gde je Z proizvoljna matrica.
Neophodan i dovoljan uslov za egzistenciju ovog rešenja je
A T (A T ) − Q x+ A − A = Q x+ .
Umesto opšteg nejedinstvenog rešenja (9.91), prema (2.56) dobija se jedinstveno
rešenje
P = (A T )+ Q x+ A + . (9.92)
Ovo rešenje ima minimalnu normu matrice trežina
P = min
i minimalnu sumu kvadrata
P = (A T )+ Q x−1A + (9.93)
gde je pseudoinverzija matrice A
A + = (A T A) −1 A T = A −L (9.94)
jednaka levoj inverziji pravougle matrice sa potpunim rangom kolona.
Za jediničnu kriterijum matricu kofaktora Qx=I rešenje (9.92) ili (9.93) postaje
567
KONCEPTI MREŽA U GEODETSKOM PREMERU
P = ( AT )+ ⋅ A + (9.95)
i ono zavisi isključivo od dizajna geodetske mreže.
Jedinična kriterijum matrica kofaktora Qx=I u potpunosti ispunjava kriterijume
homogenosti i izotropije.
Matrica optimalnih težina merenja P dobijena prema (9.92), (9.93) ili (9.95) je
redan i ranga r (P ) = u , pa je nepotpunog ranga. Defekt ranga je d = n − u = r .
Odavde proizilazi da je matrica optimalnih težina P singularna (det P = 0) .
Ovakav pristup rešenju problema optimizacije ima teorijski značaj. Praktična
primena nije moguća jer su težine pij (i, j = 1, 2, ..., n) u matrici P meñusobno
korelativno zavisne. Planirana merenja sa ovom korelativnom zavisnošću nije moguće
realizovati u realnim geodetskim mrežama.
(a T
1 ⊗ a 1T M a T2 ⊗ a T2 M L M a Tn ⊗ a Tn ) ⋅ p ≅ q (9.98)
568
Glava 9. Optimizacija geodetskih mreža
gde je:
p T = ( p1 p2 ... pn )
qT = ( q11 q12 ... q1u M q21 q22 ... q2u M ... M qu1 qu2 ... quu )
(AT AT) = (a T
1 ⊗ a 1T a T2 ⊗ a T2 .. . a Tn ⊗ a Tn ) u 2 n .
R = A T PA − Q +x . (9.101)
Kvalitet aproksimacije nesaglasnog dizajna izražava se razlikom izmeñu tekuće
matrice normalnih jednačina A T PA i date pseudoinverzije matrice Q +x , gde je
dijagonalna matrica P = diagP rešenje sistema (9.99).
Primenom metoda najmanjih kvadrata
r T ⋅ r = min
za sistem linearnih jednačina (9.99), dobija se sistem normalnih jednačina
(AT AT)T ⋅ (AT AT) ⋅ p - (AT AT)T ⋅ q = 0 (9.102)
ili u obliku
(AAT ∗AAT) ⋅ p - (AT AT)T ⋅ q = 0 (9.103)
gde simbol "∗" označava Hadamard proizvod.
Sistem (9.102) napisan kraće postaje
569
KONCEPTI MREŽA U GEODETSKOM PREMERU
T
(det CTC = 0) onda se rešenje sistema
Ako je matrica C C singularna
normalnih jednačina dobija pod uslovom najmanjih kvadrata r r = min i uslovom
T
d T d = min
gde je:
d = vecD (9.109)
D = (APA) + − Q x . (9.110)
Ova globalna mera često je veća u ovom pristupu u odnosu na istu meru koja se
dobija kod direktnog i indirektnog metoda optimizacije dizajna drugoga reda.
Zbog toga, rešenja (9.106) i (9.107) dobijena po metodi najmanjih kvadrata
modifikuju se linearnom transformacijom (9.108), tako da se dobije bolja saglasnost sa
kriterijum matricom kofaktora Q x .
f (λ ) = d T d = e T {[( A PA)
T +
][ +
]}
− Q x ∗ ( A T PA) − Q x e = min (9.111)
odnosno
570
Glava 9. Optimizacija geodetskih mreža
1 1
f ( λ ) = e T ⋅ ( A T PA ) − Q x ∗ ( A T PA ) − Q x ⋅ e = min (9.112)
+ +
λ λ
gde je e T = (1 1 ... 1) .
Hadamard proizvod postaje
1 T 1 T
( A PA ) − Q x ∗ ( A PA ) − Q x =
+ +
λ λ
=
1
λ 2 [( A PA) ∗ ( A PA) ] − λ2 [( A PA) ∗ Q ] + Q ∗ Q
T + T + T +
x x x .
df
dλ
1
= eT 2
λ
[( A PA) ∗ Q ] − λ2 [( A PA) ∗ ( A PA) ]e = 0
T +
x 3
T + T +
odnosno, rešenje je
λ=
[
e T ( A T PA ) ∗ ( A T PA ) e +
+
]
[ ]
. (9.113)
e T ( A T PA ) ∗ Q x e
+
λ=
[
tr ( A T PA ) ⋅ ( A T PA )
+ +
].
[ ]
(9.114)
tr ( A PA ) ⋅ Q x
T +
571
KONCEPTI MREŽA U GEODETSKOM PREMERU
572
Glava 9. Optimizacija geodetskih mreža
(
p = CTr Cr CrT )−1
⋅ qr . (9.123)
Imajući u vidu desnu inverziju pravougle matrice sa potpunim rangom vrsta
(2.17), rešenje (9.123) postaje
573
KONCEPTI MREŽA U GEODETSKOM PREMERU
p = C D− ⋅ q r (9.124)
gde je
C D− = C Tr ( C r C Tr )
−1
(9.125)
p = C L− ⋅ q r (9.129)
gde je
C L− = ( C r C Tr ) C Tr
−1
(9.130)
574
Glava 9. Optimizacija geodetskih mreža
( )
+
p = CrTCr CrT ⋅ q r (9.132)
gde je (C T
r C r ) pseudoinverzija kvadratne matrice ( C Tr C r ) . Za potpun rang matrice
+
575
KONCEPTI MREŽA U GEODETSKOM PREMERU
Slika 9.29. Slaba pouzdanost projektovane mreže (ku koeficijenti unutrašnje i ks spoqašnje
pouzdanosti).
576
Glava 9. Optimizacija geodetskih mreža
577
KONCEPTI MREŽA U GEODETSKOM PREMERU
578
Glava 9. Optimizacija geodetskih mreža
Q x A T PAQ x ≅ Q x Q x+ Q x
ili imajući u vidu (2.39 a), sistem postaje
Q x A T PAQ x ≅ Q x . (9.133)
B ⋅ P ⋅ BT ≅ Qx (9.135)
Matrična jednačina (9.135) napisana u obliku Katri-Rao proizvoda (2.11) je
(B B)⋅ p ≅ q (9.136)
gde je :
( B un B un ) u 2 n Katri-Rao proizvod,
579
KONCEPTI MREŽA U GEODETSKOM PREMERU
d T ⋅ d = min
dobija se sistem normalnih jednačina
(B B)T ⋅ (B B) ⋅ p - (B B)T ⋅ q = 0 (9.138)
ili u obliku Hadamard proizvoda
(BT B ∗BT B) ⋅ p - (B B)T ⋅ q = 0 . (9.139)
Sistem (9.138) napisan kraće postaje
x$ = (A T PA) + A T P ⋅ l
sa matricom kofaktora
580
Glava 9. Optimizacija geodetskih mreža
H = (A T PA) + A T P (9.144)
P+ = Ql
dobija se osnovni matematički model indirektnog metoda optimizacije
H ⋅ P + ⋅ HT ≅ Qx (9.145)
Dijagonalna matrica težina P+ može biti izražena u obliku
1
+ , za pi > 0
p = pi
i
0 , za pi = 0
gde se na ovaj način dopušta pojava elemenata čija je vrednost nula u matrici težina P+ .
Matrična jednačina (9.144) napisana u obliku Katri-Rao proizvoda (2.11) postaje
(H H)⋅ p+ ≅ q (9.146)
gde je:
( H un H un ) u 2 n Katri-Rao proizvod,
581
KONCEPTI MREŽA U GEODETSKOM PREMERU
d T ⋅ d = min
dobija se sistem normalnih jednačina
(H H)T ⋅ (H H) ⋅ p+ - (H H)T ⋅ q = 0 (9.148)
ili u obliku Hadamard proizvoda
(HT H ∗HT H) ⋅ p+ - (H H)T ⋅ q = 0. (9.149)
Sistem (9.5.4.5) napisan kraće postaje
(C T C) ⋅ p + − C T ⋅ q = 0 (9.150)
gde je
C=(H H). (9.151)
T
Ako je matrica C C regularna (det CTC ≠ 0) onda se rešenje sistema
normalnih jednačina (9.150) dobija pod uslovom najmanjih kvadrata d d =
T
min u obliku
p + = (C T C) −1 C T q = (HT H ∗HT H)-1 ⋅ (H H)T ⋅ q. (9.152)
T
Ako je matrica C C singularna (det CTC = 0) onda se rešenje sistema
normalnih jednačina (9.150) dobija pod uslovom najmanjih kvadrata d d = min i
T
Dobijena rešenja optimalnih težina prema (9.152) ili (9.153) su početna. Naime, u
matrici H (9.144) sadržane su aktuelne težine matrice P, pa ovaj metod postaje iterativan. U
narednim iteracijama rešenja se odreñuju prema
(p+)(i)=[(H(i)T)H(i) ∗(H(i)T)H(i))]-1 ⋅ (H(i) H(i))T ⋅ q (9.153)
ili
(p+)(i) =[(H(i)T)H(i) ∗(H(i)T)H(i))]+ ⋅ (H(i) H(i))T ⋅ q (9.155)
gde je
H ( i ) = (A T P ( i ) A) + A T P ( i ) . (9.156)
Iterativni postupak dobijanja optimalnih težina prema indirektnom metodu
optimizacije je konvergentan.
582
Glava 9. Optimizacija geodetskih mreža
Tabela 9.12.
Metod Način aprokisimacije Kvalitet aproksimacije Globalna mera
kvaliteta
najmanjih direktna aproksimacija
kvadrata
A T PA = Q +x R = A T PA − Q +x r T r = min
r = vecR
modifikovani direktna aproksimacija
( A T PA ) + = Q x D = (A T PA) + − Q x d T d = min
d = vecD
direktni direktna aproksimacija
( A T PA ) + = Q x D = (A T PA) + − Q x d T d = min
d = vecD
indirektni iterativna aproksimacija
( A T PA ) + = Q x D = (A T PA) + − Q x d T d = min
d = vecD
Mere kvaliteta aproksimacija u metodama optimizacije.
583
KONCEPTI MREŽA U GEODETSKOM PREMERU
v T K l−1 v = min
xˆ T xˆ = min
584
Glava 9. Optimizacija geodetskih mreža
tragK xˆ = min .
Problem odreñivanja optimalnih standardnih devijacija planiranih merenja,
definiše se opštom matričnom jednačinom
K x = (A T (K l ) −1 A) + (9.157)
gde je:
Kx kriterijum kovarijaciona matrica koordinata tačaka,
Kl kovarijaciona matrica planiranih merenja,
A matrica dizajna geodetske mreže.
Dekompozicijom kovarijacionih matrica prema (1.67), matrična jednačina (9.157)
postaje
D x R x D x = (A T (D l ) −1 (R l ) −1 (D l ) −1 A) + (9.158)
gde je:
Dx dijagonalna matrica standardnih devijacija koordinata tačaka,
Rx korelaciona matrica koordinata tačaka,
Dl dijagonalna matrica optimalnih standardnih devijacija planiranih
merenja,
Rl korelaciona matrica planiranih merenja.
(
D l = Diag σ l1 σl 2
... σ ln .) (9.159)
Na ovaj način, postoji jedna matrična jednačina sa dve nepoznate matrice, pa slede
višeznačna rešenja za (9.158). Problem leve strane jednačine može se rešiti definisanjem
kriterijuma tačnosti koordinata tačaka odnosno, formiranjem realne kovarijacione
kriterijum matrice Kx .
U cilju dobijanja optimalnih standardnih devijacija planiranih merenja, koristi se
matrica uticaja merenja na ocene merenja u izravnanju mreže, u obliku (3.239)
585
KONCEPTI MREŽA U GEODETSKOM PREMERU
gde je:
Ql matrica kofaktora merenih veličina,
Q $l matrica kofaktora ocena merenih veličina.
σ lˆ2
ui = i
(9.161)
σ 2
li
ili
σ lˆ
σl =
i
i
(9.162)
ui
K ˆl = AK x A T (9.163)
onda slede optimalne standardne devijacije planiranih merenja
σl
σ l* =
i
i
= F ( A, K l , D x ) , (i=1,2, ..., n). (9.164)
ui
Da bi se što bolje ispunili zahtevi neophodne tačnosti koordinata, definisani
matricom D x postupak se može ponavljati, odnosno postoje iterativan što je ilustrovano
grafičkim algoritmom na slici 9.33. Rešenja koja se dobijaju u vidu dijagonalne matrice
standardnih devijacija planiranih merenja, uvek su pozitivna i ispunjavaju a priori
definisanu neophodnu i dovoljnu tačnost.
Kod mreža homogene tačnosti rešenja se dobijaju u prvom proračunu odnosno
iterativni postupak je suvišan. Meñutim, kod mreža nehomogene tačnosti neophodno je
primenjivati iterativni postupak a istraživanja su pokazala jaku konvergenciju. Postupak se
završava kada je ispunjen uslov
max σ x$ − σ x ≤ ε (9.165)
586
Glava 9. Optimizacija geodetskih mreža
START
A , K l , Dx , ε
K x$ = ( A T K l−1 A ) +
k xi x j
rxi x j =
k xi xi k x j x j
K x = DxR x Dx
K $l = AK x$ A T
K l = K *l
U = K $l K l−1
K $l = AK x A T
σ lˆ
σ l* =
i
i
ui
(
D*l = Diag σ l*1 σ l* 2
... σ l*n )
K *l = D*l R l D*l K x$ = ( A T (K *l ) −1 A ) +
NE
max σ x$ − σ x ≤ ε
DA
D *l , K $l , K x$
END
587
KONCEPTI MREŽA U GEODETSKOM PREMERU
⋅ (ui( k ) )
−1 / 2
σ l∗( k ) = σ lˆ
(k )
i i
(k=1,2,3,...) (9.166)
⋅ (1 − ri( k ) )
−1 / 2
σ l∗( k ) = σ lˆ
(k )
i i
, (i=1, 2, ..., n), (k=1, 2, 3,...). (9.168)
gde je k broj iteracija. U sledećim iteracijama k+1, k+2, ... , vrednosti r i σ ostaju
konstantne veličine, kao donje granične vrednosti za tekuće planirano merenje, a za ostala
planirana merenja ove vrednosti biće promenljive do ispunjenja kriterijuma tačnosti
koordinata tačaka (Sl. 9.34).
588
Glava 9. Optimizacija geodetskih mreža
START
A, K l , D x , ε , rmin , δ 0
K x$ = ( A T K −l 1 A ) +
k xi x j
rxi x j =
k xi xi k x j x j
K x = D x R x D x K $l = AK x$ A T
Kl = K *
l K l = K *l
−1
ri = rmin U = K $l K l , R = I−U
ui = umax K $l = AK x A T
σ lˆ
σ l* =
i
i
ui
(
D*l = Diag σ l*1 σ l* 2
... σ l*n )
K *l = D*l R l D*l
K x$ = ( A T (K *l ) −1 A ) +
NE KONTROLA POUZDANOSTI
ri ≥ rmin ili ui ≤ u max
DA NE
KONTROLA TAČNOSTI
max σ x$ − σ x ≤ ε
DA
589
KONCEPTI MREŽA U GEODETSKOM PREMERU
δ0
∇ 0li = ⋅ σli
ri
ui
∇ 0 xˆ i = δ 0
ri
ui
∇ 0 Fi ≤ σ Fσ 0 ⋅
ri
END
590
Glava 9. Optimizacija geodetskih mreža
R1
R8
R 11
R 11
R2
R7
R 12
R13
R12
R 7543
R 13 R3
R9
R6 R 14
R 14
R 10
R4
R5
Optimalna tačnost.
591
KONCEPTI MREŽA U GEODETSKOM PREMERU
Tabela 9.14.
Optimalna pouzdanost Intervali tačnosti
1 koeficijenti unutrašnje pouzdanosti 5.50 ≤ku≤ 6.86
2 koeficijenti spoljašnje pouzdanosti 3.21 ≤ ks≤ 5.08
Optimalna pouzdanost.
0.3mm
R1
0.4mm
R8
0.4mm
R 11
R 11
0.3mm 0.4mm
R7 R2
0.3mm
R 12
0.4mm R 13
R 12
R 7543
0.3mm
0.3mm
0.3mm R3
R9
R 13
0.3mm 0.3mm
R6 R 14
R 14
0.3mm
0.3mm R 10
R4
0.3mm
R5
592
Glava 9. Optimizacija geodetskih mreža
U optimizaciji kontrolne 2-D mreže (Sl. 9.37.), koju čini deset tačaka povezanih
merenjima dvanaest dužina i merenjima horizontalnih pravaca, na deset stanica sa ukupno
trideset dva pravca, definisana je homogena položajna tačnost tačaka σ Pi = 2mm .
Tačnost planiranih merenja dužina je σ D = 3mm
i
a tačnost planiranih merenja pravaca je
σ α = 5" .
i
R 11
2
7
R13
R12
9
3
6
R 14
10
5
Slika 9.37. Dizajn kontrolne 2-D mreže.
593
KONCEPTI MREŽA U GEODETSKOM PREMERU
Tabela 9.15.
Tačnost Intervali tačnosti
1 po X osi 1.3mm ≤ σ x ≤ 1.7mm
Tabela 9.16.
Tačnost Intervali tačnosti
1 dužina 1.4mm ≤ σ d ≤ 3.4mm
Tabela 9.17.
Pouzdanost Intervali pouzdanosti
1 unutrašnja 5.6 ≤ ku ≤ 16.9
2 spoljašnja 3.8 ≤ ks ≤ 16.4
Tabela 9.18.
Pouzdanost Intervali pouzdanosti
1 unutršnja 4.5 ≤ ku ≤ 13.0
2 spoljašnja 1.7 ≤ ks ≤ 13.3
Optimalna pouzdanost planiranih merenja pravaca.
594
Glava 9. Optimizacija geodetskih mreža
1 1.9mm
8 2.1mm
R11
7 2 2.0mm
2.0mm
R13
R12
9 2.2mm 3 2.0mm
6
1.9mm
R14
10 2.0mm
4 1.9mm
5 2.0mm
595
KONCEPTI MREŽA U GEODETSKOM PREMERU
P
P = 1 (9.172)
P2
gde je
596
Glava 9. Optimizacija geodetskih mreža
A A 12 0
A = 11 (9.173)
0 A 22 A 23
a vektor ocena koordinata je podeljena u tri subvektora
(
xˆ T = xˆ 1T xˆ T2 )
xˆ T3 . (9.174)
A 2 = (A 22 A 23 ) , p 2 = vec(P2 ) (9.176)
a (9.173) postaje
A 0
A = 1 . (9.177)
0 A 2
Kompletna pseudoinverzna kriterijum matrica koja se odnosi na sve tačke mreže
(xˆ T
1 xˆ T
2 )
xˆ T3 grafički je predstavljena na slici 9.39.
x1 x2 x3
q vec
x1 x1 / 2=
Q+x = x2
1/ 2 / 3
x3 q vec
x2 /3=
597
KONCEPTI MREŽA U GEODETSKOM PREMERU
ili
N11 N12 p1 b1
T ⋅ − = 0 . (9.179)
N12 N 22 p 2 b 2
Ako se pretpostavi da je izvršena optimizacija postojeće mreže kojoj pripadaju
stara merenja, modifikovanim metodom najmanjih kvadrata sa pseudoinverznom kriterijum
matricom onda, se može izvršiti optimizacija novih merenja korišćenjem rezultata
prethodne optimizacije mreže, tako što se ne rešava ceo sistem jednačina (9.178).
Optimizacija dela mreže koji se odnosi samo na stara merenja može se formulisati
sa
ili
N11p1 − b1 = 0 (9.181)
gde je
( )
qx1/2 = vec Q +x 1/2 . (9.182)
598
Glava 9. Optimizacija geodetskih mreža
−1
p1 = N11 (b1 − N12p 2 ) (9.186)
a inverzija sistema normalnih jednačina (9.179) postaje
−1
N11 N12 N −1 + N11
−1 −1 T
N12 N 22 −1
N12 N11 −1
− N11 −1
N12 N 22
T = 11 −1 T −1 −1
.
(9.187)
N12 N 22 − N 22 N12 N11 N 22
Za potrebe dinamičkog modela optimizacije neophodno je odrediti samo inverznu
−1
matricu N 22 u (9.187). Ova inverzna matrica može biti korišćena za odreñivanje težina
planiranih novih merenja, koja treba da budu uključena u postojeći dizajn mreže.
Iznalaženje ove inverzije izvodi se efikasno jer je ona obično malih dimenzija odnosno,
planira se relativno mali broj novih merenja koji treba da poguste ili prošire postojeću
mrežu.
Ako su planirana nova merenja koja poboljšavaju kvalitet postojeće mreže, bez
dodatnih novih tačaka, onda se može koristiti postojeća kriterijum matrica, i gde važi
−1
A 23 = 0 , b1 = b1 , N11 b1 = p1 .
Rešenje za težine planiranih novih merenja dobija iz sistema
N 22p 2 − (b 2 − N12
T
p1 ) = 0 (9.188)
u obliku
−1
p 2 = N 22 ⋅ (b 2 − N12
T
p1 ) (9.189)
gde su
−1
N 22 = N 22 − N12
T
N11 N12
N 22 = A 22 A T22 ∗ A 22 A T22
b 2 = (A T22ÍA T22 )T ⋅ q x 2
599
KONCEPTI MREŽA U GEODETSKOM PREMERU
p
p = 1 , (
q x = vec Q +x1/2/3 ) (9.191)
p2
sa sistemom jednačina u obliku Katri-Rao proizvoda (9.97)
(A TÍA T ) ⋅ p = q x (9.192)
i uslovima
(I 0) ⋅ p = p1 . (9.193)
Uvoñenjem vektora popravaka r u nesaglasan sistem (9.192), kao kod
modifikovanog metoda najmanjih kvadrata (Poglavlje 9.5.2), sistem se rešava pod uslovom
r T r + 2k T (I ⋅ p 1 − p1 ) = min (9.194)
600
Glava 9. Optimizacija geodetskih mreža
N11 N12 I p1 b
T
N12 N 22 0 ⋅ p2 − b = 0 (9.195)
I 0 0 k p1
odakle se dobijaju subvektori p1 i p 2
p1 = p1 (9.196)
p 2 = N −221 (b 2 − N12
T
p1 ) (9.197)
(A TÍA T ) ⋅ p = q x , M1 (9.198)
(I 0) ⋅ p = p1 , M2 (9.199)
gde svaki deo sistema ima odgovarajuću matricu težina, prvi M1 a drugi M 2 .
Prvi deo sistema jednačina predstavlja aproksimaciju pseudoinverzne kriterijum
matrice definisane vektorom (
q x = vec Q +x1/2/3 ) a drugi deo aproksimaciju datih težina
definisanih vektorom p1 .
Matrice M1 i M 2 su dijagonalne sa elementima na glavnoj dijagonali m1
odnosno m2 . Za razliku od statičkog modela, gde su vrednosti vektora q x i p1 strogo
odreñene, u ovom slučaju njihove vrednosti zavise od meñusobnog odnosa koeficijenata
m2 / m1 .
601
KONCEPTI MREŽA U GEODETSKOM PREMERU
m T T T T m2
(A1A1 ∗ A1A1 ) + 2 ⋅ I (A12A22 ∗ A12A22 ) p1 (A1 ÍA1 ) ⋅ qx1/2 + ⋅ p1
T T T
m1 − m1 =0
(A AT ∗ A AT ) T p2
(A2A2 ∗ A2A2 )
T
(A2 ÍA2 ) ⋅ qx2/3
T T T
22 12 22 12
ili
m m
N11 + 2 ⋅ I N12 p1 b1 + 2 ⋅ p1
m1
p − m1 =0. (9.201)
T 2 b
N12 N 22 2
Adekvatnim izborom meñusobnog odnosa koeficijenata m2 / m1 , iz (9.201) mogu
se dobiti rešenja i za oba granična slučaja, prema dinamičkom ili statičkom modelu.
Ako se usvoji m1 >> m2 onda meñusobni odnos koeficijenata teži nuli
m2 / m1 → 0 pa iz (9.201) slede rešenja za dinamički model optimizacije oblika (9.179).
Množenjem prve jednačine u sistemu (9.201) sa koeficijentom m1 / m2 dobija se
m1 m m
N11 + I p1 + 1 N12p 2 − 1 b1 + p1 = 0 . (9.202)
m2 m2 m2
Ako se usvoji m2 >> m1 onda se iz (9.202) dobija rešenje za statički model
optimizacije
p1 = p1 (9.203)
a iz drugog dela sistema jednačina (9.201) sledi
p 2 = N −221 (b 2 − N12
T
p1 ) . (9.204)
Ova rešenja identična su rešenjima za težine u statičkom modelu optimizacije
dobijenim prema (9.196) i (9.197).
U praktičnim primenama modela optimizacije sa hibridnom normom neophodan je
pažljiv adekvatan izbor vrednosti za težine m1 i m2 u postojećoj i proširenoj mreži.
602
Glava 9. Optimizacija geodetskih mreža
603
KONCEPTI MREŽA U GEODETSKOM PREMERU
604