Skip to main content
SpringerLink
Log in

Papers on Matrix Decompositions

  • Chapter
G.W. Stewart

Part of the book series: Contemporary Mathematicians ((CM))

  • 1425 Accesses

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. H. Golub and W. Kahan, Calculating the singular values and pseudo-inverse of a matrix, this Journal, 2 (1965), pp. 202–224.

    MathSciNet  Google Scholar 

  2. H. Rutishauser, Computational aspects of F. L. Bauer’s simultaneous iteration method, Numer. Math., 13 (1969), pp. 4–13.

    Article  MATH  Google Scholar 

  3. G. W. Stewart, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev., 15 (1973), pp. 727–764.

    Article  MathSciNet  MATH  Google Scholar 

  4. ——, Introduction to Matrix Computations, Academic Press, New York, 1973.

    Google Scholar 

  5. ——, Simultaneous iteration for computing invariant subspaces of a non-Hermitian matrix, Numer. Math., 25 (1976), pp. 123–136.

    Google Scholar 

  6. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon, Oxford, 1965.

    MATH  Google Scholar 

  7. J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart, LINPACK Users’ Guide, Society for Industrial and Applied Mathematics, Philadelphia, 1979.

    Book  Google Scholar 

  8. F. L. Bauer and C. Reinsch, Inversion of positive definite matrices by the Gauss–Jordan method, in Handbook for Automatic Computation II. Linear Algebra, J. H. Wilkinson and C. Reinsch, eds., Springer, New York, 1971, pp. 45–49.

    Chapter  Google Scholar 

  9. Tony Chan, An improved algorithm for computing the singular value decomposition, ACM Trans. Math. Software, 8 (1982), pp. 72–83.

    Article  MathSciNet  MATH  Google Scholar 

  10. J. J. Dongarra, J. R. Bunch, C. B. Moler and G. W. Stewart, The LINPACK Users’ Guide, Society for Industrial and Applied Mathematics, Philadelphia, 1979.

    Book  Google Scholar 

  11. G. H. Golub, Numerical methods for solving least squares problems, Numer. Math., 7 (1965), pp. 206–216.

    Article  MathSciNet  MATH  Google Scholar 

  12. G. H. Golub and C. Reinsch, Singular value decomposition and least squares solution, Numer. Math., 14 (1970), pp. 403–420.

    Article  MathSciNet  MATH  Google Scholar 

  13. J. H. Goodnight, A tutorial on the SWEEP operator, Amer. Statistician, 33 (1979), pp. 149–158.

    MATH  Google Scholar 

  14. J. W. Daniel, W. B. Gragg, L. Kaufman and G. W. Stewart, Reorthogonalization and stable algorithms for updating the Gram–Schmidt QR factorization, Math. Comp., 30 (1976), pp. 772–795.

    MathSciNet  MATH  Google Scholar 

  15. C. Eckart and G. Young, The approximation of one matrix by another of lower rank, Psychometrica, 1 (1936), pp. 211–218.

    Article  MATH  Google Scholar 

  16. L. Mirsky, Symmetric gauge functions and unitarily invariant norms, Quart. J. Math., 11 (1960), pp. 50–59.

    Article  MathSciNet  MATH  Google Scholar 

  17. W. C. Rheinboldt, Numerical methods for a class of finite dimensional bifurcation problems, SIAM J. Numer. Anal., 15 (1978), pp. 1–11.

    Article  MathSciNet  MATH  Google Scholar 

  18. G. A. F. Seber, Linear Regression Analysis, John Wiley, New York, 1977.

    MATH  Google Scholar 

  19. G. W. Stewart, Introduction to Matrix Computations, Academic Press, New York, 1974.

    Google Scholar 

  20. ——, On the perturbation of pseudo-inverses, projections, and linear least squares problems, SIAM Rev., 19 (1977), pp. 634–662.

    Google Scholar 

  21. ——, The efficient generation of random orthogonal matrices with an application to condition estimators, SIAM J. Numer. Anal., 17 (1980), pp. 403–409.

    Google Scholar 

  22. ——, Assessing the effects of variable error in linear regression, University of Maryland Computer Science Technical Report No. 818, 1979.

    Google Scholar 

  23. ——, A second order perturbation expansion for small singular values, University of Maryland Computer Science Technical Report No. 1241, 1982.

    Google Scholar 

  24. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, 1965.

    MATH  Google Scholar 

  25. A. Barrland, Perturbation bounds for the LDL H and the LU factorizations, BIT, 31 (1991), pp. 358–363.

    Article  MathSciNet  Google Scholar 

  26. G. W. Stewart, Perturbation bounds for the QR factorization of a matrix, SIAM J. Numer. Anal., 14 (1977), pp. 509–518.

    Article  MathSciNet  MATH  Google Scholar 

  27. G. W. Stewart and J.-G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.

    MATH  Google Scholar 

  28. J.-G. Sun, Perturbation bounds for the Cholesky and QR factorizations, BIT, 31 (1991), pp. 341–352.

    Article  MathSciNet  MATH  Google Scholar 

  29. A. Bojanczyk, J. G. Nagy, and R. J. Plemmons, Block RLS using row Householder reflections, Linear Algebra Appl., 188–189 (1993), pp. 31–62.

    Article  MathSciNet  Google Scholar 

  30. J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart, LINPACK User’s Guide, SIAM, Philadelphia, 1979.

    Book  Google Scholar 

  31. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 2nd ed., 1989.

    MATH  Google Scholar 

  32. M. T. Heath, A. J. Laub, C. C. Paige, and R. C. Ward, Computing the SVD of a product of two matrices, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 1147–1159.

    Article  MathSciNet  MATH  Google Scholar 

  33. R. Mathias and G. W. Stewart, A block qr algorithm and the singular value decomposition, Linear Algebra Appl., 182 (1993), pp. 91–100.

    Article  MathSciNet  MATH  Google Scholar 

  34. G. W. Stewart, An updating algorithm for subspace tracking, IEEE Trans. Signal Processing, 40 (1992), pp. 1535–1541.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Tufts University, Medford, MA, 02155, USA

    Misha E. Kilmer

  2. Computer Science Department and Institute for Advanced Computer Studies, University of Maryland, College Park, MD, 20742, USA

    Dianne P. O’Leary

Authors
  1. Misha E. Kilmer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dianne P. O’Leary
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Misha E. Kilmer .

Editor information

Editors and Affiliations

  1. Department of Mathematics, Tufts University, Medford, 02155, MA, USA

    Misha E. Kilmer

  2. Computer Science Department and Institute for Advanced Computer Studies, University of Maryland, College Park, 20742, MD, USA

    Dianne P. O’Leary

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Kilmer, M.E., O’Leary, D.P. (2010). Papers on Matrix Decompositions. In: Kilmer, M.E., O’Leary, D.P. (eds) G.W. Stewart. Contemporary Mathematicians. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-0-8176-4968-5_12

Download citation

Publish with us

Policies and ethics

Search

Navigation