Skip to main content
Book cover

Compstat pp 31–45Cite as

What can Numerical Analysis do for Statistics?

  • Conference paper
  • 114 Accesses

Abstract

Basic numerical concepts, like cancellation, instability and condition number, are described and discussed. The implication on statistical computation is exemplified on computing variances and regression coefficients.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Antoch, J. and Ekblom, H. (1994): Recursive Robust Regression - Computational Aspects and Comparison. To be published in Computational Statistics and Data Analysis.

    Google Scholar 

  2. Barrodale, I. and Roberts, F.D.K. (1973): An improved algorithm for discrete li linear approximation. SIAM J. Num. Anal. 10, 839–848.

    Article  Google Scholar 

  3. Boéek, P. and Lachout, P. (1994): Linear programming approach to LMS-estimation. To be published in Computational Statistics and Data Analysis.

    Google Scholar 

  4. Byrd, R.H. and Pyne, D.A (1979): Convergence of the IRLS Algorithm for Robust Regression. Tech.Report No 313, Dept. of Math. Sciences, The John Hopkins University.

    Google Scholar 

  5. Chan, T., Golub, G. and Leveque, R. (1983): Algorithms for Computing the Sample Variance: Analysis and Recommendations. The American Statistician, 37(3).

    Google Scholar 

  6. Coleman, T.F. and Li, Y. (1992): A global and quadratically-convergent affine scaling method for linear ll problems, Math. Programming 56, 189–222.

    Article  Google Scholar 

  7. Cox, D. (1992): The Role of the Computer in Statistics. In Proceedings of COMPSTAT 92, Y.Dodge and J.Whittaker, eds., Physica-Verlag.

    Google Scholar 

  8. Dahlquist, G. and Björk, A. (1974): Numerical Methods. Prentice-Hall, Englewood Cliffs, N.J.

    Google Scholar 

  9. Dongarra, J.J., Demmel, J.W. and Ostrouchov, S. (1992): LAPACK: A Linear Algebra Library for High Performance Computers. In Proceedings of COMPSTAT 92, Y.Dodge and J.Whittaker, eds., Physica-Verlag.

    Google Scholar 

  10. Dongarra, J.J and Grosse, E. (1987): Distribution of mathematical software via electronic mail. Comm ACM, 30(5), 403–407.

    Article  Google Scholar 

  11. Dongarra, J.J. et al. (1990): A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Soft., 16(1), 1–17.

    Article  Google Scholar 

  12. Edlund, O. (1994): A Study of Possible Speed-up when using a Vector Processor. Short communication, COMPSTAT 94.

    Google Scholar 

  13. Ekblom, H. and Madsen, K. (1989): Algorithms for non-linear Huber estimation, BIT 29, 60–76.

    Google Scholar 

  14. Fairbrother, R.W. (1987): The Historical Developement of the L1 and L, Estimation Procedures. In Dodge (ed): Statistical Data Analysis Based on the L1-Norm and Related Methods, North-Holland.

    Google Scholar 

  15. Fletcher, R. (1987): Practical Methods of Optimization. 2nd Edition, John Wiley.

    Google Scholar 

  16. Golub, G. and van Loan, C. (1989): Matrix Computations. John Hopkins University Press, Baltimore, MD, 2nd edition, 1989.

    Google Scholar 

  17. Hawkins, D.M. (1993): A feasable set algorithm for least median of squares regression. Computational Statistics and Data Analysis 16, 81–101

    Article  Google Scholar 

  18. Huber, P.J. (1964): Robust Estimation of a Location Parameter. Annals of Mathematical Statistics 35, 73–101.

    Article  Google Scholar 

  19. Huber, P.J. (1981): Robust Statistics. John Wiley, New York.

    Book  Google Scholar 

  20. Kahaner, D., Moler, C. and Nash, S. (1989): Numerical Methods and Software. Prentice Hall, New Jersey.

    Google Scholar 

  21. Kennedy, W.J. and Gentle, J.E. (1980): Statistical Computing. Marcel Dekker, New York and Basel.

    Google Scholar 

  22. Prof. Georg Lindgren, University of Lund, Sweden, personal communication.

    Google Scholar 

  23. Madsen, K. and Nielsen, H.B. (1993): A finite smooting algorithm for linear estimation. SIAM J. Optimization, 3(2), 223–235.

    Article  Google Scholar 

  24. O’Leary, D. (1990): Robust Regression Computation Using Iteratively Reweighted Least Squares. SIAM J. Matrix Anal. Appl., 11(3), 466–480.

    Article  Google Scholar 

  25. Rice, J.R. and White, J.S. (1964): Norms for Smoothing and Estimation. SIAM Review 6, 243–256.

    Article  Google Scholar 

  26. Stevenson, D. (1981): A Proposed Standard for Binary Floating Point Arithmetic. Computer 14, 51–62.

    Article  Google Scholar 

  27. Strang, G. (1987): Karmarkar’s Algorithm and Its Place in Applied Mathematics. The Mathematical Intelligencer 9(2).

    Google Scholar 

  28. Watson, G.A. (1980): Approximation Theory and Numerical Methods. John Wiley, New York.

    Google Scholar 

  29. Xu, C.-W and Shiue, W.-K. (1993): Parallel algorithms for least median of squares regression. Computational Statistics and Data Analysis 16(3), 349–362.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ekblom, H. (1994). What can Numerical Analysis do for Statistics?. In: Dutter, R., Grossmann, W. (eds) Compstat. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-52463-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-52463-9_3

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-0793-6

  • Online ISBN: 978-3-642-52463-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics