Iterative algorithm for weighted total least squares adjustment

被引:98
作者
Jazaeri, S. [1 ,2 ]
Amiri-Simkooei, A. R. [3 ,4 ]
Sharifi, M. A. [1 ]
机构
[1] Univ Tehran, Coll Engn, Dept Surveying & Geomat Engn, Tehran, Iran
[2] NISOC, Dept Surveying Engn, Ahvaz, Iran
[3] Univ Isfahan, Fac Engn, Dept Surveying Engn, Sect Geodesy, Esfahan 8174673441, Iran
[4] Delft Univ Technol, Fac Aerosp Engn, NL-2629 HS Delft, Netherlands
关键词
Least squares; Weighted total least squares (WTLS); Weight matrix; Straight line fit; Similarity transformation; Affine transformation; TRANSFORMATIONS;
D O I
10.1179/1752270613Y.0000000052
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In this contribution, an iterative algorithm is developed for parameter estimation in a nonlinear measurement error model y-e=(A-E-A)(x), which is based on the complete description of the variance-covariance matrices of the observation errors e and of the coefficient matrix errors EA without any restriction, e.g. in the case that there are correlations among observations. This paper derives the weighted total least squares solution without applying Lagrange multipliers in a straightforward manner. The algorithm is simple in the concept, easy in the implementation, and fast in the convergence. The final exact solution can be achieved through iteration. Based on the similarity between the proposed algorithm and the ordinary least squares method, the estimate for the covariance matrix of the unknown parameters can be analogously computed by using the error propagation law. The efficacy of the proposed WTLS algorithm is demonstrated by solving three WTLS problems, i.e. a linear regression model, a planar similarity transformation and two-dimensional affine transformation in the case of diagonal and fully populated covariance matrices in both start and transformed coordinate systems.
引用
收藏
页码:19 / 27
页数:9
相关论文
共 27 条
[1]   Total least squares solution of coordinate transformation [J].
Akyilmaz, O. .
SURVEY REVIEW, 2007, 39 (303) :68-80
[2]   Weighted total least squares formulated by standard least squares theory [J].
Amiri-Simkooei, A. ;
Jazaeri, S. .
JOURNAL OF GEODETIC SCIENCE, 2012, 2 (02) :113-124
[3]   STRUCTURED TOTAL LEAST-SQUARES AND L2 APPROXIMATION-PROBLEMS [J].
DEMOOR, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 188 :163-205
[4]  
Fang, 2011, PUBL LEIBNIZ U
[5]  
Felus Y., 2005, P ASPRS M BALT MD
[6]  
GOLUB GH, 1973, SIAM REV, V15, P318, DOI 10.1137/1015032
[7]   AN ANALYSIS OF THE TOTAL LEAST-SQUARES PROBLEM [J].
GOLUB, GH ;
VANLOAN, CF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (06) :883-893
[8]  
Hamilton W.C., 1964, STAT PHYS SCI ESTIMA
[9]   ON DERIVING THE INVERSE OF A SUM OF MATRICES [J].
HENDERSON, HV ;
SEARLE, SR .
SIAM REVIEW, 1981, 23 (01) :53-60
[10]   The geometry of weighted low-rank approximations [J].
Manton, JH ;
Mahony, R ;
Hua, YB .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (02) :500-514