Testing Methods for Adjustment Models with Constraints
Publication: Journal of Surveying Engineering
Volume 144, Issue 4
Abstract
The method of least squares is widely used to fit data to a mathematical model, and the model is generally formulated as a Gauss-Markov model. Constraints on the parameters lead to a constrained adjustment of the observations. The validity of such a model can be tested. However, testing a model uniformly and if necessary, simultaneously, for both biased observations and invalid constraints has not yet been described; nor has a quality description of such tests yet been described. Here a simple, general procedure to resolve this is developed. It includes the computation of minimal detectable biases for both observations and constraints. Methods to compute the test statistic in the presence of singular covariance matrices (inevitable in the proposed procedure) and rank deficient coefficient matrices have not been published before. In this paper, an overview is given of six such methods. Constraints can describe deterministic, unmeasured model elements. In geodetic deformation analysis, for example, the stability of points can be formulated as constraints, tested, and provided with a quantification of the minimal detectable deformation. The analysis does not require the points that constitute the geodetic datum to be stable. Two comprehensive examples illustrate the use in geodetic deformation analysis.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The support of the research program Maps4Society is gratefully acknowledged.
References
Aitchison, J., and S. D. Silvey. 1958. “Maximum-likelihood estimation of parameters subject to restraints.” Ann. Math. Stat. 29 (3): 813–828. https://doi.org/10.1214/aoms/1177706538.
Akaike, H. 1974. “A new look at the statistical model identification.” IEEE Trans. Autom. Control 19 (6): 716–723. https://doi.org/10.1109/TAC.1974.1100705.
Amiri-Simkooei, A. R. 2017. “Weighted total least squares with singular covariance matrices subject to weighted and hard constraints.” J. Surv. Eng. 143 (4): 04017018. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000239.
Baarda, W. 1968. A testing procedure for use in geodetic networks. Delft, Netherlands: Netherlands Geodetic Commission.
Bose, R. C. 1944. “The fundamental theorem of linear estimation.” In Part III of Proc., 31st Indian Science Congress, 2–3. Kolkata, West Bengal, India: Indian Science Congress Association.
Caspary, W. F. 1987. Concepts of network and deformation analysis. Monograph 11. Kensington, NSW, Australia: School of Surveying, University of New South Wales.
Chang, L. 2015. “Monitoring civil infrastructure using satellite radar interferometry.” Ph.D. thesis, Dept. of Geoscience and Remote Sensing, Delft Univ. of Technology.
de Heus, H. M., M. H. F. Martens, and H. M. E. Verhoef. 1994. “Stability-analysis as part of the strategy for the analysis of the Groningen gas field levellings.” In Proc., Perelmutter Workshop on Dynamic Deformation Models, 259–272. Haifa, Israel.
Fang, X. 2014. “A structured and constrained total least-squares solution with cross-covariances.” Stud. Geophys. Geod. 58 (1): 1–16. https://doi.org/10.1007/s11200-012-0671-z.
Hurvich, C. M., and C.-L. Tsai. 1989. “Regression and time series model selection in small samples.” Biometrika 76 (2): 297–307. https://doi.org/10.1093/biomet/76.2.297.
Jazaeri, S., B. Schaffrin, and K. Snow. 2014. “On weighted total least-squares adjustment with multiple constraints and singular dispersion matrices.” Z. Vermessungswesen 139: 229–240.
Kourouklis, S., and C. C. Paige. 1981. “A constrained least squares approach to the general Gauss-Markov linear model.” J. Am. Stat. Assoc. 76 (375): 620–625. https://doi.org/10.1080/01621459.1981.10477694.
Lehmann, R., and M. Lösler. 2017. “Congruence analysis of geodetic networks–hypothesis tests versus model selection by information criteria.” J. Appl. Geod. 11 (4): 271–283. https://doi.org/10.1515/jag-2016-0049.
Lehmann, R., and F. Neitzel. 2013. “Testing the compatibility of constraints for parameters of a geodetic adjustment model.” J. Geod. 87 (6): 555–566. https://doi.org/10.1007/s00190-013-0627-2.
Rao, C. R. 1945a. “Generalisation of Markoff’s theorem and tests of linear hypotheses.” Sankhyā 7 (1): 9–16.
Rao, C. R. 1945b. “Markoff’s theorem with linear restrictions on parameters.” Sankhyā 7 (1): 16–19.
Rao, C. R. 1971. “Unified theory of linear estimation.” Sankhyā 33 (4): 371–394.
Rao, C. R., and S. K. Mitra. 1971. Generalized inverse of matrices and its applications. New York: Wiley.
Schaffrin, B., and Y. A. Felus. 2009. “An algorithmic approach to the total least-squares problem with linear and quadratic constraints.” Stud. Geophys. Geod. 53 (1): 1–16. https://doi.org/10.1007/s11200-009-0001-2.
Silvey, S. D. 1959. “The Lagrangian multiplier test.” Ann. Math. Stat. 30 (2): 389–407. https://doi.org/10.1214/aoms/1177706259.
Teunissen, P. J. G. 1985. “Quality control in geodetic networks.” In Optimization and design of geodetic networks, edited by E. W. Grafarend, and F. Sansò, 526–547. Berlin: Springer-Verlag.
Teunissen, P. J. G. 2006. Testing theory, an introduction. Delft, Netherlands: VSSD.
Tong, X., Y. Jin, and L. Li. 2011. “An improved weighted total least squares method with applications in linear fitting and coordinate transformation.” J. Surv. Eng. 137 (4): 120–128. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000055.
Velsink, H. 2015a. “Extendable linearised adjustment model for deformation analysis.” Surv. Rev. 47 (345): 397–410. https://doi.org/10.1179/1752270614Y.0000000140.
Velsink, H. 2015b. “On the deformation analysis of point fields.” J. Geod. 89 (11): 1071–1087. https://doi.org/10.1007/s00190-015-0835-z.
Velsink, H. 2016. “Time series analysis of 3D coordinates using nonstochastic observations.” J. Appl. Geod. 10 (1): 5–16. https://doi.org/10.1515/jag-2015-0027.
Velsink, H. 2018. “Testing deformation hypotheses by constraints on a time series of geodetic observations.” J. Appl. Geod. 12 (1): 77–93. https://doi.org/10.1515/jag-2017-0028.
Wiśniewski, Z., and M. Zienkiewicz. 2016. “Shift-Msplit* estimation in deformation analyses.” J. Surv. Eng. 142 (4): 04016015. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000183.
Zhang, S., K. Zhang, and P. Liu. 2016. “Total least-squares estimation for 2D affine coordinate transformation with constraints on physical parameters.” J. Surv. Eng. 142 (3): 04016009. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000180.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 144 • Issue 4 • November 2018
Copyright
© 2018 American Society of Civil Engineers.
History
Received: Aug 8, 2017
Accepted: Apr 6, 2018
Published online: Aug 23, 2018
Published in print: Nov 1, 2018
Discussion open until: Jan 23, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.