Javascript must be enabled to continue!
APPLICATION OF SVD METHOD IN SOLVING INCORRECT GEODESIC PROBLEMS
View through CrossRef
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.
Publishing House “Baltija Publishing”
Title: APPLICATION OF SVD METHOD IN SOLVING INCORRECT GEODESIC PROBLEMS
Description:
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.
Related Results
The Geodesic Edge Center of a Simple Polygon
The Geodesic Edge Center of a Simple Polygon
Abstract
The geodesic edge center of a simple polygon is a point c inside the polygon that minimizes the maximum geodesic distance from c to any edge of the polygon, wher...
Cerebrovascular burden and its association with Ménière’s disease: a case-control study
Cerebrovascular burden and its association with Ménière’s disease: a case-control study
Abstract
Purpose No universally accepted model describes Ménière´s disease (MD) pathogenesis. Nevertheless, the vascular hypothesis for MD has recently been revisited. The ...
Cerebral Small Vessel Disease and Renal Function: Systematic Review and Meta-Analysis
Cerebral Small Vessel Disease and Renal Function: Systematic Review and Meta-Analysis
<b><i>Background:</i></b> The small vessel disease (SVD) that appears in the brain may be part of a multisystem disorder affecting other vascular beds such ...
Dimensionality reduction for similarity searching in dynamic databases
Dimensionality reduction for similarity searching in dynamic databases
Databases are increasingly being used to store multi-media objects such as maps, images, audio and video. Storage and retrieval of these objects is accomplished using multi-dimensi...
A Comparative Analysis of Matrix Factorization Models for Collaborative Filtering: From Basic SVD to SVD++
A Comparative Analysis of Matrix Factorization Models for Collaborative Filtering: From Basic SVD to SVD++
Recommendation systems have permeated society and everyone’s daily life with the expanding use of applications. It plays an important role in providing recommendations to active us...
Spleen and Liver Fibrosis Is Associated to Treatment Response and Prognosis in Philadelphia-Negative Chronic Myeloproliferative Neoplasms
Spleen and Liver Fibrosis Is Associated to Treatment Response and Prognosis in Philadelphia-Negative Chronic Myeloproliferative Neoplasms
Abstract
Introduction: Spleen and liver stiffness, investigated by transient elastography (TE), have been associated with marrow fibrosis in patients...
Analisis Kebutuhan Modul Matematika untuk Meningkatkan Kemampuan Pemecahan Masalah Siswa SMP N 4 Batang
Analisis Kebutuhan Modul Matematika untuk Meningkatkan Kemampuan Pemecahan Masalah Siswa SMP N 4 Batang
Pemecahan masalah merupakan suatu usaha untuk menyelesaikan masalah matematika menggunakan pemahaman yang telah dimilikinya. Siswa yang mempunyai kemampuan pemecahan masalah rendah...
Survey on Various Image Compression Techniques Used in Image Processing to Improve the Quality of Image
Survey on Various Image Compression Techniques Used in Image Processing to Improve the Quality of Image
This paper presents study of assorted lossy compression techniques. the 2 techniques are Wavelet Difference Reduction (WDR) based compression and Singular Value Decomposition (SVD)...

