Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and Geophysics
In geodesy and geophysics, many large-scale over-determined linear equations need to be solved which are often ill-conditioned. When the conjugate gradient method is used, their ill-conditioning effects to the solutions must be overcome, which is studied in this paper. Through the regularization ide...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Surveying and Mapping Press
2019-03-01
|
Series: | Journal of Geodesy and Geoinformation Science |
Subjects: | |
Online Access: | http://jggs.sinomaps.com/fileup/2096-5990/PDF/1584694318886-2146896506.pdf |
id |
doaj-0972d8fb34b442128eb878ea9802ad45 |
---|---|
record_format |
Article |
spelling |
doaj-0972d8fb34b442128eb878ea9802ad452020-11-25T03:25:10ZengSurveying and Mapping PressJournal of Geodesy and Geoinformation Science2096-59902019-03-0121596510.11947/j.JGGS.2019.0107Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and GeophysicsYongwei GU,Qingming GUI,Xuan ZHANG,Songhui HAN01. Institute of Science, Information Engineering University, Zhengzhou 450001, China;2. 713th Research Institute of China Shipbuilding Industry Corporation, Zhengzhou 450015, ChinaIn geodesy and geophysics, many large-scale over-determined linear equations need to be solved which are often ill-conditioned. When the conjugate gradient method is used, their ill-conditioning effects to the solutions must be overcome, which is studied in this paper. Through the regularization ideas, the conjugate gradient method is improved, and the regularization iterative solution based on controlling condition number is put forward. Firstly by constructing the interference source vector, a new equation is derived with ill-condition diminished greatly, which has the same solution to the original normal equation. Then the new equation is solved by conjugate gradient method. Finally the effectiveness of the new method is verified by some numerical experiments of airborne gravity downward to the earth surface. In the numerical experiments the new method is compared with LS, CG and Tikhonov methods, and its accuracy is the highest.http://jggs.sinomaps.com/fileup/2096-5990/PDF/1584694318886-2146896506.pdf|ill-condition|regularization|condition number|interference source vector|iteration |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yongwei GU,Qingming GUI,Xuan ZHANG,Songhui HAN |
spellingShingle |
Yongwei GU,Qingming GUI,Xuan ZHANG,Songhui HAN Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and Geophysics Journal of Geodesy and Geoinformation Science |ill-condition|regularization|condition number|interference source vector|iteration |
author_facet |
Yongwei GU,Qingming GUI,Xuan ZHANG,Songhui HAN |
author_sort |
Yongwei GU,Qingming GUI,Xuan ZHANG,Songhui HAN |
title |
Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and Geophysics |
title_short |
Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and Geophysics |
title_full |
Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and Geophysics |
title_fullStr |
Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and Geophysics |
title_full_unstemmed |
Iterative Solution of Regularization to Ill-conditioned Problems in Geodesy and Geophysics |
title_sort |
iterative solution of regularization to ill-conditioned problems in geodesy and geophysics |
publisher |
Surveying and Mapping Press |
series |
Journal of Geodesy and Geoinformation Science |
issn |
2096-5990 |
publishDate |
2019-03-01 |
description |
In geodesy and geophysics, many large-scale over-determined linear equations need to be solved which are often ill-conditioned. When the conjugate gradient method is used, their ill-conditioning effects to the solutions must be overcome, which is studied in this paper. Through the regularization ideas, the conjugate gradient method is improved, and the regularization iterative solution based on controlling condition number is put forward. Firstly by constructing the interference source vector, a new equation is derived with ill-condition diminished greatly, which has the same solution to the original normal equation. Then the new equation is solved by conjugate gradient method. Finally the effectiveness of the new method is verified by some numerical experiments of airborne gravity downward to the earth surface. In the numerical experiments the new method is compared with LS, CG and Tikhonov methods, and its accuracy is the highest. |
topic |
|ill-condition|regularization|condition number|interference source vector|iteration |
url |
http://jggs.sinomaps.com/fileup/2096-5990/PDF/1584694318886-2146896506.pdf |
work_keys_str_mv |
AT yongweiguqingmingguixuanzhangsonghuihan iterativesolutionofregularizationtoillconditionedproblemsingeodesyandgeophysics |
_version_ |
1724598518782361600 |