On the Gauss-Newton method for l1 orthogonal distance regression

IMA Journal of Numerical Analysis

Volumn 22, Issue 3, 2002, Pages 345-357

  Watson, G A ^a  

^a UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

Gauss Newton method; l1norm; Orthogonal distance regression

Indexed keywords

GAUSSIAN DISTRIBUTION; NEWTON-RAPHSON METHOD;

DATA POINTS; FITTING PROBLEMS; GAUSS-NEWTON METHODS; L1 NORM; LEAST SQUARE; ORTHOGONAL DISTANCE REGRESSION;

CURVE FITTING;

EID: 0344585467     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/22.3.345     Document Type: Article

References (21)

1. ANDERSON, D. H. & OSBORNE, M. R. (1977) Discrete, non-linear approximation problems in polyhedral norms. Num. Math., 28, 143-156.
2. ANTHONY, G. T., ANTHONY, H. M., BITTNER, B. (& nine others), (1996) Reference software for finding Chebyshev best-fit geometric elements. Precision Engineering, 19, 28-36.
3. BARTHOLOMEW-BIGGS, M., BUTLER, B. P. & FORBES, A. B. (2000) Optimization algorithms for generalized distance regression in metrology. Advanced Mathematical and Computational Tools in Metrology IV, Series on Advances in Mathematics for Applied Sciences, Volume 53. (P. Ciarlini, A. B. Forbes, F. Pavese & D Richter, eds). Singapore: World Scientific, pp. 21-31.
4. BOGGS, P. T., BYRD, R. H. & SCHNABEL, R. B. (1987) A stable and efficient algorithm for nonlinear orthogonal distance regression. SIAM J. Sci. Stat. Comp., 8, 1052-1078.
5. BRAESS, D. (1986) Nonlinear Approximation Theory. Berlin: Springer.
6. BUTLER, B. P., FORBES, A. B. & HARRIS, P. M. (1994) Algorithms for geometric tolerance assessment. Technical Report DITC 228/94, NPL, Teddington.
7. CROMME, L. (1978) Strong uniqueness: a far reaching criterion for the convergence of iterative processes. Numer. Math., 29, 179-193.
8. HELFRICH, H.-P. & ZWICK, D. (1993) A trust region method for implicit orthogonal distance regression. Numer. Alg., 5, 535-545.
9. HELFRICH, H.-P. & ZWICK, D. (1996) A trust region algorithm for parametric curve and surface fitting. J. Comp. Appl. Math., 73, 119-134.
10. JITTORNTRUM, K. & OSBORNE, M. R. (1980) Strong uniqueness and second order convergence in nonlinear discrete approximation. Numer. Math., 34, 439-455.
11. QI, L. (1993) Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res., 18, 227-244.
12. QI, L. & JIANG, G. (1997) Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton methods and quasi-Newton methods for solving these equations. Math. Oper. Res., 22, 301-325.
13. ROCKAFELLAR, R. T. (1970) Convex Analysis. Princeton, NJ: Princeton University Press.
14. Ross, C., ANDERSON, I. J., MASON, J. C. & TURNER, D. A. (2000) Approximating coordinate data that has outliers. Advanced Mathematical and Computational Tools in Metrology IV, Series on Advances in Mathematics for Applied Sciences, Volume 53. (P. Ciarlini, A. B. Forbes, F. Pavese & D. Richter, eds). Singapore: World Scientific, pp. 210-219.
15. TURNER, D. A. (1999) The Approximation of Cartesian Co-ordinate Data by Parametric Orthogonal Distance Regression, Ph.D. Thesis, University of Huddersfield.
16. TURNER, D. A., ANDERSON, I. J., MASON, J. C., Cox, M. G. & FORBES, A. B. (2000) An efficient separation-of-variables approach to parametric orthogonal distance regression. Advanced Mathematical and Computational Tools in Metrology IV, Series on Advances in Mathematics for Applied Sciences, Volume 53. (P. Ciarlini, A. B. Forbes, F. Pavese & D. Richter, eds). Singapore: World Scientific, pp. 246-255.
17. WATSON, G. A. (1980) Approximation Theory and Numerical Methods. Chichester: Wiley.
18. WATSON, G. A. (1985) The solution of generalized least squares problems. Multivariate Approximation Theory 3, ISNM 75. (W. Schempp & K. Zeller, eds). Basel: Birkhauser, pp. 388-400.
19. WATSON, G. A. (1998) Choice of norms for data fitting and function approximation. Acta Numerica, 337-377.
20. ZWICK, D. S. (1997) Applications of orthogonal distance regression in metrology. Recent Advances in Total Least Squares and Errors-in-Variables Techniques. (S. Van Huffel, ed.). Philadelphia: SIAM, pp. 265-272.
21. ZWICK, D.S. (1999) Minimax ODR fitting of geometric elements, paper presented at Advanced Mathematical and Computational Tools in Metrology IV, Oxford.