skip to main content
article
Free Access

The singular value decomposition in multivariate statistics

Published:01 July 1985Publication History
Skip Abstract Section

Abstract

To Gene Golub who has done so much to encourage and advance the use of stable numerical techniques in multivariate statistics.

References

  1. Banfield, C. F. (1978). Singular value decomposition in multivariate analysis. In "Numerical Software - Needs and Availability". Ed. Jacobs, D. A. H., Academic Press, London.Google ScholarGoogle Scholar
  2. Björck, A. and Golub, G. H. (1973). Numerical methods and computing angles between linear subspaces. Maths. of Computation, 27, 579--594.Google ScholarGoogle ScholarCross RefCross Ref
  3. BMPD (1977). Biomedical Computer Programs. University of California Press, London.Google ScholarGoogle Scholar
  4. Chambers, J. M. (1977). Computational Methods for Data Analysis. Wiley, New York.Google ScholarGoogle Scholar
  5. Chan, T. F. (1982). Algorithm 581: An improved algorithm for computing the singular value decomposition. ACM Trans. Math. Softw. 8, 84--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chan, T. F., Golub, G. H. and Leveque, R. J. (1982). Updating formulae and a pairwise algorithm for computing sample variances. In "COMPSTAT '82, Part I: Proceedings in Computational Statistics". Eds. Caussinus, H., Ettinger, P. and Tomassone, R. Physica-Verlag, Vienna.Google ScholarGoogle Scholar
  7. Chan, T. F. and Lewis, J. G. (1979). Computing standard deviations: Accuracy. Comm. ACM, 22, 526--531. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cox, M. G. (1981). The least squares solution of overdetermined linear equation shaving band or augmented band structure. IMA J. Num. Anal., 1, 3--22.Google ScholarGoogle ScholarCross RefCross Ref
  9. Dongarra, J. J., Moler, C. B., Bunch, J. R. and Stewart, G. W. (1979). Linpack Users' Guide. SIAM, Philadelphia.Google ScholarGoogle Scholar
  10. Forsythe, G. E. and Moler, C. B. (1967). Computer Solution of Linear Algebraic Equations. Prentice-Hall, New Jersey.Google ScholarGoogle Scholar
  11. Gentleman, W. M. (1974a). Basic procedures for large, sparse or weighted linear least squares problems. Appl. Statist., 23, 448--454.Google ScholarGoogle ScholarCross RefCross Ref
  12. Gentleman, W. M. (1974b). Regression problems and the QU decomposition. Bulletin IMA, 10, 195--197.Google ScholarGoogle Scholar
  13. Gill, P. E. and Murray, W. (1977). Modification of matrix factorizations after a rank one change. In "The State of the Art of Numerical Analysis". Ed. Jacobs, D.A.H. Academic Press, London.Google ScholarGoogle Scholar
  14. Golub, G. H. (1965). Numerical methods for solving linear least squares problems. Num. Math., 7, 206--216.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Golub, G. H. (1969). Matrix decompositions and statistical calculations. In "Statistical Computation". Eds. Milton, R. C. and Nelder, J. A., Academic Press, London.Google ScholarGoogle Scholar
  16. Golub, G. H. and Kahan, W. (1965). Calculating the singular values and pseudoinverse of a matrix. SIAM J. Num. Anal., 2, 202--224.Google ScholarGoogle Scholar
  17. Golub, G. H., Klema, V. C. and Stewart, G. W. (1976). Rank degeneracy and least squares problems. Technical Report STAN-CS-76-559, Stanford University, Stanford, CA 94305, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Golub, G. H. and Reinsch, C. (1970). Singular value decomposition and least squares solutions. Num. Math., 14, 403--420.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Golub, G. H. and Van Loan, C. F. (1980). An analysis of the total least squares problem. SIAM J. Num. Anal., 17, 883--893.Google ScholarGoogle ScholarCross RefCross Ref
  20. Golub, G. H. and Van Loan, C. F. (1983). Matrix Computations. North Oxford Academic, Oxford.Google ScholarGoogle Scholar
  21. Golub, G. H. and Wilkinson, J. H. (1966). Note on iterative refinement of least squares solutions. Num. Math., 9, 139--148.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Hammarling, S. J., Long, E. M. R. and Martin, D. W. (1983). A generalized linear least squares algorithm for correlated observations, with special reference to degenerate data. NPL Report DITC 33/83. National Physical Laboratory, Teddington, Middlesex, TW11 OLW, UK.Google ScholarGoogle Scholar
  23. IMSL, International Mathematical and Statistical Libraries, 7500 Bellaire Blvd., Houston, TX 77036-5085, USA.Google ScholarGoogle Scholar
  24. Klema, V. C. and Laub, A. J. (1980). The singular value decomposition: its computation and some applications. IEEE Trans. Automat. Control, AC-25, 164--176.Google ScholarGoogle ScholarCross RefCross Ref
  25. Kourouklis, S. and Paige, C. C. (1981). A constrained least squares approach to the general Gauss-Markov linear model. J. American Statistical Assoc., 76, 620--625.Google ScholarGoogle ScholarCross RefCross Ref
  26. Lawson, C. L. and Hanson, R. J. (1974). Solving Least Squares Problems. Prentice-Hall, New Jersey.Google ScholarGoogle Scholar
  27. NAG, Numerical Algorithms Group, NAG Central Office, 256 Banbury Road, Oxford, OX2 7DE, UK.Google ScholarGoogle Scholar
  28. Paige, C. C. (1978). Numerically stable computations for general univariate linear models. Commun. Statist.-Simula. Computa., B7(5), 437--453.Google ScholarGoogle Scholar
  29. Paige, C. C. (1979). Fast numerically stable computations for generalized linear least squares problems. SIAM J. Num. Anal., 16, 165--171.Google ScholarGoogle ScholarCross RefCross Ref
  30. Paige, C. C. (1984a). The general linear model and the generalized singular value decomposition. School of Computer Science, McGill University, Montreal, Quebec, Canada, H3A 2K6. (Submitted to Linear Algebra Applic., Special Issue on Statistics.)Google ScholarGoogle Scholar
  31. Paige, C. C. (1984b). Computing the generalized singular value decomposition. School of Computer Science, McGill University, Montreal, Quebec, Canada, H3A 2K6. (Submitted to SIAM J. Sci. Stat. Comput.)Google ScholarGoogle Scholar
  32. Paige, C. C. and Saunders, M. A. (1981). Towards a generalized singular value decomposition. SIAM J. Num. Anal., 18, 398--405.Google ScholarGoogle ScholarCross RefCross Ref
  33. Peters, G. and Wilkinson, J. H. (1970). The least squares problem and pseudo-inverses. Computer J., 309--316.Google ScholarGoogle Scholar
  34. Stewart, G. W. (1974). Introduction to Matrix Computations. Academic Press, New York.Google ScholarGoogle Scholar
  35. Stewart, G. W. (1977). On the perturbation of pseudo-inverses, projections and linear least squares problems. SIAM Rev., 4, 634--662.Google ScholarGoogle ScholarCross RefCross Ref
  36. Stewart, G. W. (1979). Assessing the effects of variable error in linear regression. Technical Report 818, University of Maryland, College Park, Maryland 20742, USA.Google ScholarGoogle Scholar
  37. Stewart, G. W. (1983). A method for computing the generalized singular value decomposition. In "Matrix Pencils". Eds. Kagstrom, B. and Ruhe, A., Springer-Verlag, Berlin.Google ScholarGoogle Scholar
  38. Stewart, G. W. (1984). Rank degeneracy. SIAM J. Sci. Stat. Comput., 5, 403--413.Google ScholarGoogle ScholarCross RefCross Ref
  39. Van Huffel, S., Vandewalle, J. and Staar, J. (1984). The total linear least squares problem: Formulation, algorithm and applications. Katholieke Universiteit Leuven, ESAT Laboratory, 3030 Heverlee, Belgium.Google ScholarGoogle Scholar
  40. Van Loan, C. F. (1976). Generalizing the singular value decomposition. SIAM J. Num. Anal., 13, 76--83.Google ScholarGoogle ScholarCross RefCross Ref
  41. West, D. H. D. (1979). Updating mean and variance estimates: An improved method. Comm. ACM, 22, 532--535. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Wilkinson, J. H. (1963). Rounding Errors in Algebraic Processes. Notes on Applied Science No. 32, HMSO, London and Prentice-Hall, New Jersey. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Wilkinson, J. H. (1965). The Algebraic Eigenvalue Problem. Oxford University Press, London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Wilkinson, J. H. (1974). The classical error analyses for the solution of linear systems. Bulletin IMA, 10, 175--180.Google ScholarGoogle Scholar
  45. Wilkinson, J. H. (1977). Some recent advances in numerical linear algebra. In "The State of the Art in Numerical Analysis". Ed. Jacobs, D.A.H. Academic Press, London.Google ScholarGoogle Scholar
  46. Wilkinson, J. H. (1978). Singular-value decomposition - Basic aspects. In "Numerical Software - Needs and Availability". Ed. Jacobs, D.A.H. Academic Press, London.Google ScholarGoogle Scholar

Index Terms

  1. The singular value decomposition in multivariate statistics
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGNUM Newsletter
      ACM SIGNUM Newsletter  Volume 20, Issue 3
      July 1985
      46 pages
      ISSN:0163-5778
      DOI:10.1145/1057947
      Issue’s Table of Contents

      Copyright © 1985 Author

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 July 1985

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader