第三讲 秩亏自由网平差
秩亏自由网平差及其通解

第32卷第2期2010年6月地球科学与环境学报Journal of Earth Sciences and EnvironmentVol.32No.2Jun.2010收稿日期:2009 07 15基金项目:国家自然科学基金项目(40672173;40802075) 作者简介:赵超英(1976 ),男,山西平遥人,副教授,工学博士,从事InSAR 理论与数据处理的教学与研究。
E mai l:zhaochaoying@秩亏自由网平差及其通解赵超英,黄观文(长安大学地质工程与测绘学院,陕西西安710054)摘要:通过坐标转换将初始坐标系下的特解转换得到任意坐标系下的通解,研究了秩亏自由网基准转换的实质。
结果表明,秩亏自由网平差最优解实质是基于近似值所确定的基准下的最优解,在实际应用中确定合适的基准是关键。
以西安地区GP S 沉降监测网为例,不同基准下秩亏解均为该基准下最优解,但只有顾及板块运动的基准才具有物理意义。
关键词:秩亏;自由网平差;基准条件;坐标系;通解中图分类号:P228.4 文献标志码:A 文章编号:1672 6561(2010)02 0215 03Rank Defect Free Net Adjustment andIts General SolutionZH AO Chao ying ,H UANG Guan w en(S chool of Ge olog ical E ngineer ing an d Su rv ey ing ,Chang an Unive rsity ,X i an 710054,S haanxi,China)Abstract:T hro ug h transfor ming the par ticular solut ion o f initial coo rdinates to the g ener al solution o f ar bitrar y co or dinate,rank def ect free net adjust ment is analyzed,and the essence of the datum tr ansfor matio n is discussed.T he results sho w t hat the o ptimized solution of rank defect fr ee net adjust ment is t he o ne so lution under t he datum which is calculated by the approx imat ion v alue.In pr act ice,the key problem is to determine t he appro pr iate datum.G PS monito ring netw or k in Xi an is t aken as an example to demonstrate the differ ent o pt imal so lutio ns under differ ent data,w hereas the so lutio ns in plate mo tion ar e physically significant.Key words:rank defect ;fr ee net adjustment;datum condition;co or dinate system;general so lutio n0 引言自Messl 提出自由网平差以来[1],其理论研究和应用研究均得到较大的发展,中国学者自20世纪80年代开始对其进行了系统研究[2 3]。
第三章监测网平差及基准点稳定性分析

剔除动点后,其余点构成统计量
F1
ˆF 2 ˆ02
ˆF
2
=
dFT
PFF fF
dF
当F1<F分析值,分析即结束,反之,继续 剔除动点,继续检验,直到原假设不再拒绝,
最后剩下的都是稳定的点。
• 当网中存在固定点时,采用这些固定点作 基准,应用经典平差;
• 当网中某些点具有相对的稳定性,它们相 互变动是随机的情况下,则用这些点作拟 稳点,用拟稳平差对成果进行分析;
• 当监测网所有网点具有微小的随机变动时, 自由网平差是一种有效的分析方法.
因此,要合理地确定监测网的参考系,首先要 确定哪些点是稳定的或相对稳定的点,哪些点是 不稳定的点。从20世纪70年代起,人们相继提出 了多种关于监测点稳定性分析方法,其中平均间 隙法是一种比较典型的方法。
m i=1
xi =0
xm
x
1 m
m i 1
xi
0, x为水准网的高程重心.
x =0说明水准网的自由网平差参考系是网的高程重心.
以测边网为例:自由网平差
x1
1
G
T
X=
0
- y10
0 1 x10
1 0 - y20
0 1 x20
…1 …0 … ym0
0 1 xm0
y1 xm
所以:对监测网进行稳定性分析,并 根据稳定性分析结果选择平差方法,确立 一个对变形分析比较有利的参考系,是变 形观测数据处理的一项重要任务。
§3—2 监测网的参考系及其平差
起算数据称为平差问题的基准:基准给出了控制网的位 置。
尺度和方位的定义 即控制网的参考系.
• 经典平差:采用选择固定基准的办法确定参考 系. (满足待估参数的求取要求) • 监测网平差:满足有多期复测的观测值估计的 位移 是一种“绝对的”或接近绝对的位移
自由网平差

