秩亏自由网平差
- 格式:doc
- 大小:386.92 KB
- 文档页数:14
论秩亏自由网平差的性质及稳健基准的意义
自由网平差是一种网络平差方法,它可以用来解决复杂的网络平差问题。
自由网平差具有三个特点:1、自由网平差是一种秩亏的网络平差方法,它可以解决复杂的网络平差问题;2、自由网平差是一种稳健的网络平差方法,它可以抵消网络中的噪声和误差;3、自由网平差是一种有效的网络平差方法,它可以有效地提高网络的精度和稳定性。
秩亏的自由网平差是指在网络平差过程中,网络的观测数据和计算结果之间存在着秩亏的状态,即观测数据和计算结果之间存在着不可解释的差异。
这种秩亏的状态可以通过调整网络中的参数来消除,从而达到网络平差的目的。
稳健基准是指在网络平差过程中,通过调整网络中的参数,使网络对噪声和误差具有较强的抗干扰能力,有效地抵消噪声和误差,从而提高网络的精度和稳定性。
稳健基准的意义在于,可以有效地抵消网络中的噪声和误差,保证网络的精度和稳定性。
秩亏自由网平差的研究刘 阳(江苏师范大学,城建学部,江苏 徐州 )摘要:秩亏自由网是因为控制网中没有足够的起始数据, 即缺乏基准的平差问题,因此按间接平差进行平差时, 其误差方程的系数阵 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引言在现代测量数据处理过程中,秩亏自由网平差在近几十年得到了广泛应用,是重要的数据处理方法之一,特别是在变形监测、最优化设计中,秩亏自由网平差都展现出其优势。
§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ˆ的唯一解,这就是秩亏网平差与经典平差的根本区别。
秩亏网平差若干计算方法1.概述在测量平差中,控制网中除了必要起算数据外还有多余起算数据的是附合网,仅有必要起算数据的是自由网,这两种控制网在间接平差时误差方程系数矩阵都是满秩的,由此得到的法方程系数阵也是满秩的,即法方程有唯一解。
这是经典平差的范畴。
自由网中有一种具有特殊用途的控制网,就是秩亏自由网,这种自由网没有起始数据参与平差并且以待定点的坐标为待定参数。
此时的误差方程的系数阵是列亏阵,由此所得的法方程系数阵也是秩亏阵。
一般设网中全部的待定坐标个数为,必要观测数为,全部观测数为,为阶矩阵,相应的法方程系数阵是阶矩阵,,秩亏数都为,所以法方程有无穷组解。
这里产生秩亏的原因是控制网中没有起算数据,所以就是网中必要的起算数据个数。
对于水准网,必要起算数据是一个点的高程,故;对于测角网,必要起算数据是两个点的坐标,故;对于测边网或是边角网,必要起算数据是一个点的坐标和一条边的方位,故。
2.秩亏网平差模型以间接平差为例,令个坐标参数的平差值为,观测向量为,则秩亏网的误差方程为:(1)式中,,,,随机模型是:(2)根据最小二乘原理,在下,可组成发方程如下:(3)若是按照直接解法用如下的方程组来解求的解:(a)容易得到,即该方程组有解但不唯一,虽然满足最小二乘准则,但有无穷多组的解,无法求得唯一的,因为参数必须在一定的坐标基准下才能唯一确定。
为了得到的唯一解,增加个坐标基准约束条件,即:(4)在限制条件下,得到法方程如下:(5)由此可以根据下面的方程组解得的唯一解:(b)由上述方程组(b),可以得到:()(7)()()3.矩阵分解应用于秩亏网平差3.1 奇异值分解用于秩亏网平差可以看出,上面提到的这种计算秩亏网平差的方式很复杂,现在我们不妨把秩亏自由网平差看成在满足最小二乘和最小范数的条件下,求参数一组最佳估值的平差方法,也就是通过对如下的方程组来解求的唯一解:(c)这是个复杂的方程组,如果按照正常求解的方法是很困难的,下面我们把矩阵的奇异值分解融合进来。
秩亏自由网平差(水准网)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,其余后几行同此行。
秩亏自由网平差的研究刘 阳(江苏师范大学,城建学部,江苏 徐州 )摘要:秩亏自由网是因为控制网中没有足够的起始数据, 即缺乏基准的平差问题,因此按间接平差进行平差时, 其误差方程的系数阵 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 已知的条件下,采用附加条件法进行秩亏自由网平差计算与经典方法一致。