Increasing numerical efficiency of iterative solution for total least-squares in datum transformations

被引:11
|
作者
Aydin, Cuneyt [1 ]
Mercan, Huseyin [2 ]
Uygur, Sureyya Ozgur [1 ]
机构
[1] Yildiz Tech Univ, Dept Geomat Engn, Istanbul, Turkey
[2] Istanbul Tech Univ, Dept Geomat Engn, Istanbul, Turkey
关键词
total least-squares; geodetic datum transformation; Gauss-Helmert model; ERRORS-IN-VARIABLES; SIMILARITY TRANSFORMATION; REGRESSION; MODELS;
D O I
10.1007/s11200-017-1003-0
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
Cartesian coordinate transformation between two erroneous coordinate systems is considered within the Errors-In-Variables (EIV) model. The adjustment of this model is usually called the total Least-Squares (LS). There are many iterative algorithms given in geodetic literature for this adjustment. They give equivalent results for the same example and for the same user-defined convergence error tolerance. However, their convergence speed and stability are affected adversely if the coefficient matrix of the normal equations in the iterative solution is ill-conditioned. The well-known numerical techniques, such as regularization, shifting-scaling of the variables in the model, etc., for fixing this problem are not applied easily to the complicated equations of these algorithms. The EIV model for coordinate transformations can be considered as the nonlinear Gauss-Helmert (GH) model. The (weighted) standard LS adjustment of the iteratively linearized GH model yields the (weighted) total LS solution. It is uncomplicated to use the above-mentioned numerical techniques in this LS adjustment procedure. In this contribution, it is shown how properly diminished coordinate systems can be used in the iterative solution of this adjustment. Although its equations are mainly studied herein for 3D similarity transformation with differential rotations, they can be derived for other kinds of coordinate transformations as shown in the study. The convergence properties of the algorithms established based on the LS adjustment of the GH model are studied considering numerical examples. These examples show that using the diminished coordinates for both systems increases the numerical efficiency of the iterative solution for total LS in geodetic datum transformation: the corresponding algorithm working with the diminished coordinates converges much faster with an error of at least 10(-5) times smaller than the one working with the original coordinates.
引用
收藏
页码:223 / 242
页数:20
相关论文
共 50 条
  • [21] LEAST-SQUARES ITERATIVE SOLUTION ON A FIXED-SIZE VLSI ARCHITECTURE
    PAPADOPOULOU, EP
    PAPATHEODOROU, TS
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 297 : 914 - 925
  • [22] The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System
    Lin Hongwei
    Cao Qi
    Zhang Xiaoting
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (06) : 1618 - 1632
  • [23] The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System
    LIN Hongwei
    CAO Qi
    ZHANG Xiaoting
    Journal of Systems Science & Complexity, 2018, 31 (06) : 1618 - 1632
  • [24] The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System
    Hongwei Lin
    Qi Cao
    Xiaoting Zhang
    Journal of Systems Science and Complexity, 2018, 31 : 1618 - 1632
  • [25] An Iterative Method for the Least-Squares Minimum-Norm Symmetric Solution
    Wang, Minghui
    Wei, Musheng
    Hu, Shanrui
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2011, 77 (3-4): : 173 - 182
  • [26] A robust weighted total least-squares solution with Lagrange multipliers
    Gong, X.
    Li, Z.
    SURVEY REVIEW, 2017, 49 (354) : 176 - 185
  • [27] Channel Estimation for OFDM Systems with Total Least-Squares Solution
    Fan, Tongliang
    Wang, Dan
    COMPUTING AND INTELLIGENT SYSTEMS, PT IV, 2011, 234 : 433 - 440
  • [28] Channel Estimation for OFDM Systems with Total Least-Squares Solution
    Fan, Tongliang
    Wang, Dan
    2010 INTERNATIONAL CONFERENCE ON BIO-INSPIRED SYSTEMS AND SIGNAL PROCESSING (ICBSSP 2010), 2010, : 109 - 112
  • [29] THE NUMERICAL-SOLUTION OF CONSTRAINED LINEAR LEAST-SQUARES PROBLEMS
    SCHITTKOWSKI, K
    IMA JOURNAL OF NUMERICAL ANALYSIS, 1983, 3 (01) : 11 - 36
  • [30] Localization of wideband signals using least-squares and total least-squares approaches
    Valaee, S
    Champagne, B
    Kabal, P
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (05) : 1213 - 1222