文章快速检索  
  高级检索
通用EIV平差模型及其加权整体最小二乘估计
曾文宪1, 方兴1, 刘经南1,2, 姚宜斌1     
1. 武汉大学测绘学院,湖北 武汉 430079 ;
2. 武汉大学卫星导航定位技术研究中心,湖北 武汉 430079
摘要:以平差基本理论为基础,提出了EIV(errors-in-variables)平差模型的通用形式,涵盖了间接平差、条件平差、附有参数的条件平差及附有限制条件的间接平差等基本EIV模型形式。基于整体最小二乘估计准则,研究了通用EIV模型的加权整体最小二乘算法,并推导了估计结果的近似精度公式。通用EIV模型及其整体最小二乘算法是对EIV模型估计理论的进一步完善,统一的整体最小二乘算法有利于软件的编程实现,有助于推动EIV模型估计理论的应用。
关键词: 通用EIV平差模型     加权整体最小二乘算法     估计精度     非线性最优化算法    
Weighted Total Least Squares of Universal EIV Adjustment Model
ZENG Wenxian1, FANG Xing1, LIU Jingnan1,2, YAO Yibin1     
1. School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China ;
2. Research Center of GNSS, Wuhan University, Wuhan 430079, China
Foundation support: The National Natural Science Foundation of China (Nos. 41404005; 41474006; 41231174; 41274022); The Fundamental Research Founds for the Central Universities(No. 2042016kf0175)
First author: ZENG Wenxian(1975—), female, PhD, majors in the theory and method of surveying data processing. E-mail:wxzeng@sgg.whu.edu.cn
Corresponding author: FANG Xing, E-mail: xfang@sgg.whu.edu.cn
Abstract: This paper proposes the universal errors-in-variables (EIV) adjustment model based on the fundamental adjustment theory, which covers the parametric adjustment model, conditional adjustment model, conditional adjustment model with parameters and parametric adjustment model with constrains. Applying total least squares (TLS) principle, we deduce the weighted TLS (WTLS) algorithm and the approximated precision of the EIV model. The universal EIV adjustment model and its estimator of WTLS contribute to the integrity of theory of EIV model estimation. The proposed uniform WTLS algorithm is appropriate for programming in software, which can contribute to the geodetic application of the theory of the EIV model estimation.
Key words: universal EIV adjustment model     weighted total least squares     precision     nonlinear optimization    

经典平差模型的通用形式涵括了条件平差、附有参数的条件平差、间接平差及附有限制条件的间接平差等基本平差模型[1]。假定观测向量含随机误差,参数的系数矩阵为固定量,采用最小二乘估计(least squares,LS)准则可求得上述4类基本平差模型以及通用平差模型的最优无偏解。最小二乘估计理论是数据处理的基本方法之一,在大地测量等众多科学研究和工程领域应用广泛。

随着现代各专业领域对模型和数据精度要求的不断提高,当平差模型参数的系数矩阵包含随机误差(errors-in-variables,EIV)时,最小二乘估计有偏[2]。文献[3]首次将最小二乘估计准则扩展至整体最小二乘估计(total least squares,TLS),即同时顾及所有观测数据(观测向量和系数矩阵)的随机误差。文献[2]证明了EIV模型的TLS解具有渐进无偏性,理论上要优于LS解。假定权矩阵为对角阵的情况下,文献[4]通过线性化首次推导了统计意义上的加权整体最小二乘算法(weighted total least squares,WTLS),文献[5]采用拉格朗日乘数法导出了WTLS解。之后,众多文献研究了系数矩阵与观测向量在特殊权矩阵情况下的WTLS算法[6-9],文献[10-12]提出了仅限定系数矩阵和观测向量不相关情况下的WTLS算法,文献[13-15]将WTLS算法推广到任意权矩阵的一般情况。通过将模型扩展到附有限制条件的EIV模型,文献[16-22]研究了附有等式和不等式约束的WTLS算法。文献[23]在假定观测向量和系数矩阵误差不相关的情况下研究了EIV条件平差模型的WTLS算法。