求导
ˆ T P 2 K T N 0 得到 K N 1P X ˆ 2X 1 X1 11 11 X 1 1 ˆ1 x
ˆ T P 2K T N 0 得到 X ˆ Q N K 2X 2 X2 12 2 X 2 21 X 2
于是
1 ˆ ˆ X 2 QX 2 N 21 N11 PX1 X 1
V BT ( BBT ) 1W
BR BT ( BBT ) 1
右逆
第三讲 秩亏平差(Free Net Adjustment)
关于广义逆 2、广义逆(generalized Inverse)
设A是m×n矩阵,秩R(A)=r<=min(m,n), 如果G满足如下方程,
AGA A
定义为A的广义逆,G为n×m矩阵,并记为 A 一般不唯一。
第三讲 秩亏平差(Free Net Adjustment)
一、自由网平差概述
4、秩亏网平差方法分类(根据约束条件)
加权最小二乘最小范数解
V T PV min ˆTP X ˆ min X
X
最小二乘最小范数解
逆稳平差
V T PV min ˆTX ˆ min X
ˆ X ˆ 1 X ˆ X 2 V T PV min ˆ TX ˆ min X 2 2
关于向量范数(Norm of Vector) ——范数是比长度更广泛的概念
设
X ( x1, x2 xn )
1-范数
X xi
i 1
n
X
p
( xi )1/ p
i 1
n
p
p-范数
X
( x x x )
2 1 2 2
秩亏自由网平差

秩亏自由网平差的研究刘 阳(江苏师范大学,城建学部,江苏 徐州 )摘要:秩亏自由网是因为控制网中没有足够的起始数据, 即缺乏基准的平差问题,因此按间接平差进行平差时, 其误差方程的系数阵 B 不能满足列满秩的要求, 相应的法方程系数阵T bb N B PB 是秩亏阵.为了求定未知参数的唯一确定解, 除了遵循最小二乘准则外, 还需增加新的基准约束条件 , 从而得到未知参数的唯一确定解.本文主要利用MATLAB 从传统的测量平差的观点出发, 来计算例题,分析,和论述亏秩自由网平差之解的性质,讨论了附加矩阵S 的形式了确定的方式,讨论了秩亏自由网平差之解与传统自由网平差之解的关系, 给出了详细的解答过程,并且比较了俩种方法的各自的优缺点,给出总结。
关键词:秩亏自由网;平差;间接平差Research Rank Defect Free NetworkAdjustmentLiuyang(School of Urban construction and design, Jiangsu Normal University, 221116)Abstract:Rank Defect Free Network control network because of not enough initial data,That lack of adjustment problems benchmark.Therefore, when carried out by indirect adjustment adjustment, the coefficient matrix B error equation does not meet the requirements of full rank.Corresponding normal equation coefficient matrix is rank deficient matrix.In order to find a unique set of unknown parameters to determine the solution, in addition to following the least squares criterion, the need to add a new benchmark constraints, resulting in a unique solution to determine the unknown parameters.The main advantage of MATLAB article from the traditional viewpoint of Surveying Adjustment,Analysis of the nature of the calculation examples, and discusses the loss of rank free net adjustment of the solution,Additional discussion of the form of the S matrix determined, discusses the relationship between solutions of rank defect free network adjustment of the solution with the traditional free network adjustment, the process gives a detailed answer, and compare the two methods of their advantages and disadvantages.Gives summary.Key words: Rank-defect free net adjustment; adjustment; condition comparison引言在现代测量数据处理过程中,秩亏自由网平差在近几十年得到了广泛应用,是重要的数据处理方法之一,特别是在变形监测、最优化设计中,秩亏自由网平差都展现出其优势。
秩亏网平差

h2
C
原因:网中没有已知高 程点。
秩亏网平差的概念
2、平差基准
测量控制网以点的坐标(及高程)为未知参数进行参数平 差时,网中必须具有必要的起算数据。例如,水平控制网必须 有一个已知点的坐标,一条已知边长和一个已知方位角;水准 网必须有一个已知点的高程。有时,网中还会有多余的起算数 据。测量平差中,将仅含必要起算数据的控制网称为 经典自由 网,将含有多余起算数据的控制网称为附合网。当控制网中存 在必要起算数据或多余起算数据时,观测方程的系数矩阵才可 能列满秩,起算数据不足时,就产生数亏。
B BT ( BBT )1
当 C 为满秩方阵时,
(GA) GA
T
C C C 1
对于参数平差模型(等精度) :
( AG)T AG
G 称为 A 的广义逆。
可以只满足一个或几个方程,共有 1 2 3 4 C4 C4 C4 C4 15 种不同的广 义逆。
ˆ L V AX ˆ ( AT A)1 AT L A L X
B
h1
A
h3
h2
C
ˆ 1 l1 v1 1 1 0 x v 1 0 1 x l ˆ 2 2 2 ˆ3 v3 0 1 1 x l3 0 l1 1 1 0 x1 h1 l 1 0 1 x 0 h 2 2 2 0 l 0 1 1 x 3 3 h3
(D-4)
R( A) u n , s n u
相容方程组的通解:
是满足(A-1)和(A-3)的最小范 Am
X X Gα
秩亏自由网

