An Active Set Algorithm of Conjugate Gradients for Adjustment Model with Interval Constraints
作者:
谢雪梅;宋迎春;夏玉国
通讯作者:
Song, Yingchun(csusyc@qq.com)
作者机构:
[谢雪梅; 夏玉国; 宋迎春] Key Laboratory of Metallogenic Prediction of Nonferrous Metals and Geological Environment Monitoring(Central South University), Ministry of Education, Changsha, 410083, China
[谢雪梅] School of Civil Engineering, Central South University of Forestry and Technology, Changsha, 410004, China
[谢雪梅; 夏玉国; 宋迎春] School of Geosciences and Info-Physics, Central South University, Changsha, 410083, China
通讯机构:
Key Laboratory of Metallogenic Prediction of Nonferrous Metals and Geological Environment Monitoring(Central South University), Ministry of Education, Changsha, China
语种:
中文
关键词:
积极集;共轭梯度法;区间约束;平差模型;病态问题
关键词(英文):
Active set;Adjustment model;Conjugate gradients method;Ill-posed problem;Interval constraints
This paper mainly studies the adjustment model with interval constraints, in which the adjustment problem is transformed into a quadratic programming problem with interval constraints. A new adjustment algorithm with interval constraints is presented, and the accuracy of the parameter solution is evaluated, in which the active set algorithm and unconstrained conjugate gradient optimization algorithm are used to partition and reconstruct the quadratic problems. Because the projection gradient method can rapidly change the composition of the active constraint set, the new algorithm is more effic...