到目前为止,WTLS算法主要基于EIV间接平差模型或者附有限制条件的间接平差模型,即参数的系数矩阵随机,观测向量的系数矩阵为单位阵。尽管间接平差模型是最常用的平差模型,但并非通用的平差模型形式,如观测向量的系数矩阵可能包含随机误差,因此,从平差模型理论而言,类似于经典平差模型发展脉络,EIV模型形式尚有待进一步完善。从应用上而言,某些特定数据在一定条件下或许更适宜于表示为条件平差或者附有参数的条件平差模型等形式,需要扩展相应的模型形式供选择和比较。基于上述理论和应用两方面的意义,本文提出了EIV平差模型的通用形式,包括观测向量的系数矩阵和参数的系数矩阵随机或者非随机等各类情况,在此基础上,采用拉格朗日乘数法推导了通用EIV平差模型的统一WTLS算法及其近似精度估计公式。通用EIV平差模型的WTLS算法适用于任意权矩阵,涵括了条件平差、附有参数的条件平差、间接平差以及附有限制条件的间接平差等各类模型形式,统一的WTLS算法有利于具体工程的编程实现。

1 通用EIV平差模型形式 1.1 经典平差模型的通用形式及其最小二乘解

经典平差函数模型的通用形式为[1]

式中,yvy表示n×1的观测向量和改正数向量;Bf×n观测向量系数矩阵;xu×1参数向量;Af×u的参数系数矩阵;wf×1常数向量;BA均为固定矩阵。

按照经典平差理论,模型(1)涵括了条件平差、附有参数的条件平差、间接平差和附有限制条件的间接平差模型等4种基本函数模型形式,参数的最小二乘估计及其精度为[1]

式中,Nbb=BPy-1BTPy表示观测向量y的权阵,r表示多余观测数。

1.2 通用EIV平差模型

若把经典通用平差模型(1)中观测向量的系数矩阵B和参数的系数矩阵A由固定矩阵推广到随机矩阵,从而经典平差模型扩展为通用EIV平差模型

式中,yvy表示n×1的观测向量及其改正数向量;BVB表示f×n的观测向量系数矩阵及其改正数矩阵;xu×1参数向量;AVA表示f×u的参数系数矩阵及其改正数矩阵。ByA为含随机误差的观测数据,模型(2)的随机模型可表示为

式中,vec(·)表示将矩阵按列向量化;Lv表示k×1的观测数据向量及其改正数向量k=fn+fu+nD(L)、PQ表示L的方差协方差阵、权阵及协因数阵;σ02表示单位权方差。

通用EIV模型(2)涵括了以下4种基本EIV平差模型:

(1) 当模型不含参数x,仅由观测值y的几何关系构成条件方程,称为EIV条件平差模型

(2) 当模型中含有部分参数时,观测值和参数共同构成条件方程,称为EIV附有参数的条件平差模型,模型形式与式(2)等同。

(3) 当y能够表示为独立参数x的函数,即表示成观测方程的形式,称为EIV间接平差模型

(4) 当参数x间存在函数关系时,称为EIV附有限制条件的间接平差模型

式中,Cwx表示参数约束方程的系数矩阵和常数项;In表示n维单位阵。

2 通用EIV平差模型的加权整体最小二乘估计 2.1 WTLS算法

整体最小二乘准则本质上是最小二乘准则的扩展,要求系数矩阵和观测向量中的全部观测数据L的残差平方和最小,该准则下模型(2)的求解转化为以下最优化估计问题

相应的目标函数为

式中,

将上式分别对待估计量求一阶偏导并令其等于0

式中,变量上加尖号表示模型的估计量。

由式(7)得

式(9)代入式(8)

式中,

式(10)代入式(9)

式(10)代入式(6)得到WTLS参数解

将上式两边同乘,然后等式两边加上项,得到另一种对称的WLTS参数解形式

根据式(11)-(13),导出通用EIV平差模型(2)的WTLS算法如下:①根据观测数据和平差模型,给出ByAwQ;②参数初始值取模型的LS估值:的初值取0;③采用式(13)或式(12)迭代计算中的估计量根据每步计算值更新),由式(11)迭代计算,直至前后两次计算结果之差小于设定的容许值,则

2.2 WTLS估计结果的精度评定

由于EIV模型的非线性特点,到目前为止,WTLS解的统计特性研究成果非常有限[24]。文献[6, 25-26]推导了等权情况下的精度近似公式。文献[10, 27]通过将EIV模型转化为经典平差模型研究了WTLS解的一阶近似精度。本文对通用EIV模型进行线性化,将其转换为线性高斯赫尔默特模型形式,推导了一阶近似精度公式。

