Tutorial history of least squares with applications to astronomy and geodesy

Journal of Computational and Applied Mathematics

Volumn 121, Issue 1, 2000, Pages 37-72

  Nievergelt, Yves ^a  

^a EASTERN WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; MATRIX ALGEBRA; PROBLEM SOLVING;

FACTORIZATIONS; SINGLE-VALUE DECOMPOSITIONS;

LEAST SQUARES APPROXIMATIONS;

EID: 0034272687     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00343-5     Document Type: Article

References (53)

1. Å. Björk Numerical Methods for Least Squares Problems 1996 Society for Industrial and Applied Mathematics Philadelphia, PA
2. A.C. Aiken On least squares and linear combinations of observations Proc. Roy. Soc. Edinburgh, Section A 55 1934 42 47
3. F.L. Bookstein Fitting conic sections to scattered data Comput. Graphics Image Process. 9 1979 56 71
4. L.A. Brown The Story of Maps 1979 Dover New York, NY
5. S.-s. Chern Curves and surfaces in Euclidean space S.-s. Chern Global Differential Geometry, MAA Studies in Mathematics, Vol. 27 1989 Mathematical Association of America Washington, D.C 99 139
6. V. Chvátal Linear Programming 1983 W.H. Freeman New York, NY
7. I.D. Coope Circle fitting by linear and nonlinear least squares J. Optim. Theory Appl. 76 2 1993 381 388
8. M.G. Cox H.M. Jones An algorithm for least-squares circle fitting to data with specified uncertainty ellipses IMA J. Numer. Anal. 9 3 1989 285 298
9. J.F. Crawford A non-iterative method for fitting circular arcs to measured points Nucl. Instr. and Meth. 211 2 1983 223 225
10. G.B. Dantzig Inductive proof of the simplex method IBM J. Res. Dev. 4 1960 505 506
11. G.B. Dantzig Linear Programming and Extensions 1963 Princeton University Press Princeton, NJ
12. J.E. Dennis Jr. R.B. Schnabel Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Classics In Applied Mathematics, Vol. 16 1996 Society for Industrial and Applied Mathematics Philadelphia, PA
13. J.L.E. Dreyer A History of Astronomy from Thales to Kepler 2nd Edition 1953 Dover New York, NY
14. W. Gander G.H. Golub R. Strebel Least-squares fitting of circles and ellipses BIT 34 1994 558 578
15. N. Gastinel, Matrices du Second Degré et Normes Générales en Analyse Numérique Linéaire, Thèse d'Etat, Université de Grenoble, 1960.
16. C.F. Gauss, Theoria Combinationis Observationum Erroribus Minimis Obnoxiae, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1995. (Theory of the Combination of Observations Least Subject to Errors, original with translation by Gilbert W. Stewart).
17. G.H. Golub A. Hoffman G.W. Stewart A generalization of the Eckart-Young-Mirsky matrix approximation theorem Linear Algebra Appl. 88/89 1987 317 327
18. G.H. Golub C.F.V. Loan An analysis of the total least squares problem SIAM J. Numer. Anal. 17 6 1980 883 893
19. G.H. Golub C.F.V. Loan Matrix Computations 2nd Edition 1989 Johns Hopkins University Press Baltimore, MD
20. N. Grossman The Sheer Joy of Celestial Mechanics 1996 Birkhäuser Boston, Cambridge, MA
21. Hewlett-Packard Co., Corvallis Division, 1000 NE Circle Blvd., Corvallis, OR 97330, USA. HP 48G Series User's Guide, 7th edition, March 1994. (Part Number 00048-90126.).
22. N.J. Higham Accuracy and Stability of Numerical Algorithms 1996 Society for Industrial and Applied Mathematics Philadelphia, PA
23. B. Hofmann-Wellenhof H. Lichteneggar J. Collins Global Positioning System: Theory and Practice 4th revised Edition 1997 Springer-Verlag Wien
24. R.V. Hogg A.T. Craig Introduction to Mathematical Statistics 4th Edition 1978 Macmillan New York, NY
25. W.M. Kahan Numerical linear algebra Canad. Math. Bull. 9 6 1966 757 801
26. H. Karttunen P. Kröger H. Oja M. Poutanen K.J. Donner (Eds.) Fundamental Astronomy 2nd enlarged Edition 1994 Springer New York
27. I. Kȧsa A circle fitting procedure and its error analysis IEEE Trans. Instr. Meas. 25 1 1976 8 14
28. S.P. Keeler Y. Nievergelt Computing geodetic coordinates SIAM Rev. 40 2 1998 300 309
29. C.T. Kelley Iterative Methods for Linear and Nonlinear Equations, Frontiers in Applied Mathematics, Vol. 16 1995 Society for Industrial and Applied Mathematics Philadelphia, PA
30. D. Kincaid W. Cheney Numerical Analysis: Mathematics of Scientific Computing 1996 Brooks/Cole Pacific Grove, CA
31. P.S.d. Laplace, Traité de Mécanique Céleste, Durprat, Paris, 1798–1825. (Translated with commentary by Nathaniel Bowditch, Boston, MA, 1829; Chelsea, Bronx, NY, 1966).
32. C.L. Lawson R.J. Hanson Solving Least Squares Problems, Classics In Applied Mathematics, Vol. 15 1995 Society for Industrial and Applied Mathematics Philadelphia, PA
33. A.M. Legendre Nouvelle méthodes pour la déterminiation des orbites des comètes 1805 Courcier Paris
34. L. Mirsky Symmetric gauge functions and unitarily invariant norms Quart. J. Math. Oxford, Ser. 2 11 41 1960 50 59
35. Y. Nievergelt Computing circles and spheres of arithmetic least squares Comput. Phys. Comm. 81 3 1994 343 350
36. Y. Nievergelt The condition of Steffensen's acceleration in several variables J. Comput. Appl. Math. 58 1995 291 305
37. Y. Nievergelt Schmidt-Mirsky matrix approximation with linearly constrained singular values Linear Algebra Appl. 261 1997 207 219
38. Y. Nievergelt, S.P. Keeler, Computing geodetic coordinates in space, J. Spacecraft Rockets 37 (2000) 293–296.
39. B. Pourciau Reading the master: Newton and the birth of celestial mechanics Amer. Math. Mon. 104 1 1997 1 19
40. V. Pratt Direct least-squares fitting of algebraic surfaces ACM Comput. Graphics 21 4 1987 145 152
41. J.E. Prussing B.A. Conway Orbital Mechanics 1993 Oxford University Press New York, NY
42. W.C. Rheinboldt Methods for Solving Systems of Nonlinear Equations, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 14 1974 Society for Industrial and Applied Mathematics Philadelphia, PA
43. E. Schmidt Zur Theorie der linearen und nichtlinearen Integralgleichungen. 1. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener Math. Ann. 63 1907 433 476
44. J.P. Snyder, Map Projections — A Working Manual (U.S. Geological Survey Professional Paper 1395). United States Government Printing Office, Washington, D.C. 20402, 1987.
45. G.W. Stewart On the early history of the singular value decomposition SIAM Rev. 35 4 1993 551 566
46. J. Stoer R. Bulirsch Introduction to Numerical Analysis 2nd Edition 1993 Springer New York, NY
47. G. Strang Introduction to Applied Mathematics 1986 Wellesley-Cambridge Press Wellesley, MA
48. A.E. Taylor Introduction to Functional Analysis 1958 Wiley New York, NY
49. B.L. van der Waerden Geometry and Algebra in Ancient Civilizations 1983 Springer New York, NY
50. S. Van Huffel J. Vandewalle The Total Least Squares Problem: Computational Aspects and Analysis 1991 Society for Industrial and Applied Mathematics Philadelphia, PA
51. C.F. Van Loan Introduction to Scientific Computing 1997 Prentice-Hall Upper Saddle River, NJ
52. H. Weyl Das asymptotische Vertielungsgesetz der Eigenwert linearer partieller Differentialgleichungen (mit einer Anwendung auf der Theorie der Hohlraumstrahlung) Math. Ann. 71 1912 441 479
53. J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford Science Publication, Monographs on Numerical Analysis, Oxford University Press, Oxford, UK, paperback edition, 1988.