Non-linear block least-squares adjustment for a large number of observations
Authors:
- 2 September 2021
- journal article
- research article
- Published by Taylor & Francis in Survey Review
- Vol. 54 (387) , 479-489
Abstract
In this contribution two algorithms are developed to solve non-linear system of equations which can contain a large number of measurements. These algorithms are based on nonlinear block least-squares (BLS). Although block least squares was investigated by some researchers, the non-linear case was not examined by now. The first algorithm is proposed to solve a special case of non-linear problems that do not require linearization. Such an algorithm can be called total block least-squares. The second algorithm is based on linearization within a general nonlinear mixed model using a new notation which is in agreement with the rigorous linearization presented by Pope. Both of these algorithms can handle constraints on the parameters. By use of these algorithms, big data processing is feasible with inexpensive computers. Furthermore, expensive processors can solve systems with a large number of equations faster. Two case studies with more than 120,000 equations show that fast and accurate computations are possible by applying these algorithms without any loss of accuracy.Keywords
This publication has 17 references indexed in Scilit:
- On constrained integrated total Kalman filter for integrated direct geo-referencingSurvey Review, 2017
- A mixed weighted least squares and weighted total least squares adjustment method and its geodetic applicationsSurvey Review, 2016
- A weighted least-squares solution to a 3-D symmetrical similarity transformation without linearizationStudia Geophysica et Geodaetica, 2016
- A structured and constrained Total Least-Squares solution with cross-covariancesStudia Geophysica et Geodaetica, 2013
- Modifying Cadzow's algorithm to generate the optimal TLS-solution for the structured EIV-Model of a similarity transformationJournal of Geodetic Science, 2012
- Total Least-Squares regularization of Tykhonov type and an ancient racetrack in CorinthLinear Algebra and its Applications, 2010
- The block least squares method for solving nonsymmetric linear systems with multiple right-hand sidesApplied Mathematics and Computation, 2006
- Use of Two-Block Partial Least-Squares to Study Covariation in ShapeSystematic Biology, 2000
- FFT-Based Preconditioners for Toeplitz-Block Least Squares ProblemsSIAM Journal on Numerical Analysis, 1993
- An Analysis of the Total Least Squares ProblemSIAM Journal on Numerical Analysis, 1980