快速检索        
  武汉大学学报·信息科学版  2016, Vol. 41 Issue (3): 356-360

文章信息

汪奇生, 杨德宏, 杨腾飞
WANG Qisheng, YANG Dehong, YANG Tengfei
EIV模型参数估计的新方法
A New Method of Parameter Estimation for the EIV Model
武汉大学学报·信息科学版, 2016, 41(3): 356-360
Geomatics and Information Science of Wuhan University, 2016, 41(3): 356-360
http://dx.doi.org/10.13203/j.whugis20140182

文章历史

收稿日期: 2014-06-17

EIV模型参数估计的新方法
汪奇生1,2, 杨德宏1, 杨腾飞1    
1. 昆明理工大学国土资源工程学院, 云南 昆明, 650093;
2. 湖南软件职业学院, 湖南 湘潭, 411100
摘要: 提出了一种EIV(errors-in-variables)模型参数估计的新方法,即根据非线性最小二乘平差理论,并用构造结构矩阵的方法来顾及系数矩阵的重复元素和常数项,推导了其迭代算法和精度评定公式。新方法统一了总体最小二乘、加权总体最小二乘以及结构总体最小二乘三种算法,并给出了详细的解算步骤。新方法的推导过程及其迭代格式较为简单,易于程序实现。最后通过两个实例验证了本文方法的有效性和可行性。
关键词: EIV模型     总体最小二乘     参数估计     迭代算法     非线性平差模型    
A New Method of Parameter Estimation for the EIV Model
WANG Qisheng1,2, YANG Dehong1, YANG Tengfei1    
1. Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming 650093, China;
2. Hunan Software Vocational Institute, Xiangtan 411100, China
First author: WANG Qisheng,postgraduate, specializes in geodetic date processing. E-mail: wangqisheng0702@163.com
Foundation support: The Scientific Research Foundation of Education Bureau of Hunan Province, China, No.15C0741.
Abstract: We address the problem of simplifying the algorithm of parameter estimation for EIV models. Since the EIV model is a nonlinear model, not a simple linear relationship, the traditional method is complex and hard to evaluate its precision. In this paper, a new method of parameter estimation for EIV models is presented. The iteration algorithm and accuracy evaluation formulas are deuced based on the nonlinear least squares adjustment theory and by using a structured matrix and by taking into account the repetitive elements and constant term. The new method unifys three algorithms including the total least squares, the weight total least squares and the structured total least squares, and gives a detailed solution steps. It is easy to deduce and productive to use the new method. At last, the effectiveness and applicability of the new method are verified by two experiments.
Key words: errors-in-variables     total least squares     parameter estimation     iteration algorithm     the nonlinear adjustment model    

总体最小二乘(TLS)自从被Golub提出以来[1],在各个领域都得到了广泛的应用。由于其能顾及系数矩阵的误差,在理论上较最小二乘(LS)严密。对于测量数据处理中系数矩阵含有误差的总体最小二乘问题,通常需要建立相应的EIV( errors-in-variables)模型来进行参数估计。关于EIV模型参数估计的算法,相关学者进行了一些研究。其中包括将观测值和系数矩阵元素看成是独立等精度的总体最小二乘算法(包括混合总体最小二乘LS-TLS)[2, 3, 4, 5] ;将观测值和系数矩阵元素看成是独立但不等精度的加权总体最小二乘(WTLS)[6, 7, 8, 9];顾及系数矩阵重复元素或考虑系数矩阵结构性质的结构总体最小二乘(包括混合结构总体最小二乘)(STLS)[10, 11]以及其他的扩展算法[12]。近年来,EIV模型参数估计的算法在理论上已经取得了许多成果,但对于简化EIV模型参数估计的算法以及确定其精度评定公式将是总体最小二乘研究的重要目标[12]。鉴于此,本文根据非线性最小二乘平差理论并用结构矩阵来顾及系数矩阵的重复元素,提出了一种EIV模型参数估计的新方法,并给出了精度评定公式。同时,新方法将总体最小二乘、加权总体最小二乘以及结构总体最小二乘等3种算法统一起来,而且算法的推导过程及其迭代格式较为简单。最后通过算例进行了具体分析,结果验证了本文方法的有效性和可行性。

