Abstract
This paper discusses the computational problem of fitting data by an implicitly defined function depending on several parameters. The emphasis is on the technique of algebraic fitting off(x, y; p) = 0 which can be treated as a linear problem when the parameters appear linearly. Various constraints completing the problem are examined for their effectiveness and in particular for two applications: fitting ellipses and functions defined by the Lotka-Volterra model equations. Finally, we discuss geometric fitting as an alternative, and give examples comparing results.
Similar content being viewed by others
References
P. T. Boggs, R. H. Byrd, and R. B. Schnabel,A stable and efficient algorithm for nonlinear orthogonal distance regression, SIAM J. Sci. Stat. Comp., 8 (1987), pp. 1052–1078.
F. L. Bookstein,Fitting conic sections to scattered data, Computer Graphics and Image Processing, 9 (1979), pp. 56–71.
W. Gander, G. H. Golub, and R. Strebel,Fitting of circles and ellipses: least squares solution, BIT, 34 (1994), pp. 556–577.
R. N. Goldman, T. W. Sederberg, and D. C. Anderson,Vector elimination: a technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves, Computer Aided Geometric Design, 1 (1984), pp. 327–356.
T. W. Sederberg, D. C. Anderson, and R. N. Goldman,Implicit representation of parametric curves and surfaces, Computer Vision, Graphics, and Image Processing, 28 (1984), pp. 72–84.
T. W. Sederberg and R. N. Goldman,Algebraic geometry for computer-aided geometric design, Proceedings of IEEE Computer Graphics and Applications (June 1986), pp. 52–59.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Varah, J.M. Least squares data fitting with implicit functions. Bit Numer Math 36, 842–854 (1996). https://doi.org/10.1007/BF01733795
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01733795