APP下载

复数域总体最小二乘平差

2015-01-14王乐洋于冬冬吕开云

测绘学报 2015年8期
关键词:算例复数总体

王乐洋,于冬冬,吕开云

1.东华理工大学测绘工程学院,江西 南昌330013;2.江西省数字国土重点实验室,江西 南昌330013;3.流域生态与地理环境监测国家测绘地理信息局重点实验室,江西 南昌330013

1 引 言

在测量数据处理中经典最小二乘法的应用最为广泛,各种新方法、新公式的推导都是在经典最小二乘的基础上进行的,然而,这些研究都是在实数域内进行的。在复数域内,最小二乘同样发挥着重要的作用,但其研究比较少,在当前的复数最小二乘算法研究中,文献[1]最早提出了复数线性最小二乘算法,探讨了最小二乘估计、线性最优无偏估计及马尔科夫估计之间的关系,得出在一定条件下,最小二乘估计和马尔科夫估计两者等价;文献[2]在平差准则1下将目标函数矢量具体化后推导了复数最小二乘方法的估计公式;文献[3]和文献[4]研究了基于U-D分解的复数最小二乘估计方法,推导了既加权又使用遗忘因子的复参数最小二乘估计方法;文献[5]给出了复数最小二乘估计公式的证明,验证了该算法的有效性;文献[6]探讨了以相对误差为平差准则的复数最小二乘估计法,改进了一般复数最小二乘算法,并通过算例说明了该改进算法的优势。在应用方面,目前复数域最小二乘主要被应用在汛期预报[2]、解决如何确定复自忆系数问题[7]、月平均气温的预报[8]、地震传感器的相对和绝对定向[9]、逆变器故障实时监测[10]、PolInSAR 植被高反演[11]中。实数域内,由于最小二乘平差准则只考虑了观测向量含有误差的情况,而假定系数矩阵不受噪声的扰动影响,而在有些情况下,如在坐标转换中,此时的系数矩阵元素并不是精确值,而是通过测量得到的坐标数据组成,这时系数矩阵就必然含有误差,如果仅考虑观测量的误差显然是不合理的;因此,近年来针对实数域内系数矩阵含有误差的总体最小二乘方法进行了大量的研究[12-26]。在复数域中,系数矩阵含有误差的情况是同样存在的,虽然复数域最小二乘的相关研究已经取得一定的成果,但在复数总体最小二乘方面,国内外未见相关研究报道。本文基于复数域内最小二乘的基础上,提出复数域内总体最小二乘平差方法,并推导了复数总体最小二乘和复数混合总体最小二乘的估计公式,通过两个算例比较分析了复数观测值的残差的模的平方和最小(平差准则1)下[2,11]的复数最小二乘、复数观测值的残差的实部和虚部的平方和分别最小(平差准则2)下[11]的复数最小二乘、复数观测值和系数矩阵的残差的模的平方和最小(平差准则3)下的复数总体最小二乘以及复数观测值和系数矩阵的残差的实部和虚部的平方和分别最小(平差准则4)下的复数总体最小二乘方法计算得到的结果,得出在复数观测向量和系数矩阵都含有误差且独立等精度的情况下,平差准则3下的复数总体最小二乘要优于平差准则1下的复数最小二乘;平差准则3下复数总体最小二乘和平差准则1下复数最小二乘要分别比在平差准则4和平差准则2下得到的结果稳定和合理。在下文中,对相应的平差准则分别简称为平差准则1和平差准则2等。

2 复数域内总体最小二乘

平差模型为

式中,L为观测值向量;e为观测值的噪声;A为n×m的系数矩阵;EA为系数矩阵的噪声;X为m个未知参数且A、L、e、EA、X都为复数。将式(1)改写为

式中,eA=vec(EA)为EA的按列拉直变换;⊗为Kronecker直积因此,式(2)可以表示为

于是式(3)可以改写为

定义:设复随机向量Y=AX+B,其中,Y、X、B是m×1向量,A是m×m复数矩阵,X~CN(0,Im),则Y服从的分布为[27]

式中,CN为复数标准正态分布。

根据式(4)及上述定义,由协因数传播定律容易得到协因数阵为

在实数域内,式(7)对X求偏导并令等式为零即可求得参数的最佳估值;但在复数域内,不能像实数那样直接求导[2],又因为在数学中,模的平方等于实部的平方加上虚部的平方,所以将式(7)写成矢量形式,即