1 EIV模型及其估计新方法 1.1 总体最小二乘平差模型(EIV模型)

总体最小二乘平差模型(EIV模型):

式中,Lm×1的观测向量;VLm×1的观测值改正向量;Am×n的系数矩阵;EAm×n的系数改正矩阵;Xn×1的参数估值向量。其随机模型为:

式中,VA=vec(EA)为mn×1的向量,vec(EA)即将矩阵EA从左至右逐列拉直成mn×1的向量;σ02为单位权方差;QLm阶观测值的协因数阵;QAmn阶的系数矩阵元素的协因数阵;QLAm×mn的观测值与系数矩阵元素的互协因数阵,且QLA=QALT。其估计准则为:

从式(1)可以看出,由于EIV模型考虑了系数矩阵的误差,其平差模型很难直接求解。特别是在加权情况下,目前在测量数据处理领域的求解方法基本都是采用迭代方法。

1.2 EIV模型参数估计的新方法

由于总体最小二乘属于非线性估计[12],根据文献[8]对EIV模型进行线性化,然后逐次迭代求解,则可将式(1)在处展开可得:

式中,EAX0=((X0)TIm×n)VA=FVA,其中ⓧ为矩阵的克罗内克积。在测量数据处理中,一些平差模型的系数矩阵并不是所有元素都含有误差,甚至有些元素是有常数项组成,这就在VA中产生许多不需要改正的元素(改正数为0)。因此,可将系数矩阵的改正向量用结构矩阵来表示:

式中,VAt×1的系数矩阵中含误差的非重复的元素的改正数(数量为t个);Dmn×t的结构矩阵。由此,可将式(4)进一步表示为:

式中,R=[-Im FD]为m×(m+t)的矩阵; V=[VL VA]T为(m+t)×1的改正向量;Imm阶单位矩阵。在考虑观测值与系数矩阵元素独立(不相关)不等精度时,则此时EIV模型的随机模型为:

式中,为(m+t)阶的协因数阵;Qat阶的系数矩阵含误差非重复元素的协因数阵。则总体最小二乘平差准则为:

根据平差准则可构造目标函数:

式中,km×1的拉格朗日常数向量。

根据拉格朗日求极值原理,要使式(9)求得最小值,则φ关于Vx的偏导要等于零,即有

:

将式(10)化简整理可得:

根据式(11)再结合式(6)可得:

根据式(12)、式(11)的第二式,则有:

式中,i为迭代第i步。EIV模型的总体最小二乘解便可通过上述方程组逐步迭代求得,即根据给定的初值EA(0)X0(0),可以求解式(12),得到待求参数x1和拉格朗日常数k1以及误差向量V,将更新得到的EAX0作为新的初值代入式(13)重新计算,直到满足收敛条件为止。

通过上述推导,根据式(13)的迭代格式,可以将EIV模型参数的总体最小二乘估计几种常见算法统一起来。

1) 总体最小二乘(包括混合总体最小二乘)。如果观测值和系数矩阵元素独立等精度则权阵为单位矩阵,可以通过式(13)进行迭代。如果系数矩阵还存在常数项,则只需构造结构矩阵D来进行计算。

2) 加权总体最小二乘。如果观测值和系数矩阵元素独立但不等精度,则按式(13)的迭代格式进行解算即可。

3) 结构总体最小二乘(包括混合结构总体最小二乘)。如果系数矩阵的元素存在明显的规律性或含有重复元素,则只需构造其相应的结构矩阵便可通过式(13)进行迭代计算。

由此,EIV模型参数估计新方法的具体解算步骤如下。

1) 给参数赋初值X0(0)(一般选取最小二乘解为初值),根据算法的类型构造结构矩阵D(如是总体最小二乘则不需构造结构矩阵),设EA(0)=0由参数的初值X0(0)加上结构矩阵D构造R(0)

2) 根据式(13)计算xk,并根据X0(i+1)=X0(i)+x(i+1)V(i+1)=QR(i)Tk(i+1)EA(i+1) =vec-1(VA(i+1) )计算新的迭代值,其中vec-1(·)表示vec(·)的逆运算,即将mn×1的列向量重新构造成m×n的矩阵。

3) 根据新值重复步骤2),直到|x(i+1)|<ε,通常取ε=10-10

1.3 精度评定

