×
Al-Subaihi, I.; Watson, G. A.

The use of the \(l_{1}\) and \(l_{\infty}\) norms in fitting parametric curves and surfaces to data. (English) Zbl 1071.65012

ANACM, Appl. Numer. Anal. Comput. Math. 1, No. 3, 363-376 (2004).
The problem of finding a member of a given family of parametric curves or surfaces which gives a “best” fit to a certain number of given data points in \(l_p, 1 \leq p \leq \infty \) norm is examined. It is observed that there has been greater focus on \(l_2\) norm [see A. Atieg and G. A. Watson, J. Comp. Appl. Math. 158, 277–296 (2003; Zbl 1034.65007)] but there are situations in which \(l_1\) and \(l_\infty\) norms may be more appropriate. The authors study these two cases.
Reviewer: H. P. Dikshit (New Delhi)

Cited in 3 Documents

MSC:

65D10 Numerical smoothing, curve fitting
65D17 Computer-aided design (modeling of curves and surfaces)

Keywords:

parametric curves and surfaces; best fit to data

Citations:

Zbl 1034.65007
Cite Review PDF
Full Text: DOI

References:

[1] Anthony, Precision Engineering 19 pp 28– (1996)
[2] Atieg, J. Comp. Appl. Math. 158 pp 277– (2003)
[3] Atieg, Australian and New Zealand Industrial and Applied Mathematics Journal 45 pp c187– (2004)
[4] and Best-fit of implicit surfaces and plane curves, in Mathematical Methods for Curves and Surfaces: Oslo 2000, T. Lyche and L. L. Schumacker (eds), Vanderbilt University Press (2001).
[5] Ahn, Pattern Recognition 34 pp 2283– (2001)
[6] and Orthogonal distance fitting of parametric curves and surfaces, in Algorithms for Approximation IV, J. Levesley, I. Anderson and J. C. Mason (eds), University of Huddersfield, 122-129 (2002).
[7] Boggs, SIAM J. Sci. Stat. Comp. 8 pp 1052– (1987)
[8] Drieschner, Numer. Alg. 5 pp 509– (1993)
[9] Linear Programming, Addison-Wesley, Reading, Mass. (1962).
[10] Helfrich, J. Comp. Appl. Math. 73 pp 119– (1996)
[11] and l1 and l? fitting of geometric elements, in Algorithms for Approximation IV, J. Levesley, I. Anderson and J. C. Mason (eds), University of Huddersfield, 162-168 (2002).
[12] and A comparison of orthogonal least squares fitting in coordinate metrology, in Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, S. Van Huffel (ed), SIAM, Philadelphia, 249-258 (1997). · Zbl 0879.65007
[13] The Approximation of Cartesian Co-ordinate Data by Parametric Orthogonal Distance Regression, PhD Thesis, University of Huddersfield (1999).
[14] and An efficient separation-of-variables approach to parametric orthogonal distance regression, in Advanced Mathematical and Computational Tools in Metrology IV, P. Ciarlini, A. B. Forbes, F. Pavese and D. Richter (eds), Series on Advances in Mathematics for Applied Sciences, Volume 53, World Scientific, Singapore, 246-255 (2000). · Zbl 0961.62115
[15] Approximation Theory and Numerical Methods, Wiley (1980).
[16] The solution of generalized least squares problems, in Multivariate Approximation Theory 3,W. Schempp and K. Zeller (eds), ISNM 75, Birkhauser Verlag, Basel, 388-400 (1985).
[17] The use of the L1 norm in nonlinear errors-in-variables problems, in Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, S. Van Huffel (ed), SIAM, Philadelphia, 183-192 (1997).
[18] Watson, IMA J. of Num. Anal. 22 pp 345– (2002)
[19] Watson, BIT 31 pp 697– (1991)
[20] Applications of orthogonal distance regression in metrology, in Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, S. Van Huffel (ed), SIAM, Philadelphia, 265-272 (1997).
[21] Private communication.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.