这样对参数X中每个分量的求导便可以转化为分别对实部及虚部求偏导并分别令其偏导等于零,且在对虚部求偏导过程中存在的I2不求出其具体值即-1,而是保持其为I2的形式。为此,把Q的每一项具体写出

式中,xj为参数X的第j个具体参数;aij为系数矩阵A中第i行第j列对应的具体元素;Li表示L中第i个观测量。

Q对实部求偏导并令其等于零,即

同理,Q对虚部求偏导并令其等于零,得

将式(11)移项并整理得

将式(12)移项并整理得

式(13)减式(14)得

将式(15)简化为

将式(16)表示成

则式(18)可表示为

式(20)可以通过迭代解算得到参数估值,计算步骤如下:

时,计算结束(ε是个微小量)。

由文献[1]中单位权方差的极大似然估计可知,复数域内的单位权方差估计原理同实数域内是一致的,因此本文中单位权方差的估计可以通过式(21)得到

由式(20)可得

由协因数传播律可得

因此,参数的协方差阵为

3 复数域内混合总体最小二乘

设函数模型为

假设矩阵A1没有误差影响,m=m1+m2,并且A1、A2均为列满秩,将其系数矩阵进行分块处理如下

则式(25)可以表示为

顾及系数矩阵和观测向量的误差,混合总体最小二乘函数模型为

且假定误差向量

将式(28)改写成

与式(6)同理,根据式(31)可以得出的协因数阵为

于是平差准则可以表示为

式中,x2p表示参数X2中的第p个具体参数。令分别为参数X、X2的估值,由式(34)可得

式(35)可简化为

式中

因为A1为列满秩矩阵,所以N11也为满秩矩阵,且存在唯一逆矩阵,则由式(37)可以得到

将式(40)代入式(38)并整理得

可以通过迭代解算得到,步骤如下:

(5)当

时计算结束(ε为微小量)。

本文中,在平差准则4下总体最小二乘是将系数矩阵和观测向量残差的实部和虚部分开分别利用实数域内总体最小二乘迭代算法分别得到参数估值的实部和虚部值,将两者结合得到复数参数的最终估值。

4 算例与分析

4.1 算例1

模拟系数矩阵和参数真值,并对系数矩阵A和观测向量L分别加入服从正态分布的误差。模拟数据如下,系数矩阵A的真值为

参数X的真值为

观测向量L的真值。对系数矩阵和观测向量分别加入服从同一正态分布的误差即,本文中取值为0.01,由Matlab随机给出。具体解算方案见表1,表1中4种方案模拟100次结果的平均值见表2。

表1 方案列表Tab.1 The list of schemes

4.2 算例2

将文献[11]中简单例子加以修改,利用复数域线性模型y=a+bx构造算例,其中待求参数a、b的真值为及y的真值为[11]

表2 不同方法的计算结果Tab.2 The results from different methods

图1 不同方案下复数最小二乘参数估值变化Fig.1 The map of parameters of CLSAM under different adjustment criterions

图2 不同方案下复数总体最小二乘参数估值变化Fig.2 The map of parameters of CTLSAM under different adjustment criterions

图3 不同方案下参数估值与真值残差范数图Fig.3 The map of the norm of the parameters residual under different methods

图4 对图3结果的放大图Fig.4 The map of amplification to Fig.3

将式(42)模型变为

在Matlab中对y和x分别加入服从同一正态分布的复数模拟误差,模拟方差ˉσ2取值为1;由于系数矩阵中有一列为常数项,应用复数域内混合总体最小二乘来进行参数的求解。结果同样为模拟100次的平均值,利用表1中4种方案计算得到的结果见表3,参数估值和残差(估值与真值之差)范数变化如图5—图7所示。

表3 不同方法的解算结果Tab.3 The results from different methods

图5 不同方案下复数最小二乘参数估值变化图Fig.5 The map of parameters of CLSAM under different adjustment criterions

图6 不同方案下复数总体最小二乘参数估值变化图Fig.6 The map of parameters of CTLSAM under different adjustment criterions

图7 不同方案下参数估值与真值残差范数图Fig.7 The map of the norm of the parameters residual under different methods

4.3 算例分析

