Adaptive Relaxation Regularization Algorithm for Nonlinear Parameter Estimation

QU Guoqing; SUN Zhen; SU Xiaoqing; DU Cunpeng

doi:10.13203/j.whugis20170425

Volume 44 Issue 10

Oct. 2019

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2019 > 44(10): 1491-1497. > DOI: 10.13203/j.whugis20170425

QU Guoqing, SUN Zhen, SU Xiaoqing, DU Cunpeng. Adaptive Relaxation Regularization Algorithm for Nonlinear Parameter Estimation[J]. Geomatics and Information Science of Wuhan University, 2019, 44(10): 1491-1497. DOI: 10.13203/j.whugis20170425

Citation:

PDF (1593 KB)

Adaptive Relaxation Regularization Algorithm for Nonlinear Parameter Estimation

School of Arcbitectre Engineering, Shandong University of Technology, Zibo 255049, China

Funds:

The National High-tech Research and Development Program of China 2016YFB051700

the National Natural Science Foundation of China 41674014

the National Natural Science Foundation of China 41704003

More Information

Author Bio:
QU Guoqing, professor, specializes in the geodesy data processing, qgq@sdut.edu.cn
Corresponding author:
SUN Zhen, postgraduate. E-mail:986254102@qq.com
Received Date: December 16, 2018
Published Date: October 04, 2019

Graphical Abstract

Abstract

Abstract

This paper discusses the ill-posed nonlinear least squares problem, and proposes an adaptive relaxation algorithm based on the regularization method for stabilizing the nonlinear parameter estimation. The improved algorithm achieves the adaptive selection on the regularization parameter and iterative step by using an incremental geometric regularization parameter and the minimal residual criterion. The numerical convergence experiments of the method are performed. The results show that the numerical precision of our proposed method is better than that of the linearized adjustment estimation, and the convergence property is more efficient than the iterative Tikhonov regularization method.
- linearized adjustment,
- iteration step,
- regularization parameter,
- numerical convergence,
- the iterative Tikhonov

FullText(HTML)

References (22)

References

