Technical Notes
Mar 9, 2018

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

Go to Journal of Surveying Engineering
Journal of Surveying Engineering
Volume 144Issue 2May 2018

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

Permissions

Request permissions for this article.

Authors

Affiliations

Professor, Dept. of Geomatics Engineering, Faculty of Civil Engineering and Transportation, Univ. of Isfahan, Isfahan 81746-73441, Iran. ORCID: https://orcid.org/0000-0002-2952-0160. E-mail: [email protected]

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share