秩亏自由网平差
秩亏自由网平差
二、秩亏自由网平差原理
法ቤተ መጻሕፍቲ ባይዱ程没有唯一解!
二、秩亏自由网平差原理
1.
令: 得:
可 见 是与基准条件无关的不变量。
二、秩亏自由网平差原理
2.法方程的解算
由协因数传播律,得:
三、S的具体形式
三、S的具体形式
§12-3 秩亏自由网平差
一 问题的提出
二
秩亏自由网平差原理
三
S的具体形式
一、问题的提出
1.自由网——当控制网中仅含有必要起算数据或无已知数据并 以待定点坐标为待定参数时,称为自由网。
2.附合网——当控制网中除必要起算数据外,还有多余起算数
据时,称为附合网。 自由网
则有:
ˆ X ˆ H h 1 1 3 ˆ X ˆ X ˆ h
2 1
2
ˆ1 l1 V1 x ˆ1 x ˆ 2 l2 V2 x ˆ2 l3 V3 x
ˆ X ˆ H h 2 2 3
一、问题的提出
因为 所以
一、问题的提出
即:
一、问题的提出
因为
B
所以
此时
0
无解 才有解!
只有
一、问题的提出
3.秩亏自由网
—— —— ——
论秩亏自由网平差的性质及稳健基准的意义
论秩亏自由网平差的性质及稳健基准的意义
自由网平差是一种网络平差方法,它可以用来解决复杂的网络平差问题。
自由网平差具有三个特点:1、自由网平差是一种秩亏的网络平差方法,它可以解决复杂的网络平差问题;2、自由网平差是一种稳健的网络平差方法,它可以抵消网络中的噪声和误差;3、自由网平差是一种有效的网络平差方法,它可以有效地提高网络的精度和稳定性。
秩亏的自由网平差是指在网络平差过程中,网络的观测数据和计算结果之间存在着秩亏的状态,即观测数据和计算结果之间存在着不可解释的差异。
这种秩亏的状态可以通过调整网络中的参数来消除,从而达到网络平差的目的。
稳健基准是指在网络平差过程中,通过调整网络中的参数,使网络对噪声和误差具有较强的抗干扰能力,有效地抵消噪声和误差,从而提高网络的精度和稳定性。
稳健基准的意义在于,可以有效地抵消网络中的噪声和误差,保证网络的精度和稳定性。
第三讲秩亏自由网平差
0 B B P ˆ x T T S P I x S Px 0
T
0 l 0 I 0
ˆ ( BT P B SS T ) BT Pl x
可见,其与附加条件法解是等价的。 x ˆ ( N SPx S T )1 BT Pl
或者,整理得:
ˆ ( N SPx S T ) 1 BT Pl x
T 1 T T 1 Qxx ( N SP S ) B PB ( N SP S ) ˆˆ x x
V PV V PV ˆ f n (u d )
2 0
T
T
3. 伪观测值法
数学模型:
ˆ l , P V Bx ˆ, I Vg S Px x
当控制网中没有必要的起算数据时,通常称为 自由网。
附合网、独立网:
当控制网中除必要起算数据时外,还有多余的 起算数据的网,称为附合网;等于必要起算数据, 称独立网。
自由网平差方法分为:
经典自由网平差和秩亏自由网平差两种。 一些特殊用途的控制网,如变形观测网、沉降监测 网等,一般为自由网。
T
B (V T PV ) V T T 2V P 2V P 0 ˆ ˆ X X I
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
称为向量X的范数,几何意义是向量的长度。 最小范数满足条件,称为最小范数条件,其表达式为
X min 或X T X min
法方程若有一解X满足其范数最小,这个解就称为最小 范数解。
6秩亏自由网平差S的求法与基准
(2)
X 3 X 30
ˆ 设 X 3 X 30 X 3
ˆ 0 X 3
称为基准条件方程
T 0 0 1 T ˆ ,G X GC C
13
ˆ X ˆ X ˆ ˆ 0 , 其中 X X 1 2 3
2. 二维测角网
假设所有点的纵横坐标为未知数,给定网中两个点的坐标为固定 (已知)坐标或一个点的纵横坐标、一条边方位角、一条边的边长为 固定值(已知)。 ——这些固定数据构成二维网的平差基准。
ˆ Q AT Pl X r 11
S T Q11 0
T T -1 T QX Q A PQ PAQ Q NQ Q Q S ( S S ) S Q11 ˆ X ˆ 11 ll 11 11 11 11 11 r r
NQ11 I S( S T S )1 S T
可以证明
d u
Q11 N N m
S
T
ˆ 0 X r
u1
ˆTX ˆ min X
主要内容
秩亏自由网平差的三种解法回顾 各类自由网S的确定 S与基准的关系
各类自由网S和G的确定
1、水准网
d=1。由于误差方程系数阵A中的每一行元素总是出现两个基 本元素+1和-1,其元素结构总是形如:
ˆ 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
0 ym 0 xm
0 1 0
0 zm
y10
0 zm
0
0 xm 0 ym
秩亏自由网平差
秩亏自由网平差的研究刘 阳(江苏师范大学,城建学部,江苏 徐州 )摘要:秩亏自由网是因为控制网中没有足够的起始数据, 即缺乏基准的平差问题,因此按间接平差进行平差时, 其误差方程的系数阵 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ˆ的唯一解,这就是秩亏网平差与经典平差的根本区别。
6秩亏自由网平差S的求法与基准解析
a jh
(
y
0 h
y
0 j
)
(
s
0 jh
)
2
, b jh
(x
0 h
x
0 j
)
(s
0 jh
)
2
自由测角网中没有固定点,因此每个水平角为两水平方向之
差。三个坐标点的坐标未知数必同时出现在误差方程中,故
系数阵中的每一行元素结构总是形如
(a jh a jk ) (bjh bjk ) a jh bjh a jk bjk
• 参考: Xu P L. A General Solution in Geodetic Nonlinear Rank-defect Models [ J ] . Bollettino di Geodesia e Scienze Affini , 1997 ,56 (1) :1225.
• /special/opencourse/daishu.h tml 讲师:Gilbert Strang 职业:麻省理工学院 教授
1
0
1
0 1
0
m
m
m
GT
0
y10
1
0
m
x10
y
0 2
1 0
m
x
0 2
y
0 m
1
m xm0
H H
HH
H H
此时
1 0 0
G TG 0 1 0 I
0 0 1
➢ 由于测边网中的观测方程为非线性方程,在线性 化处理中,总假定坐标改正数为微小量,因此仅 取其一次项(即线性)。所以在假定坐标近似值 时,应尽量逼近坐标平差值,以减少因线性化所 带来的误差。一般可先假定任一点的坐标,再根 据相应的观测值推算网中其余点的近似坐标。
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是降秩矩阵时:秩分解法、降阶法。
上节内容<误差椭圆> 上节内容<误差椭圆>
秩亏自由网平差的解法
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)这是个复杂的方程组,如果按照正常求解的方法是很困难的,下面我们把矩阵的奇异值分解融合进来。
4第四讲 用附有限制条件的参数平差法求解秩亏自由网
(15) )
前三个条件同测边网,现分析第四个条件式: 前三个条件同测边网,现分析第四个条件式: 网中重心点至任一点的距离的平差值为
ˆ ˆ ˆ ) Si2 = ( X i0 + δ X i − X 0 ) 2 + (Yi 0 + δ Yi − Y 项得: 展开上式并取至一次项得:
QXˆ = ( N + Gm G ) N ( N + Gm G )
T −1 m T −1 m
(5) )
三、各种网形的 Gm 阵及秩亏自由网平差基准的意义 1.水准网 1.水准网
T Gm = (1 1 L 1)
(6) ) (7) )
t
故由 知
t i =1
1×t
T ˆ ˆ Gm δ X = ∑ δ X i = 0 i =1 t
m
设网中的重心坐标为 又设
1 m 0 1 m 0 X 0 = ∑ X i , Y 0 = ∑ Yi m i =1 m i =1
(12) ) (13) )
ˆ (Yi 0 + δ Yi ) − Y 0 −1 ˆ = tg −1 α i = tg 0 ˆ )− X0 (X + δ X
i i
ˆ Yi − Y 0 ˆ − X0 Xi
因此,在测角秩亏自由网平差中, 因此,在测角秩亏自由网平差中,和经典平差一 一个点的重心坐标, 样,也有自己的起始数据——一个点的重心坐标,一个 也有自己的起始数据 一个点的重心坐标 重心点至所有点的向径方位角的加权平均数和一个重心 点至所有点的向径长度的加权平均数。 点至所有点的向径长度的加权平均数。
作业: 作业: (1)用附有限制条件的参数平差法求解上次作业的水 ) 准网。 准网。
0 改为15.817m求解该网。 求解该网。 (2)将 X 3 改为 ) 求解该网
平差实验报告及完整matlab程序
%------------------从文本框输入数据-------------------------------
%m=get(findobj('tag','edit1'),'string');
%l1=str2num(m);
七、MATLAB程序代码
1、经典自由网平差
[f,p1]=uigetfile('*.txt','选择高差文件')
fnal=strcat(p1,f);fpath=p1;
fm=fopen(fnal,'r');
while (~feof(fm))
l1=fscanf(fm,'%f',inf);
end
[f,p1]=uigetfile('*.txt','选择距离文件')
(3-2)
其中
(3-3)
(3-4)
得出
(3-5)
求得参数 的最佳估值为
参数 的协因数阵为
六、综合分析
从结果中我们可以看出,三种平差方法所得高差的改正数是相同的,所得参数 的最佳估值是不同的。
经典自由网平差适用于起算数据充足的情况,而秩亏自由网平差适用于起算数据不足,需要加一个基准条件才能进行平差计算。拟稳平差则是选择一些相对稳定的点进行平差,是那些不稳定的点不参与平差。根据实际情况我们选择适宜的平差方法。
%s=str2num(n);
%s=s';
%------------------从文本框输入数据--------------------------------------------
秩亏自由网平差
ˆ 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
5第二章秩亏自由网平差的解法
N
m
N (NN )
为最小范数逆
Xˆ r Nm AT Pl
以上是最小二乘最小范数解
根据最小范数的定义知,该逆应满足:
NN
m
N
N
(
N
m
N
)
T
N
m
N
[证明]:
(1)
NN
m
N
NN (NN )
N
N
由广义逆的性质三有 A( AT A) AT A A或AT A( AT A) AT AT
DDT ( AT A( AT A) AT AT )(A( AT A) AT A A) ( AT A( AT A) AT A( AT A) AT A AT A( AT A) AT A AT A( AT A) AT A AT A 0
的条件极值问题。 组成新的函数:
Xˆ T Xˆ 2K T (NXˆ AT Pl)
对 Xˆ 求偏导数并令其等于零,得:
Xˆ
2Xˆ T
2K T N
0
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
主要内容
➢ 问题的引入 ➢ 秩亏自由网平差的原理 ➢ 广义逆的补充知识 ➢ 秩亏自由网平差的解法
秩亏自由网平差的解法分类
√①求N 的最小范数逆
----Mittermayer(1971)
√②伪逆解法 ③√ 附加条件法 ④√ 伪观测法
----Mittermayer(1971)
----Mittermayer(1972)
H
0 1
秩亏自由网平差(水准网) 指导老师杨帆
秩亏自由网平差(水准网)1.实验目的1.掌握秩亏自由网平差的函数模型及原理;2.提高编制程序、使用相关软件的能力;3.熟练使用秩亏自由网准则处理测量数据。
2.实验地点辽宁工程技术大学计算机实验室3.实验原理秩亏自由网平差模型式(1-1-1),即⎪⎭⎪⎬⎫==-=min ˆˆmin ˆx x PV V l x B V T T (1-1-1)式中:t n t r B R ><=,)(。
在min =PV V T下,由误差方程式可组成法方程为 Pl ΒxΝΤ=ˆ (1-1-2) 因秩t r B R PB B R N R T <===)()()(。
N 为奇异,且式为相容方程组,xˆ不唯一,为求其最优解,引入最小范数准则min ˆˆ=x xT,即求得法方程(1-1-2)的最小范数解 Pl B N x T m -=ˆ (1-1-3)-=-)(NN N N m (1-1-4) 因N 阵对称,故最小范数逆可按式(1-1-4)计算,则上式为Pl B NN N x T -=)(ˆ (1-1-5)式(1-1-3)、(1-1-5)为秩亏自由网平差模型(1-1-1)的最优解,N 的最小范数逆不唯一,可以在满足式(1-1-3)的条件下任意选择,但其解xˆ唯一。
4.精度评定单位权方差估值仍为)(ˆ2B R n PV V f PV V T T -==σ (1-1-6) 其中:f 为平差自由度,即平差问题的多余观测数。
xˆ的协因数由式(1-1-3)和式(1-1-5)得 +----===N NN N NN N N PQB B N Q T m T m x x )()()(ˆˆ (1-1-7)5.程序设计5.1、设计CLeve 类class CLeve{public:double **b,**bt,*l,**nmn,**Qxx,*v,*x,*w,*h,*H0;int m,n,r,**pp;public:void fun();void xn();void WriteData();void ReadData();void Wl();void MatInvG();void MatInv(double **b,double **bn,int r);CLeve();virtual ~CLeve();};5.2、各个函数的实现(见程序:)//读文件,给h H0 赋值void CLeve::ReadData(){int i;FILE *fp;CFileDialog MyFileDlg(TRUE,NULL,NULL,0,"文本文件(*.txt)|*.txt||");if(MyFileDlg.DoModal()==IDOK){fp=fopen(MyFileDlg.GetFileName(),"r");if(fp==NULL) {AfxMessageBox("文件没有打开!");return;}fscanf(fp,"%d%d%d",&m,&n,&r);pp=new int*[m];for(i=0;i<m;i++) pp[i]=new int[2];h=new double[m];H0=new double[n];//求H0int xx;for(i=0;i<n;i++) fscanf(fp,"%d%lf",&xx,&H0[i]);//求hfor(i=0;i<m;i++)fscanf(fp,"%d%d%lf",&pp[i][0],&pp[i][1],&h[i]);fclose(fp);}} //组成误差方程式组b lvoid CLeve::fun(){int i,j,p1,p2;b=new double*[m];for(i=0;i<m;i++)b[i]=new double[n];l=new double[m];//计算B和lfor(i=0;i<m;i++)for(j=0;j<n;j++){b[i][j]=0.0;}for(i=0;i<m;i++){ p1=pp[i][0];p2=pp[i][1];b[i][p1-1]=-1.0;b[i][p2-1]=1.0;l[i]=(H0[p1-1]+h[i]-H0[p2-1])*1000.0;}//计算b的转置BTbt=new double*[n];for(i=0;i<n;i++) bt[i]=new double[m];for(i=0;i<m;i++)for(j=0;j<n;j++)bt[j][i]=b[i][j];}5.3、在菜单中实现计算void CAdjustDoc::OnAdjustA(){CLeve js;js.ReadData();js.fun();js.MatInvG();js.Wl();js.xn();js.WriteData();AfxMessageBox(" 计算完成!");}5.4、观测数据和已知数据的存储在data.txt 文件中,数据格式如下:5 4 31 31.1002 32.1003 32.1654 31.6001 3 1.0641 2 1.0022 3 0.0603 4 -0.5604 1 -0.500存储格式说明:(1)第一行的5 代表有5条观测水准路线,4 代表有4个水准点,3表示必要观测数;(2)第二行到第五行表示各个高程点的近似高程,单位m;(3)第六行表示水准路线观测方向由1到2,1.064表示观测高差,单位m,其余后几行同此行。
7秩亏自由网的直接解法与拟稳平差
直接解法
上式完全一样,因为均采用LS准则,那区别是什么?
(1)最小范数解
ˆ N X ˆ AT Pl N11 X 1 12 2 1
1 M N 22 N 21 N11 N12
T 1 T T A2 N 21 N11 A1
ˆ T Pl MX 2
ˆTX ˆ min X 2 2
1 1 ˆ N N 1 N 1 N AT Pl ( N 21 N11 N11 N12 I ) X 2 21 11 11 12 1 ˆ ( N N 1 N 1 N I ) 1 N N 1 N 1 N AT Pl X 2 21 11 11 12 21 11 11 12 1
----Wolf(1972)
√ ⑥坐标转换法
----e.g. Xu PL(1999?2000?)
解法一:最小二乘最小范数解法
ˆ A Pl 0 NX
T
T ˆ X r N m A Pl
T ˆ X r N A Pl
ˆ X ˆ min X
T
解法二:伪观测法
1 T 1 T ˆ X N C Q C ( N SS ) A Pl
P T P T
ˆTX ˆ X ˆTX ˆ X ˆTX ˆ min 直接解法 X 1 1 2 2 1 1 ˆ ( N 1 N ) T N 1 N 1 AT Pl (( N11 N12 ) T ( N11 N12 ) I T I ) X 2 11 12 11 11 1 ˆ N N 1 N 1 N AT Pl ( N N 1 N 1 N I ) X
1 T 1 1 T ˆ ˆ X N A P l N N X N 11 1 11 12 2 11 A 1 Pl 1 ˆ X ˆ X X2为未知参数,X1为改正数 2 2
第二章 秩亏平差
长安大学地测学院
主要内容
问题的引入 秩亏自由网平差的原理 广义逆的补充知识 秩亏自由网平差的解法 秩亏自由网平差解的性质
一、问题的引入
1、四个例子、两个概念
例1 : 设有水准网,如图所示,假设 x3 为已知高程,
按经典间接平差可列出如下误差方程式
0 v1 1 l1 ˆ x1 v2 1 1 ˆ l 2 x v 0 1 2 l 3 3
R( N ) 2
满秩
N
1
2 1 1 / 3 1 2
ˆ N 1 AT L ( AT A) 1 AT L 其中 ( AT A) 1 AT 左逆 所以 X
满足最小二乘法则。
ˆ H ˆ ,X ˆ H ˆ ,X ˆ H ˆ 均为未知高程, 如不设其始高程,令X 1 1 2 2 3 3 误差方程:
根据最小范数条件的不同,秩亏自由网平差主要有: 1)加权秩亏网平差:
X T Px X min
2)普通秩亏网平差:
X T X min
3)拟稳平差: ˆ X ˆ I 网中未知数分为两类: X ˆ X
ˆ T X min X 当 Px I 时,加权变为普通秩亏网 若取 Px diag0 I ,则加权变为稳定平差。
ˆC x ˆ x ˆC y
B
1 N A A 0 S BC
T
sin 2 T sin T cosT
sin T cosT 2 cos T
R( N ) 1
秩亏
如果增加边长观测值s,
解: t 2
ˆ s
线性化得:
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
秩亏自由网平差的研究刘 阳(江苏师范大学,城建学部,江苏 徐州 )摘要:秩亏自由网是因为控制网中没有足够的起始数据, 即缺乏基准的平差问题,因此按间接平差进行平差时, 其误差方程的系数阵 B 不能满足列满秩的要求, 相应的法方程系数阵T bbN 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引言在现代测量数据处理过程中,秩亏自由网平差在近几十年得到了广泛应用,是重要的数据处理方法之一,特别是在变形监测、最优化设计中,秩亏自由网平差都展现出其优势。
1 秩亏自由网平差1.1 秩亏自由网平差的提出在经典间接平差中,必须有足够的起算数据.当控制网中仅含必要的起算数据,通常称为自由网.用经典方法平差这种网,俗称经典自由网平差.当控制网除必要的起算数据,还有多余的起算数据的网称为附合网,在间接平差时,不论是自由网还是附合网,当所选的参数不存在函数关系时,误差方程系数矩阵B 总是列满秩的,即R(B)=t (t 为必要观测).由此得到的法方程系数阵的秩t B R PB B R N R T bb ===)()()( 法方程具有唯一解.在图(1)水准网中,假定3P 的高程已知为3H ,待定点1P 、2P 的高程平差值为0111ˆˆX X x =+,0222ˆˆX X x =+.各段路线长度为S ,高差为等权观测,误差方程32312131ˆVxl B ⨯⨯⨯⨯=- 图(1) 的显式为1112223310ˆ11ˆ01v l x v l x v l ⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=--⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦法方程及其显式为ˆT T B BxB l = 1122ˆ21ˆ12xw x w -⎡⎤⎡⎤⎡⎤=⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦在误差方程系数阵B 中,存在一个二阶行列式不等于零,如10111=-,故B 的秩R (B )=2,即B 为列满秩阵.由此法方程系数的秩R(N)=R(B)=2,所以法方程有唯一解为1ˆ()T T x B B B l -= 这就是经典自由网平差情况.上述间接平差函数模型还可以用下面方式组成:先设3P 点的平差值0333ˆˆX X x =+,参与列误差方程,然后另033ˆX X =,将3ˆ0x =作为参数的条件方程,于是其函数模型为33313131ˆVxl B ⨯⨯⨯⨯=-13310ˆT C x⨯⨯= 式中[]001T C =,其显式为111222333ˆ101ˆ110ˆ011v x l v x l v x l -⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=--⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦⎣⎦[]123ˆˆ0010ˆxx x ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦ (即3ˆ0x =) 可见俩种模型等价,平差结果相同.在这种情况下,误差方程的行列式等于零,即1011100011--=-其中有二阶行列式不等于零,故R(B)=2,数2为网中必要观测数,B 为秩亏阵,其列亏数d=3-2=1,表示缺少一个起始高程,因此给定条件式,转化成附有限制条件的间接平差问题,可求其唯一解.秩亏自由网的法方程系数阵N 奇异,即0N =,故N 的凯利逆1N -不存在,法方程有无穷解.如何合理的求解这类平差问题,就是本文要讨论的秩亏自由网平差问题.产生秩亏的原因是控制网中没有起算数据,所以d 就是网中必要起算数据的个数。
1.水准控制网:水准观测值是两个控制点之间的高差。
为了确定水准网中各水准点的高程,就必须至少有一个已知高程点作为全网起算数据。
所以,水准网的基准数据的个数 1=d 。
2平面测角三角网:要推导各待定点的坐标,就必须有一个起算点坐标,还需要一个起算方位和一条起算边,或者有两个起算点坐标。
所以,测角三角网的基准数据个数d =4。
2.测边三角网、边角同测三角网和导线网:必要起算数据有一个点的两个坐标和一个方位角,即这三种控制网的基准数据个数d =3。
3.三维控制网:三维控制网需要一个起算点(Z Y X ,,)、三个已知定向角(Z Y X ααα,,)和一条空间已知边长布S ,即需要7个起算数据;如果三维控制网中的观测值包括空间边长,则必要起算数据的个数为6,即三维控制网的基准 d =7(不含空间边长观测值),或d =6(含空间边长观测值)。
4.GPS 控制网:为确定各待定点在空间坐标系中的三维坐标(Z Y X ,,),GPS 控制网的必要起算数据只为一个点的三维坐标,所以GPS 控制网得基准数为d =3。
1.2 秩亏自由网附加条件平差原理附加条件法的基本思想:由于网中没有起算数据,平差时多选了d 个未知参数,因此在u 个参数之间必定满足d 个附加条件式,即在原平差函数模型中需要加入d 个未知参数间的限制条件方程,从而可以按附有条件的间接平差法求解。
秩亏自由网平差的函数模型为 u t R n u u n n <=+=)(,1,1,,1,B ΔX B L (1-1)B 的列亏数t u d -=,随机模型为12020-==P Q D σσ (1-2)按最小二乘原理min =PV V T ,P 为非奇异,法方程具有无穷多组解。
一般,为了获得未知数参数的惟一解,给定基准条件为 0ˆ1=⨯⨯⨯u u u T ud x P S(1-3)式中d R =)(S ,而且0=BS (1-4) 左乘P B T ,即得0=NS (1-5)T S 行满秩,表示(1-5)式中d 个方程互不相关,条件(1-4)表示所增加的d 个条件与误差方程互独立。
由(1-5)式知,S 是矩阵N 的d 个零特征值所对应的d 个互不相关的特征向量所构成的矩阵,可由N 的特征值方程求出。
x P 称为基准权,x P 不同取值反映了所取的基准约束不相同,亦即x P 对应了所选的基准。
按最小二乘原理,令函数()m i n ˆ2=+=x P S K PV V x T T T ϕ (1-6) 得法方程为0xP S W SK P x N ==+ˆˆx T x (1-7)将上式中第一式左乘T S ,顾及(1-4)和(1-5)式得0SK P S =x T (1-8) 因二次型S P S x T 不能为零,故必有0K = (1-9) 于是(1-6)式为m i n ==PV V T ϕ 可见,秩亏自由网平差的最小二乘原则与未知参数附加的基准约束无关,亦即 PV V T 是一个不变量,平差所得的改正数V 不因所取基准约束不同而异,这是一个重要性质。
将(1-7)中的第二式左乘S P x 后与第一式相加,顾及0K =,可得()W x P SS P N =+ˆx T x (1-10) 系数阵满秩,令()1-+=x T x P P SS P N Q (1-11)则参数估计为W Q x p =ˆ (1-12)按协因数传播律,xˆ的协因数为()()Tx T x T p x x S S P S S P S S Q Q 11ˆˆ---= (1-13)若令()1-=S P S S G x T (1-14)则可得T p x x GG Q Q -=ˆˆ(1-15) 单位权方差估计为)(ˆ20B PVV R n T -=σ (1-16)1.2.1 附加矩阵的S 具体形式由上面的公式可以看出附加矩阵S 的具体形式为 一维的水准网,秩亏数 d=1()1111T mS ⨯=⋅⋅⋅三维GPS 网,秩亏数 d=3()3333331TmS E E E ⨯⨯⨯⨯=⋅⋅⋅二维测边网,秩亏数d=3320000011221010100111Tmmm SY X Y X Y X ⨯⋅⋅⋅⎡⎤⎢⎥=⋅⋅⋅⎢⎥⎢⎥-⋅⋅⋅⎣⎦二维测角网秩亏数 d=4000004211220000001122101010010101Tmmm mm SY X Y X Y X X Y X Y X Y ⨯⋅⋅⋅⎡⎤⎢⎥⋅⋅⋅⎢⎥=⎢⎥--⋅⋅⋅-⎢⎥⋅⋅⋅⎣⎦以上均假设控制点总网点数为m.1.2.1 附加矩阵S 的确定方法在附加阵S 已知的条件下,采用附加条件法进行秩亏自由网平差计算与经典方法一致。