(1)从算例1和算例2可以得出,平差准则3下复数总体最小二乘(方案3)和平差准则1下复数最小二乘(方案1)得到的差值范数 ΔX分别比在平差准则4下复数总体最小二乘(方案4)和平差准则2下复数最小二乘(方案2)得到的结果小;表2中方案3和方案4得到的差值范数分别为0.089 280 72和18.376 667 09、方案1和方案2为0.089 296 30和8.743 591 78;表3中方案3和方案4得到的结果分别为1.126 720 65和15.701 551 10、方案1和方案2为1.166 167 75和11.876 885 95。综合表2、表3和图1、图2、图5、图6可以得出,对于复数域平差问题,平差准则1下的最小二乘和平差准则3下的总体最小二乘得到的参数估值分别比在平差准则2下的最小二乘和平差准则4下的总体最小二乘得到的参数估值要更为准确和合理。

(3)从试验结果看,表1中方案1和方案3得到的差值范数差异很小,而表2中两种方案之间的差异相对大些。造成上述结果的原因可以从以下两方面来解释:①在算例1中,系数矩阵的模拟误差很小,而算例2中系数矩阵的模拟误差较大,所以导致算例1中平差准则3下的复数总体最小二乘和平差准则1下的复数最小二乘的结果相差甚小,算例2中差异明显;②当系数矩阵存在误差时,此时用最小二乘方法求解造成的偏差与系数矩阵的信噪比即SN=的二次方成反比[28],其中为系数矩阵的量级,σa为系数矩阵的标准差。算例1中,系数矩阵的信噪比的数量级约为102,可得最小二乘估计的偏差大约为10-4,此时得到的总体最小二乘解和最小二乘解差异甚微;同理可得在算例2中,系数矩阵的信噪比的数量级约为10,最小二乘估计偏差大约为10-2,此时总体最小二乘方法得到的结果和最小二乘得到的结果有明显的差异。

(4)从两个算例的解算结果看,方案3得到的结果要优于方案1,而方案2却优于方案4。因为将残差的实部和虚部的平方和分别最小的平差准则(平差准则2或平差准则4)将原矩阵分裂为实部和虚部,然后用实数域的方法求解,破坏了原矩阵的完整性,丢失了其中的一些蕴含信息,使数据失真[7]。如果把实部和虚部分开采用实数最小二乘来分别求解得到的结果是不能使平差准则取得最小的,并不是真正意义上的最小二乘[2,8],总体最小二乘也一样。在这种情况下,总体最小二乘尽管考虑了系数矩阵的误差,但同时也损失了更多的信息。下面通过推导进行简单说明。假设ReA、ImA、ReEA、ImEA分别为系数矩阵A和其误差EA对应的实部和虚部,ReL、ImL、ReV、ImV分别为观测值L和观测值误差V对应的实部和虚部,ReX、ImX分别为参数X对应的实部和虚部,则复数情况下最小二乘下的观测方程可表示为

将式(44)展开为

式中,I为复数单元。则在方案2下求得的解等价于最小二乘准则下分别对实部观测方程ReAReX=ReL+ReV和虚部观测方程ImAImX=ImL+ImV进行求解后得到的解的结合,损失的信息为

同上,复数总体最小二乘情况下的观测方程可同样的表示成

则利用方案4求解时损失的信息为

因此,相比方案2,利用方案4求解时虽然顾及了系数矩阵的误差,但同时也损失了系数矩阵误差项的部分信息,数据的失真要更为严重,得到的结果更加不合理。

5 结 论

本文在复数域最小二乘的基础上,提出了复数域总体最小二乘平差方法,并推导出了相关的一般复数总体最小二乘公式和复数混合总体最小二乘公式,通过算例结果得出:平差准则1下复数最小二乘较平差准则2下得到的结果更加合理,平差准则3下复数总体最小二乘较平差准则4下得到的结果更为准确;当顾及复数系数矩阵误差时,平差准则3下复数总体最小二乘方法要优于平差准则1下复数最小二乘方法。本文通过模拟算例探讨了在系数矩阵和观测向量独立等精度情况下的复数总体最小二乘方法,关于其应用方面和当观测值及系数矩阵不等精度时的复数加权总体最小二乘方法还需要作进一步研究。

[1]MILLER K S.Complex Linear Least Squares[J].SIAM Review,1973,15(4):706-726.

