scholarly journals Total Least Squares Spline Approximation

Mathematics ◽  
2019 ◽  
Vol 7 (5) ◽  
pp. 462 ◽  
Author(s):  
Frank Neitzel ◽  
Nikolaj Ezhov ◽  
Svetozar Petrovic

Spline approximation, using both values y i and x i as observations, is of vital importance for engineering geodesy, e.g., for approximation of profiles measured with terrestrial laser scanners, because it enables the consideration of arbitrary dispersion matrices for the observations. In the special case of equally weighted and uncorrelated observations, the resulting error vectors are orthogonal to the graph of the spline function and hence can be utilized for deformation monitoring purposes. Based on a functional model that uses cubic polynomials and constraints for continuity, smoothness and continuous curvature, the case of spline approximation with both the values y i and x i as observations is considered. In this case, some of the columns of the functional matrix contain observations and are thus subject to random errors. In the literature on mathematics and statistics this case is known as an errors-in-variables (EIV) model for which a so-called “total least squares” (TLS) solution can be computed. If weights for the observations and additional constraints for the unknowns are introduced, a “constrained weighted total least squares” (CWTLS) problem is obtained. In this contribution, it is shown that the solution for this problem can be obtained from a rigorous solution of an iteratively linearized Gauss-Helmert (GH) model. The advantage of this model is that it does not impose any restrictions on the form of the functional relationship between the involved quantities. Furthermore, dispersion matrices can be introduced without limitations, even the consideration of singular ones is possible. Therefore, the iteratively linearized GH model can be regarded as a generalized approach for solving CWTLS problems. Using a numerical example it is demonstrated how the GH model can be applied to obtain a spline approximation with orthogonal error vectors. The error vectors are compared with those derived from two least squares (LS) approaches.

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1450
Author(s):  
Georgios Malissiovas ◽  
Frank Neitzel ◽  
Sven Weisbrich ◽  
Svetozar Petrovic

In this contribution the fitting of a straight line to 3D point data is considered, with Cartesian coordinates xi, yi, zi as observations subject to random errors. A direct solution for the case of equally weighted and uncorrelated coordinate components was already presented almost forty years ago. For more general weighting cases, iterative algorithms, e.g., by means of an iteratively linearized Gauss–Helmert (GH) model, have been proposed in the literature. In this investigation, a new direct solution for the case of pointwise weights is derived. In the terminology of total least squares (TLS), this solution is a direct weighted total least squares (WTLS) approach. For the most general weighting case, considering a full dispersion matrix of the observations that can even be singular to some extent, a new iterative solution based on the ordinary iteration method is developed. The latter is a new iterative WTLS algorithm, since no linearization of the problem by Taylor series is performed at any step. Using a numerical example it is demonstrated how the newly developed WTLS approaches can be applied for 3D straight line fitting considering different weighting cases. The solutions are compared with results from the literature and with those obtained from an iteratively linearized GH model.


Author(s):  
Vladimir Ivanovich Denisov ◽  
Anastasiia Yurievna Timofeeva

The functional error-in-variable models don’t fit within standard regression formulation for the reason that input factors are unknown determinate variables which in practice have random errors. Usually, estimation of such models is performed using additional information: about input factor error variance (adjusted least squares estimator, developed specifically for estimating the polynomial dependencies) or the relation of the factor error variances (total least squares estimator). Their values are typically given by a priori assumptions. The paper attempts to weaken the model assumptions, namely to eliminate the need to set the input factor error dispersion due to the possibility of its estimation on the same data, for which the non-linear model is recovered, i.e. without additional information. This possibility occurs when the measurement errors are homogeneous. Then, if the estimates of unobservable input factor values are close to the true, homoscedasticity of errors should be detected, which is broken as soon as the input factor in the nonlinear model contains errors. In this paper it is shown analytically for polynomial models. Thus, in the proposed algorithm, such an estimate of the dispersion of the input factor error is selected, which minimizes test statistic of heteroskedasticity detection. In the computational experiments the algorithm outputs were compared by different criteria to test the hypothesis of homogeneity of error variance. Besides, the approximation accuracy was compared based on found estimates and using a usual least squares estimator. It was found that the developed algorithm provides a significant advantage for the residual sum of squares and thus can be recommended for use in practice.


2016 ◽  
Vol 10 (4) ◽  
Author(s):  
You Wu ◽  
Jun Liu ◽  
Hui Yong Ge

AbstractTotal least squares (TLS) is a technique that solves the traditional least squares (LS) problem for an errors-in-variables (EIV) model, in which both the observation vector and the design matrix are contaminated by random errors. Four- and seven-parameter models of coordinate transformation are typical EIV model. To determine which one of TLS and LS is more effective, taking the four- and seven-parameter models of Global Navigation Satellite System (GNSS) coordinate transformation with different coincidence pointsas examples, the relative effectiveness of the two methods was compared through simulation experiments. The results showed that in the EIV model, the errors-in-variables-only (EIVO) model and the errors-in-observations-only (EIOO) model, TLS is slightly inferior to LS in the four-parameter model coordinate transformation, and TLS is equivalent to LS in the seven-parameter model coordinate transformation. Consequently, in the four- and seven-parameter model coordinate transformation, TLS has no obvious advantage over LS.


2021 ◽  
Vol 64 (4) ◽  
pp. GD434
Author(s):  
Mahin Hosseini-Asl ◽  
Alireza Amiri-Simkooei ◽  
Abdolreza Safari

