skip to main content
article
Free Access

Computing the Singular-Value Decomposition on the ILLIAC IV

Published:01 December 1980Publication History
First page image

References

  1. 1 CHAN, T F.C On computing the singular value decomposition. Rep. STAN-CS-77-588, Computer Scmnce Dep, Stanford Umv., 1977 Google ScholarGoogle Scholar
  2. 2 CHARTRES, B.A. Adaptatmn of the Jacobi method for a computer w~th magnetm-tape backing store. Cornput. J 5 (1962), 51-60Google ScholarGoogle Scholar
  3. 3 GARBOW, B.S., BOYLE, J.M., DONGARRA, J.J, AND MOLER, C.B. Matrix E$gensystem Routmes--EISPA CK Guide Extension. Sprmger-Verlag, Berhn, 1977.Google ScholarGoogle Scholar
  4. 4 GENTLEMAN, W M Least squares computations by Givens transformations without square roots. J. Inst. Math Appl~c. 12 (1973), 329-336.Google ScholarGoogle Scholar
  5. 5 GENTLEMAN, W M Error analysis of QR decompositions by Givens transformations. L~n Alg Appl~c 10 (1975), 189-197Google ScholarGoogle Scholar
  6. 6 GOLUB, G.H., AND KAHAN, W. Calculating the singular values and pseudo-reverse of a matrix. J SIAM Ser. B. Numer Anal 2 (1965), 205-224Google ScholarGoogle Scholar
  7. 7 GOLUB, G.H., AND LUK, F T Singular value decomposition. Applications and computations. ARO Rep. 77-1, Trans. 22nd Conf. Army Mathemattctans (1977), 577-605.Google ScholarGoogle Scholar
  8. 8 GOLUB, G H, AND REINSCH, C. Singular value decomposition and least squares solutions Numer Math. 14 (1970), 403-420.Google ScholarGoogle Scholar
  9. 9 HELLER, D. A survey of parallel algorithms m numerical linear algebra. SIAM Rev. 20 (1978), 740-777.Google ScholarGoogle Scholar
  10. 10 HESTENES, M.R. Inversion of matrices by biorthogonahzatlon and related results. J. Soc. Indust. Appl. Math 6 (1958), 51-90Google ScholarGoogle Scholar
  11. 11 LAWRIE, D.H, LAYMAN, T., BAER, D., AND RANDAL, J.M GLYPNIR--A programming language for ILLIAC IV. Commun. ACM 18, 3 (March 1975), 157-164. Google ScholarGoogle Scholar
  12. 12 NASH, J.C. A one-sided transformation method for the singular value decomposition and algebraic eigenproblem. Comput J. 18 (1975), 74-76.Google ScholarGoogle Scholar
  13. 13 RUTISHAUSE'R, H. The Jacobi method for real symmetric matrices Numer. tl4ath. 9 (1966), 1- 10.Google ScholarGoogle Scholar
  14. 14 SAMEH, A.H., AND KUCK, D.J. A parallel QR algorithm for symmetric tridiagonal matrices IEEE Trans Comput. C-26 (1977), 147-153Google ScholarGoogle Scholar
  15. 15 STEVENS, K.G., JR. CFD--A FORTRAN-like language for the ILLIAC IV. ACM Szgplan Nottces 10, 3 (1975), 72-76. Google ScholarGoogle Scholar
  16. 16 STEWART, G.W. Private communication (1978).Google ScholarGoogle Scholar
  17. 17 WIGGINS, R.A. The general linear inverse problem: Imphcatlon of surface waves and free oscillations for earth structure. Rev. Geophys. Space Phys 10 (1972), 251-285.Google ScholarGoogle Scholar
  18. 18 WILKINSON, J.H. Note on the quadratic convergence of the cychc Jacobl process. Numer. Math 4 (1962), 296-300.Google ScholarGoogle Scholar
  19. 19 WILKINSON, J.H. The Algebratc Etgenvalue Problem Clarendon, Oxford (1965). Google ScholarGoogle Scholar

Index Terms

  1. Computing the Singular-Value Decomposition on the ILLIAC IV

      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 Transactions on Mathematical Software
        ACM Transactions on Mathematical Software  Volume 6, Issue 4
        Dec. 1980
        162 pages
        ISSN:0098-3500
        EISSN:1557-7295
        DOI:10.1145/355921
        Issue’s Table of Contents

        Copyright © 1980 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 December 1980
        Published in toms Volume 6, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader