scholarly journals APPLICATION OF SVD METHOD IN SOLVING INCORRECT GEODESIC PROBLEMS

Author(s):  
Andrii Sohor ◽  
◽  
Markiian Sohor ◽  

The most reliable method for calculating linear equations of the least squares principle, which can be used to solve incorrect geodetic problems, is based on matrix factorization, which is called a singular expansion. There are other methods that require less machine time and memory. But they are less effective in taking into account the errors of the source information, rounding errors and linear dependence. The methodology of such research is that for any matrix A and any two orthogonal matrices U and V there is a matrix Σ, which is determined from the ratio. The idea of a singular decomposition is that by choosing the right matrices U and V, you can convert most elements of the matrix to zero and make it diagonal with non-negative elements. The novelty and relevance of scientific solutions lies in the feasibility of using a singular decomposition of the matrix to obtain linear equations of the least squares method, which can be used to solve incorrect geodetic problems. The purpose of scientific research is to obtain a stable solution of parametric equations of corrections to the results of measurements in incorrect geodetic problems. Based on the performed research on the application of the singular decomposition method in solving incorrect geodetic problems, we can summarize the following. A singular expansion of a real matrix is any factorization of a matrix with orthogonal columns , an orthogonal matrix and a diagonal matrix , the elements of which are called singular numbers of the matrix , and the columns of matrices and left and right singular vectors. If the matrix has a full rank, then its solution will be unique and stable, which can be obtained by different methods. But the method of singular decomposition, in contrast to other methods, makes it possible to solve problems with incomplete rank. Research shows that the method of solving normal equations by sequential exclusion of unknowns (Gaussian method), which is quite common in geodesy, does not provide stable solutions for poorly conditioned or incorrect geodetic problems. Therefore, in the case of unstable systems of equations, it is proposed to use the method of singular matrix decomposition, which in computational mathematics is called SVD. The SVD singular decomposition method makes it possible to obtain stable solutions of both stable and unstable problems by nature. This possibility to solve incorrect geodetic problems is associated with the application of some limit τ, the choice of which can be made by the relative errors of the matrix of coefficients of parametric equations of corrections and the vector of results of geodetic measurements . Moreover, the solution of the system of normal equations obtained by the SVD method will have the shortest length. Thus, applying the apparatus of the singular decomposition of the matrix of coefficients of parametric equations of corrections to the results of geodetic measurements, we obtained new formulas for estimating the accuracy of the least squares method in solving incorrect geodetic problems. The derived formulas have a compact form and make it possible to easily calculate the elements and estimates of accuracy, almost ignoring the complex procedure of rotation of the matrix of coefficients of normal equations.

Geophysics ◽  
1957 ◽  
Vol 22 (1) ◽  
pp. 9-21 ◽  
Author(s):  
A. E. Scheidegger ◽  
P. L. Willmore

During large‐scale seismic surveys it is often impossible to arrange shot points and seismometers in a simple pattern, so that the data cannot be treated as simply as those of small‐scale prospecting arrays. It is shown that the problem of reducing seismic observations from m shot points and n seismometers (where there is no simple pattern of arranging these) is equivalent to solving (m+n) normal equations with (m+n) unknowns. These normal equations are linear, the matrix of their coefficients is symmetric. The problem of inverting that matrix is solved here by the calculus of “Cracovians,” mathematical entities similar to matrices. When all the shots have been observed at all the seismometers, the solution can even be given generally. Otherwise, a certain amount of computation is necessary. An example is given.


Author(s):  
Dmitriy Vladimirovich Ivanov ◽  

The article proposes the estimation of the gross output vector in the presence of errors in the matrix of direct costs and the final consumption vector. The article suggests the use of the total least squares method for estimating the gross output vector. Test cases showed that the accuracy of the proposed estimates of the gross output vector is higher than the accuracy of the estimates obtained using the classical least squares method (OLS).


1970 ◽  
Vol 26 (2) ◽  
pp. 295-296 ◽  
Author(s):  
K. Tichý

An appropriate choice of the function minimized permits linearization of the least-squares determination of the matrix which transforms the diffraction indices into the components of the reciprocal vector in the diffractometer φ-axis system of coordinates. The coefficients of the least-squares equations are based on diffraction indices and measured diffractometer angles of three or more non-coplanar setting reflexions.


2010 ◽  
Vol 47 (1) ◽  
pp. 11-22 ◽  
Author(s):  
Krešimir Malarić ◽  
Roman Malarić ◽  
Hrvoje Hegeduš

This paper describes a computer program that finds a function which closely approximates experimental data using the least-squares method. The program finds parameters of the function as well as their corresponding uncertainties. It also has a subroutine for graphical presentation of the input data and the function. The program is used for educational purposes at undergraduate level for students who are learning least-squares fitting, how to solve systems of linear equations and about computer calculation errors.


Author(s):  
Jack-Kang Chan

We show that the well-known least squares (LS) solution of an overdetermined system of linear equations is a convex combination of all the non-trivial solutions weighed by the squares of the corresponding denominator determinants of the Cramer's rule. This Least Squares Decomposition (LSD) gives an alternate statistical interpretation of least squares, as well as another geometric meaning. Furthermore, when the singular values of the matrix of the overdetermined system are not small, the LSD may be able to provide flexible solutions. As an illustration, we apply the LSD to interpret the LS-solution in the problem of source localization.


1952 ◽  
Vol 5 (2) ◽  
pp. 238
Author(s):  
PG Guest

A method of fitting polynomials is described in which the "normal" equations are obtained much more rapidly than the corresponding equations in the least-squares method. Efficiencies are found to be about 90 per cent. The method is illustrated by an example.


1933 ◽  
Vol 3 (3) ◽  
pp. 207-219 ◽  
Author(s):  
A. C. Aitken

There are various methods in existence for the practical solution of a set of simultaneous equationsSome of these methods are appropriate to special systems, as for example to the axisymmetric “normal equations” of Least Squares. In many applications, however, as in problems of statistical correlation of many variables, it may be desired not merely to solve a given set of equations but to obtain as much knowledge as possible about the system or matrix of coefficients; perhaps to evaluate its determinant and various minors, such as principal minors, possibly also to determine the elements of the adjugate matrix, or the reciprocal matrix. The examination of the sign of successive principal minors of an axisymmetric determinant, in order to find the signature of the corresponding quadratic form, is a case in point; and there are many such applications.


2009 ◽  
Vol 24 (S1) ◽  
pp. S16-S21 ◽  
Author(s):  
Balder Ortner

The sin2ψ method can be formulated as a single system of simultaneous linear equations. Using this it is easy to show that the sin2ψ method is not a least-squares method. It further helps to compare the accuracies of the stress tensors obtained by the sin2ψ method and the method of least squares. Quantitative comparisons have been made for different fictitious measurements. It is shown that the unnecessary loss in accuracy by using the sin2ψ method is quite significant and by no means negligible. The same course of action has been applied to compare the so-called Dölle-Hauk method with a least-squares method; the result is similar. Some other methods for X-ray stress determination, most often similar to the sin2ψ method, and their shortcomings are also discussed briefly, together with the corresponding, more effective and more versatile least-squares method.


Sign in / Sign up

Export Citation Format

Share Document