§8-2 秩亏自由网平差2学时在前面介绍的经典平差中,都是以已知的起算数据为基础,将控制网固定在已知数据上。
如水准网必须至少已知网中某一点的高程,平面网至少要已知一点的坐标、一条边的边长和一条边的方位角。
当网中没有必要的起算数据时,我们称其为自由网,本节将介绍网中没有起算数据时的平差方法,即自由网平差。
在经典间接平差中,网中具备必要的起算数据,误差方程为111ˆ⨯⨯⨯⨯-=n t t n n l xB V (8-2-1)式中系数阵B 为列满秩矩阵,其秩为t B R =)( 。
在最小二乘准则下得到的法方程为0ˆ11=-⨯⨯⨯t t tt bb W xN (8-2-2)由于其系数阵的秩为t B R PB B R N R Tbb ===)()()(,所以bb N 为满秩矩阵,即为非奇异阵,具有凯利逆bb N 1-,因此具有唯一解,即W N xbb 1ˆ-= (8-2-3)当网中无起算数据时,网中所有点均为待定点,设未知参数的个数为u ,误差方程为111ˆ⨯⨯⨯⨯-=n u u n n l xB V (8-2-4)式中d t u +=d 为必要的起算数据个数。
尽管增加了d 个参数,但B 的秩仍为必要观测个数,即u t B R <=)(其中B 为不满秩矩阵,称为秩亏阵,其秩亏数为d 。
组成法方程0ˆ11=-⨯⨯⨯u u u u W xN(8-2-5)式中PlB W PB B N T u T uu ==⨯⨯1,,且u t B R PB B R N R T<===)()()(,所以N 也为秩亏阵,秩亏数为:t u d -=(8-2-6)由上式知,不同类型控制网的秩亏数就是经典平差时必要的起算数据的个数。
即有:⎪⎩⎪⎨⎧=测角网网测边网、边角网、导线水准网、测站平差,4,3,1d在控制网秩亏的情况下,法方程有解但不唯一。
也就是说仅满足最小二乘准则,仍无法求得xˆ的唯一解,这就是秩亏网平差与经典平差的根本区别。
12秩亏自由网平差

法方程写成: 法方程写成:
ˆ BT PB S x BT Pl T = S O K O
可解出参数改正数。 可解出参数改正数。 或者: 或者:
ˆ x = (B PB + SS ) B Pl
T T
T −1
二)精度评定
单位权方差估值
VT PV VT PV ˆ σ0 = = n −t n − (u − d)
3)测角网: )测角网:
一、问题的提出
自由网: 自由网: 当控制网中仅含有必要的起算数据时, 当控制网中仅含有必要的起算数据时,通常称 为自由网(说明)。 为自由网(说明)。 附合网: 附合网: 当控制网中除必要起算数据时外, 当控制网中除必要起算数据时外,还有多余 的起算数据的网,称为附合网。 的起算数据的网,称为附合网。 自由网平差方法分为: 自由网平差方法分为: 经典自由网平差和秩亏自由网平差两种。 经典自由网平差和秩亏自由网平差两种。 一些特殊用途的控制网,如变形观测网、 一些特殊用途的控制网,如变形观测网、沉降监测 网等,一般为自由网。 网等,一般为自由网。
单位权方差估值仍为:
VT PV VT PV ˆ2 σ0 = = n − R( A) n − r
广义逆矩阵的概念
一、广义逆A1、定义:设A的秩R(A)=r≤min(n,m),满足下列 矩阵方程的A-定义为A的广义逆nm n nmAA A = A
nm
−
2、广义逆A-的计算 A是非奇异方阵,凯利逆A-1就是A的广义逆。 − AL1 = ( AT A)−1 AT A是列满秩时 − A是行满秩时 AR1 = AT ( AT A)−1 A是降秩矩阵时:秩分解法、降阶法。
上节内容<误差椭圆> 上节内容<误差椭圆>
秩亏自由网 文档

2 秩亏自由网的直接解法
根据广义逆理论, N - W= 0 虽然有无穷多组解,但它有唯一的最小范数解,即:
(5)
式中 W为矩阵 N 的最小范数逆。代入(5)式得:
W(6)
最小范数逆并不唯一, 但不论哪个最小范数逆代入公式( 5) ,其最小范数解却是唯一的。
两种方法计算 ,从而得出两个不同的 。
1) 因R ( N ) = 2, R ( NN ) = 2, 在 NN 中取左上角二阶行列式不为零的子阵并求逆得
于是
4
5平差结果
两者结果相同。
4 结语
在秩亏自由网中, 如果像经典平差那样,只要求遵循最小二乘原则求未知参数的解, 将不可能取得唯一确定的估计量。为了确定唯一的估计量,需要在遵循平差基本原则! ! ! 最小二乘原则基础上附加另外条件,这个条件就是最小范数条件,即它保证了所求得的未知参数的估计量是最优的。满足最小范数条件的最小范数逆并不是唯一的, 但不论哪个最小范数逆代入 X Pl中, 其最小范数解都是唯一的。
1 前言
在线性模型
L = BX +△, E(△) = 0(1)
D = (2)
下,在经典平差基础上发展起来的秩亏自由网平差、最小二乘滤波、推估和配置(拟合推估) 、 具有奇异协方差阵的平差等方法,一般称其为现代最小二乘平差方法。
如果将网中全部点的坐标作为平差参数,列出误差方程,此时的坐标参数个数比间接平差相应参数多了d个, d 就是间接平差中必要起始数据的个数。在这种情况下,误差方程为
h1 = 12. 345m,
h2 = 3. 478m,
h3 = - 15. 817m
平差时选取A、 B、 C 三个待定点的高程平差值为未
秩亏自由网平差的解法