参数或随机量符号上加“~”表示真值,模型(2)可写为如下形式

将上式真值表示为近似值B0y0A0与改正量ΔB、Δy、ΔA之和的形式

将上式展开,并略去二次项后得

则模型(2)的线性化形式可表示为

式中,wl=w+B0y0+A0x0。上式为经典的线性高斯赫尔默特模型形式,参考文献[1], 得到模型(2)的WTLS估计结果的精度公式如下

式中,r表示多余观测数,与经典平差模型相同,r=n-tNC=ClP-1ClT,近似值B0y0A0取模型的WTLS估计值

3 实例分析

本节以直线拟合模型为例说明和验证论文提出的模型和算法。尽管对于直线拟合而言,采用EIV间接模型更为简单直观,但随着EIV模型在现代测绘领域应用的深入,某些模型可能更适用于其他EIV模型形式,因此,为了说明通用EIV模型及其WTLS算法的估计过程,实例将直线表示为通用EIV模型(2)的形式,即附有参数的条件平差模型形式进行估计。

若设直线的截距和斜率为待估参数,直线的EIV间接平差模型形式(4)为

式中,ti为直线的自变量;yi表示因变量;vtivyi分别表示tiyi的改正数;x0x表示待估的截距和斜率参数。设计参数真值yi的中误差分别为σt=0.12、σy=0.1,模拟了4个数据点的观测值(相互独立),见表 1

表 1 直线数据点的观测值 Tab. 1 Observations of the line
No. 1 2 3 4
ti -1.073 3 0.057 1 0.995 4 2.361 1
yi -4.062 6 -0.914 3 2.087 1 6.046 3

若仅设斜率为参数x,直线的EIV间接形式(18)转化为通用EIV模型(2)的形式,其中多余观测数为2,参数个数为1,则3个线性无关的条件方程为

式中,第1式描述了过1、3两点的直线斜率等于过1、2两点直线的斜率,第2、3式描述了根据第1点计算的截距分别等于第2、第4点计算的截距,上式写成矩阵形式为

式中,

式(20)为通用EIV平差模型形式(2):(B+VB)(y+vy)+(A+VA)x+w=0,因只含一个参数,A退化为向量,将系数矩阵BA分别向量化并表示成l的函数,即vec(B)=Fl,vec(A)=Gl,根据原始观测值t的协因数阵Qt可得到式(20)的随机模型,即全部观测量的协因数阵QL(L=[vecBT  vecAT  yT]T)。根据本文WTLS算法计算的估计结果见表 2,为了验证其正确性,列出了EIV间接平差模型形式的WTLS估计结果。

表 2 通用EIV平差模型估计结果 Tab. 2 Estimates of the universal adjustment model
参数
通用WTLS -0.944 9 2.937 0.048 6 0.067 5
间接WTLS -0.944 9 2.937 0.048 6 0.067 5
注:通用WTLS表示本文基于通用EIV模型提出的WTLS估计值,间接WTLS算法表示基于EIV间接模型的常规WTLS估计值,表示参数的中误差估计值。

分析EIV模型(18)的估计结果,可得到如下结论:

(1) 表 2计算结果表明,通用EIV模型的WTLS算法与目前EIV间接模型的WTLS常规算法结果相等,证明了本文算法的正确性。此外,通用WTLS估计精度公式与间接WTLS精度公式均为估计参数的一阶近似精度公式,两者仅模型形式不同,因此两种算法参数的估计精度相等。

(2) 如果将式(19)第一个条件方程改为第1点计算的截距等于第3点的截距,此时,条件方程简化为仅A为随机矩阵而B为固定矩阵的EIV附有参数的条件平差模型:B(y+vy)+(A+VA)x+w=0

(3) 若不设任何参数,利用直线方程的两点式可列出直线拟合的EIV条件平差模型:(B+VB)(y+vy)+w=0

(4) 如果某个观测点i视为无误差的已知点,可列出EIV附有限制条件的间接平差模型

从以上实例分析可以看到,对于某个具体EIV平差问题,可以根据需要选择适宜的平差模型形式求解。通用EIV模型涵括了EIV的4类基本平差模型形式,本文提出的WTLS算法是4种模型的统一解。


