Abstract:<p>The errors-in-variables (EIV) model is applied to surveying and mapping fields such as empirical coordinate transformation, line/plane fitting and rigorous modelling of point clouds and so on as it takes the errors both in coefficient matrix and observation vector into account. In many cases, not all of the elements in coefficient matrix are random or some of the elements are functionally dependent. The partial EIV (PEIV) model is more suitable in dealing with such structured coefficient matrix. Furthermore, when some reliable prior information expressed by inequality constraints is considered, the adjustment result of inequality constrained PEIV (ICPEIV) model is expected to be improved. There are two kinds of algorithms to solve the ICPEIV model under the weighted total least squares (WTLS) criterion currently. On the one hand, one can linearize the PEIV model and transform it into a sequence of quadratic programming (QP) sub-problems. On the other hand, one can directly solve the nonlinear target function by common used programming algorithms.All the QP algorithms and nonlinear programming methods are complicated and not familiar to the geodesists, so the ICPEIV model is not widely used in geodesy. &#160;&#160;</p><p>In this contribution, an algorithm based on standard least squares is proposed. First, the estimation of model parameters and random variables in coefficient matrix are separated according to the Karush-Kuhn-Tucker (KKT) conditions of the minimization problem. The model parameters are obtained by solving the QP sub-problems while the variables are determined by the functional relationship between them. Then the QP problem is transformed to a system of linear equations with nonnegative Lagrange multipliers which is solved by an improved Jacobi iterative algorithm. It is similar to the equality-constrained least squares problem. The algorithm is simple because the linearization process is not required and it has the same form of classical least squares adjustment. Finally, two empirical examples are presented. The linear approximation algorithm, the sequential quadratic programming algorithm and the standard least squares algorithm are used. The examples show that the new method is efficient in computation and easy to implement, so it is a beneficial extension of classical least squares theory.</p>

Optimisation of Least Squares Algorithm: A Study of Frame Based Programming Techniques in Horizontal Networks

Variations on least squares

Scalable Distributed Least Squares Algorithm for Linear Algebraic Equations via Scheduling

Novel Robust Least-Squares Estimator for Linear Dynamic Data Reconciliation

Scalable Distributed Least Square Algorithms for Large-Scale Linear Equations Via an Optimization Approach

Software Engineering Development of Finite Element Method Programming Applications in 2D Frame Structures Using Python Programs

Gauss-Seidel Progressive and Iterative Approximation for Least Squares Fitting

Scalable Subspace Methods for Derivative-Free Nonlinear Least-Squares Optimization

Improved Least Square Method Based on Theory of Programming and Application in Parameters Estimating of Markov Jumping Systems

An Algebraic Framework for the Real-Time Solution of Inverse Problems on Embedded Systems

No penalty no tears: Least squares in high-dimensional linear models

Network flows that solve least squares for linear equations

Algorithms for descent along nodal straight lines in the problem of estimating regression equations using the least absolute deviations method

Solving least-squares problems in directed networks: A distributed approach

Block row recursive least squares migration

Deflation Techniques for Finding Multiple Local Minima of a Nonlinear Least Squares Problem

Model-free Study of Ordinary Least Squares Linear Regression

Guaranteed Globally Optimal Planar Pose Graph and Landmark SLAM via Sparse-Bounded Sums-of-Squares Programming

Stable Computation of Least Squares Problems of the OGM(1,N) Model and Short-Term Traffic Flow Prediction

Least Squares Solution with the Minimum-Norm to General Matrix Equations Via Iteration.

Weighted total least squares problems with inequality constraints solved by standard least squares theory