Weighted Total Least Squares with Constraints: Alternative Derivation without Using Lagrange Multipliers
Publication: Journal of Surveying Engineering
Volume 144, Issue 2
Abstract
This technical note presents alternative derivations for the weighted total least-squares (WTLS) problem subject to weighted and hard constraints. The derivations do not take into account the Lagrange multipliers, and the final results are shown to be identical to those presented by a recently published article in the same journal. The final WTLS estimates are formulated by the standard least-squares theory. The method, which is formulated using the Gauss–Newton method, provides an alternative to the Newton method. The formulation is generally presented for the weighted linear(ized) constraints. As a by-product, hard constraints turn out to be a special case of the general formulation of the weighted constraints. An alternative derivation is presented for the WTLS problem subjected only to hard constraints. For this purpose, the parametric representation of the hard constraints is used, the general solution of which is obtained as the sum of a particular solution and the homogeneous solution. As a special case, the WTLS formulation (without the constraints) can also directly be followed.
Get full access to this article
View all available purchase options and get full access to this article.
References
Akyilmaz, O. (2007). “Total least squares solution of coordinate transformation.” Surv. Rev., 39(303), 68–80.
Amiri-Simkooei, A. R. (2007). “Least squares variance component estimation: Theory and GPS applications.” Ph.D. thesis, Delft Univ. of Technology, Delft, Netherlands.
Amiri-Simkooei, A. R. (2013). “Application of least squares variance component estimation to errors-in-variables models.” J. Geod., 87(10–12), 935–944.
Amiri-Simkooei, A. R. (2017). “Weighted total least squares with singular covariance matrices subject to weighted and hard constraints.” J. Surv. Eng., 04017018.
Amiri-Simkooei, A. R., and Jazaeri, S. (2012). “Weighted total least squares formulated by standard least squares theory.” J. Geod. Sci., 2(2), 113–124.
Amiri-Simkooei, A. R., and Jazaeri, S. (2013). “Data-snooping procedure applied to errors-in-variables models.” Stud. Geophys. Geod., 57(3), 426–441.
Amiri-Simkooei, A. R., Mortazavi, S., and Asgari, J. (2016a). “Weighted total least squares applied to mixed observation model.” Surv. Rev., 48(349), 278–286.
Amiri-Simkooei, A. R., Zangeneh-Nejad, F., and Asgari, J. (2016b). “On the covariance matrix of weighted total least squares estimates.” J. Surv. Eng., 04015014.
Amiri-Simkooei, A. R., Zangeneh-Nejad, F., Asgari, J., and Jazaeri, S. (2014). “Estimation of straight line parameters with fully correlated coordinates.” Measurement, 48, 378–386.
Dermanis, A. (1998). “Generalized inverses of nonlinear mappings and the nonlinear geodetic datum problem.” J. Geod., 72(2), 71–100.
Fang, X. (2011). “Weighted total least squares solutions for applications in geodesy.” Ph.D. thesis, Dept. of Geodesy and Geoinformatics, Leibniz Univ., Hannover, Germany.
Fang, X. (2014a). “On non-combinatorial weighted total least squares with inequality constraints.” J. Geod., 88(8), 805–816.
Fang, X. (2014b). “A structured and constrained total least-squares solution with cross-covariances.” Stud. Geophys. Geod., 58(1), 1–16.
Fang, X. (2014c). “A total least squares solution for geodetic datum transformations.” Acta Geod. Geophys., 49(2), 189–207.
Fang, X. (2015). “Weighted total least-squares with constraints: A universal formula for geodetic symmetrical transformations.” J. Geod., 89(5), 459–469.
Fang, X., Wang, J., Li, B., Zeng, W., and Yao, Y. (2015). “On total least squares for quadratic form estimation.” Stud. Geophys. Geod., 59(3), 366–379.
Fang, X., and Wu, Y. (2016). “On the errors-in-variables model with equality and inequality constraints for selected numerical examples.” Acta Geod. Geophys., 51(3), 515–525.
Felus, Y. A. (2004). “Application of total least squares for spatial point process analysis.” J. Surv. Eng., 126–133.
Jazaeri, S., and Amiri-Simkooei, A. R., (2015). “Weighted total least squares for solving non-linear problem: GNSS point positioning.” Surv. Rev., 47(343), 265–271.
Koch, K. R. (1999). Parameter estimation and hypothesis testing in linear models, Springer, Berlin.
Li, B. F., Shen, Y., Zhang, X., Li, C., and Lou, L. (2013). “Seamless multivariate affine error-in-variables transformation and its application to map rectification.” Int. J. Geog. Inf. Sci., 27(8), 1572–1592.
Li, B. F., Shen, Y. Z., and Li, W. X. (2012). “The seamless model for three-dimensional datum transformation.” Sci. China Earth Sci., 55(12), 2099–2108.
Schaffrin, B. (2006). “A note on constrained total least squares estimation.” Linear Algebra Appl., 417(1), 245–258.
Schaffrin, B., and Wieser, A., (2008). “On weighted total least squares adjustment for linear regression.” J. Geod., 82(7), 415–421.
Shen, Y., Li, B., and Chen, Y., (2011). “An iterative solution of weighted total least squares adjustment.” J. Geod., 85(4), 229–238.
Shi, Y., Xu, P., Liu, J., and Shi, C. (2015). “Alternative formulae for parameter estimation in partial errors-in-variables models.” J. Geod., 89(1), 13–16.
Teunissen, P. J. G. (1985). “Generalized inverses, adjustment, the datum problem and S-transformations.” Optimization of geodetic networks, E. W. Grafarend and F. Sanso, eds., Springer, Berlin, 11–55.
Teunissen, P. J. G. (1988). “The nonlinear 2D symmetric Helmert transformation: An exact nonlinear least squares solution.” Bull. Geod., 62(1), 1–16.
Teunissen, P. J. G. (1990). “Nonlinear least squares.” Manus Geod., 15(3), 137–150.
Teunissen P. J. G. (2000). Adjustment theory: An introduction, Delft Univ., Delft, Netherlands.
Teunissen P. J. G. (2006). Network quality control, Delft Univ., Delft, Netherlands.
Teunissen, P. J. G., Simons, D. G., and Tiberius, C. C. J. M. (2005). Probability and observation theory, Faculty of Aerospace Engineering, Delft Univ. of Technology, Delft, Netherlands.
Tong, X., Jin, Y., and Li, L. (2011). “An improved weighted total least squares method with applications in linear fitting and coordinate transformation.” J. Surv. Eng., 120–128.
Tong, X., Jin, Y., Zhang, S., Li, L., and Liu, S. (2015). “Bias-corrected weighted total least-squares adjustment of condition equations.” J. Surv. Eng., 04014013.
Xu, P. L., Liu, J. N., and Shi, C. (2012). “Total least squares adjustment in partial errors-in-variables models: algorithm and statistical analysis.” J. Geod., 86(8), 661–675.
Zhang, S., Tong, X., and Zhang, K. (2013). “A solution to EIV model with inequality constraints and its geodetic applications.” J. Geod., 87(1), 23–28.
Zhang, S., Zhang, K., and Liu, P. (2016). “Total least-squares estimation for 2D affine coordinate transformation with constraints on physical parameters.” J. Surv. Eng., 04016009.
Zhou, Y., and Fang, X. (2015). “A mixed weighted least squares and weighted total least squares adjustment method and its geodetic applications.” Surv. Rev., 48(351), 421–429.
Zhou, Y., Kou, X., Li, J., and Fang, X. (2017). “Comparison of structured and weighted total least-squares adjustment methods for linearly structured errors-in-variables models.” J. Surv. Eng., 04016019.
Information & Authors
Information
Published In
Copyright
© 2018 American Society of Civil Engineers.
History
Received: Jul 21, 2017
Accepted: Jan 10, 2018
Published online: Mar 9, 2018
Published in print: May 1, 2018
Discussion open until: Aug 9, 2018
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.