[2]GU Xiangqian,KANG Hongwen,CAO Hongxing.The Least-square Method in Complex Number Domain[J].Progress in Natural Science,2006,16(1):49-54.(谷湘潜,康红文,曹洪兴.复数域内的最小二乘法[J].自然科学进展,2006,16(1):49-54.)

[3]CUI Bowen,CHEN Jian,CHEN Xinzhao,et al.U-D Factorization Based Least Squares Methods for Complex Estimation[C]∥ CHENG Daizhan,WANG Xingyu.Proceedings of the 23rd Chinese Control Conference.Shanghai:East China University of Science and Technology Press,2004:264-267.(崔博文,陈剑,陈心昭,等.基于U-D分解的复参数最小二乘估计方法[C]∥ 程代展,王行愚.第二十三届中国控制会议论文集.上海:华东理工大学出版社,2004:264-267.)

[4]CUI Bowen,CHEN Jian,CHEN Xinzhao,et al.Least Square Method for Complex Estimation[J].Journal of Anhui University:Natural Science Edition,2005,29(3):5-10.(崔博文,陈剑,陈心昭,等.复参数最小二乘估计方法[J].安徽大学学报:自然科学版,2005,29(3):5-10.)

[5]DONG Yong,LI Mengxia.The Prove to the Formula of Complex Least Squares[J].Journal of Yangtze University(Natural Science Edition)2007,4(2):129-130.(董勇,李梦霞.复数域内最小二乘法估计公式的证明[J].长江大学学报:自然科学版,2007,4(2):129-130.)

[6]LI Mengxia,CHEN Zhong.The Modification of Least Square Method(LSM)in the Complex Field[J].Journal of Yangtze University:Natural Science Edition,2008,5(3):7-8.(李梦霞,陈忠.复数域内最小二乘法的一种改进[J].长江大学学报:自然科学版,2008,5(3):7-8.)

[7]GU Xiangqian.A Spectrum Model Basing on the Principle of Atmospheric Self-memorial[J].Chinese Science Bulletin,1998,43(9):909-917.(谷湘潜.一个基于大气自忆原理的谱模式[J].科学通报,1998,43(9):909-917.)

[8]GU Xiangqian,KANG Hongwen,JIANG Jianmin.Monthly Temperature Forecasts by Using a Complex Autoregressive Model[J].Journal of Applied Meteorological Science,2007,18(4):435-440.(谷湘潜,康红文,江剑民.用复数自回归模式预报月平均气温[J].应用气象学报,2007,18(4):435-440.)

[9]GRIGOLI F,CESCA S,DAHM T,et al.A Complex Linear Least-squares Method to Derive Relative and Absolute Orientations of Seismic Sensors[J].Geophysical Journal International,2012,188(3):1243-1254.

[10]CUI Bowen.Real-time Fault Detection Technique for Inverter Based on Complex Parameter Estimation[J].Chinese Journal of Scientific Instrument,2006,27(6):393-395.(崔博文.基于复参数估计的逆变器故障实时检测[J].仪器仪表学报,2006,27(6):393-395.)

[11]ZHU Jianjun,XIE Qinghua,ZUO Tingying,et al.Criterion of Complex Least Squares Adjustment and Its Application in Tree Height Inversion with PolInSAR Data[J].Acta Geodaetica et Cartographica Sinica,2014,43(1):45-51.(朱建军,解清华,左廷英,等.复数域最小二乘平差及其在PolInSAR植被高反演中的应用[J].测绘学报,2014,43(1):45-51.)

[12]GOLUB G H,VAN LOAN C F.An Analysis of the Total Least Squares Problem[J].SIMA Journal on Numerical Analysis,1980,17(6):883-893.

[13]SCHAFFRIN B,WIESER A.On Weighted Total Least Squares Adjustment for Linear Regression[J].Journal of Geodesy,2008,82(7):415-421.

[14]SHEN Yunzhong,LI Bofeng,CHEN Yi.An Iterative Solution of Weighted Total Least-squares Adjustment[J].Journal of Geodesy,2010,85(4):229-238.

[15]WANG Leyang,XU Caijun.Total Least Squares Adjustment with Weighting Scaling Factor[J].Geomatics and Information Science of Wuhan University,2011,36(8):887-890.(王乐洋,许才军.附有相对权比的总体最小二乘平差[J].武汉大学学报:信息科学版,2011,36(8):887-890.)