[1]	杨元喜, 张丽萍.中国大地测量数据处理60年重要进展第一部分:函数模型和随机模型进展[J].地理空间信息, 2009, 7(6):1-5 http://d.old.wanfangdata.com.cn/Periodical/dlkjxx200906001 Yang Yuanxi, Zhang Liping. Progress of Geodetic Data Processing for 60 Years in China Part 1:Progress of Functional and Stochastic Model[J].Geospatial Information, 2009, 7(6):1-5 http://d.old.wanfangdata.com.cn/Periodical/dlkjxx200906001
[2]	王新洲.非线性模型线性近似的容许曲率[J].武汉大学学报·信息科学版, 1997, 22(2):119-121 http://ch.whu.edu.cn/CN/abstract/abstract4176.shtml Wang Xinzhou. Linear Approximation of Non-linear Models Allow Curvature[J]. Geomatics and Information Science of Wuhan University, 1997, 22(2):119-121 http://ch.whu.edu.cn/CN/abstract/abstract4176.shtml
[3]	郑作亚, 韩晓冬, 黄珹, 等. GPS基线向量的非线性解算及精度分析[J].测绘学报, 2004, 33(1):27-32 http://d.old.wanfangdata.com.cn/Periodical/chxb200401005 Zheng Zuoya, Han Xiaodong, Huang Cheng, et al. Nonlinear Calculation and Precision Analysis of GPS Baseline Vector[J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(1):27-32 http://d.old.wanfangdata.com.cn/Periodical/chxb200401005
[4]	Bates D M, Watts D G. Relative Curvature Measures of Nonlinearity[J]. Journal of the Royal Statistical Society, 1980, 42(1):1-25 http://cn.bing.com/academic/profile?id=aff3c05edc0fa4383b2a476a611e9825&encoded=0&v=paper_preview&mkt=zh-cn
[5]	李斐, 郝卫峰, 王文睿, 等.非线性病态问题解算的扰动分析[J].测绘学报, 2011, 40(1):5-9 http://d.old.wanfangdata.com.cn/Periodical/chxb201101002 Li Fei, Hao Weifeng, Wang Wenrui, et al.The Perturbation Analysis Ill-conditioned Solution[J].Acta Geodaetica et Cartographica Sinica, 2011, 40(1):5-9 http://d.old.wanfangdata.com.cn/Periodical/chxb201101002
[6]	王志忠, 阳可奇, 朱建军.非线性模型的线性近似条件研究[J].中南工业大学学报, 1999, 30(3):230-233 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK199901143619 Wang Zhizhong, Yang Keqi, Zhu Jianjun. Study on Non-linear Model of Linear Approximation[J]. Journal of Central South University Technology, 1999, 30(3):230-233 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK199901143619
[7]	薛树强, 杨元喜, 党亚民.测距定位方程非线性平差的封闭牛顿迭代公式[J].测绘学报, 2014, 43(8):771-777 http://www.cnki.com.cn/Article/CJFDTotal-CHXB201408002.htm Xue Shuqiang, Yang Yuanxi, Dang Yaming. A Closed-form of Newton Iterative Formula for Nonlinear Adjustment of Distance Equations[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(8):771-777 http://www.cnki.com.cn/Article/CJFDTotal-CHXB201408002.htm
[8]	唐利民.非线性最小二乘的不适定性及算法研究[D].长沙: 中南大学, 2011 http://cdmd.cnki.com.cn/Article/CDMD-10533-1011177506.htm Tang Liming. The Discomfort Characterization and Algorithm Research of Nonlinear Minimum Dimultiplier[D]. Changsha: Central South University, 2011 http://cdmd.cnki.com.cn/Article/CDMD-10533-1011177506.htm
[9]	Mao X, Wada M, Hashimoto H. Nonlinear Iterative Algorithm for GPS Positioning with Bias Model[C]. The International IEEE Conference on Intelligent Transportation Systems, Washington DC, USA, 2004 https://ieeexplore.ieee.org/document/1398984/
[10]	Golub G H. Numerical Methods for Solving Linear Least Squares Problems[J]. Numerische Mathematik, 1965, 7(3):206-216 doi: 10.1007-BF01436075/
[11]	孙振, 曲国庆, 苏晓庆, 等.测距定位模型参数估计的Landweber迭代法[J].测绘科学, 2019, 44(4):15-19 http://d.old.wanfangdata.com.cn/Periodical/chkx201904003 Sun Zhen, Qu Guoqing, Su Xiaoqing, et al. Location Equations of Nonlinear Adjustment Landweber Iteration Method[J]. Science of Surveying and Mapping, 2019, 44(4):15-19 http://d.old.wanfangdata.com.cn/Periodical/chkx201904003
[12]	Gerritsma D I M I. Development and Analysis of Least-squares Spectral Element Methods for Non-linear Hyperbolic Problems[J]. American Journal of Psychology, 1995, 108(108):157-193
[13]	Teunissen P J G. A Gauss-Markov-like Theorem for Integer GNSS Ambiguities[J].Artificial Sate-llites, 2002, 37(37):121-127 http://cn.bing.com/academic/profile?id=1614c30e72105983467223e8bd8dcce6&encoded=0&v=paper_preview&mkt=zh-cn
[14]	Teunissen P J G. Nonlinear Least Squares[J]. Manuscripta Geodaetica, 1990, 15(3):137-150 http://d.old.wanfangdata.com.cn/Periodical/xajtdxxb200406004
[15]	刘斌, 龚健雅, 江万寿, 等.基于岭参数的谱修正迭代法及其在有理多项式参数求解中的应用[J].武汉大学学报·信息科学版, 2012, 37(4):399-402 http://ch.whu.edu.cn/CN/abstract/abstract176.shtml Liu Bin, Gong Jianya, Jiang Wanshou, et al. Improvement of the Iteration by Correcting Characteristic Value Based on Ridge Estimation and Its Application in RPC Calculating[J]. Geomatics and Information Science of Wuhan University, 2012, 37(4):399-402 http://ch.whu.edu.cn/CN/abstract/abstract176.shtml
[16]	More J. The Levenberg-Marquardt Algorithm:Implementation and Theory in Numerical Analysis[J]. Lecture Notes in Mathematics, 1978, 630:105-116 doi: 10.1007%2FBFb0067700
[17]	张路寓.关于不适定问题的迭代Tikhonov正则化方法[D].济南: 山东大学, 2011 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jssx200603002 Zhang Luyu. On the Iterative Tikhonov Regularization for Ill-posed Problems[D]. Ji'nan: Shandong University, 2011 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jssx200603002
[18]	王振杰.大地测量中不适定问题的正则化解法研究[J].测绘学报, 2005, 34(2):185 http://d.old.wanfangdata.com.cn/Periodical/chxb200502017 Wang Zhenjie. Surveying Method of Regularization of Ill-posed Problem[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(2):185 http://d.old.wanfangdata.com.cn/Periodical/chxb200502017
[19]	陈小斌, 赵国泽, 汤吉, 等.大地电磁自适应正则化反演算法[J].地球物理学报, 2005, 48(4):937-946 http://d.old.wanfangdata.com.cn/Periodical/dqwlxb200504029 Chen Xiaobin, Zhao Guoze, Toke, et al. Adaptive Regularized Inversion Algorithm for Magnetotelluric[J]. Chinese Journal of Geophysics, 2005, 48(4):937-946 http://d.old.wanfangdata.com.cn/Periodical/dqwlxb200504029
[20]	曾小牛, 刘代志, 牛超, 等.改进高斯-牛顿法的位场向下延拓[J].测绘学报, 2014, 43(1):37-44 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201401007 Zeng Xiaoniu, Liu Daizhi, Niu Chao, et al. A Modified Gauss-Newton Method for Downward Continuation of Potential Field[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1):37-44 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=chxb201401007
[21]	曾小牛, 李夕海, 刘代志, 等.积分迭代法的正则性分析及其最优步长的选择[J].地球物理学报, 2011, 54(11):2943-2950 http://d.old.wanfangdata.com.cn/Periodical/dqwlxb201111024 Zeng Xiaoniu, Li Xihai, Liu Daizhi, et al. Regularization Analysis of Integral Iteration Method and the Choice of Its Optimal Step Length[J].Chiese Journal of Geophysics, 2011, 54(11):2943-2950 http://d.old.wanfangdata.com.cn/Periodical/dqwlxb201111024
[22]	Xue S Q, Yang Y M, Dang Y M. Barycentre Method for Solving Distance Equations[J]. Survey Review, 2016, 48(348):188-194 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1179/1752270615Y.0000000020