单位权中误差评定公式为:

式中,V=QRTk;r为自由度,在测量数据处理中自由度可以理解为多余观测量,在总体最小二乘的EIV模型中,观测值除了原观测向量还包括系数矩阵含误差的值,本文为(m+t)个,必要观测数(即待估参数)除了原有参数也要包括系数矩阵含误差的元素,因为只有得到原参数和系数矩阵元素的改正数,才能进行迭代运算的参数更新,进而才能对式(13)进行解算,因此,必要观测数为(n+t),r=(m+t)-(n+t)。总体最小二乘的自由度与最小二乘相同,这与文献[7, 8]的结论是一致的。由式(13)根据方块矩阵求逆,可得到迭代到最后一步时,参数改正数的表达式:

式中,Ã为改正后的观测矩阵;R=[-Im FD]·[L hA]TQLL=QÃ=A+ED·hA=vec(A),hAt×1的系数矩阵中含误差的非重复的元素。根据协因数传播定律,可得:

则参数精度评定公式为:

2 算例及分析

为了验证本文方法能对结构总体最小二乘进行解算,采用一个坐标转换的算例来进行分析,其三维坐标观测值如表 1所示,由于三维坐标转换模型的系数矩阵不但含有常数列,而且其他列还含有重复元素和常数项,很显然这是一个混合结构总体最小二乘[11]。要求解三维坐标转换的总体最小二乘解,既要考虑系数矩阵的误差,又要顾及系数矩阵的重复元素。而混合总体最小二乘只能顾及系数矩阵的前三列常数列,对后四列的重复元素和常数元素无法顾及,所以要求解最优解一般是采用加权总体最小二乘法[6]。即对系数矩阵的每个元素赋予权重来进行求解,这样的处理方法虽然能求得参数的解,但构造权阵时较为麻烦。而本文方法可以用来解决这样的混合总体最小二乘,即先构造结构矩阵,其构造方法如下:

表 1 坐标观测值 Tab. 1 Coordinate Observations of Control Points
点号原始坐标/m目标坐标/m
XYZXYZ
1-2 802 191.348 25 009 064.765 72 772 381.176 8-2 802 088.418 25 009 123.156 92 772 386.569 9
2-2 810 175.651 55 016 086.112 02 751 955.053 1-2 810 072.730 95 016 144.572 12 751 960.500 7
3-2 820 567.227 25 009 905.344 42 752 470.385 8-2 820 464.394 25 009 963.991 72 752 475.921 1
4-2 817 162.653 85 002 454.352 02 769 299.110 6-2 817 059.835 15 002 512.999 32 769 304.628 8
5-2 825 775.818 24 995 785.495 52 772 390.169 5-2 825 673.090 64 995 844.301 32 772 395.762 9
6-2 821 096.763 44 981 344.211 22 802 869.494 4-2 820 994.060 54 981 403.048 62 802 875.077 3
7-2 824 710.665 44 984 669.284 62 793 431.999 9-2 824 607.984 64 984 728.145 82 793 437.599 7
8-2 827 287.538 04 983 602.697 42 792 671.081 7-2 827 184.875 94 983 661.601 62 792 676.704 2
9-2 759 256.958 45 019 419.072 52 796 705.276 2-2 759 153.720 25 019 476.803 62 796 710.316 7
10-2 800 063.333 95 001 135.290 02 788 830.195 9-2 799 960.417 65 001 193.709 42 788 835.580 2
11-2 841 162.870 74 981 982.504 12 781 464.448 9-2 841 060.290 24 982 041.618 32 781 470.180 5

式中,m是控制点的个数,分别采用最小二乘、加权总体最小二乘法以及本文方法(STLS)(以最小二乘解为初值)来进行求解,解算的结果如表 2所示,测向量和系数矩阵的改正值的结果如表 3所示。