R( A) r t
增加虚拟观测:
ˆ l AX 2 2 1 D ( l ) Q P 0 0
(1)
d t r
P 非奇异对称矩阵
ˆ l B X
d ,t
PI
T 即当 BB I
R( B ) d
(2)
① R( B ) d T ② AB 0
h3 15.817 m
x2 h1 x1 h3 x3 h2
各线路距离S相等,试求平差后各点高程及协因数。 解: 取各点近似高程为:
0 0 0 0 x10 H 10 0 m , x2 H2 12.345 m , x3 H3 15.817 m
PI
1. 列误差方程式
ˆ l V AX
( N i I )S i NSi 0 ( i 1,d )
因N 具有秩亏d=t-r,故N的特征值中必有d个为零,对应 零特征值必存在d个线性无关的特征向量,由此构成矩阵
ud
S ( S 1 S 2 S d )
BT S
R( S ) d
AS 0
(1)再确定
l
T ˆ ˆ X r X r min
Q N Q ( AT PA BT B) I Q A PA I Q B B 右乘 B
T T
T,顾及
ABT O
B T Q B T BBT O
Q B T B T ( BBT ) 1
Q B T B T ( BBT ) 1
左乘 AQ
伪观测法
AQ Q B T AQ B T ( BBT ) 1 ABT ( BBT ) 1 ( BBT ) 1 O
时满足该条件。 相当于
秩亏网平差若干计算方法

秩亏网平差若干计算方法1.概述在测量平差中,控制网中除了必要起算数据外还有多余起算数据的是附合网,仅有必要起算数据的是自由网,这两种控制网在间接平差时误差方程系数矩阵都是满秩的,由此得到的法方程系数阵也是满秩的,即法方程有唯一解。
这是经典平差的范畴。
自由网中有一种具有特殊用途的控制网,就是秩亏自由网,这种自由网没有起始数据参与平差并且以待定点的坐标为待定参数。
此时的误差方程的系数阵是列亏阵,由此所得的法方程系数阵也是秩亏阵。
一般设网中全部的待定坐标个数为,必要观测数为,全部观测数为,为阶矩阵,相应的法方程系数阵是阶矩阵,,秩亏数都为,所以法方程有无穷组解。
这里产生秩亏的原因是控制网中没有起算数据,所以就是网中必要的起算数据个数。
对于水准网,必要起算数据是一个点的高程,故;对于测角网,必要起算数据是两个点的坐标,故;对于测边网或是边角网,必要起算数据是一个点的坐标和一条边的方位,故。
2.秩亏网平差模型以间接平差为例,令个坐标参数的平差值为,观测向量为,则秩亏网的误差方程为:(1)式中,,,,随机模型是:(2)根据最小二乘原理,在下,可组成发方程如下:(3)若是按照直接解法用如下的方程组来解求的解:(a)容易得到,即该方程组有解但不唯一,虽然满足最小二乘准则,但有无穷多组的解,无法求得唯一的,因为参数必须在一定的坐标基准下才能唯一确定。
为了得到的唯一解,增加个坐标基准约束条件,即:(4)在限制条件下,得到法方程如下:(5)由此可以根据下面的方程组解得的唯一解:(b)由上述方程组(b),可以得到:()(7)()()3.矩阵分解应用于秩亏网平差3.1 奇异值分解用于秩亏网平差可以看出,上面提到的这种计算秩亏网平差的方式很复杂,现在我们不妨把秩亏自由网平差看成在满足最小二乘和最小范数的条件下,求参数一组最佳估值的平差方法,也就是通过对如下的方程组来解求的唯一解:(c)这是个复杂的方程组,如果按照正常求解的方法是很困难的,下面我们把矩阵的奇异值分解融合进来。
秩亏自由网平差

