Least squares data fitting with implicit functions

被引:21
作者
Varah, JM [1 ]
机构
[1] UNIV BRITISH COLUMBIA,DEPT COMP SCI,VANCOUVER,BC V6T 1Z4,CANADA
来源
BIT | 1996年 / 36卷 / 04期
关键词
least squares; data fitting; ellipses; implicit functions;
D O I
10.1007/BF01733795
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 of f(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.
引用
收藏
页码:842 / 854
页数:13
相关论文
共 6 条
  • [1] A STABLE AND EFFICIENT ALGORITHM FOR NONLINEAR ORTHOGONAL DISTANCE REGRESSION
    BOGGS, PT
    BYRD, RH
    SCHNABEL, RB
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (06): : 1052 - 1078
  • [2] FITTING CONIC SECTIONS TO SCATTERED DATA
    BOOKSTEIN, FL
    [J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (01): : 56 - 71
  • [3] GANDER W, 1994, BIT, V34, P556
  • [4] Goldman R. N., 1984, Computer-Aided Geometric Design, V1, P327, DOI 10.1016/0167-8396(84)90020-7
  • [5] IMPLICIT REPRESENTATION OF PARAMETRIC CURVES AND SURFACES
    SEDERBERG, TW
    ANDERSON, DC
    GOLDMAN, RN
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 28 (01): : 72 - 84
  • [6] SEDERBERG TW, 1986, P IEEE COMPUTER JUN, P52