参考文献
[1] 武汉大学测绘学院测量平差学科组. 误差理论与测量平差基础[M]. 武汉: 武汉大学出版社, 2003 . The Group of Surveying Adjustment in the School of Geodesy and Geomatics. Error Theory and Foundation of Surveying Adjustment[M]. Wuhan: Wuhan University Press, 2003 .
[2] VAN HUFFEL S, VANDEWALLE J. The Total Least Squares Problem:Computational Aspects and Analysis[M]. Philadelphia: Society for Industrial and Applied Mathematics, 1991 .
[3] ADCOCK R J. Note on the Method of Least Squares[J]. The Analyst , 1877, 4 (6) : 183 –184. DOI:10.2307/2635777
[4] DEMING W E. The Application of Least Squares[J]. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science:Series 7 , 1931, 11 (68) : 146 –158. DOI:10.1080/14786443109461671
[5] GERHOLD G A. Least-squares Adjustment of Weighted Data to a General Linear Equation[J]. American Journal of Physics , 1969, 37 (2) : 156 –161. DOI:10.1119/1.1975432
[6] SCHAFFRIN B, WIESER A. On Weighted Total Least-squares Adjustment for Linear Regression[J]. Journal of Geodesy , 2008, 82 (7) : 415 –421. DOI:10.1007/s00190-007-0190-9
[7] 陈义, 陆珏. 以三维坐标转换为例解算稳健总体最小二乘方法[J]. 测绘学报 , 2012, 41 (5) : 715–722. CHEN Yi, LU Jue. Performing 3D Similarity Transformation by Robust Total Least Squares[J]. Acta Geodaetica et Cartographica Sinica , 2012, 41 (5) : 715 –722.
[8] LI Bofeng, SHEN Yunzhong, ZHANG Xingfu, et al. Seamless Multivariate Affine Error-in-variables Transformation and Its Application to Map Rectification[J]. International Journal of Geographical Information Science , 2013, 27 (8) : 1572 –1592. DOI:10.1080/13658816.2012.760202
[9] 王乐洋. 地壳应变参数反演的总体最小二乘方法[J]. 大地测量与地球动力学 , 2013, 33 (3) : 106–110. WANG Leyang. Inversion of Crustal Strain Parameters Based on Total Least Squares[J]. Journal of Geodesy and Geodynamics , 2013, 33 (3) : 106 –110.
[10] XU Peiliang, LIU Jingnan, SHI Chuang. Total Least Squares Adjustment in Partial Errors-in-variables Models:Algorithm and Statistical Analysis[J]. Journal of Geodesy , 2012, 86 (8) : 661 –675. DOI:10.1007/s00190-012-0552-9
[11] SHEN Yunzhong, LI Bofeng, CHEN Yi. An Iterative Solution of Weighted Total Least-squares Adjustment[J]. Journal of Geodesy , 2010, 85 (4) : 229 –238.
[12] 姚宜斌, 孔建. 顾及设计矩阵随机误差的最小二乘组合新解法[J]. 武汉大学学报(信息科学版) , 2014, 39 (9) : 1028–1032. YAO Yibin, KONG Jian. A New Combined LS Method Considering Random Errors of Design Matrix[J]. Geomatics and Information Science of Wuhan University , 2014, 39 (9) : 1028 –1032.
[13] FANG Xing. Weighted Total Least Squares:Necessary and Sufficient Conditions, Fixed and Random Parameters[J]. Journal of Geodesy , 2013, 87 (8) : 733 –749. DOI:10.1007/s00190-013-0643-2
[14] 方兴, 曾文宪, 刘经南, 等. 三维坐标转换的通用整体最小二乘算法[J]. 测绘学报 , 2014, 43 (11) : 1139–1143. FANG Xing, ZENG Wenxian, LIU Jingnan, et al. A General Total Least Squares Algorithm for Three-dimensional Coordinate Transformations[J]. Acta Geodaetica et Cartographica Sinica , 2014, 43 (11) : 1139 –1143. DOI:10.13485/j.cnki.11-2089.2014.0193
[15] FANG Xing. A Total Least Squares Solution for Geodetic Datum Transformations[J]. Acta Geodaetica et Geophysica , 2014, 49 (2) : 189 –207. DOI:10.1007/s40328-014-0046-8
[16] SCHAFFRIN B, FELUS Y A.On Total Least-squares Adjustment with Constraints[C]//Proceedings of the International Association of Geodesy IAG General Assembly Sapporo.Berlin:Springer, 2005, 128:417-421.
[17] MAHBOUB V, SHARIFI M A. On Weighted Total Least-squares with Linear and Quadratic Constraints[J]. Journal of Geodesy , 2013, 87 (3) : 279 –286. DOI:10.1007/s00190-012-0598-8
[18] ZENG Wenxian, LIU Jingnan, Yao Yibin. On Partial Errors-in-variables Models with Inequality Constraints of Parameters and Variables[J]. Journal of Geodesy , 2015, 89 (2) : 111 –119. DOI:10.1007/s00190-014-0775-z
[19] 曾文宪, 方兴, 刘经南, 等. 附有不等式约束的加权整体最小二乘算法[J]. 测绘学报 , 2014, 43 (10) : 1013–1018. ZENG Wenxian, FANG Xing, LIU Jingnan, et al. Weighted Total Least Squares Algorithm with Inequality Constraints[J]. Acta Geodaetica et Cartographica Sinica , 2014, 43 (10) : 1013 –1018. DOI:10.13485/j.cnki.11-2089.2014.0173
[20] FANG Xing. A Structured and Constrained Total Least-squares Solution with Cross-covariances[J]. Studia Geophysica et Geodaetica , 2014, 58 (1) : 1 –16. DOI:10.1007/s11200-012-0671-z
[21] FANG Xing. On Non-combinatorial Weighted Total Least Squares with Inequality Constraints[J]. Journal of Geodesy , 2014, 88 (8) : 805 –816. DOI:10.1007/s00190-014-0723-y
[22] FANG Xing. Weighted Total Least-squares with Constraints:A Universal Formula for Geodetic Symmetrical Transformations[J]. Journal of Geodesy , 2015, 89 (5) : 459 –469. DOI:10.1007/s00190-015-0790-8
[23] TONG Xiaohua, JIN Yanmin, ZHANG Songlin, et al. Bias-corrected Weighted Total Least-squares Adjustment of Condition Equations[J]. Journal of Surveying Engineering , 2014, 141 (2) . DOI:10.1061/(ASCE)SU.1943-5428.0000140
[24] 刘经南, 曾文宪, 徐培亮. 整体最小二乘估计的研究进展[J]. 武汉大学学报(信息科学版) , 2013, 38 (5) : 505–512. 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.
[25] GLESER L J. Estimation in a Multivariate "Errors in Variables" Regression Model:Large Sample Results[J]. The Annals of Statistics , 1981, 9 (1) : 24 –44. DOI:10.1214/aos/1176345330
[26] 许超钤, 姚宜斌, 张豹, 等. 基于整体最小二乘的参数估计新方法及精度评定[J]. 测绘通报 , 2011 (10) : 1–4. XU Chaoqian, YAO Yibin, ZHANG Bao, et al. New Method of Parameters Estimation and Accuracy Evaluation Based on TLS[J]. Bulletin of Surveying and Mapping , 2011 (10) : 1 –4.
[27] 孔建, 姚宜斌, 黄承猛. 非线性模型的一阶偏导数确定方法及其在TLS精度评定中的应用[J]. 大地测量与地球动力学 , 2011, 31 (3) : 110–114. KONG Jian, YAO Yibin, HUANG Chengmeng. Method for Determining First-order Partial Derivative of NonlinearModel and Its Application in TLS Accuracy Assessment[J]. Journal of Geodesy and Geodynamics , 2011, 31 (3) : 110 –114.
http://dx.doi.org/10.11947/j.AGCS.2016.20150156
中国科学技术协会主管、中国测绘地理信息学会主办。
0

文章信息

曾文宪,方兴,刘经南,姚宜斌
ZENG Wenxian, FANG Xing, LIU Jingnan, YAO Yibin
通用EIV平差模型及其加权整体最小二乘估计
Weighted Total Least Squares of Universal EIV Adjustment Model
测绘学报,2016,45(8): 890-894
Acta Geodaetica et Cartographica Sinica, 2016, 45(8): 890-894
http://dx.doi.org/10.11947/j.AGCS.2016.20150156

文章历史

收稿日期: 2015-03-25
修回日期: 2016-06-10

相关文章

工作空间