ˆ N BT Pl ( E N N )M 中挑选一个解,使得 从X
X min
所以,平差问题成为:
即求误差方程的最小 二乘、最小范数解。 最小二乘指改正数, 最小范数指参数。亦 即求长度最短的最小 二乘解。 武汉大学测绘学院 孙海燕
V T PV min ˆ l V BX ˆTX ˆ min X
武汉大学测绘学院 孙海燕
第四章 秩亏自由网平差
例:如图水准网,1)设 H 3 已知,则误差方程为
0 v1 1 l1 ˆ1 v 1 1 x l2 2 x ˆ2 v3 0 1 l3
法方程系数阵
rank( B) R( B) u t 2
2 1 B B 1 2
T T T 1
rank( BT B) t u 2
1 2 1 | B B | 3, ( B B) 3 1 2
ˆ ( BT B) 1 BT l x
(5) 若矩阵 P 正定,则
A( AT PA) AT PA A
(6) G 为 AT A 的广义逆,则 G T 也是 AT A的广义逆。 3、广义逆 A 的计算 若
rank ( A) r (n, m)
,设
1 A O 11 A m.n O O
A11 r .r A n.m A21 n r .r
4、不同基准下平差的各种量有什么变化
5、基准如何变换
武汉大学测绘学院 孙海燕
第四章 秩亏自由网平差
第二节 广义逆与线性方程组的解
m,n n ,1
线性方程组
Axb
m,1
a1
3第二章 秩亏自由网平差原理综述

ˆ Qˆ 普通秩亏网平差: X r 、 Xr ˆ 、Q ˆ 普通拟稳平差: X XS S ˆ 、Q ˆ 经典自由网平差: X C XC
ˆ L 0 1 X V1 1 1 1 V 1 1 X ˆ L 0 2 2 2 ˆ L V3 0 1 1 X 3 3 1 0 1 1 0 A 1 1 0 =0 1 1 0 1 1
第一专题: 秩亏自由网平差
长安大学地测学院 赵超英 zhaochaoying@
主要内容
问题的引入 秩亏自由网平差的原理 广义逆的补充知识 秩亏自由网平差的解法 秩亏自由网平差解的性质
一、问题的引入
1、四个例子、两个概念
例1: 设有水准网,如图所示,假设 x3 为已知高程,
1、秩亏网最小二乘解: i)假定某些差数固定——设定基准
V AX L R ( A) t 0 , d 0 V T PV m in 得:
NX AT PL R( A) t 0 ˆ N 1 AT PL X
1
N
——正则逆(凯莱逆)
ii)不设基准 R( A) t 0 t , d d 0
三种自由网平差间的关系
加权包含了普通与拟稳秩亏网平差是一种普通形式。
当 Px I 时 ˆTP X ˆ X ˆ T X min X x
PX 2 当 Px
0 0 时,则 = PX I 0 I
T 0 0 X T T I X X T X min 0 I X
R( N ) t 0 t 秩亏 凯莱逆不存在: NN NN 广义逆 N 不唯一, X N AT PL ( I N N )M ,其中M是任意向量,解不 唯一。 注意: N N I
第三讲秩亏自由网平差

AR A ( A A)
A是降秩矩阵时:秩分解法、降阶法。
降阶法:
• 在秩亏的方阵A中,删去d个某一行和相应的某 一列降阶求逆,删去位置均以“0”代之,即得奇 异方阵的广义逆A-。 • 可见A-不唯一。 1 1 0 • 例如: A 0 1 1 ,( R A) 2,d 3 2 1
T B T B
I PV 0 D 2 I 0 0 D 2 I 0 0 0 B ˆ L ( X ) 0 DX I Lx 0 B ˆ T X B I DX
T d1 du uu u1
V B l ˆ V T x 0 Vg S Px P P 0 0 I
平差准则:
V PV min
T
按间接平差法求参数:
1、合并
2、法方程: 3、解参数
B l ˆ Bx ˆl , V T x 0 S Px P 0 P 0 I ˆ B T Pl 0 B T PBx B P S T P 0 x
3)即网中存在d 个起始数据, 这就是固定基准下的经 典自由网平差。
秩亏问题解决:经典平差(附加固定的基准条件 )和伪逆平差(直接利用广义逆求解 ); 优缺点:解法简捷 ,但没考虑到解法物理意义, 不能反映真实情况。 提出:拟稳平差理论。 “拟稳平差”的基本思想:考虑到监测网中的点 ,处于不同的地质构造和地球物理环境,随着时 间的延伸,都可能发生变动,但是总存在相对变 化小的,即相对稳定的点。
1、定义:满足下列四个条件,即
AA A A A AA A ( AA )T AA ( A A)T A A
第二章1秩亏自由网平差与拟稳平差

