Basic Concepts of L1 Norm Minimization for Surveying Applications
Publication: Journal of Surveying Engineering
Volume 122, Issue 4
Abstract
L1 norm minimization is a powerful mathematical tool used in surveying to detect gross errors in survey data. We describe the basic theory underlying L1 norm estimation and its implementation through linear programming and the simplex method. Two numerical examples describe linear and nonlinear L1 estimation. The first example illustrates the process of computing the L1 norm parameter estimate (median) of a quantity observed directly three times. The second example describes L1 norm estimation for a typical survey network with distances, angles, and weights.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Baarda, W. (1968). “A testing procedure for use in geodetic networks.”Netherlands Geodetic Comm., Publ. on Geod., Delft, The Netherlands, New Series 2, No. 5.
2.
Barrodale, I., and Roberts, F. D. K. (1972). “Solution of an over-determined system of equations in the L1 norm.”Math. Rep. 69, Univ. of Victoria, Victoria, B.C., Canada.
3.
Barrodale, I., and Roberts, F. D. K. (1973). “An improved algorithm for discrete L1 linear approximation.”SIAM J. Numer. Anal., 10(5), 839–848.
4.
Barrodale, I., and Young, A. (1966). “Algorithms for best L1 and L∞ linear approximation on a discrete set.”Numerishe Mathematik 8, Berlin, Germany, 295–306.
5.
Brown, J., and Bethel, J. (1991). “Blunder detection in a small geodetic network.”Proc., Am. Congr. on Surv. and Mapping.
6.
Fuchs, H.(1982). “Contribution to the adjustment by minimizing the sum of absolute residuals.”Manuscripta Geodaetica, Berlin, Germany, 7, 151–207.
7.
Kok, J. (1984). “On data snooping and multiple outlier testing.”NOAA Tech. Rep. NOS NGS 30, Nat. Oceanic and Atmospheric Admin. (NOAA), Rockville, Md.
8.
Marshall, J., and Bethel, J. (1996). “Analysis of residuals from L1 norm estimation.”ISPRS Archives; Proc., 18th Congr., Commission 5, 38–43.
9.
Mikhail, E. (1976). Observations and least squares . IEP, New York, N.Y.
10.
Pope, A. (1976). “The statistics of residuals and the detection of outliers.”NOAA Tech. Rep. NOS 65 NGS 1, Nat. Oceanic and Atmospheric Admin. (NOAA), Rockville, Md.
11.
Strang, G. (1988). Linear algebra and its applications . Harcourt Brace Jovanovich College Publishers, New York, N.Y.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 122 • Issue 4 • November 1996
Pages: 168 - 179
Copyright
Copyright © 1996 American Society of Civil Engineers.
History
Published online: Nov 1, 1996
Published in print: Nov 1996
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.