[16]WANG Leyang.Research on Theory and Application of Total Least Squares in Geodetic Inversion[D].Wuhan:Wuhan University,2011.(王乐洋.基于总体最小二乘的大地测量反演理论及应用研究[D].武汉:武汉大学,2011.)

[17]TONG Xiaohua,JIN Yanmin,LI Lingyun.An Improved Weighted Total Least Squares Method with Applications in Linear Fitting and Coordinate Transformation[J].Journal of Surveying Engineering,2011,137(4):120-128.

[18]XU Caijun,WANG Leyang,WEN Yangmao,et al.Strain Rates in the Sichuan-Yunnan Region Based upon the Total Least Squares Heterogeneous Strain Model from GPS Data[J].Terrestrial,Atmospheric and Oceanic Sciences,2011,22(2):133-147.

[19]GE Xuming,WU Jicang.Generalized Regularization to Ill-posed Total Least Squares Problem[J].Acta Geodaetica et Cartographica Sinica,2012,41(3):372-377.(葛旭明,伍吉仓.病态总体最小二乘问题的广义正则化[J].测绘学报,2012,41(3):372-377.)

[20]ZHOU Yongjun,ZHU Jianjun,DENG Caihua.The Consistency between Row-wised Weighted Total Least Squares and Condition Adjustment with Parameters[J].Acta Geodaetica et Cartographica Sinica,2012,41(1):48-53.(周拥军,朱建军,邓才华.附参数的条件平差与按行独立的加权总体最小二乘法估计的一致性研究[J].测绘学报,2012,41(1):48-53.)

[21]WANG Leyang,XU Caijun.Progress in Total Least Squares[J].Geomatics and Information Science of Wuhan University,2013,38(7):850-856.(王乐洋,许才军.总体最小二乘研究进展[J].武汉大学学报:信息科学版,2013,38(7):850-856.)

[22]WANG Leyang,XU Caijun,WEN Yangmao.Fault Parameters of 2008Qinghai DacaidanMw6.3Earthquake from STLN Inversion and InSAR Data[J].Acta Geodaetica et Cartographica Sinica,2013,42(2):168-176.(王乐洋,许才军,温扬茂.利用STLN和InSAR数据反演2008年青海大柴旦Mw6.3级地震断层参数[J].测绘学报,2013,42(2):168-176.)

[23]WANG Leyang,YU Dongdong.Virtual Observation Method to Ill-posed Total Least Squares Problem[J].Acta Geodaetica et Cartographica Sinica,2014,43(6):575-581.(王乐洋,于冬冬.病态总体最小二乘问题的虚拟观测解法[J].测绘学报,2014,43(6):575-581.)

[24]HU Chuan,CHEN Yi.An Iterative Algorithm for Nonlinear Total Least Squares Adjustment[J].Acta Geodaetica et Cartographica Sinica,2014,43(7):668-674.(胡川,陈义.非线性整体最小平差迭代算法[J].测绘学报,2014,43(7):668-674.)

[25]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.(姚宜斌,孔建.顾及设计矩阵随机误差的最小二乘组合新解法[J].武汉大学学报:信息科学版,2014,39(9):1028-1032.)

[26]XU Peiliang,LIU Jingnan,ZENG Wenxian,et al.Effects of Errors-in-variables on Weighted Least Squares Estimation[J].Journal of Geodesy,2014,88(7):705-716.

[27]The Complex Random Matrix Submit to Normal Distribution[DB/OL].(2012-05-20)[2013-06-17].http:∥www.docin.com/p-668298205.html.

[28]ZENG Wenxian.Effect of the Random Design Matrix on Adjustment of an EIV Model and Its Reliability Theory[D].Wuhan:Wuhan University,2013:27-55.(曾文宪.系数矩阵误差对EIV模型平差结果的影响研究[D].武汉:武汉大学,2013:27-55.)

猜你喜欢

算例复数总体
评析复数创新题
求解复数模及最值的多种方法
数系的扩充和复数的引入
用样本估计总体复习点拨
2020年秋粮收购总体进度快于上年
复数
近场脉冲地震下自复位中心支撑钢框架结构抗震性能评估
外汇市场运行有望延续总体平稳发展趋势
降压节能调节下的主动配电网运行优化策略
直击高考中的用样本估计总体