High precision geoid determination is a challenging task at the national scale. Many efforts have been conducted to determine precise geoid, locally or globally. Geoid models have different precision depending on the type of information and the strategy employed when calculating the models. This contribution addresses the challenging problem of combining different regional and global geoid models, possibly combined with the geometric geoid derived from GNSS/leveling observations. The ultimate goal of this combination is to improve the precision of the combined model. We employ fitting an appropriate geometric surface to the geoid heights and estimating its (co)variance components. The proposed functional model uses the least squares 2D bi-cubic spline approximation (LS-BICSA) theory, which approximates the geoid model using a 2D spline surface fitted to an arbitrary set of data points in the region. The spline surface consists of third- order polynomial pieces that are smoothly connected together, imposing some continuity conditions at their boundaries. In addition, the least-squares variance component estimation (LS- VCE) is used to estimate precise weights and correlation among different models. We apply this strategy to the combined adjustment of the high-degree global gravitational model EIGEN-6C4, the regional geoid model IRG2016, and the Iranian geometric geoid derived from GNSS/leveling data. The accuracy of the constructed surface is investigated with five randomly selected subsamples of check points. The optimal combination of the two geoid models along with the GNSS/leveling data shows a reduction of 21 mm (~20%) in the RMSE values of discrepancies at the check points.


2016 ◽  
Vol 6 (1) ◽  
Author(s):  
G. Malissiovas ◽  
F. Neitzel ◽  
S. Petrovic

AbstractThe traditional way of solving non-linear least squares (LS) problems in Geodesy includes a linearization of the functional model and iterative solution of a nonlinear equation system. Direct solutions for a class of nonlinear adjustment problems have been presented by the mathematical community since the 1980s, based on total least squares (TLS) algorithms and involving the use of singular value decomposition (SVD). However, direct LS solutions for this class of problems have been developed in the past also by geodesists. In this contributionwe attempt to establish a systematic approach for direct solutions of non-linear LS problems from a "geodetic" point of view. Therefore, four non-linear adjustment problems are investigated: the fit of a straight line to given points in 2D and in 3D, the fit of a plane in 3D and the 2D symmetric similarity transformation of coordinates. For all these problems a direct LS solution is derived using the same methodology by transforming the problem to the solution of a quadratic or cubic algebraic equation. Furthermore, by applying TLS all these four problems can be transformed to solving the respective characteristic eigenvalue equations. It is demonstrated that the algebraic equations obtained in this way are identical with those resulting from the LS approach. As a by-product of this research two novel approaches are presented for the TLS solutions of fitting a straight line to 3D and the 2D similarity transformation of coordinates. The derived direct solutions of the four considered problems are illustrated on examples from the literature and also numerically compared to published iterative solutions.


Author(s):  
Tianqi Gu ◽  
Chenjie Hu ◽  
Dawei Tang ◽  
Shuwen Lin ◽  
Tianzhi Luo

The Moving Least Squares (MLS) and Moving Total Least Squares (MTLS) method are widely used for approximating discrete data in many areas such as surface reconstruction. One of the disadvantages of MLS is that it only considers the random errors in the dependent variables. The MTLS method achieves a better fitting accuracy by taking into account the errors of both dependent and independent variables. However, both MLS and MTLS suffer from a low fitting accuracy when applied to the measurement data with outliers. In this work, an improved method named as α-MTLS method is proposed, which uses the Total Least Square (TLS) method based on singular value decomposition (SVD) to fit the nodes in the influence domain and introduces a geometric characteristic parameter α to associated with the abnormal degree of nodes. The generated fitting points are used to construct the parameter and quantify the abnormal degree of the nodes. The node with the largest parameter value is eliminated and the remaining nodes are used to determine the local coefficients. By trimming only one node per influence domain, multiple outliers of measurement data can be effectively handled. There is no need to set threshold values subjectively or assign weights which avoids the negative influence of manual operation. The performance of the improved method is demonstrated by numerical simulations and measurement experiment. It is shown that the α-MTLS method can effectively reduce the influence of the outliers and thus has higher fitting accuracy and greater robustness than that of the MLS and MTLS method.


2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Boris Kargoll ◽  
Alexander Dorndorf ◽  
Mohammad Omidalizarandi ◽  
Jens-André Paffenholz ◽  
Hamza Alkhatib

Abstract In this contribution, a vector-autoregressive (VAR) process with multivariate t-distributed random deviations is incorporated into the Gauss-Helmert model (GHM), resulting in an innovative adjustment model. This model is versatile since it allows for a wide range of functional models, unknown forms of auto- and cross-correlations, and outlier patterns. Subsequently, a computationally convenient iteratively reweighted least squares method based on an expectation maximization algorithm is derived in order to estimate the parameters of the functional model, the unknown coefficients of the VAR process, the cofactor matrix, and the degree of freedom of the t-distribution. The proposed method is validated in terms of its estimation bias and convergence behavior by means of a Monte Carlo simulation based on a GHM of a circle in two dimensions. The methodology is applied in two different fields of application within engineering geodesy: In the first scenario, the offset and linear drift of a noisy accelerometer are estimated based on a Gauss-Markov model with VAR and multivariate t-distributed errors, as a special case of the proposed GHM. In the second scenario real laser tracker measurements with outliers are adjusted to estimate the parameters of a sphere employing the proposed GHM with VAR and multivariate t-distributed errors. For both scenarios the estimated parameters of the fitted VAR model and multivariate t-distribution are analyzed for evidence of auto- or cross-correlations and deviation from a normal distribution regarding the measurement noise.


Sign in / Sign up

Export Citation Format

Share Document