基于選權迭代法的抗差整體最小二乘及其應用

楊勇喜,賈東振,何秀鳳

(河海大學 衛(wèi)星及空間信息應用研究所，江蘇 南京 210098)

基于選權迭代法的抗差整體最小二乘及其應用

楊勇喜,賈東振,何秀鳳

(河海大學 衛(wèi)星及空間信息應用研究所，江蘇 南京 210098)

在測量數(shù)據(jù)處理中，觀測向量與系數(shù)矩陣同時存在偶然誤差時，整體最小二乘法能夠得到更高精度的參數(shù)解,但整體最小二乘法無抗差能力，觀測向量中的粗差將對參數(shù)求解產(chǎn)生較大影響。為解決上述問題，采用拉格朗日極值法推導了基于選權迭代法的抗差整體最小二乘計算公式,通過三維坐標轉換參數(shù)求解實例對3種選權迭代法進行分析。結果表明,IGG法在抗差整體最小二乘解法中抗差效果最好。

粗差；抗差整體最小二乘；選權迭代；三維坐標轉換；IGG法

測量平差參數(shù)求解中，觀測向量僅存在偶然誤差時，可采用最小二乘法(LS)求得參數(shù)的最優(yōu)解。若觀測向量存在粗差，則采用抗差最小二乘法(抗差LS)剔除或減弱粗差的影響[1]。對于系數(shù)矩陣和觀測向量同時存在偶然誤差的情況，需要采用整體最小二乘方法。整體最小二乘問題首先由Golub和Van Loan[2]提出，并給出了奇異值分解的解法。后來Schaffrin提出了基于拉格朗日求極值的迭代法[3]。魏木生[4]、俞錦成[5]等對整體最小二乘理論進行了深入細致的研究。實際應用領域，如線性回歸[6]、空間后方交會[7]、建筑物沉降預測[8]等，整體最小二乘法均能夠得到更合理、更高精度的解。但是整體最小二乘方法沒有抗差能力，如果觀測向量存在粗差，參數(shù)估計將會偏離實際[9-10]。將選權迭代法應用于整體最小二乘法的抗差估計，可以有效地抵御粗差對參數(shù)估計的影響。陳瑋嫻[11]、陳義[12]等都曾將選權迭代法應用于三維坐標轉換的整體最小二乘估計，但是選權迭代法有多種形式，哪種形式最有效，現(xiàn)有文獻鮮有提及。本文推導了基于選權迭代法的抗差整體最小二乘計算公式，并通過三維坐標轉換對不同的選權迭代法進行了對比和分析。結果表明，IGG法抗差效果最好。

1 數(shù)學模型

1.1 抗差整體最小二乘法

對于觀測方程L=AX，當觀測向量L與系數(shù)矩陣A獨立時，EIV(Errors-In-Variables)模型[13]為

L-eL=(A-EA)X.

(1)

式中：L∈Rm×1為觀測向量，eL∈Rm×1為觀測向量的偶然誤差，A∈Rm×n為系數(shù)矩陣(列滿秩)，EA∈Rm×n為系數(shù)矩陣的偶然誤差，X∈Rn×1為待求參數(shù)。對應的隨機模型

(2)

L-AX0-Aδx-eL+BeA=0.

(3)

式中B=(X0)T?Im，Im∈Rm×m。

整體最小二乘的目標函數(shù)為

(4)

(5)

式中，ρ(eL(i))為M估計中選取的函數(shù)。利用拉格朗日求極值的方法，建立拉格朗日函數(shù)[11]

2λT(L-AX0-Aδx-eL+((X0)T?Im)eA).

(6)

對上式求eL偏導數(shù)，并令其為0。

(7)

(8)

類似地，式(6)分別對eA,λ,δx求偏導數(shù)，令其為0，并求出極值點

(9)

L-AX0-Aδx-eL+BeA=0,

(10)

(11)

(12)

(13)

由以上推導，結合文獻[11]，得到如下的計算步驟(上標i為第i步迭代)：

