Fitting parametric curves and surfaces by l_ distance regression

DOI10.1007/S10543-005-0018-ZMaRDI QIDQ2583158zbMATH OpenOpenAlexFDO

Authors Ibrahim Al-Subaihi, G. A. Watson

Publication date 13 January 2006

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10543-005-0018-z

zbMATH Keywords

\(l_\infty\) distance regressioncurve fittingGauss-Newton methodsupremum norm

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Review text

Consider the problem of fitting the parameters of a parametric curve or surface to a given set of data. Whereas this problem is commonly considered with respect to a least squares norm, it is appropriate in certain applications to use a supremum norm. This leads to the \(l_\infty\) distance regression problem that can be formalized as \[ \min_{a,t_1, \ldots,t_m} \max_{1\leq i\leq m} \| x_i - x(a, t_i)\| _\infty. \] The authors present and analyze numerical methods for the solution of this problem based on Gauss-Newton techniques. In particular they discuss how to handle the difficulties that are introduced by the fact that the exact solution is, in general, not unique.

Recommendations

• scientific article; zbMATH DE number 2175042
• The Use of thel1 andl? Norms in Fitting Parametric Curves and Surfaces to Data
• A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances.
• Least squares fitting of parametric surfaces to measured data
• scientific article; zbMATH DE number 1551915

Cites work

• A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances.
• A Stable and Efficient Algorithm for Nonlinear Orthogonal Distance Regression
• A trust region algorithm for parametric curve and surface fitting
• Estimating the parameters of an ellipse when angular differences are known
• scientific article; zbMATH DE number 2175042 (Why is no real title available?)
• scientific article; zbMATH DE number 3690528 (Why is no real title available?)
• scientific article; zbMATH DE number 1058099 (Why is no real title available?)
• scientific article; zbMATH DE number 1058101 (Why is no real title available?)
• scientific article; zbMATH DE number 1945266 (Why is no real title available?)
• scientific article; zbMATH DE number 1551912 (Why is no real title available?)
• scientific article; zbMATH DE number 1551914 (Why is no real title available?)
• Implicit surface fitting using directional constraints
• Incorporating angular information into parametric models
• Least squares fitting of circles and ellipses to measured data
• Least squares fitting of spheres and ellipsoids using not orthogonal distances
• Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola
• On the Gauss-Newton method for l1 orthogonal distance regression
• On the solution of the errors in variables problem using the \(l_ 1\) norm
• Tchebycheff approximation in a compact metric space

Cited in

(18)

• Distance regression by Gauss-Newton-type methods and iteratively re-weighted least-squares
• Parametric approximation of data using ODR splines
• A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances.
• Incomplete orthogonal distance regression
• An efficient inexact Newton-CG algorithm for the smallest enclosing ball problem of large dimensions
• An active set strategy to address the ill-conditioning of smoothing methods for solving finite linear minimax problems
• scientific article; zbMATH DE number 2175042 (Why is no real title available?)
• On the Gauss-Newton method for l1 orthogonal distance regression
• The Use of thel1 andl? Norms in Fitting Parametric Curves and Surfaces to Data
• On the generation of Krylov subspace bases
• scientific article; zbMATH DE number 1945266 (Why is no real title available?)
• scientific article; zbMATH DE number 1551915 (Why is no real title available?)
• COMPUTATIONAL METHODS FOR DISCRETE PARAMETRIC ℓ₁ AND ℓ_∞ CURVE FITTING
• scientific article; zbMATH DE number 841447 (Why is no real title available?)
• An aggregate homotopy method for solving unconstrained minimax problems
• A spline smoothing Newton method for finite minimax problems
• A new approach for solving minimax problems using new generation smoothing techniques
• A truncated aggregate smoothing Newton method for minimax problems

This page was built for publication: Fitting parametric curves and surfaces by \(l_\infty\) distance regression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583158)