表 2 平差结果 Tab. 2 Adjustment Results
估计方法ΔX/mΔY/mΔZ/mωX/(10-5rad)ωY/(10-5rad)ωZ/(10-5rad)mσ0/mm
LS-3.879 47.231 93.952 00.304 2-0.690 21.696 70.999 999 043.975
WTLS-3.879 47.231 93.951 90.304 2-0.690 21.696 70.999 999 042.810
STLS-3.879 47.231 93.951 90.304 2-0.690 21.696 70.999 999 042.810
表 3 观测向量和系数矩阵的改正数 Tab. 3 Correction Value of Observation Vector and Coefficient Matrix
EAVL
0000-0.000 560 489 3-0.001 881 515 3-0.002 667 601 60.002 667 632 2
0000.000 560 489 300.002 667 601 6-0.001 881 515 30.001 881 470 1
0000.001 881 515 3-0.002 667 601 600.000 560 489 3-0.000 560 514 0
0000-0.001 121 354 1-0.000 727 307 2-0.000 280 937 30.000 280 942 1
0000.001 121 354 100.000 280 937 3-0.000 727 307 20.000 727 299 7
0000.000 727 307 2-0.000 280 937 300.001 121 354 1-0.001 121 359 3
00000.000 040 802 30.000 963 434 90.001 581 488 4-0.001 581 506 0
000-0.000 040 802 30-0.001 581 488 40.000 963 434 9-0.000 963 408 8
000-0.000 963 434 90.001 581 488 40-0.000 040 802 30.000 040 816 2
00000.000 087 627 90.000 672 184 10.001 203 295 1-0.001 203 307 0
000-0.000 087 627 90-0.001 203 295 10.000 672 184 1-0.000 672 164 0
000-0.000 672 184 10.001 203 295 10-0.000 087 627 90.000 087 638 3
00000.000 867 451 5-0.0010519521-0.002 577 559 90.002 577 586 2
000-0.000 867 451 500.002 577 559 9-0.001 051 952 10.001 051 912 0
0000.001 051 952 1-0.002 577 559 90-0.000 867 451 50.000 867 431 3
0000-0.002 711 875 10.001 149 986 60.004 651 481 7-0.004 651 524 4
0000.002 711 875 10-0.004 651 481 70.001 149 986 6-0.001 149 917 0
000-0.001 149 986 60.004 651 481 700.002 711 875 1-0.002 711 842 1
00000.000 787 089 9-0.001 657 898 9-0.003 775 224 10.003 775 261 3
000-0.000 787 089 900.003 775 224 1-0.001 657 898 90.001 657 838 8
0000.001 657 898 9-0.003 775 224 10-0.000 787 089 90.000 787 059 5
00000.000 317 22 6-0.001 373 758 7-0.002 689 293 70.002 689 321 8
000-0.000 317 229 600.002 689 293 7-0.001 373 758 70.001 373 715 3
0000.001 373 758 7-0.002 689 293 70-0.000 317 229 60.000 317 207 1
00000.000 144 018 70.000 280 227 10.000 283 067 5-0.000 283 071 5
000-0.000 144 018 70-0.000 283 067 50.000 280 227 1-0.000 280 222 1
000-0.000 280 227 10.000 283 067 50-0.000 144 018 70.000 144 021 6
00000.000 651 659 40.001 445 333 90.002 010 251 0-0.002 010 272 9
000-0.000 651 659 40-0.002 010 251 00.001 445 333 9-0.001 445 299 2
000-0.001 445 333 90.002 010 251 00-0.000 651 659 40.000 651 678 3
00000.001 497 839 30.002 181 265 70.002 261 033 0-0.002 261 061 9
000-0.001 497 839 30-0.002 261 033 00.002 181 265 7-0.002 181 224 8
000-0.002 181 265 70.002 261 033 00-0.001 497 839 30.001 497 863 0

表 2可以发现,采用本文方法按照混合结构总体最小二乘算法得到的平差结果与加权总体最小二乘的结果完全一致,且单位权中误差都较最小二乘法小。从表 3可以看出,采用本文方法求得的系数矩阵的改正值完全符合系数矩阵的结构规律,即保证系数矩阵相同元素得到相同的改正数,常数项的改正数为0,这与采用加权总体最小二乘法得到的结果一致,但相比之下,本文方法更方便。因为本文方法通过构造结构矩阵来估计系数矩阵的重复元素和常数项。对于三维坐标转换的布尔沙转换模型,结构矩阵中的4个矩阵R是固定的,只需根据参与平差时的控制点个数来最终确定矩阵D。而采用加权总体最小二乘法在构造权矩阵时是比较麻烦的(详见文献[6]),相比之下,通过本文方法构造的结构矩阵的规律性更强,平差解算较为简单。