1)設置初值

2)從i=0開始，依次計算

?Im,

(14)

根據(jù)式(13)得

(15)

并計算

X(i+1)=X(i)+δx(i+1),

(16)

(17)

(18)

1.2 常用選權迭代法

選權迭代法在抗差估計中應用廣泛，常用的有以下3種形式。

1.2.1 胡貝爾法(Huber)

胡貝爾法確定的權因子為

(19)

當所有改正數(shù)均在-c和c之間時，胡貝爾估計就是經(jīng)典的最小二乘估計。而當改正數(shù)大于c時，其w(v)與改正數(shù)成反比，v越大，對應的w(v)越小，權也越小，與此相應該觀測值對參數(shù)估計的影響也越小。

1.2.2 漢佩爾法(Hampel)

漢佩爾法確定的權因子為

(20)

1.2.3 IGG法

IGG法是周江文在1989年提出的一種抗差權函數(shù)構造方法[14]，對應的權因子為

(21)

2 算例及分析

采用文獻[15]中的七參數(shù)坐標轉換模型，求解WGS-84坐標系和北京54坐標系下三維坐標的轉換參數(shù)。根據(jù)前面的求解步驟，計算分析不同選權迭代形式的抗差整體最小二乘法的結果。

表1給出了5個已知點在WGS-84和北京54坐標系下的坐標值，根據(jù)布爾莎模型求解WGS-84和北京54坐標系之間的轉換參數(shù)。

首先采用最小二乘方法和整體最小二乘方法對七參數(shù)求解，然后在#1點的X坐標加入3 m的粗差，再采用兩種方法求解，結果見表2。

表1 已知點在WGS-84坐標系和北京54坐標系下的坐標值 m

表2 LS和TLS參數(shù)計算結果

由表2可知，未加入粗差時整體最小二乘方法的估計結果比最小二乘方法的精度高。加入粗差后，最小二乘方法和整體最小二乘方法均嚴重偏離了結果。

采用抗差整體最小二乘方法對加入粗差后的坐標進行參數(shù)估計。抗差估計中的選權迭代方法依次采用胡貝爾法、漢佩爾法和IGG法。對于胡貝爾法設計4個方案。方案1：c=σ；方案2：c=1.5σ；方案3：c=2σ；方案4：c=2.5σ。參數(shù)計算結果如表3所示。

表3 胡貝爾法各方案比較

由表3可以看出，方案3即c=2σ時抗差估計效果最佳，當c=2.5σ時與含粗差的整體最小二乘方法計算結果一致。

對于漢佩爾方法也設計4個方案。方案1：a=σ,b=1.5σ,c=3σ；方案2：a=1.5σ,b=2σ,c=4σ；方案3：a=2σ,b=2.5σ,c=5σ；方案4：a=2.5σ,b=3σ,c=6σ。參數(shù)計算結果如表4所示，方案1的抗差估計效果最佳。對于IGG法，k依次取1,10-1,10-2,10-4。參數(shù)估計結果如表5所示。

表4 漢佩爾法各方案比較

表5 IGG法各方案比較

由表5中數(shù)據(jù)可知，k的取值對結果影響很小，這與文獻[1]中的論述是一致的。

由上面的計算可知，3種選權迭代方法都有抵御粗差的能力，胡貝爾法方案3與漢佩爾法方案1的結果接近，但精度稍差；IGG法精度最高。IGG法從測量誤差理論來看，如果數(shù)據(jù)中只含有偶然誤差，界限mσ中m取1.5(在±1.5σ之外的概率僅為0.13)，這個區(qū)間以外的觀測值既不能完全排除又要限制其有害的影響。當超過2.5σ(概率為0.01)，認為是粗差，給予淘汰。IGG方案充分考慮了測量數(shù)據(jù)的實際情況，是一種十分有效的抗差方案。

3 結 論

