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

第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 三个待定点的高程平差值为未
- 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