N
1
2 1 1 / 3 1 2
如不设其始高程,则X 1 H1 , X 2 H 2 , X 3 H 3 均为未知高程,
那么,误差方程:
0 1 X 1 L1 1 1 1 0 X 2 L2 0 1 1 X 3 L3
ˆ ˆ ˆ X T X 2K T ( NX AT Pl)
ˆ 对 X 求偏导数令其等于零,得:
ˆ 2 X T 2 K T N 0(极值点) ˆ X
ˆ X N T k (1) ˆ NX AT Pl(2)
所以
NN T K AT Pl
ˆ K ( NN T ) AT Pl, X r N T ( NN T ) AT Pl N ( NN ) AT Pl
水准网中通过观测高差无法确定高程有一个未知数需要有一个高程基准相对于海平面来说例100这时如果还考虑水准尺之间的尺度比这时尺度比为未知参数用高差也无法确定它那就需要一个尺度标准这时d测角网
二、 秩亏自由网平差
3.1 平差问题的基准与网的秩亏数 一、平差问题的基准: 例:
设:H=1.000m 为已知。
ˆ ( N m1 N m2 ) NX 0 ( N m1 N m2 ) AT Pl 0 N m1 AT Pl N m2 AT Pl
两边右乘
ˆ X
例:
ˆ ˆ ˆ X1 X 2 X
是最小范数解是唯一的。
取各点近似高程:
0 0 0 0 H10 X 10 0m, H 2 X 2 12.345m, H 3 X 3 15.823m
高程基准:
d 3 Cn2一维网),高程基准——位置基准,基准个数 d 0 d1 d 2 =2,当不考虑尺度比 d 0 1 。 三角网,测边网,测角网,导线网(二维网)
第六章近代平差简介

• b)秩亏测边网或边角网重心基准 • c)秩亏测角网重心基准
• 以上两项均有: i 1 条件成立, i 1 参照a)的水准网重心基准,可知b)、c)两项中也 有重心基准条件存在。
i
ˆ x
m
ˆi 0 0 , y
m
6、秩亏自由网平差的一些特性 • 1)参数估计值的有偏性
~ 由 Ax l
T T • 2)、x ˆ x ˆ min与G x ˆ 0等价
ˆ U 0的条件下,对x ˆ有 不同基准下的平差,均 是在满足Nx ˆ解。设有满足不同基准 不同的约束,故而产生 了不同的x 的 ˆ1 U 0 Nx ˆ1、x ˆ 2,有: 两个最小二乘解 x ˆ2 U 0 Nx ˆ1 x ˆ2 0 上两式相减: N x ˆ1 x ˆ 2=GD 考虑:NG=0 故有:x ˆ x ˆ GD 式中D未知, x ˆ T x ˆ min,需要: 若要满足x ˆ T x ˆ ˆ x T x ˆ ˆ T G=0 x ˆ T x ˆ min G T x ˆ 0 =2 x =2 x D D
• 1)、水准网的G阵
2 -1 -1 如前例:N=-1 2 -1 其中:R N 2, d 1 -1 -1 2
N有一个为零的特征值。 设其特征向量为:G= g1
g2
g3
T
2 -1 -1 g1 NG 0 -1 2 -1 g 2 0 -1 -1 2 g 3 得通解:g1 g 2 g 3 c--任意常数 标准化后:G =
T
若G阵经标准化: G G=I 则可用:Q x ˆx ˆ=QG-GG
T
T
注意:秩亏网平差的广 义逆法及附加阵法均是 在最 小二乘原则下得到法方 程后,由于其系数阵秩 亏, 再加上最小范数约束而 得到的结果,所以这两 种平 差法的结果完全相同。
秩亏自由网平差S的求法与基准