為解決觀測向量中粗差對整體最小二乘結果產(chǎn)生顯著影響的問題，本文首先采用拉格朗日極值法推導了基于選權迭代法的抗差整體最小二乘計算公式，然后通過三維坐標轉換參數(shù)求解實例對3種選權迭代法進行了分析，得出以下結論：

1)在不含粗差情況下，整體最小二乘法比最小二乘法有更高精度的參數(shù)解，但是整體最小二乘法沒有抵御粗差的能力，需要加入抗差算法。

2)選權迭代法應用于整體最小二乘法，可以較好地抵御粗差的影響，但是抗差能力有差異。計算結果表明，胡貝爾法與漢佩爾法抗差能力相當，IGG法抗差能力最好。

[1]周江文,黃幼才,楊元喜. 抗差最小二乘法[M]. 武漢：華中理工大學出版社,1997.

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

[3]SCHAFFRIM B. A note on Constrained Total Least-Squares Estimation[J]. Linear Algebra and Its Applications,2006,417:245-258.

[4]魏木生. 廣義最小二乘問題的理論和計算[M]. 北京:科學出版社,2006.

[5]俞錦成. 關于整體最小二乘問題的可解性[J]. 南京師范大學學報:自然科學版,1996(1):12-16 .

[6]魯鐵定,陶本藻,周世健. 基于整體最小二乘法的線性回歸建模和解法[J]. 武漢大學學報:信息科學版, 2008,33(5):504-507.

[7]陳義,陸玨,鄭波. 總體最小二乘方法在空間后方交會中的應用[J]. 武漢大學學報:信息科學版,2008,33(12):1271-1274.

[8]袁豹,岳東杰, 李成仁. 基于總體最小二乘的改進 GM (1, 1) 模型及其在建筑物沉降預測中的應用[J]. 測繪工程, 2013, 22(3): 52-55.

[9]龔循強，劉國祥，李志林，等.總體最小二乘擬合問題求解方法的比較研究[J].測繪科學，2014，39(9)：29-33.

[10]鄧興升，孫虹虹，湯仲安.高斯牛頓迭代法解算非線性Bursa-Wolf模型的精度分析[J].測繪科學，2014，39(5)：93-95.

[11]陳瑋嫻,袁慶. 抗差總體最小二乘方法[J]. 大地測量與地球動力學,2012,32(6):111-114.

[12]陳義,陸玨. 以三維坐標轉換為例解算穩(wěn)健總體最小二乘方法[J].測繪學報,2012,41(5):715-722.

[13]YUNZHONG SHEN, BOFENG LI, YI CHEN. An iterative solution of weighted total least-squares adjustment[J]. Journal of Geodesy. 2011,85(4): 229-238.

[14]張勤,張菊清,岳東杰. 近代測量數(shù)據(jù)處理與應用[M] 北京:測繪出版社,2011.

[15]武漢大學測繪學院測量平差學科組. 誤差理論與測量平差基礎[M]. 武漢:武漢大學出版社,2003.

[責任編輯：劉文霞]

Robust total least-squares based on selecting weight iteration method and its application

YANG Yong-xi，JIA Dong-zhen，HE Xiu-feng

(Institute of Satellite Navigation and Spatial Information System, Hohai University,Nanjing 210098,China)

In the measurement data processing,total least squares method can get more accurate parameter solution when observation vector and the coefficient matrix all exist random errors. But total least squares method doesn’t have the ability to resist the gross errors,which will have great impact on parameters. To solve the above problem,it minimizs the target function of classical Lagrange approach and deduces the robust total least-squares estimation calculation formula based on selecting weight iteration.Then the three selecting weight iteration methods are applied to three-dimensional coordinate transformation. The results show that IGG method works best in the robust total least-squares method.

gross errors; robust total least-squares method; selecting weight iteration; 3D coordinate transformation; IGG method

2013-11-27;補充更新日期：2014-10-15

國家自然科學基金資助項目(41274017)；江蘇省科技支撐計劃資助項目(BE2010316)

楊勇喜(1989-)，男，碩士研究生.

P207

：A

：1006-7949(2014)12-0056-04