While applying algebraic reconstruction algorithm in vapor tomography, problems have to be solved with respect to constructing the constraint condition, selecting the initial value, calculating optimal relaxation factor and deciding the iteration termination condition. Golden section search method and NCP termination rule are given to solve the latter two problems, respectively. Eight algebraic reconstruction algorithms, including Kaczmarz, Randkaczmarz, Symkaczmarz, SART, Landweber, Cimmino, CAV and DROP algorithm, are comparatively analyzed and tested by the data from SatRef station in Hong Kong. The results show that all the eight algorithms can satisfy the requirements of vapor tomography and the iteration termination condition is more important than the relaxation condition. While the golden section method and NCP method are used, the CAV algorithm performs best, and then the Cimmino algorithm.
HE Lin
,
LIU Lintao
,
SU Xiaoqing
,
XU Chaoqian
,
DUAN Pengshuo
. Algebraic Reconstruction Algorithm of Vapor Tomography[J]. Acta Geodaetica et Cartographica Sinica, 2015
, 44(1)
: 32
-38
.
DOI: 10.11947/j.AGCS.2015.20130308
[1] BEVIS M, BUSINGER S, HERRING T, et al. GPS Meteorology: Remote Sensing of Atmospheric Water Vapor Using the Global Positioning System[J]. Journal of Geophysical Research: Atmospheres, 1992, 97(D14): 15787-15801.
[2] DING Jincai. GPS Meteorology and Its Applications[M]. Beijing: Meteorological Press, 2009: 148-161. (丁金才. GPS气象学及其应用[M]. 北京: 气象出版社, 2009: 148-161.)
[3] FLORES A, RUFFINIG G, RIUS A. 4D Tropospheric Tomography Using GPS Slant Wet Delays[J]. Annales Geophysicae, 2000, 18: 223-224.
[4] YU Shengjie, LIU Lintao, LIANG Xinghui. Influence Analysis of Conditions on GPS Water Vapor Tomography[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(5): 491-496. (于胜杰,柳林涛,梁星辉. 约束条件对GPS水汽层析解算的影响分析[J]. 测绘学报, 2010, 39(5): 491-496.)
[5] BENDER M, DICK G, GE M R, et al. Development of a GNSS Water Vapour Tomography System Using Algebraic Reconstruction Techniques[J]. Advances in Space Research, 2011, 47(10): 1704-1720.
[6] WANG Wei, WANG Jiexian. Ground-based GPS Water Vapor Tomography Based on Algebraic Reconstruction Technique[J]. Journal of Computer Applications, 2011, 31(11): 3149- 3151. (王维,王解先. 基于代数重构技术的对流层水汽层析[J]. 计算机应用, 2011, 31(11): 3149-3151.)
[7] ROHM W. The Ground GNSS Tomography: Unconstrained Approach[J]. Advances in Space Research, 2013, 51(9):501-513.
[8] WEN D B, LIU S Z, TANG P Y. Tomographic Reconstruction of Ionospheric Electron Density Based on Constrained Algebraic Reconstruction Technique[J]. GPS Solution, 2012, 14(4): 375-380.
[9] TROLLER M, GEIGER A, BROCKMANN E, et al. Tomographic Determination of the Spatial Distribution of Water Vapor Using GPS Observations[J]. Advances in Space Research, 2006, 37: 2211-2217.
[10] ROHM W, BOSY J. The Verification of GNSS Tropospheric Tomography Model in a Mountainous Area[J] Advances in Space Research, 2008,47: 1721-1730.
[11] NOTARPIETRO R, CUCCA M, GABELLA M, et al. Tomographic Reconstruction of Wet and Total Refractivity Fields from GNSS Receiver Networks[J]. Advances in Space Research, 2011, 47(1): 898-912.
[12] GRADINARSKY L P, JARLEMARK P. Ground Based GPS Tomography of Water Vapor: Analysis of Simulated and Real Data[J]. Journal of the Meteorological Society of Japan, 2004, 82(18): 551-560.
[13] HIRAHARA K. Local GPS Tropospheric Tomography[J]. Earth Planets and Space, 2000, 52: 935-939.
[14] TROLLER M, GEIGER A, BROCKMANN E, et al. Tomographic Determination of the Spatial Distribution of Water Vapour Using GPS Observations[J]. Advances in Space Research, 2006, 37: 2211-2217.
[15] DENG Z, BENDER M, DICK G, et al. Retrieving Tropospheric Delays from GPS Networks Densified with Single Frequency Receivers[J]. Geophysical Research Letters, 2009, 36(19): 802-806.
[16] HOBIGER T, KONDO T, KOYAMA Y. Constrained Simultaneous Algebraic Reconstruction Technique(C-SART): A New and Simple Algorithm Applied to Ionospheric Tomography[J]. Earth Planets Space, 2008, 60: 727-735.
[17] MING Y. Convergence Analysis of SART: Optimization and Statistics[J]. International Journal of Computer Mathematics, 2013, 90(1): 30-47.
[18] HANSEN P C, SAXILD-HANSE M. AIR Tools: A MATLAB Package of Algebraic Iterative Reconstruction Methods[J]. Journal of Computational and Applied Mathematics, 2012, 236(8): 2167-2178.
[19] HANSEN P C, KILMER M E, KJELDSEN R H. Exploiting Residual Information in the Parameter Choice for Discrete Ill-posed Problems[J]. BIT Numerical Mathematics, 2006, 46: 41-59.
[20] RUST B W, O'LEARY D P. Residual Periodograms for Choosing Regularization Parameters for Ill-posed Problems[J]. Inverse Problems, 2008, 24(3): 34005-34034.