[1]	LIU Meng, WANG Zheng-tao. Downward Continuation Iterative Regularization Solution Based on Quasi Optimal Regularization Factor Set[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20230127
[2]	XU Xinqiang, ZHAO Jun. A Multi-Parameter Regularization Method in Downward Continuation for Airborne Gravity Data[J]. Geomatics and Information Science of Wuhan University, 2020, 45(7): 956-963, 973. DOI: 10.13203/j.whugis20180335
[3]	BIAN Shaofeng, WU Zemin. Optimal Tikhonov Regularization Matrix and Its Application in GNSS Ambiguity Resolution[J]. Geomatics and Information Science of Wuhan University, 2019, 44(3): 334-339. DOI: 10.13203/j.whugis20160474
[4]	CHEN Xin, ZHAI Guojun, BAO Jingyang, OUYANG Yongzhong, LU Xiuping, DENG Kailiang. Least Squares Collocation-Tikhonov Regularization Method for the Downward Continuation of Airborne Gravity Data[J]. Geomatics and Information Science of Wuhan University, 2018, 43(4): 578-585. DOI: 10.13203/j.whugis20150728
[5]	ZENG Xiaoniu, LI Xihai, LIU Zhigang, YANG Xiaojun, LIU Daizhi. Regularization Method for Reduction to the Pole and Components Transformation of Magnetic Anomaly at Low Latitudes[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3): 388-394. DOI: 10.13203/j.whugis20140342
[6]	Huang Motao, Ouyang Yongzhong, Liu Min, ZHai Guojun, Deng Kailiang. Regularization of Point-Mass Model for Multi-Source Gravity Data Fusion Processing[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 170-175.
[7]	TANG Limin, ZHU Jianjun. Regularized Newton Iterative Algorithm for Poisson Model of Soft Clay Embankment Settlement[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 69-73.
[8]	NING Wei, TAO Huaxue, QING Xihong. Faster Difference Iterative Algorithm of Nonlinear Data Processing[J]. Geomatics and Information Science of Wuhan University, 2005, 30(7): 617-620.
[9]	XU Tianhe, YANG Yuanxi. Robust Tikhonov Regularization Method and Its Applications[J]. Geomatics and Information Science of Wuhan University, 2003, 28(6): 719-722.
[10]	Bai Yitong. Convergence Of Iterative Solution For Nonlinear Least Squares Adjustment[J]. Geomatics and Information Science of Wuhan University, 1991, 16(2): 92-95.

Cited By

Cited by

Periodical cited type(9)

1.	张治豪，王振杰，张世美，王轲. 一种基于重心迭代法的单信标定位方法. 导航定位学报. 2024(06): 20-26 .
2.	Jianjun ZHU，Leyang WANG，Jun HU，Bofeng LI，Haiqiang FU，Yibin YAO. Recent Advances in the Geodesy Data Processing. Journal of Geodesy and Geoinformation Science. 2023(03): 33-45 .
3.	张建霞，曲国庆，席换，王晖. 距离观测方程非线性平差的正则化共轭梯度法. 山东理工大学学报(自然科学版). 2022(02): 42-46 .
4.	苏晓庆，徐工. 水下应答器定位的正则化数值算法研究. 工程勘察. 2022(02): 51-57 .
5.	苏晓庆，徐工. 海底应答器定位的Landweber算法研究. 传感器与微系统. 2022(08): 29-31+36 .
6.	袁兴明，孙振. 超定测距定位方程参数估计的松弛重心迭代法. 全球定位系统. 2021(01): 7-12 .
7.	张建霞，曲国庆，席换，王晖. 一种改进的病态测距方程非线性估计的正则化数值迭代法. 山东科技大学学报(自然科学版). 2021(03): 18-25 .
8.	王乐洋，李志强. 非线性模型精度评定的Bootstrap方法及其加权采样改进方法. 测绘学报. 2021(07): 863-878 .
9.	杨文龙，薛树强，曲国庆，王薪普，王冠宇. 测距定位方程的多解性及粒子群搜索算法. 导航定位学报. 2020(03): 121-126 .

Other cited types(5)

Get Citation

PDF

XML

Article views (1744) PDF downloads (131) Cited by(14)

Adaptive Relaxation Regularization Algorithm for Nonlinear Parameter Estimation

Abstract

References

Related Articles

Cited by

Periodical cited type(9)

Other cited types(5)

Catalog

Related

Adaptive Relaxation Regularization Algorithm for Nonlinear Parameter Estimation

Abstract

References

Related Articles

Cited by

Periodical cited type(9)

Other cited types(5)

Catalog

Related

Export File

Citation

Format

Content