3 结 语

1) 本文根据非线性最小二乘平差理论,并采用构造结构矩阵的方法来顾及系数矩阵的常数项和重复元素,提出了一种EIV模型参数估计新方法,并详细推导了其解算步骤。该方法将测量数据处理中的总体最小二乘(包括混合总体最小二乘)、加权总体最小二乘以及结构总体最小二乘(包括混合总体最小二乘)等3种算法统一起来。算法的推导过程及迭代格式简单,且易于理解。

2)新方法不仅推导了参数的求解算法,而且给出了参数的精度评定公式,通过算例的分析并与文献中的算法进行比较,验证了公式的正确性。

3)将本文的新方法通过两个算例进行分析,结果验证了本文的方法能运用到总体最小二乘、加权总体最小二乘以及结构总体最小二乘等3种算法中。

参考文献
[1] Golub G H, van Loan. An Analysis of the Total Least Squares Problem[J].SIAM J Numer Anal, 1980, 17: 883-893
[2] Kong Jian,Yao Yibin,Wu Han.Iterative Method for Total Least-Squares[J]. Geomatics and Information Science of Wuhan University, 2010,35(6):711-714(孔建,姚宜斌,吴寒. 整体最小二乘的迭代解法[J].武汉大学学报·信息科学版,2010,35(6): 711-714)
[3] Wang Qisheng,Yang Dehong,Yang Jianwen. An Iteration Algorithm of Linear Regression Based on Total Least Squares[J].Journal of geodesy and geodynamics,2013,33(6):112-114(汪奇生,杨德宏,杨建文. 基于总体最小二乘的线性回归迭代算法[J]. 大地测量与地球动力学,2013,33(6):112-114)
[4] Qiu Weining,Tao Benzhao,Yao Yibin, et al. The Theory and Method of Surveying Data Processing [M]. Wuhan: Wuhan University Press, 2008(邱卫宁,陶本藻,姚宜斌,等.测量数据处理理论与方法[M].武汉: 武汉大学出版社,2008)
[5] Ding Keliang, Sheng Yunzhong, Ou Jikun.Methods of Line Fitting Based on Total Least-Squares[J]. Journal of Liaoning Technical University (Natural Science),2010,29(1): 44-47(丁克良,沈云中,欧吉坤. 整体最小二乘法直线拟合[J]. 辽宁工程技术大学学报(自然科学版), 2010,29(1) :44-47)
[6] Yuan Qing, Lou Lizhi, Chen Weixian.The Application of the Weighted Total Least-Squares on Three Dimensional-Datum Transformation[J]. Acta Geodaetica et Cartographica Sinica, 2011,(Supp.): 115-119)(袁庆, 楼立志, 陈玮娴. 加权总体最小二乘在三维基准转换中的应用[J]. 测绘学报, 2011(增刊): 115-119)
[7] Schaffrin B,Wieser A. On Weighted Total Least-Squares Adjustment for Linear Regression [J]. Journal of Geodesy, 2008,82(7): 415-421
[8] Shen Y Z,Li B F, Chen Y. An Iterative Solution of Weighted Total Least-Squares Adjustment[J]. Journal of Geodesy,2011, 85(4): 229-238
[9] Xu P L,Liu J N,Shi C.Total Least Squares Adjustment in Partial Errors-in-variables Models: Algorithm and Statistical Analysis[J]. Journal of Geodesy,2012, 86:661-675
[10] Mahboub V.On Weighted Total Least-Squares for Geodetic Transformations [J].Journal of Geodesy, 2012,86(5): 359-367
[11] Hu Chuan,Chen Yi, Peng You. On Mixed Structured Total Least Squares for Paramet Ersestimation[J].Journal of Geodesy and Geodynamics,2013,33(4):56-60(胡川,陈义,彭友.混合结构总体最小二乘参数估计[J].大地测量与地球动力学, 2013, 33(4): 56-60)
[12] Liu Jingnan,Zeng Wenxian,Xu Peiliang. Overview of Total Least Squares Methods[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 505-512(刘经南,曾文宪,徐培亮.整体最小二乘估计的研究进展[J].武汉大学学报·信息科学版, 2013, 38(5): 505-512)