Abstract
In the field of surveying, mapping and geodesy, there have been a number of works on the error-in-variable (EIV) model with constraints, where equality constraints are imposed on the parameter vector. However, in some cases, these constraints may be inequalities. The EIV model with inequality constraints has not been fully investigated. Therefore, this paper presents an inequality-constrained total least squares (ICTLS) solution for the EIV model with inequality constraints (denoted as ICEIV). Employing the proposed ICTLS method, the ICEIV problem is first converted into an equality-constrained problem by distinguishing the active constraints through exhaustive searching, and it is then resolved employing the method of equality-constrained total least squares (ECTLS). The applicability and feasibility of the proposed method is illustrated in two examples.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Acar M, Özlüdemir MT, Akyilmaz O (2006) Deformation analysis with total least squares. Natl Hazards Earth Syst 6: 663–669
Adcock RJ (1878) A problem in least squares. Analyst (Ann Math) 5(2): 53–54
Akyilmaz O (2007) Total least squares solution of coordinate transformation. Surv Rev 39(303): 68–80
Baldick R (2006) Applied optimization: formulation and algorithms for engineering systems, 1st edn. Cambridge University Press, London
Chang XW, Titley-Peloquin D (2009) Backward perturbation analysis for scaled total least-squares problems. Numer Linear Algebra Appl 16(8): 627–648
Davis TG (1999) Total least squares spiral curve fitting. J Surv Eng 125(4): 159–176
Deming WE (1946) Statistical adjustment of data. Wiley, New York
Dowling EM, DeGroat RD, Linebarger DA (1992) Total least squares with linear constraints. Proc ICASSP’92 V:341–344
Felus YA (2004) Application of total least squares for spatial point process analysis. J Surv Eng 130(3): 126–133
Felus YA, Schaffrin B (2005) Performing similarity transformations using the error-in-variables model. ASPRS 2005 annual conference, Baltimore, Maryland, on CD
Fierro RD, Vanhamme L, Van Huffel S (1997) Total least squares algorithms based on rank-revealing complete orthogonal decompositions. Recent advances in total least squares techniques and errors-in-variables modeling. SIAM, Philadelphia, pp 99–116
Gerhold GA (1969) Least Squares adjustment of weighted data to a general linear equation. Am J Phys 37: 156–161
Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic Press, London
Gleser L (1981) Estimation in a multivariate errors in variables regression model: large sample results. Ann Statist 9(1): 24–44
Golub GH, VanLoan CF (1980) An analysis of the total least squares problem. SIAM J Numer Anal 17: 883–893
Hawkins DM (1973) On the investigation of alternative regressions by principal component analysis. Appl Stat 22: 275–286
Koopmans TC (1937) Linear regression analysis of economic time series. DeErven F. Bohn, Haarlem
Kummell CH (1879) Reduction of observation equations which contain more than one observed quantity. Analyst 6(4): 97–105
Murty KG (1988) Linear complementarity, linear and nonlinear programming. Heldermann Verlag, Berlin
Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, Berlin
Peng J, Guo C, Zhan H (2006) An aggregate constraint method for inequality-constrained least squares problem. J Geod 79(12): 705–713
Schaffrin B (2006) A note on constrained total least-squares estimation. Linear Algebra Appl 417: 245–258
Schaffrin B, Felus YA (2005) On total least-squares adjustment with constraints. In: Sanso F (ed) A window on the future of geodesy. International Association of Geodesy Symposia. Springer, Berlin, vol 128, pp 417–421
Schaffrin B, Felus YA (2008) On the multivariate total least-squares approach to empirical coordinate transformations, three algorithms. J Geod 82: 373–383
Schaffrin B, Felus YA (2009) An algorithmic approach to the total least-squares problem with linear and quadratic constraints. Studia Geophys Geodaetica 53(1): 1–16
Schaffrin B, Wieser A (2008) On weighted total least-squares adjustment for linear regression. J Geod 82: 415–421
Schaffrin B, Lee IP et al (2006) Total least-squares (TLS) for geodetic straight-line and plane adjustment. Bolletino di Geodesia e Scienze Affine 65(3): 141–168
Tong XH, Jin YM, Li LY (2011) An improved weighted total least squares method with applications in linear fitting and coordinate transformation. J Surv Eng. doi:10.1061/(ASCE)SU.1943-5428.0000055
Ueno M, Santerre R, Langlier D et al (2000) Improvement of GPS ambiguity resolution using height constraint for the support of bathymetric surveys. In: Proceedings of IAIN/ION conference, San Diego, pp 842–850
Van Huffel S, Vandewalle J (1988) Analysis and solution of the nongeneric total least squares problem. SIAM J Matrix Anal Appl 9:360–372
Zhu J, Santerre R (2002) Improvement of GPS ambiguity resolution using prior height information, Part I: The method by using height validation. J Central South Univ Technol 9(3): 186–190
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, S., Tong, X. & Zhang, K. A solution to EIV model with inequality constraints and its geodetic applications. J Geod 87, 23–28 (2013). https://doi.org/10.1007/s00190-012-0575-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00190-012-0575-2