1 m 0
0 ym
H
H
0 1 m 0 xm H
此时
1 0 0 T G G 0 1 0 I 0 0 1
由于测边网中的误差方程为非线性方程,在线性 化处理中,总假定坐标改正数为微小量,因此仅 取其一次项。所以在假定坐标近似值时,应尽量 逼近坐标平差值,以减少因线性化所带来的误差。 一般可先假定任一点的坐标,再根据相应的观测 值推算网中其余点的近似坐标。 • Xu P L. A General Solution in Geodetic Nonlinear Rank-defect Models [ J ] . Bollettino di Geodesia e Scienze Affini , 1997 ,56 (1) :1225.
主要内容
秩亏自由网平差的三种解法回顾 各类自由网S的确定 S与基准的关系
自由网:内部形状仅由相对观测值确定的大地网
对于任一自由网,依据最小二乘原理进行平差后,就 可以达到合理消除网中各种几何条件不符值的目的,此 时自由网可以得到唯一的闭合网形,即可确定网的最佳 相对形状 若此时网中拥有必要的起算数据,则可由此起算数据 推求其它的未知数据 对于秩亏自由网,由于网中无外部固定数据,因此网 形的外部绝对位置就无法确定,因而网形浮动 若要唯一确定网形,必须给定基准
ˆ 0 0 X 1 V1 1 1 V 0 X ˆ 0 1 1 2 2 6 ˆ 1 0 1 V3 X 3
x2 h1 h2 x3
(1)
x1
h3
3、测角网
对于自由测角网,其系数阵A的秩亏数为4,即缺少两个 位置基准(X,Y)、一个方位基准和一个尺度基准。测角网 的误差方程式为
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
不考虑参数的先验统计特性。 不考虑参数的先验统计特性。
一、问题的提出
自由网: 自由网:
当控制网中没有必要的起算数据时,通常称为 自由网。
附合网、独立网: 附合网、独立网:
当控制网中除必要起算数据时外,还有多余的 起算数据的网,称为附合网;等于必要起算数据, 称独立网。
自由网平差方法分为: 自由网平差方法分为:
二、秩亏自由网平差原理
秩亏自由网平差的函数模型为 ˆ ˆ L = BX + d
n1 nu u1 n1
相应的误差方程为
ˆ V = Bx −l
随机模型为 法方程为
2 2 D =σ0QLL =σ0 P−1
ˆ − BT Pl = 0 B PBX
T
问题的提出:在秩亏自由网平差中, 问题的提出:在秩亏自由网平差中,如果像经典平差
平差那样,只要求遵循最小二乘原则求未知参数的解, 平差那样,只要求遵循最小二乘原则求未知参数的解, 将不可能取得唯一确定的估计量; 将不可能取得唯一确定的估计量;
解决方法:为了得唯一确定的估计量, 解决方法:为了得唯一确定的估计量,需要在遵循最
小二乘原则基础上附加另外条件; 小二乘原则基础上附加另外条件; 附加另外条件
精度估计
参数估值的协因数阵: 参数估值的协因数阵:
QXX = N(NN)− BT PQ (NN)− N PB ˆˆ = N(NN)− N(NN)− N = N+ 单位权方差估值仍为: 单位权方差估值仍为:
VT PV VT PV ˆ2 σ0 = = n − R(A) n −r
R(A)=等于所选参数个数 秩亏数 等于所选参数个数u-秩亏数 等于所选参数个数 秩亏数d
经典自由网平差和秩亏自由网平差两种。 一些特殊用途的控制网,如变形观测网、 一些特殊用途的控制网,如变形观测网、沉降监测 网等,一般为自由网。 网等,一般为自由网。
1、经典自由网平差 、
例:
选定x3的高程为已知, 选定x3的高程为已知,则可列出误差方程 x3的高程为已知 为:
v1 1 0 l1 ˆ v = −1 1 x1 − l 2 x 2 ˆ2 l v3 0 −1 3
T
K = (NN)− BT PB X = N(NN)− BT PB
解:
ˆ X = N(NN)− BT PL
广义逆矩阵的概念
1)广义逆 )广义逆A 1、定义:设A的秩R(A)=r≤min(n,m),满足下列 、定义: 矩阵方程的A-定义为A的广义逆
nm mn nm
AA A = A
nm
−
2、广义逆 -的计算 、广义逆A A是非奇异方阵,凯利逆A-1就是A的广义逆。 A是列满秩时 A−1 = (AT A)−1 AT L A是行满秩时 −1 T T −1
或者,整理得: 或者,整理得:
ˆ x = (N + SPST )−1 BT Pl x Qˆˆ = (N + SPS ) B PB(N + SPS ) xx x x
T T −1 T −1
V PV V PV ˆ σ = = f n −(u −d)
2 0
T
T
3. 伪观测值法
数学模型: 数学模型
ˆ V = Bx − l , P∆ ˆ Vg = S Px x, I
这就成为附有条件的间接平差了。
2、秩亏自由网平差 秩亏自由网平差
如果不假设起始高程, 如果不假设起始高程,设 网中全部待定点为参数, 网中全部待定点为参数,则 误差方程为: 误差方程为:
ˆ v1 1 0 −1 x1 l1 v = −1 1 0 x − l ˆ2 2 2 v3 0 −1 1 x3 l3 ˆ
A = A (A A) R
A是降秩矩阵时:秩分解法、降阶法。
降阶法: 降阶法:
• 在秩亏的方阵A中,删去d个某一行和相应的某 一列降阶求逆,删去位置均以“0”代之,即得奇 异方阵的广义逆A-。 • 可见A-不唯一。 −1 1 0 • 例如: A = 0 −1 1 , A = 2 d = 3−2 =1 R ) , (
X N K = ST P x pxS AT Pl Q Q AT Pl 12 = 11 O O Q Q O 21 22
−1
解法方程, 解法方程,得X解 解
T ˆ X = Q1 A P l 1
QˆX = Q1N 11 Q 1 Xˆ
2、附加条件法(是一种实用算法) 附加条件法(是一种实用算法)
自由网误差方程为 为消除秩亏, 为消除秩亏,附加条件
ˆ V = BX −l
T ˆ S P X =o x uu u1
du
按最小二乘原则,作函数 Φ=VT PV +2KT (ST P X) = m 按最小二乘原则, ˆ in x 得法方程
N ST p x ˆ pxS X AT Pl = O K O
组法方程: 组法方程:
ˆ − BT Pl = 0 B PBx
T
法方程系数阵: 法方程系数阵:
2 −1 −1 BT PB = −1 2 −1 −1 −1 2
可见,系数阵的行列式等于零,即是一个奇异阵, 可见,系数阵的行列式等于零,即是一个奇异阵, 方程有无穷多组解。 方程有无穷多组解。 产生秩亏的原因: 产生秩亏的原因:就是平差网形中缺少的必要起 算数据个数。 算数据个数。 秩亏数d 就是秩亏自由网中的基准亏损数, 秩亏数d:就是秩亏自由网中的基准亏损数, d=R'( d=R'(B)-R(B) ( R‘(B)是B的列满秩数,R(B)是实际秩数。) ( 的列满秩数, 是实际秩数。)
1、定义:满足下列四个条件,即 、定义:满足下列四个条件,
AA+ A = A A+ AA+ = A (AA+ )T = AA+ (A+ A)T = A+ A
2、 A+的计算 、 当A为对称方阵时: 为对称方阵时: 为对称方阵时
A = A(AA) A(AA) A
+
−
−
值得说明的是: 值得说明的是:
1)因广义逆不唯一,但可以证明,用不同的广义 )因广义逆不唯一,但可以证明, 逆(NN)-代入上式后,求得的 向量却是相同的 ) 代入上式后,求得的X向量却是相同的 ,故X有唯一解! 有唯一解! 有唯一解 2)以上解法又称为“直接解法”。 )以上解法又称为“直接解法”
2 2 2 X = (XT X) = x1 + x2 +L+ xn 1 2
称为向量X的范数,几何意义是向量的长度。 称为向量X的范数,几何意义是向量的长度。 最小范数满足条件,称为最小范数条件, 最小范数满足条件,称为最小范数条件,其表达式为
X =m 或 T X =m in X in
法方程若有一解X满足其范数最小, 法方程若有一解X满足其范数最小,这个解就称为最小 范数解。 范数解。
秩亏自由网平差: 秩亏自由网平差: 如果网中不设起始数据或没有必要的起算数 而且又设所有网点坐标为参数, 据,而且又设所有网点坐标为参数,这样的平 差问题称为秩亏自由网平差。 差问题称为秩亏自由网平差。
思考: 思考:
在没有起算数据的网中, 在没有起算数据的网中,秩亏数和什么个数 相等? 相等? 水准网、测角网、测边网、边角网以及GPS网 水准网、测角网、测边网、边角网以及GPS网 GPS 的秩亏数各是多少? 的秩亏数各是多少?
求最小范数的法方程解过程: 求最小范数的法方程解过程:
ˆ 即求下列数学解: 即求下列数学解: NX − BT PL = 0 ˆ ˆ XT X = m in
ˆ Φ= XT X −2KT (NX − BT PL) = m in
得:
2XT −2KT N = 0 X = N K = NK
T
NNK − B PB = 0
第三讲 秩亏自由网平差
上节广义最小二乘准则: 1、基本模型为:
ˆ Vx = X − Lx , P x ˆ V = BX − L, P
2、平差准则:
V B ˆ L V = = X − Vx I Lx D 0 2 ∆ P =σ0 0 DX
T
B ∂(VT PV) ∂V T T =2 P V = 2 P = 0 V ˆ ˆ ∂X ∂X I BT BT BT I PV = 0 0 B ˆ L D 2 ∆ I σ0 ( I X − L ) = 0 0 DX x D 0 B ˆ 2 ∆ I σ0 X − BT I 0 DX
−1 −1
D 0 L 2 ∆ I σ0 L = 0 0 DX x
−1
秩亏自由网平差
所介绍的秩亏自由网平差应用于: 自由网”的平差; “自由网”的平差; 观测方程的系数阵是列亏的(即:不需假定必 观测方程的系数阵是列亏的 即 要起算数据) 要起算数据 ;
1 0 −1 −1 1 −1 −1 −1 A = ,A = 1 1 0 −1 0 −1 −1 −1 0 A− = 0 −1 0 0 0 逆A+(Moore-Penrose广义逆、伪逆) )广义逆 广义逆、 广义逆 伪逆)
经典平差法的条件: 经典平差法的条件: 是在控制网中必需设定 设定足够的坐标起算数据; 设定
也可设定各点的高程近似值时,取x3的已知 ˆ 高程为近似值,但 x = 0 。(即设一点 的高程为已知)其函数模型为:
3
ˆ v1 1 0 −1 x1 l1 v = −1 1 0 x − l ˆ 2 2 2 v3 0 −1 1 x3 l3 ˆ ˆ x3 = 0